Clustered coverage orienteering problem of unmanned surface vehicles for water sampling

This study investigates a clustered coverage orienteering problem (CCOP), which is a generalization of the classical orienteering problem. The problem is widely motivated by the emerging unmanned techniques (eg, unmanned surface vehicles and drones) applied to environmental monitoring. Specifically, the unmanned surface vehicles (USVs) are used to monitor reservoir water quality by collecting samples. In the CCOP, the water sampling sites (ie, the nodes) are grouped into clusters, and a minimum number of nodes must be visited in each cluster. With each node representing a certain coverage area of the water, the objective of the CCOP is to monitor as much as possible the total coverage area in one tour of the USV, considering that overlapping areas provide no additional information. An integer programming model is first formulated through a linearization procedure that captures the overlapping feature. A two-stage exact algorithm is proposed to obtain an optimal solution to the problem. The efficiency and effectiveness of the two-stage exact algorithm are demonstrated through experiments on randomly generated instances. The algorithm can effectively solve instances with up to 60 sampling sites.     

公安派出所消防监督工作现状及问题分析

结合公安派出所消防监督工作现状,深入分析了当前在落实派出所消防监督管理职责方面存在的突出问题,就进一步提高和加强基层公安派出所消防监督管理工作提出了具体意见和建议。     

部队基层思想政治教育中亟待解决的几个问题

贯彻落实新的《军队思想政治教育大纲》,部队基层必须着力解决重视不够、摆位不正的问题,转变与时代不相符的思想政治教育观念,创新和改进思想政治教育的内容和手段,提升思想政治教育队伍的综合素质,创新和完善思想政治教育机制,进一步优化思想政治教育环境。     

求解旅行商问题的两步法

基于度约束最小树算法提出了一个解决旅行商问题的算法（即两步法）,针对这一算法我们进行了大量的数据实验,数据实验表明算法是非常有效的。     

天基预警系统资源调度方法

对面向导弹预警任务的天基预警系统中的低轨卫星资源调度问题进行了研究.对预警任务的特性进行分析,提出了一种预警任务规划与分解方法以减少任务对资源占用时间的需求;在此基础上建立了该问题的约束满足CSP调度模型;针对该模型变量多、解空间规模庞大的特点以及对求解算法时效性的要求,设计了一种基于局部解空间跳出机制的改进型遗传算法MGA.仿真表明该模型与算法在给定时间内能够得到满意的调度方案.     

装甲装备战斗毁伤模拟策略研究

战损规律数据是装备寿命周期各项BDAR工作的重要依据,结合物理试验数据进行战斗毁伤模拟是获取战损数据的重要途径,随着新技术手段的不断出现为探索毁伤模拟方法提供了新的契机.为此归纳总结了装甲装备战斗毁伤模拟的问题特征,综述了国内外的研究现状并剖析了现行方法对问题的解决程度,在此基础上提出了引入复杂系统的研究方法,基于三维元胞自动机和Agent技术建立了模型的仿真框架,说明了依据该方法进行问题研究的有效性和前瞻性.     

大学生常见心理问题与防治

当代大学生心理健康问题日益凸现,涉及到生活、学习、社交、恋爱、就业等方方面面。教育者要积极对大学生进行抗挫折教育、人际关系教育、适应性教育、心理健康教育,创造良好的校园文化环境,提供心理咨询帮助,使大学生能健康成长。     

数学名题与HPM研究

数学名题对于数学教育和HPM研究都具有重要的价值。法国数学教育家、数学史家史威兹提出,在数学问题配置与求解中可选择历史上不同时期、不同文化的一些数学名题。在此基础上,我们提出了HPM视角下的问题解决教学这一新课题。HPM视角下的问题解决教学侧重于对历史上所用各种数学思想方法进行比较分析,使学生了解不同文化背景中的数学思考方式,其目的在于培养学生数学洞察力,启发数学思想方法,提升数学思维能力,并可在社会历史文化与数学思维的双重醺陶下,获得数学认知活动的文化意义,在数学教育中实践多元文化关怀的理想。     

基于遗传算法优化网络权值的装箱问题研究

通过对Hopfield网络模型的研究,把一种类型的装箱问题转化成Hopfield网络模型,再利用遗传算法优化Hopfield网络中的连接权值,形成混合优化算法求解装箱问题,最后通过实例验证了该算法的有效性。     

Noncooperative cost spanning tree games with budget restrictions

We extend the noncooperative game associated with the cost spanning tree problem introduced by Bergantiños and Lorenzo (Math Method Oper Res 59(2004), 393–403) to situations where agents have budget restrictions. We study the Nash equilibria, subgame perfect Nash equilibria, and strong Nash equilibria of this game. © 2008 Wiley Periodicals, Inc. Naval Research Logistics 2008