SIA OpenIR  > 光电信息技术研究室
析因-粒子群算法及其在海上运动目标搜寻中的应用
Alternative TitleFactorial-based Particle Swarm Optimization and Its Application to Maritime Moving Target Search
吕进锋; 赵怀慈
Department光电信息技术研究室
Source Publication控制与决策
ISSN1001-0920
2018
Volume33Issue:11Pages:1983-1989
Indexed ByEI ; CSCD
EI Accession number20190906552524
CSCD IDCSCD:6372080
Contribution Rank1
Keyword析因 粒子群 群智能 优化 海上搜寻 运动目标
Abstract

针对粒子群算法在处理多峰复杂函数优化问题时容易陷入局部极值,难以满足海上运动目标搜寻问题的需要,提出一种基于析因思想的改进粒子群算法.该算法结合种群智能思想与析因实验设计思想,利用随机化及区组化策略,设计参数在不同水平的组合并得到相应的适应度值,获取各个参数的适应度曲线.分析各参数变化对适应度值的影响以及参数间的交互作用,基于此获取解空间形态.针对不同参数采用不同策略利用种群迭代寻找全局最优解,使种群针对交互作用明显的参数侧重于全局搜索,针对交互作用不明显的参数侧重于局部搜索.最后将该算法应用于海上运动目标搜寻问题.实验结果表明,相较其他几种对比算法,本文所提出的算法能够有效制定更优的搜寻计划.

Other Abstract

When dealing with complex multimodal function optimization problems, particle swarm optimization (PSO) algorithm trends to trap in local extreme. Aiming at the problem that it is hard for PSO to meet the requirements of maritime moving target search, a factorial-based particle swarm optimization algorithm is presented. This algorithm combines swarm intelligence with factorial experiment design and employs the ideas of randomization and blocking. By designing multi combinations of parameters with different values and calculating the fitness value of each combination, the fitness curves of each parameter can be obtained. This algorithm analyzes the impact of each parameter on the fitness and the interaction between different parameters. Based on that, the shapes of solution spaces can be acquired, and the population can employ different strategies for different parameters to search for the global optima. For the parameters with significant interaction, the population will focus on global search. For the parameters with insignificant interaction, the population will focus on local search. Finally, this paper applies the proposed algorithm to solve maritime moving target search problems. The experimental results show that compared with other algorithms, the proposed algorithm can generate better search plans effectively.

Language中文
Citation statistics
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/21721
Collection光电信息技术研究室
Corresponding Author赵怀慈
Affiliation1.中国科学院沈阳自动化研究所
2.中国科学院大学
3.中国科学院光电信息处理重点实验室
4.辽宁省图像理解与视觉计算重点实验室
Recommended Citation
GB/T 7714
吕进锋,赵怀慈. 析因-粒子群算法及其在海上运动目标搜寻中的应用[J]. 控制与决策,2018,33(11):1983-1989.
APA 吕进锋,&赵怀慈.(2018).析因-粒子群算法及其在海上运动目标搜寻中的应用.控制与决策,33(11),1983-1989.
MLA 吕进锋,et al."析因-粒子群算法及其在海上运动目标搜寻中的应用".控制与决策 33.11(2018):1983-1989.
Files in This Item: Download All
File Name/Size DocType Version Access License
析因_粒子群算法及其在海上运动目标搜寻中(448KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[吕进锋]'s Articles
[赵怀慈]'s Articles
Baidu academic
Similar articles in Baidu academic
[吕进锋]'s Articles
[赵怀慈]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[吕进锋]'s Articles
[赵怀慈]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 析因_粒子群算法及其在海上运动目标搜寻中的应用.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.