| 受时间、空间约束VRP问题蚁群优化模型及算法的研究 |
| |
| 引用本文： | 李鲁群,赵红波. 受时间、空间约束VRP问题蚁群优化模型及算法的研究[J]. 山东科技大学学报(自然科学版), 2008, 27(4) |
| |
| 作者姓名： | 李鲁群 赵红波 |
| |
| 作者单位： | 1. 上海师范大学,计算机系,上海,200234
2. 山东科技大学,现代教育中心,山东,青岛,266510 |
| |
| 基金项目： | 上海市教委资助项目，上海市教委资助项目 |
| |
| 摘 要： | 蚁群算法求解组合优化问题是当今智能优化算法的发展方向之一.通过对M.Dorigo提出的传统蚁群优化元启发模型改进,提出了多参数约束蚁群优化元启发式模型.该模型将所有优化约束条件映射为影响人工蚂蚁搜索行为的诱导素;模型中的人工蚂蚁智能行为简单,只根据信息素和诱导素在求解空间中进行搜索,而不进行复杂的运算;该模型减少了人工蚂蚁的求解搜索空间.并通过受时间、空间约束问题VRP(Vehicle Routing Problem)验证了本文提出模型算法较传统蚁群算法简单、收敛性快.
|
| 关 键 词： | 蚁群算法 约束优化 元启发式 |
Research on Ant Colony Optimization Model and Algorithm for Time and Spatial Position Constrained VRP Problem |
| |
| LI Lu-qun,ZHAO Hong-bo. Research on Ant Colony Optimization Model and Algorithm for Time and Spatial Position Constrained VRP Problem[J]. Journal of Shandong Univ of Sci and Technol: Nat Sci, 2008, 27(4) |
| |
| Authors: | LI Lu-qun ZHAO Hong-bo |
| |
| Abstract: | |
| |
| Keywords: | VRP TSP |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
