单亲进化遗传算法在多个配送中心选址中的应用

• 作者: 张楷波 祝延军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 单亲进化遗传算法 基因片段组合 多个配送中心 优化选址
• 年，卷（期）: 2006,（20）
• 所属期刊栏目: 工程与应用
• 页码范围: 217-220
• 页数: 4页
• 分类号: TP301.6
• 字数: 3633字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.20.065

摘要

为更好地实现多个配送中心优化选址,在分析物流配送中心的作用及现存的用传统遗传算法进行选址的基础上,提出应用单亲进化遗传算法求解选址模型.首先,将所有的需求点按空间地理位置的关系自然划分为若干个配送区域范围;其次,在每一个配送区域,利用父体所提供的有效边的信息,使用保留最小边的方法对个体进行进化,求得费用最低的优化路径;再以优化路径作为父体,求解从各基因为始点的基因片段之和,选择最佳基因片段组合,得到问题的解.该算法可以有效、快速地求得多个配送中心选址问题的全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祝延军		5	151	4.0	5.0
2	张楷波		1	27	1.0	1.0