| 基于自适应小生境遗传算法的物流配送路径优化研究 |
| |
| 引用本文： | 温金保,蔡延光.基于自适应小生境遗传算法的物流配送路径优化研究[J].广东工业大学学报,2011,28(1):20-23. |
| |
| 作者姓名： | 温金保 蔡延光 |
| |
| 作者单位： | 广东工业大学,自动化学院,广东,广州,510006 |
| |
| 基金项目： | 国家自然科学基金资助项目，广东省自然科学基金团队资助项目，广东省科技计划项目 |
| |
| 摘 要： | 针对遗传算法具有早熟的缺点和小生境遗传算法比遗传算法更费时的问题,将自适应小生境技术引人遗传算法,构建自适应小生境遗传算法,用以解决带时间窗的车辆路径优化问题.实验结果表明该算法具有更好的搜索能力和收敛速度,能有效地调和种群多样性与算法耗时的矛盾,解决物流配送车辆路径优化的问题.
|
| 关 键 词： | 物流配送 遗传算法 自适应小生境遗传算法 |
On the Optimization of Logistics Distribution Route Based on Self-adaption Niche Genetic Algorithm |
| |
| Wen Jin-bao,Cai Yan-guang.On the Optimization of Logistics Distribution Route Based on Self-adaption Niche Genetic Algorithm[J].Journal of Guangdong University of Technology,2011,28(1):20-23. |
| |
| Authors: | Wen Jin-bao Cai Yan-guang |
| |
| Affiliation: | Wen Jin-bao,Cai Yan-guang (Faculty of Automation,Guangdong University of Technology,Guangzhou 510006,China) |
| |
| Abstract: | The genetic algorithm has the disadvantage of prematurity while the niche genetic algorithm is more time-consuming,so the self-adaption niche technology is introduced into the genetic algorithm to format the self-adaption niche genetic algorithm,which is used to solve the problem of logistics distribution route with time window.Experimental results show that the new algorithm has better global and local search ability and higher convergence speed.It can solve the problem between the population variety and c... |
| |
| Keywords: | logistics distribution genetic algorithm self-adaption niche genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
