主从式并行GA的TSP问题求解
张海龙
许进
1.华中科技大学控制科学与工程系,武汉,4300742.华中科技大学控制科学与工程系,武汉,430074
摘要：遗传算法是根据生物进化思想而启发得出的一种全局优化算法.通过求解TSP问题,对遗传算法的内部机理进行细致分析,给出一种基于主从式控制网络的并行遗传算法,同时对其内部遗传算子进行改进.通过各种遗传算子的优化组合,有效地控制了种群的早熟,并行计算实行异步通讯,时间复杂度上有明显改进.实验证明该算法具有很强的实效性,并具有良好的全局收敛性能.
关键词：TSP问题遗传算法并行计算主从网络
分类号：TP3(计算技术、计算机技术)
资助基金：国家自然科学基金(30370356)国家自然科学基金(60373089)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 1-4,8 )
英文信息