%0 Journal Article
%T 遗传算法和蚁群算法优化tsp的设计与分析
%A 毕硕本
%A 董学士
%A 马燕
%J 武汉理工大学学报
%D 2010
%X ？首先对tsp问题、遗传算法和蚁群算法做了简要介绍，然后给出了2种算法在求解tsp问题上基本的原理和步骤，并对该算法求解tsp问题进行设计分析与实验验证。结果表明：在实验条件下，种群数量定为5～15时，蚁群算法求解tsp问题的效果较好；种群数量定为城市数量的1～2.5倍时，遗传算法求解tsp问题的效果较优。
%K 遗传算法
%K 蚁群算法
%K tsp
%K 最短路径
%K 组合优化
%U http://www.whlgdxxb.com.cn//qikan/Cpaper/zhaiyao.asp?bsid=30281