Annealing adaptive search,cross‐entropy,and stochastic approximation in global optimization

The Annealing Adaptive Search (AAS) algorithm for global optimization searches the solution space by sampling from a sequence of Boltzmann distributions. For a class of optimization problems, it has been shown that the complexity of AAS increases at most linearly in the problem dimension. However, despite its desirable property, sampling from a Boltzmann distribution at each iteration of the algorithm remains a practical challenge. Prior work to address this issue has focused on embedding Markov chain‐based sampling techniques within the AAS framework. In this article, based on ideas from the recent Cross‐Entropy method and Model Reference Adaptive Search, we propose an algorithm, called Model‐based Annealing Random Search (MARS), that complements prior work by sampling solutions from a sequence of surrogate distributions that iteratively approximate the target Boltzmann distributions. We establish a novel connection between MARS and the well‐known Stochastic Approximation method. By exploiting this connection, we prove the global convergence of MARS and characterize its asymptotic convergence rate behavior. Our empirical results indicate promising performance of the algorithm in comparison with some of the existing methods. © 2011 Wiley Periodicals, Inc. Naval Research Logistics, 2011     

电子侦察卫星联合侦察的混合调度算法

针对电子侦察卫星的使用约束,及不同任务的调度需求,建立了电子侦察卫星联合侦察的多目标混合整数规划模型.利用进化算法的全局搜索能力和变邻域搜索的局部优化能力,提出了一种多目标进化算法和变邻域搜索相结合两阶段混合调度算法MOEA VNS.针对问题多时间窗组合优化特点,设计了进化算子与邻域移动算子,在确保解多样性的同时使算法...     

雷达组网系统责任区抗干扰优化部署

针对有源压制干扰对雷达组网系统的威胁,深入分析了雷达组网系统的抗干扰优化部署问题,建立了雷达组网系统责任区抗干扰优化布站决策模型,并给出了具体的算法和求解分析.仿真结果验证了该方法的有效性,可为雷达组网系统的实际优化部署提供参考.     

首都周边维稳预警机制研究

在构建首都大周边维稳预警机制中,情报工作具有监测、预测和辅助决策功能。社情监测离不开情报的收集,维稳社情预测依赖于情报的分析、研判、传递与通报,危害社会安全稳定案件预控离不开情报支撑。做好首都周边地区维稳预警工作,需要健全和完善情报收集制度、情报分析和研判制度、情报送报制度、相关情报工作制度以及社会舆情信息汇集与分析制度。     

新疆边境地区恐怖活动特点及打击对策

近年来以“东突”为主的恐怖势力在新疆边境地区活动十分猖獗,呈现出联合,渗透对象多元、低龄等特点。公安边防部队地处边境一线,任务艰巨,责任重大,要通过加强反恐情报建设、健全装备保障体制、加强战法研究与战术训练、加强边境管理以及加强国际警务合作等多种对策,不断提高部队打击和防范恐怖活动的能力与水平,为维护边疆稳定做出贡献。     

多平台协同搜索水雷效能分析

侦察水雷是水雷战的一项重要内容。在水下无人作战平台和航空反水雷直升机作战平台搜索水雷概率模型分析基础上,给出了多平台协同搜索水雷方案优化模型,经分析归纳得到多平台协同搜索水雷最优方案,可为实际作战中多平台协同搜索水雷方案的制定、优化提供决策支持,具有较高的实用性。     

(2015GIS)北斗静止轨道卫星信号盲区快速并行解算方法

北斗系统静止轨道卫星信号盲区解算方法复杂、串行计算耗费时间长,需在并行环境下利用更多的计算资源进行北斗盲区的快速解算。本文在分析北斗盲区解算原理与算法并行特征基础上,提出了基于动态盲区影响域的并行解算方法,并以栅格单元为并行粒度进行任务划分,实现了北斗盲区的高效并行解算。基于全国范围59景数字高程模型数据,利用8进程进行盲区并行解算,耗费时间约为5小时。实验测试结果表明：算法的并行效率随着进程数的增加有所衰减,但稳定在96%以上。基于本文方法实现的程序中间件已集成应用于高性能地理信息平台中,应用效果良好。     

基于遗传算法的雷达管控问题

通过对雷达组网系统责任区保障问题的深入研究,以完成对责任区的保障任务为目的,使责任区各个高度层均满足一定联合探测概率和雷达覆盖系数为约束条件,以雷达网整体工作代价最小为目标函数,构建了有干扰情形对雷达的管理和控制(以下简称雷达管控)数学模型。运用改进的遗传算法对雷达管控模型进行求解,通过设定保护概率保存了最优个体的遗传性,通过合理的算法参数设置改善了算法的性能。仿真算例和实际应用结果表明,雷达管控达标率由管控前的36.54%上升到63.46%,达到100%,雷达管控结果符合管控要求,且雷达开机数量较少,采取的抗干扰措施合理,验证了模型和方法的有效性。     

加强城乡结合部消防管理工作的探讨

尽管全国火灾形势逐年呈下降趋势,但是城乡结合部的消防安全工作仍然不容乐观,因此加强和改进城乡结合部消防管理工作是公安消防部队必须面对和解决的问题.分析了城乡结合部的消防安全现状和影响城乡结合部消防安全的主要问题,探讨了改进城乡结合部消防安全工作的对策.