%0 Journal Article %T tsp问题的一种改进遗传算法 %A 冯春松 %J 武汉理工大学学报 %D 2006 %X ?针对传统遗传算法(以下简称ga)解决旅行商问题(以下简称tsp)时存在的缺陷与不足,对传统ga的结构加以改进,并提出ox改良算子、贪婪倒位变异算子、组合变异算子等,使该算法在提高搜索效率与解质量方面取得很好的综合平衡。仿真实验验证了该算法的有效性。 %K 遗传算法 %K 组合变异 %K ox改良算子 %K 贪婪倒位变异 %U http://www.whlgdxxb.com.cn//qikan/Cpaper/zhaiyao.asp?bsid=24896