本文已被：浏览 1927次 下载 3491次
Received:July 23, 2010 Revised:September 01, 2010
Received:July 23, 2010 Revised:September 01, 2010
中文摘要: 在建立烟草配送车路径优化问题模型的基础上,采用轮盘赌复制法、部分匹配交叉算法、和适应度函数自适应调整等技术，设计了基于自然数编码的遗传算法，最后以这种方法进行了实验计算，通过计算结果表明，用遗传算法进行烟草车配送路径优化，可以方便有效地求得问题的最优解或近似最优解。
中文关键词: 配送车路径 多项式复杂程度的非确定性问题 优化 遗传算法 自然数编码
Abstract:On the basis of establishing an optimized model for optimal routing of cigarette delivery vehicle problem, the paper uses techniques such as roulette wheel selection, partially matched crossover and self adaptation for fitness function, designs a genetic algorithm based on natural numbers. At the end of the paper make some experimental calculations using this algorithm. The experimental calculations results demonstrate that the optimal or nearly optimal solutions to the Cigarette Delivery Vehicle routing problem can be easily obtained by using genetic algorithm.
keywords: routing of delivery vehicle non-deterministic polynomial problem optimizing genetic algorithm natural number encode
文章编号： 中图分类号： 文献标志码：
基金项目:
| Author Name | Affiliation |
| YE An-Xin | College of Information Science and Engineering, Zhejiang Normal University, Jinhua 321004, China |
| Author Name | Affiliation |
| YE An-Xin | College of Information Science and Engineering, Zhejiang Normal University, Jinhua 321004, China |
引用文本：
叶安新.基于遗传算法的烟草配送车路径优化问题.计算机系统应用,2011,20(4):241-244
YE An-Xin.Optimal Routing of Cigarette Delivery Vehicle Based on Genetic Algorithm.COMPUTER SYSTEMS APPLICATIONS,2011,20(4):241-244
叶安新.基于遗传算法的烟草配送车路径优化问题.计算机系统应用,2011,20(4):241-244
YE An-Xin.Optimal Routing of Cigarette Delivery Vehicle Based on Genetic Algorithm.COMPUTER SYSTEMS APPLICATIONS,2011,20(4):241-244
