基于改进遗传算法的物流中心选址优化

• 作者: 朱建青 李明 陶羿
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 物流中心选址 遗传算法 需求分配 拉格朗日松弛法
• 年，卷（期）: 2007,（25）
• 所属期刊栏目: 工程与应用
• 页码范围: 221-223
• 页数: 3页
• 分类号: O224
• 字数: 3403字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.25.065

摘要

根据物流中心选址问题的特点和要求,在运输成本和运输时间最优的基础上,构造了选址问题的数学模型.给出了一种改进遗传算法的求解方法,其中由于适应度函数与各物流中心对应的需求分配情况密切相关,用拉格朗日松弛法来解决对于特定位置的物流中心服务需求分配的子问题.遗传算子采用线性凸组合的杂交方式、强弱两种变异方式以及进化(μ+λ)选择方式,从而有效地避免算法的早熟现象,可防止其很快收敛到局部最优解.实例求解表明,该算法可以有效、快速地求得物流中心选址问题的全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱建青	解放军信息工程大学理学院	3	45	2.0	3.0
2	李明		10	73	4.0	8.0
3	陶羿	解放军信息工程大学理学院	2	38	1.0	2.0