| 基于遗传算法的TSP问题求解算法及其系统 |
| |
| 引用本文： | 代桂平,王勇,侯亚荣.基于遗传算法的TSP问题求解算法及其系统[J].微计算机信息,2010(4). |
| |
| 作者姓名： | 代桂平 王勇 侯亚荣 |
| |
| 作者单位： | 北京工业大学电控学院;北京工业大学计算机学院; |
| |
| 摘 要： | TSP问题为组合优化中的经典的NP完全问题。针对这一问题,首先设计了基于遗传算法的求解算法,包括编码设计、适应度函数选择、终止条件设定、选择算子设定、交叉算子设定以及变异算子设定等,给出了基于遗传算法求解TSP问题的一般性流程,然后设计并实现了基于遗传算法的TSP问题求解系统,给出了求解系统的体系结构,并给出了求解系统基于Ja-va语言的实现机制,最后通过实验结果的分析,表明了算法具有较好的寻优性能,系统具有较好的实用性。
|
| 关 键 词： | 遗传算法 旅行商问题 体系结构 |
A TSP Solving Algorithm and System Based on Genetic Algorithm |
| |
| DAI Gui-ping WANG Yong HOU Ya-rong.A TSP Solving Algorithm and System Based on Genetic Algorithm[J].Control & Automation,2010(4). |
| |
| Authors: | DAI Gui-ping WANG Yong HOU Ya-rong |
| |
| Affiliation: | DAI Gui-ping WANG Yong HOU Ya-rong(College of Electronic Information & Control Engineering,Beijing University of Technology,Beijing,100124,China)(College of Computer Science & Technology,China) |
| |
| Abstract: | TSP is a representative combinational optimization problem and a NP-hard problem. Solving algorithm based on genetic algorithm is designed,including chromosome encoding,fitness function design,end condition design,selection operator design,crossover operator design and mutation operator design et al. Then a solving system is designed and implemented:the architecture of solving system is given and implementation mechanism based on Java language is presented. Finally,it is illustrated that the algorithm has g... |
| |
| Keywords: | Genetic Algorithm TSP Problem Architecture |
| 本文献已被 CNKI 等数据库收录！ |
|
