| 求解多车辆装载问题的启发式改进蚁群算法设计 |
| |
| 引用本文： | 陈洁,廖伟.求解多车辆装载问题的启发式改进蚁群算法设计[J].计算机与数字工程,2011,39(12):17-19,50. |
| |
| 作者姓名： | 陈洁 廖伟 |
| |
| 作者单位： | 新疆军区司令部电教站 乌鲁木齐830042 |
| |
| 摘 要： | 针对启发式优化算法不能较理想地对多车辆大规模装载问题进行优化的局限性，文章设计了一种启发式改进蚁群算法，该算法将单车辆的启发式装载与多车辆装载时的蚁群优化算法有机结合，较好地解决了多车辆大规模装载问题。经过实例验证，该算法具有较高的计算效率和较好的收敛特性。
|
| 关 键 词： | 多车辆装载问题 启发式 改进蚁群算法 |
Design of Heuristic Improved Ant Colony Algorithm in Solving Multi-vehicle Loading Problem |
| |
| Chen Jie,Liao Wei.Design of Heuristic Improved Ant Colony Algorithm in Solving Multi-vehicle Loading Problem[J].Computer and Digital Engineering,2011,39(12):17-19,50. |
| |
| Authors: | Chen Jie Liao Wei |
| |
| Affiliation: | Chen Jie Liao Wei(Electronic Teaching Stations of Xinjiang Military Command,Urumqi 830042) |
| |
| Abstract: | Considering the limitation of Heuristic optimization algorithm in solving Large-scale multi-vehicle loading problem, designed a heuristic improved ant colony algorithm, this algorithm have Combined Heuristic loading method of single vehicle with ACO in multi-vehicle loading problem. Verified through example, the algorithm has high computational efficiency and good convergence characteristics. |
| |
| Keywords: | multi-vehicle loading problem heuristic improved ant colony algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
