电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2014年
7期
1505-1507
,共3页
蚁群算法%组合优化%旅行商问题%粒子群优化算法
蟻群算法%組閤優化%旅行商問題%粒子群優化算法
의군산법%조합우화%여행상문제%입자군우화산법
ant colony algorithm%combinatorial optimization%traveling salesman problem%particle swarm optimization
蚁群算法是一种求解组合优化问题较好的方法。在蚁群算法的基本原理基础上，以旅行商问题为例，介绍了该算法求解TSP的数学模型及具体步骤，并通过仿真实验与粒子群优化算法等方法比较分析，表明了该算法在求解组合优化问题方面具有良好的性能。
蟻群算法是一種求解組閤優化問題較好的方法。在蟻群算法的基本原理基礎上，以旅行商問題為例，介紹瞭該算法求解TSP的數學模型及具體步驟，併通過倣真實驗與粒子群優化算法等方法比較分析，錶明瞭該算法在求解組閤優化問題方麵具有良好的性能。
의군산법시일충구해조합우화문제교호적방법。재의군산법적기본원리기출상，이여행상문제위례，개소료해산법구해TSP적수학모형급구체보취，병통과방진실험여입자군우화산법등방법비교분석，표명료해산법재구해조합우화문제방면구유량호적성능。
Ant colony algorithm is a kind of good methods to solve the combinatorial optimization problems. Based on the basic principle of ant colony algorithm, for traveling salesman problem as an example this paper, this paper introduced the mathematical model of the algorithm to solve TSP and specific steps, through the simulation experiments and comparative analysis with particle swarm optimization algorithm and others, it showed the algorithm has good performance in solving combinatorial optimization problems.
