| 基于改进遗传算法的物流配送路径优化的研究 |
| |
| 引用本文： | 刘芳华,赵建民,朱信忠.基于改进遗传算法的物流配送路径优化的研究[J].计算机技术与发展,2009,19(7). |
| |
| 作者姓名： | 刘芳华 赵建民 朱信忠 |
| |
| 作者单位： | 浙江师范大学数理与信息工程学院,浙江,金华,321004 |
| |
| 摘 要： | 通过改进遗传算法的编码方式和适应度评估,减少二进制编码或浮点型编码的复杂性,同时精简适应度评估的计算,来求解物流配送路径优化问题.在建立物流配送路径优化问题的数学模型基础上,构造改进后的遗传算法.改进后的遗传算法采用自然数直接编码,在个体选择上结合使用常用的最优个体保留策略和轮盘赌法.进行多次实验和计算,证明改进后的遗传算法,在优化物流配送路径方面比传统的遗传算法,收敛性更好、更优越,进而更高效地获得问题的最优解或近似最优.
|
| 关 键 词： | 改进遗传算法 物流配送 优化 |
Research of Optimizing Physical Distribution Routing Based on Improved Genetic Algorithm |
| |
| LIU Fang-hua,ZHAO Jian-min,ZHU Xin-zhong.Research of Optimizing Physical Distribution Routing Based on Improved Genetic Algorithm[J].Computer Technology and Development,2009,19(7). |
| |
| Authors: | LIU Fang-hua ZHAO Jian-min ZHU Xin-zhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
