| 改进遗传算法在包装件物流调度中应用的研究 |
| |
| 引用本文： | 黄颖为,李燕培,孙德强.改进遗传算法在包装件物流调度中应用的研究[J].包装工程,2008,29(1):105-107. |
| |
| 作者姓名： | 黄颖为 李燕培 孙德强 |
| |
| 作者单位： | 西安理工大学,西安,710048;西安理工大学,西安,710048;西安理工大学,西安,710048 |
| |
| 摘 要： | 根据包装件物流配送的特点,建立了采用遗传算法研究有时间窗车辆路径规划(VRPTW)的数学模型;构造了一种改进的遗传算法用于求解VRPTW问题,在改进算法中,采用了射线扫描法产生初始种群,设计了进化逆操作交叉算子;利用MATLAB对包装件物流配送车辆路径规划进行实例验证,验证表明改进后的遗传算法既能保持群体的多样性,又能有效的加快搜索速度.
|
| 关 键 词： | 路径规划 遗传算法 射线扫描法 进化逆操作 MATLAB |
| 文章编号： | 1001-3563（2008）01-0105-03 |
| 收稿时间： | 2007-10-20 |
| 修稿时间： | 2007年10月20 |
Study of Improved Genetic Algorithms for Packages Vehicle Routing Problem |
| |
| HUANG Ying-wei,LI Yan-pei,SUN De-qiang.Study of Improved Genetic Algorithms for Packages Vehicle Routing Problem[J].Packaging Engineering,2008,29(1):105-107. |
| |
| Authors: | HUANG Ying-wei LI Yan-pei SUN De-qiang |
| |
| Abstract: | The mathematic model for study of VRPTW with genetic algorithms was established according to the characteristics of package physical distribution. An improved genetic algorithm was proposed, which consist of the ray scan and converse revolution operation. The improved GA was validated with MATLAB using VRPTW for packages. The results showed that the improved GA can keep the variety of cross and accelerate the search speed. |
| |
| Keywords: | MATLAB |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
