摘要: 针对传统遗传算法早熟收敛的缺点,提出多亲交叉遗传算法。与贪婪交叉算子相比,该交叉算子能够有效保留父代优质个体特征,维持群体多样性,同时能够很好地平衡深度搜索与广度搜索。基于旅行商问题的仿真测试表明了多亲交叉遗传算法的有效性。
中图分类号:
张民强. 多亲交叉遗传算法及其在旅行商问题中的应用[J]. 计算机与现代化, 2010, 1(10): 12-15,1.
ZHANG Min-qiang. Multi-parent Crossover Genetic Algorithm and Its Application in Traveling Salesman Problem[J]. Computer and Modernization, 2010, 1(10): 12-15,1.