-
题名基于遗传算法的航空磁探仪搜索路径优化算法
被引量：2
- 1
-
-
作者
张丹
熊雄
时光
-
机构
中国人民解放军
海军航空工程学院研究生一队
中国人民解放军
海军大连舰艇学院
-
出处
《电光与控制》
北大核心
2017年第1期102-107,共6页
-
文摘
为了合理有效设计近似最优航空磁探仪搜索路径,采用累积探测概率作为适应度评价函数,提出一种基于遗传算法的航空磁探仪搜索路径优化算法。为了使染色体客观表达真实搜索路径,采用变长实数编码的方式;根据目标的先验信息,限定解空间范围,并且采用规则搜索阵型和随机搜索阵型组合生成初始种群,保证了个体的非劣性和多样性;在遗传算子设计的过程中,提出基于椭圆约束的交叉和变异方法,保证生成的子代符合航空磁探仪搜索连续时间和连续空间的约束。仿真实验结果表明,该算法收敛快、性能稳定,与传统规则搜索阵型相比能够显著提高航空磁探仪的搜索概率。
-
关键词
航空磁异常探测
搜索路径优化
连续时间和连续空间
遗传算法
累积探测概率
-
Keywords
airborne magnetic anomaly detection
search path planning
continuous time and space
genetic algorithm
cumulative detection probability
-
分类号
V248
[航空宇航科学与技术—飞行器设计]
-
-
题名基于不精确信息的Pareto最优路径搜索
被引量：3
- 2
-
-
作者
田菁
郑彦兴
窦文华
-
机构
国防科学技术大学机电工程与自动化学院
北京系统工程研究所
国防科学技术大学计算机学院
-
出处
《通信学报》
EI
CSCD
北大核心
2007年第3期68-77,共10页
-
文摘
将不精确状态信息下两可加约束优化路径搜索问题,建模为最大概率两可加约束路径(MP-TACP)问题,并首次提出了解决MP-TACP问题的算法MP-POC。MP-POC采用了预计算与在线计算相结合的方式,既使得算法有较快的响应速度,又能够减小不精确状态信息对算法性能的影响。MP-POC定义了连接界及方差界,并利用这些界信息以及启发式前瞻信息,使得算法具有较小的平均计算代价。另外,MP-POC在搜索可行路径时,只搜索Pareto最优路径,在不影响解的质量同时,极大地减小了搜索空间。大量仿真实验表明,在不精确状态信息下,MP-POC不但具有高的找到可行路径的成功率,而且响应速度比当前在线算法快得多。
-
关键词
优化路径搜索
PARETO最优
支配
-
Keywords
optimal path selection
Pareto optimal
dominance
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
