| 改进的遗传和声算法及其在车辆路径中的应用 |
| |
| 引用本文： | 王英博,王琳,李扬,王华.改进的遗传和声算法及其在车辆路径中的应用[J].计算机测量与控制,2011,19(12). |
| |
| 作者姓名： | 王英博 王琳 李扬 王华 |
| |
| 作者单位： | 1. 辽宁工程技术大学软件学院,辽宁葫芦岛,125105
2. 辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛,125105 |
| |
| 基金项目： | 辽宁省教育厅科学技术研究基金项目 |
| |
| 摘 要： | 引入和声搜索算法解决车辆路径(VRP)问题,并针对基本和声算法对于初始记忆库依赖性强的缺点,提出了改进的遗传和声搜索算法；新算法利用遗传算法初始化和声记忆库,同时应用均匀设计方法设定算法参数HMS、HMCR、PAR、bw、NI、种群规模、交叉概率、变异概率及迭代次数,以解决参数选取的随机性和不确定性问题；通过对车辆配送过程的分析,将改进算法应用于所建立的车辆配送路径优化模型中进行求解；实验结果表明,改进的遗传和声算法在一定程度上可以避免原算法对初始记忆库依赖性强局限性,提高了求解VRP优化问题的效率和准确性.
|
| 关 键 词： | 和声搜索算法 遗传和声算法 均匀设计 车辆路径 |
Improved Genetic Harmony Algorithm and Application in Vehicle Routing |
| |
| Wang Yingbo,Wang Lin,Li Yang,Wang Hua.Improved Genetic Harmony Algorithm and Application in Vehicle Routing[J].Computer Measurement & Control,2011,19(12). |
| |
| Authors: | Wang Yingbo Wang Lin Li Yang Wang Hua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
