首页 期刊 数学的实践与认识 基于改进萤火虫算法的开放式车辆路径问题 【正文】

基于改进萤火虫算法的开放式车辆路径问题

作者:孙俊成; 李丹 上海杉达学院商学院; 上海201209; 东华大学旭日工商管理学院; 上海200051
开放式车辆路径问题   萤火虫算法   邻域搜索   贪婪思想  

摘要:针对带软时间窗的多配送中心开放式车辆路径问题,提出了一种新改进的离散萤火虫算法,采用基于贪婪思想的随机邻域搜索策略来提高算法的局部和全局寻优能力;研究了一种步长自适应的方法,其根据当前迭代个体和进入下一次迭代的个体之间的距离自动调整步长,大大提高算法的精度和收敛速度.仿真实验表明了新改进算法的有效性及可行性.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅