论文研究 的模糊推理三I约束算法.pdf

为了求解TSP问题，提出了一种新的遗传算法。它利用距离密集度和适应度定义了自适应的交叉和变异概率，采用改进的交换启发交叉算子，产生不差于父代的个体。根据最优和次优个体的差异，采用2变换法产生新个体或者进行模拟退火操作，局部搜索加快了算法向最优个体靠近的速度。仿真实验表明新算法是一种求解TSP问题的有效方法。