基于改进局部搜索遗传算法的目标分配决策

• 作者: 余家祥 王绍华 程文鑫
• 来源期刊: 系统工程与电子技术
• 学科: 地球科学
• 关键词: 目标分配决策 遗传算法 模拟退火算法 贪婪算法
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 军用系统分析
• 页码范围: 1114-1117,1162
• 页数: 5页
• 分类号: N94
• 字数: 4210字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2008.06.027

摘要

为满足舰载武器目标分配需求,对传统的局部搜索遗传算法进行了改进,并用其求解目标分配问题的最优解.构造了适合于目标分配问题的染色体;设计了搜索性能较好且能够保留优秀基因的交叉操作方法;将局部搜索机制引入标准遗传算法,提高了目标分配算法的收敛速度;把模拟退火算法引入局部搜索问题,在一定程度上避免了局部最优问题;将贪婪算法应用于局部搜索提高了最优分配方案的搜索效率.仿真计算表明,改进局部搜索遗传算法的目标分配性能优于已有算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余家祥	海军大连舰艇学院舰载武器系	34	145	8.0	9.0
2	王绍华	海军大连舰艇学院舰载武器系	4	21	2.0	4.0
3	程文鑫	海军工程大学兵器工程系	11	82	5.0	9.0