论文部分内容阅读
本文提出了一类求解TSP的改进遗传算法。该算法在迭代初始阶段引入了不适应度函数作为评价标准，结合启发式交叉和边重组交叉设计了一种新的交叉算子。算法采用模式变异和启发式变异相结合的混合变异算子，对群体中相同个数大于1的个体进行模式变异，对其它个体以较大概率进行启发式变异，并对以后的个体进行免疫操作。本文还用这个改进遗传算法求解TSP的扩展问题，即MTSP和TSPD问题。以建筑块假说为依据本文对改进算法进行了浅显的理论分析，同时对算法进行了数值试验。数值结果表明这个改进遗传算法是有效的。