一种基于伪并行迁移策略的求解TSP问题的遗传算法 (2005年)

【文件属性】：

文件名称：一种基于伪并行迁移策略的求解TSP问题的遗传算法 (2005年)

文件大小：206KB

文件格式：PDF

更新时间：2024-06-14 23:14:56

自然科学 论文

TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种常用方法。文中将并行遗传算法的迁移策略以伪并行的方式应用于TSP问题的求解,并在迁移过程中进行优化。该算法减少了个体的评价计算量,提高了解的质量。