贪婪随机自适应蝙蝠算法在车辆路径问题中的应用

孙奇; 张惠珍

首页> 中文期刊> 《数学理论与应用》 >贪婪随机自适应蝙蝠算法在车辆路径问题中的应用

贪婪随机自适应蝙蝠算法在车辆路径问题中的应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

车辆路径问题(Vehicle Routing Problem,VRP)在物流与供应链领域是一个非常有研究价值的NP-Hard问题.蝙蝠算法(Bat Algorithm,BA)是一种新兴的智能优化算法,有着广阔的应用前景.然而它不能直接用于求解离散问题,并且如同大多数智能优化算法一样,容易陷入局部最优,后期收敛速度慢.本文针对VRP问题的具体特性,重新定义了蝙蝠的编码方式并利用GRASP启发式算法生成蝙蝠算法初始种群来改进算法,然后应用于求解VRP问题.

著录项

来源
《数学理论与应用》 |2017年第1期|90-99|共10页
作者
孙奇; 张惠珍;
展开▼
作者单位

上海理工大学管理学院,上海,200093;

上海理工大学管理学院,上海,200093;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
蝙蝠算法; GRASP算法; 车辆路径问题; 编码方式;

相似文献

中文文献
外文文献
专利

1. 贪婪随机自适应搜索算法婪随机自适应搜索算法(GRASP)研究 [J] . 林宏 . 河南科技 . 2015,第16期
2. 嵌套分割算法在中心位置确定的多中心随机需求车辆路径问题中的应用 [J] . 宋世俊 . 电脑知识与技术 . 2012,第035期
3. 嵌套分割算法在随机需求车辆路径问题中的应用研究 [J] . 宋世俊 . 电脑知识与技术 . 2009,第009期
4. 改进的粒子群优化算法在随机需求车辆路径问题中的应用 [J] . 王芳 ,丁海利 ,高成修 . 武汉大学学报：理学版 . 2007,第1期
5. 贪婪随机自适应搜索法在电网规划中的应用 [J] . 金华征 ,程浩忠 ,奚珣 . 上海交通大学学报 . 2006,第4期
6. 基于贪婪随机策略的模拟退火算法及其应用 [C] . ZHONG Yi-wen ,针一文 ,CAI Rong-ying . 中国人工智能学会第十三届学术年会 . 2009
7. 基于贪婪随机自适应灰狼优化算法求解TSP的研究与应用 [A] . 高珊 . 2019

贪婪随机自适应蝙蝠算法在车辆路径问题中的应用

摘要

著录项

相似文献

相关主题

期刊订阅