一种基于遗传算法和爬山算法的混凝土配送车辆调度方法
- 专利权人:
- 中北大学
- 发明人:
- 薛建英,韩凯敏,孟繁敏,韩江帆,李淑慧,王珂,李洪,谭萍,裴悦,高艺璇,张晟,阎超,宁澎
- 申请号：
- CN201711059858.5
- 公开号：
- CN107609720A
- 申请日:
- 2017.11.01
- 申请国别(地区):
- 中国
- 年份:
- 2018
- 代理人:
- 李广
- 摘要：
- 本发明公开了一种求解混凝土配送车辆调度问题的优化方法。针对混凝土车辆调度问题，加入了时间窗惩罚机制，建立数学模型，使用基于遗传算法和爬山算法的混合遗传算法求解模型，最后得出该模型的最优车辆调度方案。该优化方法将人工智能算法中的遗传算法与爬山算法结合起来,充分利用了遗传算法较强的全局搜索能力与爬山算法较强的局部搜索能力，在遗传算法过程中加入爬山操作，有效地提高了算法的收敛速度和搜索最优解的能力。
- 来源网站：
- 中国工程科技知识中心
