论文部分内容阅读
遗传算法 (GA)是一种基于自然群体遗传机制的有效搜索算法 ,由于它在搜索空间中同时考虑许多点 ,这样就减少了收敛于局部极小的可能 ,也增加了处理的并行性。因此可以利用并行遗传算法 (PGA)研究典型的组合优化实例 -TSP问题的求解问题。该文提出一种有效的并行算法求解旅行商 (TSP)问题 ,实验结果表明 ,该方法在解的精度上优于以前的算法