定位-运输路线安排问题的遗传算法研究

• 作者: 党延忠 张长星
• 来源期刊: 计算机工程与应用
• 学科: 经济
• 关键词: 定位—运输路线安排问题 遗传算法 免疫遗传算法 树形编码 优化
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 学术探讨
• 页码范围: 65-68,183
• 页数: 5页
• 分类号: F506
• 字数: 5194字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.12.021

摘要

定位—运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题。由于LRP是Np-complete问题，对它的求解方法大多局限于将其分解为定位—分配问题和车辆运输路线安排问题，或者是基于这种分解思想。文章通过对遗传算法(GA)中树编码、免疫遗传算法以及GA阶段进化策略深入地分析和研究，构建了定位—运输路线安排问题的遗传算法，它与以往算法最大的不同点就是并没有基于两阶段求解的思路，而是将LRP的解看作一个整体，从而减小了在进化过程中停滞于局部最优解的概率，提高了GA的计算效率和计算速度。文中详细叙述了针对LRP问题的树编码、交叉、变异、爬山、免疫、合并小路线等各种算子设计过程，并利用一实例来验证算法的可行性。该算法为LRP问题以及相关大规模组合优化问题的求解开辟了一个新的思路，同时也为GA中树编码在实际中应用做了有益的尝试。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	党延忠	大连理工大学系统工程研究所	91	1772	23.0	38.0
2	张长星	大连理工大学系统工程研究所	5	179	5.0	5.0