论文部分内容阅读
旅行商问题（TSP）是典型的NP完全组合优化问题．本文基于遗传算法求解TSP问题时的独特性，提出一种采用无性繁殖的改进伪并行遗传算法，避免了交叉算子对良好基因模式的破坏；初始种群通过贪婪算法得到并进行预处理，提高算法的收敛速度；伪并行遗传算法中子群体之间的信息交换采用孤岛模型．这些改进措施对降低算法的复杂程度、提高算法的收敛速度和全局搜索能力有重要意义．仿真研究结果表明，该算法的寻优效率较高，有效地克服了标准遗传算法的早熟收敛问题．