%0 Journal Article %T 一种基于伪并行迁移策略的求解tsp问题的遗传算法 %A 傅凡 %A 吴陈 %A 杨习贝 %J 江苏科技大学学报(自然科学版) %D 2005 %X ?tsp问题是典型的np完全问题,遗传算法是求解np完全问题的一种常用方法。文中将并行遗传算法的迁移策略以伪并行的方式应用于tsp问题的求解,并在迁移过程中进行优化。该算法减少了个体的评价计算量,提高了解的质量。 %K tsp %K 遗传算法 %K 迁移策略 %U http://journal.just.edu.cn/jweb_zkb/CN/abstract/abstract33.shtml