|
|||||
|
|
| 云自适应遗传算法有能力约束的车辆调度优化 | |
| 引用本文： | 蹇洁,王旭,葛显龙.云自适应遗传算法有能力约束的车辆调度优化[J].重庆大学学报(自然科学版),2013,36(8):40-46. |
| 作者姓名： | 蹇洁 王旭 葛显龙 |
| 作者单位： | 1. 重庆大学机械工程学院,重庆400044;重庆邮电大学经济管理学院,重庆400065 2. 重庆大学机械工程学院,重庆,400044 3. 重庆交通大学管理学院,重庆,400074 |
| 基金项目： | 重庆市决策咨询与管理创新计划资助项目(CSTC2013JCCXA0109)；工业与信息化部软科学资助项目(2013-R-10-2)；重庆邮电大学社会科学基金资助项目(K2012-95)；国家社会科学基金资助项目(11BGL006) |
| 摘 要： | 针对与车辆调度成本密切相关的运输量和车辆利用率,建立油耗费用和固定费用最小的车辆调度模型.根据车辆调度问题实时性和复杂性的要求,提出云模型理论与遗传算法相结合的云自适应遗传算法,利用云模型云滴的随机性和稳定倾向性改进标准遗传算法中固定设置交叉和变异概率的方式,克服了标准遗传算法搜索速度慢及易早熟的缺陷,设计基于最大保留机制的交叉和变异算子,提高了算法的收敛性和鲁棒性.最后,结合算例对模型和算法的有效性进行验证. |
| 关 键 词： | 车辆调度问题 标准遗传算法 云遗传算法 云模型 |
Research on capacitated vehicle routing problem with cloud adaptive genetic algorithm |
|
| JIAN Jie,WANG Xu and GE Xianlong.Research on capacitated vehicle routing problem with cloud adaptive genetic algorithm[J].Journal of Chongqing University(Natural Science Edition),2013,36(8):40-46. | |
| Authors: | JIAN Jie WANG Xu and GE Xianlong |
| Institution: | 1.College of Mechanical Engineering,Chongqing University,Chongqing 400044,China; 2.College of Economics and Management,Chongqing University of Posts and Telecom munications, Chongqing 400065,China; 3.School of Management,Chongqing Jiaotong University,Chongqing 400074,China) |
| Abstract: | |
| Keywords: | vehicle routing problem standard genetic algorithm cloud genetic algorithm cloud model |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 | |