改进遗传算法求解TSP问题

被引：3

作者：

文杰

倪勤

机构：

[1] 南京航空航天大学理学院

[2] 南京航空航天大学理学院江苏南京

[3] 江苏南京

来源：

数学的实践与认识 | 2005年 / 02期

关键词：

遗传算法; TSP问题; 不适应度函数; 启发式边重组交叉算子;

D O I：

暂无

中图分类号：

O241 [数值分析];

学科分类号：

070102 ;

摘要：

提出了一种改进遗传算法求解 TSP.该方法在迭代初期引入不适应度函数作为评价标准 ,结合启发式交叉和边重组交叉算子设计了一种新的交叉算子 ,并对变异后个体进行免疫操作 .此外对操作后群体进行整理 ,删除群体中相同个体 ,得到规模为 N1的中间群体 ,对较优的 N -N 1个个体进行启发式变异 ,并将变异后个体补充进中间群体 ,生成规模为 N的新群体 ,这样保证群体中没有相同个体 ,从而保证群体多样性 .数值结果表明这种改进遗传算法是有效的 .

引用

页码：129 / 133

页数：5

共 8 条

[1] 求解TSP问题的一种改进的遗传算法 [J].

谢胜利 ;

唐敏 ;

董金祥 .

计算机工程与应用, 2002, (08) :58-60+245

[2] 父代种群参与竞争遗传算法几乎必然收敛 [J].

徐宗本 ;

聂赞坎 ;

张文修 .

应用数学学报, 2002, (01) :167-175

[3] 自适应最优保存的模拟退火遗传算法及应用 [J].

尉宇 ;

孙德宝 .

华中科技大学学报, 2001, (09) :46-47+50

[4] 免疫算法 [J].

王磊 ;

潘进 ;

焦李成 .

电子学报, 2000, (07) :74-78

[5]

遗传算法的基本理论与应用.[M].李敏强等著;.科学出版社.2002,

[6]

智能优化算法及其应用.[M].王凌著;.清华大学出版社.2001,

[7]

进化计算.[M].王正志;薄涛著;.国防科技大学出版社.2000,

[8]

遗传算法原理及应用.[M].周明;孙树栋编著;.国防工业出版社.1999,

← 1 →