| 改进遗传算法在TSP组合优化问题中的应用 |
| |
| 引用本文： | 张芳琴.改进遗传算法在TSP组合优化问题中的应用[J].高师理科学刊,2014(5):1-4. |
| |
| 作者姓名： | 张芳琴 |
| |
| 作者单位： | 宁夏师范学院数学与计算机科学学院; |
| |
| 基金项目： | 国家自然科学基金资助项目(11361046);宁夏师范学院科学研究项目(YB201452,YB201440,YB201453,ZD2011001);宁夏师范学院创新项目(zz201204) |
| |
| 摘 要： | TSP组合优化问题随着问题规模的增大,其潜在解的搜索空间增长速度比指数函数增加的速度还快.TSP问题的NP-hard使得求解这些问题的最优解非常困难.提出了通过改进经典遗传算法来求解TSP问题近似解的一个算法.仿真结果验证了该算法的有效性.
|
| 关 键 词： | 遗传算法 TSP NP—har |
The application of genetic algorithms in the TSP combination optimization problem |
| |
| ZHANG Fang-qin.The application of genetic algorithms in the TSP combination optimization problem[J].Journal of Science of Teachers＇College and University,2014(5):1-4. |
| |
| Authors: | ZHANG Fang-qin |
| |
| Institution: | ZHANG Fang-qin, ZHANG Fang-qin, ZHANG Fang-qin, ZHANG Fang-qin, ZHANG Fang-qin, ZHANG Fang-qin, ZHANG Fang-qin, ZHANG Fang-qin, ZHANG Fang-qin, ZHANG Fang-qin |
| |
| Abstract: | TSP combinatorial optimization problem increases with the size of the problem,the growth rate of search space solutions for its potential is also faster than the exponential increase.The TSP NP-hard problem makes the optimal solution to solve this problem is very difficult.Gave a new algorithm to comput a realistic solution for TSP approximate by using of the genetic algorithm that improves classical genetic algorithm.The simulation results verified the effectiveness of the algorithm. |
| |
| Keywords: | genetic algorithm TSP NP-hard |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
