基于记忆库粒子群算法的海上协作搜寻计划制定

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 数字工厂研究室

	基于记忆库粒子群算法的海上协作搜寻计划制定
	赵怀慈 ; 吕进锋 ; Zhang DY(张丁一); Zhang L(张磊); Ku T(库涛); Cheng XD(程晓鼎)
刊名	计算机应用
	2018
关键词	海上搜寻协作记忆库粒子群全局搜索局部搜索
ISSN号	1001-9081
其他题名	boundary point pair feature
通讯作者	赵怀慈
产权排序	1
中文摘要	海上搜寻任务通常由多个设施协作完成。针对海上协作搜寻计划制定问题,提出一种记忆库粒子群算法。该算法利用组合优化策略和连续优化策略,首先为单个设施生成相应的备选解并构建记忆库,通过从记忆库中学习、随机生成两种方式生成新的备选解;然后采用网格法更新记忆库,每个网格中最多有一个备选解保存在记忆库中,保证记忆库中备选解的多样性,基于此对解空间进行有效的全局搜索;最后通过从记忆库中随机选择多个备选解组合生成初始协作搜寻方案,利用粒子群策略围绕质量较好的备选解进行有效的局部搜索。实验结果表明,在效率方面,所提算法运行时间较短,在获取最小方差的同时可提高1%~5%的任务成功率,可有效应用于海上协作搜寻计划制定。
英文摘要	Maritime search tasks are usually completed by multi facilities. In view of the maritime cooperative search planning problem, a Memory Bank Particle Swarm Optimization (MBPSO) was proposed. Combinatorial optimization strategy and continuous optimization strategy were employed. The candidate solutions and memory bank for one facility were constructed at first. New candidate solutions were generated based on memory consideration and random selection. Then the memory bank was updated based on a method of lattice, which means that for each lattice, there was only one candidate solution to be stored in the memory bank at most. Based on that, the diversity of the solutions in the memory bank could be ensured and effective global search was performed. At last, initial cooperative search plans were generated by combing candidate solutions in the memory bank randomly. Based on the strategy of Particle Swarm Optimization (PSO), effective local search was performed by searching around the solutions with high quality. Experimental results show that, in terms of efficiency, the time consumed by the proposed algorithm is short. The lowest variance is acquired and the success probability can be increased by 1%~5%. The proposed algorithm can be applied to make maritime cooperative search plans effectively.
语种	中文
内容类型	期刊论文
源URL	[http://ir.sia.cn/handle/173321/21859]
专题	沈阳自动化研究所_数字工厂研究室
通讯作者	Zhang L(张磊)
作者单位	1.中国科学院光电信息处理重点实验室 2.中国科学院沈阳自动化研究所 3.辽宁省图像理解与视觉计算重点实验室 4.中国科学院大学
推荐引用方式 GB/T 7714	赵怀慈,吕进锋,Zhang DY(张丁一),等. 基于记忆库粒子群算法的海上协作搜寻计划制定[J]. 计算机应用,2018.
APA	赵怀慈,吕进锋,Zhang DY,Zhang L,Ku T,&Cheng XD.(2018).基于记忆库粒子群算法的海上协作搜寻计划制定.计算机应用.
MLA	赵怀慈,et al."基于记忆库粒子群算法的海上协作搜寻计划制定".计算机应用 (2018).