-
题名多车型开放式车辆路线问题的混合启发式算法
被引量：4
- 1
-
-
作者
王晓博
任春玉
李海晨
-
机构
黑龙江大学信息管理学院
-
出处
《计算机工程与应用》
CSCD
2013年第7期243-247,共5页
-
基金
黑龙江省教育厅科学技术研究项目(No.11551332)
-
文摘
多车型开放式车辆路线问题,是物流配送优化中不可缺少的环节。针对标准遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合启发式算法进行优化求解。采用实数序列编码,使问题变得更简洁;有针对性地构建初始解,提高了解的可行性;用基于排序的选择与最佳保留相结合策略,保证群体的多样性;引入部分算术交叉算子,加强染色体的全局搜索能力;利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,提高了算法的收敛速度和搜索效率。仿真结果表明混合启发式算法在求解质量和计算效率上好于标准遗传算法。
-
关键词
多车型开放式车辆路线问题
实数序列编码
部分算术交叉算子
Boltzmann机制
混合启发式算法
-
Keywords
heterogeneous open vehicle routing problem
sequence of real numbers coding
some arithmetic crossover operator
Boltzmann simulated annealing mechanism
hybrid heuristic algorithm
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
