论文部分内容阅读
遗传算法是根据生物进化思想而启发得出的一种全局优化算法。通过求解TSP问题，对遗传算法的内部机理进行细致分析，给出一种基于主从式控制网络的并行遗传算法，同时对其内部遗传算子进行改进。通过各种遗传算子的优化组合，有效地控制了种群的早熟，并行计算实行异步通讯，时间复杂度上有明显改进。实验证明该算法具有很强的实效性，并具有良好的全局收敛性能。