点击次数：

论文类型：期刊论文

发表时间：2004-04-21

发表刊物：计算机工程与应用

收录刊物：PKU、ISTIC、CSCD

卷号：40

期号：12

页面范围：65-68,183

ISSN号：1002-8331

关键字：定位—运输路线安排问题;遗传算法;免疫遗传算法;树形编码;优化

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