10.3969/j.issn.1000-5781.2004.04.015
车辆路径问题(VRP)的蚂蚁搜索算法
车辆路径问题(vehicle routing probleb VRP)是组合优化中一个典型的NP难题,理论上,目前仅能保证一些相对小规模的问题可求得最优解.基于近些年出现的新型智能优化思想:人工蚂蚁系统,给出了一种可快速求解vVRP的蚂蚁搜索算法.通过定义基本的人工蚂蚁状态转移概率,并结合局部搜索策略,用迭代次数控制算法的运行时间,从而使该方法具有实用意义和可操作性.经一系列数据测试和验证,并与若干已有的经典算法相比较,获得了较好的结果.
VRP、蚂蚁算法、搜索
19
O223(运筹学)
上海市教育发展基金2000SG30
2004-09-23(万方平台首次上网日期,不代表论文的发表时间)
共5页
418-422