共 8 条
- [2] 智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001
- [3] 遗传算法的基本理论与应用[M]. 科学出版社 , 李敏强等著, 2002
- [7] 遗传算法原理及应用[M]. 国防工业出版社 , 周明,孙树栋编著, 1999
- [8] 进化计算[M]. 国防科技大学出版社 , 王正志,薄涛著, 2000
改进遗传算法求解TSP问题
被引：3
作者：
文杰
倪勤
机构：
[1] 南京航空航天大学理学院
来源：
关键词：
遗传算法;
TSP问题;
不适应度函数;
启发式边重组交叉算子;
D O I：
暂无
中图分类号：
O241 [数值分析];
学科分类号：
摘要：
提出了一种改进遗传算法求解 TSP.该方法在迭代初期引入不适应度函数作为评价标准 ,结合启发式交叉和边重组交叉算子设计了一种新的交叉算子 ,并对变异后个体进行免疫操作 .此外对操作后群体进行整理 ,删除群体中相同个体 ,得到规模为 N1的中间群体 ,对较优的 N -N 1个个体进行启发式变异 ,并将变异后个体补充进中间群体 ,生成规模为 N的新群体 ,这样保证群体中没有相同个体 ,从而保证群体多样性 .数值结果表明这种改进遗传算法是有效的 .
引用
收藏
页码：129 / 133
页数：5
相关论文