| 基于改进遗传算法的TSP问题优化研究 |
| |
| 引用本文： | 任春玉,王晓博.基于改进遗传算法的TSP问题优化研究[J].物流科技,2006,29(9):131-133. |
| |
| 作者姓名： | 任春玉 王晓博 |
| |
| 作者单位： | 1. 黑龙江大学信息科学与技术学院,黑龙江,哈尔滨,150080
2. 黑龙江大学信息管理学院,黑龙江,哈尔滨,150080;哈尔滨工业大学管理学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 黑龙江大学校科研和教改项目;黑龙江省科技攻关项目 |
| |
| 摘 要： | 旅行商问题（TSP问题）已经被证明属于NP完全问题。遗传算法是一种模拟自然界中生物的进化机制的优化策略．是一种基于群体、隐并行搜索策略，是求解TSP问题效率相当高的一种算法。因此．本文提出使用改进的遗传算法．即用个体数量控制选择策略以保证群体的多样性，用顺序交叉算子和部分路径翻转变异算子来提高算法的收敛速度．较好地解决了群体的多样性和收敛速度的矛盾。算法的分析和测试表明．该改进算法的是有效的。
|
| 关 键 词： | 物流系统优化 旅行商问题 改进遗传算法 |
| 文章编号： | 1002-3100（2006）09-0131-03 |
| 收稿时间： | 2006-04-18 |
| 修稿时间： | 2006年4月18日 |
Research on TSP of Optimization Based on Improved Genetic Algorithm |
| |
| REN Chun-yu,WANG Xiao-bo.Research on TSP of Optimization Based on Improved Genetic Algorithm[J].Logistics Management,2006,29(9):131-133. |
| |
| Authors: | REN Chun-yu WANG Xiao-bo |
| |
| Institution: | 1. School of lnformcaion Science and Technology, Heilongjiang University, Harbin 150080, China; 2. School of Information Management, Heilongjiang University, Harbin 150080, China; 3. School of Management, Harbin Institute of Technology, Harbin 150001, China |
| |
| Abstract: | TSP can be proved that it belongs to total NP. Genetic algorithm is optimization game simulating the biology evolution system, which is searching game based on group and latent concurrent. And it is very high efficiency algorithm to solve TSP. Therefore, the paper proposes the improved genetic algorithm, which using individual amount control selection game in order to guarantee colony diversity, using order cross operator and partial route overturn mutation operator to improve convergent speed of algorithm so as to better solve the inconsistency between diversity and convergent speed. Algorithm analysis and test indicate the improved algorithm is effective. |
| |
| Keywords: | logistic system optimization TSP improved genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
