论文部分内容阅读
文章针对TSP问题的特点，设计了一个求解TSP问题的混合遗传算法。该算法中设计了贪婪子路交叉算子，引入20PT算子增强遗传算法的局部搜索能力，在选择算子设计中引入稳定状态选择机制。通过KroB100、pr136、pr144、kroB150、CHC144…问题的求解结果表明该遗传算法设计在求解TSP问题中是高效的。