基于改进遗传算法的物流配送路径优化的研究

• 作者: 刘芳华 朱信忠 赵建民
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 改进遗传算法 物流配送 优化
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 83-86
• 页数: 4页
• 分类号: TP301.6
• 字数: 3231字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.07.024

摘要

通过改进遗传算法的编码方式和适应度评估,减少二进制编码或浮点型编码的复杂性,同时精简适应度评估的计算,来求解物流配送路径优化问题.在建立物流配送路径优化问题的数学模型基础上,构造改进后的遗传算法.改进后的遗传算法采用自然数直接编码,在个体选择上结合使用常用的最优个体保留策略和轮盘赌法.进行多次实验和计算,证明改进后的遗传算法,在优化物流配送路径方面比传统的遗传算法,收敛性更好、更优越,进而更高效地获得问题的最优解或近似最优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵建民	浙江师范大学数理与信息工程学院	121	1027	18.0	25.0
2	刘芳华	浙江师范大学数理与信息工程学院	11	65	4.0	8.0
3	朱信忠	浙江师范大学数理与信息工程学院	85	708	16.0	22.0