基于自适应的多类型物流配送改进遗传算法研究-计算机应用研究.PDFVIP

第２９卷第５期 计 算 机 应 用 研 究 Ｖｏｌ２９Ｎｏ５ ２０１２年５月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｙ２０１２ 基于自适应的多类型物流配送改进遗传算法研究 林雪云 （福建师范大学福清分校，福建 福清３５０３００） 摘　要：对目前常见的物流配送过程中优化调度算法进行研究总结，分析了物流配送抽象流程，以求取优化配 送效率、降低算法的时间和空间复杂度为目标，设计了基于自适应的多类型物流配送改进遗传算法。将基于自 适应遗传算法的多类型物流配送优化算法应用到实际物流配送过程中，针对处理结果进行科学评价。通过实例 的应用验证了提出算法的可行性和高效性。 关键词：亚启发式算法；遗传算法；物流配送；数学模型；优化策略 中图分类号：ＴＰ３１７　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１２）０５１６７００３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１２．０５．０１８ Ｒｅｓｅａｒｃｈｏｎａｄａｐｔｉｖｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｆｏｒｌｏｇｉｓｔｉｃｓ ｄｉｓｔｒｉｂｕｔｉｏｎｏｆｍｕｌｔｉｐｌｅｔｙｐｅｓｇｏｏｄｓ ＬＩＮＸｕｅｙｕｎ （ＦｕｑｉｎｇＣｏｌｌｅｇｅ，ＦｕｊｉａｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，ＦｕｑｉｎｇＦｕｊｉａｎ３５０３００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｄｉｄｒｅｓｅａｒｃｈｓｕｍｍａｒｉｅｓｏｎｔｈｅｃｕｒｒｅｎｔｌｙｃｏｍｍｏｎｉｎｔｈｅｏｐｔｉｍｉｚｅｄｃｏｎｔｒｏｌｌｉｎｇａｌｇｏｒｉｔｈｍｏｆｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉ ｂｕｔｉｏｎ，ａｎｄｐｒｏｐｏｓｅｄａｎｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｗｉｔｈｃｏｎｃｅｒｎｏｆｒｅｄｕｃｉｎｇｔｈｅｔｉｍｅａｎｄｓｐａｃｅｃｏｍｐｌｅｘｉｔｙｏｆｔｈｅａｌｇｏｒｉｔｈｍ，ｓｅｅｋｉｎｇ ｏｐｔｉｍａｌｅｆｆｅｃｔｓ．Ｉｔｅｓｔａｂｌｉｓｈｅｄａｍｕｌｔｉｉｎｔｅｇｅｒｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌｆｏｒｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎ，ｗｉｔｈｔｈｅｒｅｌｅｖａｎｔａｌｇｏｒｉｔｈｍｄｅ ｓｉｇｎｅｄ．Ｔｈｅｉｍｐｒｏｖｅｄｏｐｔｉｍｉｚｅｄｓｔｒａｔｅｇｉｅｓｆｏｒｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎｏｆｍｕｌｔｉｐｌｅｔｙｐｅｓｇｏｏｄｓｂａｓｅｄｏｎａｄａｐｔｉｖｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ ｗａｓｓｙｓｔｅｍａｐｐｌｉｅｄｔｏｔｈｅｒｅａｌｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎ，ａｎｄｔｈｅｒｅｓｕｌｔｓｏｆｗｈｉｃｈｇｅｔｓｃｉｅｎｔｉｆｉｃａｌｌｙｅｖａｌｕａｔｅｄ．Ｔｈｒｏｕｇｈｔｈｅｐｒａｃｔｉｃａｌ ａｐｐｌｉｃａｔｉｏｎ，ｉｔｓｈａｗｓｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓａｎｄｆｅａｓｉｂｉｌｉｔｙｏｆｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍａｇａｉｎ． Ｋｅｙｗｏｒｄｓ：ｍｅｔａｈｅｕｒｉｓｔｉｃｓａｌｇｏｒｉｔｈｍ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ；ｌｏｇｉｓｔｉｃｓｄｉｓｔｒｉｂｕｔｉｏｎ；ｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌ；ｏｐｔｉｍｉｚｅｄｓｔｒａｔｅｇｉｅｓ 　　随着计算机处理能力以及智能程度的飞速发展，从２０世 要点数较少时才有可能寻求其精确解。该问题可表示为整数 纪末开始，至今近十几年的过程中，作为计算机行业一个典型 线性规划模型，主要从三个角度来建立模型：集分割模型、货物 代表的启发式以及半启发式算法得到了迅速而深入的研究与 流模型和车辆流模型［３］。通过建立数学模型，将实际问题抽 ［１］ 应用 。作为物流管理与控制领域内的一个重要构成要素， 象化，在数学意义上进行分析和优化，这就是物流配送优化策 物流配送效率的高低直接决定了整个物流过程的效率。近年