廉莲
个人信息Personal Information
副教授
硕士生导师
性别:女
毕业院校:法国里尔中央理工大学
学位:博士
所在单位:交通运输系
学科:交通运输规划与管理
办公地点:大连理工大学土木实验4号楼516房间
电子邮箱:lian.lian@dlut.edu.cn
扫描关注
人工蜂群算法在单时间窗车辆路径问题中的应用
点击次数:
论文类型:期刊论文
发表时间:2016-07-08
发表刊物:科技创新与应用
期号:19
页面范围:64-64
ISSN号:2095-2945
关键字:人工蜂群算法;车辆路径问题;局部搜索
摘要:单时间窗车辆路径问题(VRPTW)是运筹学领域的经典问题,在实践中有着广泛的应用。文章中我们使用人工蜂群算法(ABC)来求解该问题。针对VRPTW的特点,我们用3种局部搜索算法对解进行优化。用solomon标准测试集对算法进行检验,该算法的结果表明在求解此问题时表现较好。