多亲交叉遗传算法及其在旅行商问题中的应用

摘要

针对传统遗传算法早熟收敛的缺点,提出多亲交叉遗传算法.与贪婪交叉算子相比,该交叉算子能够有效保留父代优质个体特征,维持群体多样性,同时能够很好地平衡深度搜索与广度搜索.基于旅行商问题的仿真测试表明了多亲交叉遗传算法的有效性.