改进遗传算法求解TSP问题

作     者：文杰 倪勤 WEN Jie;NI Qin

作者机构：南京航空航天大学理学院江苏南京210016 

出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)

年 卷 期：2005年第35卷第2期

页      码：129-133页

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

主 题 词：求解 TSP问题 交叉算子 群体多样性 改进遗传算法 迭代 适应度函数 删除 启发式 中间 

学科分类：07[理学] 070102[070102] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1000-0984.2005.02.023

馆 藏 号：203285442...