改进的遗传和声算法及其在车辆路径中的应用

• 作者: 李扬 王华 王琳 王英博
• 来源期刊: 计算机测量与控制
• 关键词: 和声搜索算法 遗传和声算法 均匀设计 车辆路径
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 设计与应用
• 页码范围: 3068-3071
• 分类号: TP391.9
• 语种: 中文

摘要

引入和声搜索算法解决车辆路径(VRP)问题,并针对基本和声算法对于初始记忆库依赖性强的缺点,提出了改进的遗传和声搜索算法；新算法利用遗传算法初始化和声记忆库,同时应用均匀设计方法设定算法参数HMS、HMCR、PAR、bw、NI、种群规模、交叉概率、变异概率及迭代次数,以解决参数选取的随机性和不确定性问题；通过对车辆配送过程的分析,将改进算法应用于所建立的车辆配送路径优化模型中进行求解；实验结果表明,改进的遗传和声算法在一定程度上可以避免原算法对初始记忆库依赖性强局限性,提高了求解VRP优化问题的效率和准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王英博	辽宁工程技术大学软件学院	38	255	10.0	14.0
2	李扬	辽宁工程技术大学电子与信息工程学院	9	85	4.0	9.0
3	王琳	辽宁工程技术大学电子与信息工程学院	13	91	6.0	9.0
4	王华	辽宁工程技术大学电子与信息工程学院	6	23	3.0	4.0