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

被引：14

作者：

余家祥 ^{[1
]}

王绍华 ^{[1
]}

程文鑫 ^{[2
]}

机构：

[1] 海军大连舰艇学院舰载武器系

[2] 海军工程大学兵器工程系

来源：

系统工程与电子技术 | 2008年 / 06期

关键词：

目标分配决策; 遗传算法; 模拟退火算法; 贪婪算法;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

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

引用

页码：1114 / 1117+1162 +1162

页数：5

共 3 条

[1]

Application of genetic algorithms in production and operations management: a review[J] . S. S. Chaudhry,W. Luo.International Journal of Production Research . 2005 (19)

[2]

A multiobjective model of wholesaler-retailers’ problem via genetic algorithm[J] . Nirmal Kumar Mahapatra,Asoka Kumar Bhunia,Manoranjah Maiti.Journal of Applied Mathematics and Computing . 2005 (1)

[3] A distributed evolutionary simulated annealing algorithm for combinatorial optimisation problems [J].

Aydin, ME ;

Fogarty, TC .

JOURNAL OF HEURISTICS, 2004, 10 (03) :269-292

← 1 →