文化基因算法在第四方物流路径规划中的应用.pdfVIP

第３３卷第３期 计 算 机 应 用 研 究 Ｖｏｌ．３３ Ｎｏ．３ ２０１６年３ 月 Ａｐｐｌｉｃａｔｉｏｎ Ｒｅｓｅａｒｃｈ ｏｆＣｏｍｐｕｔｅｒｓ Ｍａｒ．２０１６ 文化基因算法在第四方物流路径规划中的应用* １ １ ２ １ １ 林 艳 ，全渝娟 ，王 磊 ，吴祖剑 ，韦 炜 （１．暨南大学信息科学技术学院，广州５１０６３２；２．上海交通大学机械与动力工程学院，上海２００２４０） 摘 要：第四方物流路径问题是复杂的组合优化问题。基本遗传算法在第四方物流路径问题上存在随着问题 规模扩大，算法的成功率和准确率不断下降等缺点。针对基本遗传算法存在的这个问题，结合实验分析，提出了 一种以遗传算法为全局有哪些信誉好的足球投注网站策略的文化基因算法，并针对第四方物流的问题特点设计了相应的局部有哪些信誉好的足球投注网站策略。 实验结果表明，与基本遗传算法相比，该混合算法不仅在求解质量上有了较大的改进，并且在大规模第四方物流 问题上也能获得质量较好的解，算法的成功率和准确率明显高于基本遗传算法。因此，基于遗传算法的文化基 因算法是解决大规模第四方物流路径问题的一种有效方法。 关键词：文化基因算法；遗传算法；局部有哪些信誉好的足球投注网站；第四方物流路径问题 中图分类号：ＴＰ３９１．７；ＴＰ３０１．６ 文献标志码：Ａ 文章编号：１００１-３６９５（２０１６）０３-０７８３-０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１-３６９５．２０１６．０３．０３２ Ａｐｐｌｉｃａｔｉｏｎ ｏｆｍｅｍｅｔｉｃ ａｌｇｏｒｉｔｈｍ ｉｎ ｆｏｕｒｔｈ-ｐａｒｔｙ ｌｏｇｉｓｔｉｃｓ ｒｏｕｔｉｎｇ ｐｒｏｂｌｅｍ １ １ ２ １ １ Ｌｉｎ Ｙａｎ ，Ｑｕａｎ Ｙｕｊｕａｎ ，Ｗａｎｇ Ｌｅｉ ，Ｗｕ Ｚｕｊｉａｎ ，Ｗｅｉ Ｗｅｉ （１．Ｃｏｌｌｅｇｅ ｏｆＩｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｊｉｎａｎ Ｕｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ ５１０６３２，Ｃｈｉｎａ；２．Ｓｃｈｏｏｌ ｏｆＭｅｃｈａｎｉｃａｌ Ｅｎｇｉｎｅｅｒｉｎｇ， Ｓｈａｎｇｈａｉ Ｊｉａｏｔｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００２４０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｓｉｎｃｅ ｔｈｅ ｆｏｕｒｔｈ-ｐａｒｔｙ ｌｏｇｉｓｔｉｃｓ ｒｏｕｔｉｎｇ ｐｒｏｂｌｅｍ （４ＰＬＲＰ）ｉｓ ａ ｃｏｍｂｉｎａｔｏｒｉａｌ ｏｐｔｉｍｉｚａｔｉｏｎ ｐｒｏｂｌｅｍ，ｔｈｅ ｅｘａｃｔ ａｌｇｏ- ｒｉｔｈｍ ｃａｎ ｎｏｔ ｆｉｎｄ ａ ｓａｔｉｓｆａｃｔｏｒｙ ｓｏｌｕｔｉｏｎ ｉｎ ｒｅａｓｏｎａｂｌｅ ｔｉｍｅ．Ｈｏｗｅｖｅｒ，ｈｅｕｒｉｓｔｉｃ ｍｅｔｈｏｄｓｃａｎ ｇｅｔ ｎｅａｒ-ｏｐｔｉｍａｌ ｓｏｌｕｔｉｏｎｓｕｓｉｎｇ ａ ｒｅａｓｏｎａｂｌｅ ａｍｏｕｎｔ ｏｆｃｏｍｐｕｔａｔｉｏｎｔｉｍｅ．Ｔｈｅａｃｃｕｒａｃｙｏｆｇｅｎｅｔｉｃ ａｌｇｏｒｉｔｈｍｆｏｒ４ＰＬＲＰｈａｓｄｉｍｉｎｉｓｈｅｄｗｉｔｈｔｈｅｉｎｃｒｅａｓｅｏｆｓｃａｌｅ． Ｂａｓｅｄ ｏｎｔｈｅｓｅｄｉｓａｄｖａｎｔａｇｅａｎｄｔｈｅｐｒｅｖｉｏｕｓｅｘｐｅｒｉｍｅｎｔｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｍｅｍｅｔｉｃ ａｌｇｏｒｉｔｈｍｗｈｉｃｈｃｏｍｂｉｎｅｄｇｅｎｅｔｉｃ ａｌ- ｇｏｒｉｔｈｍ ｗｉｔｈ ｌｏｃａｌ ｓｅａｒｃｈ ｍｅｔｈｏｄ ｄｅｓｉｇｎｅｄ ｆｏｒｔｈｅ４ＰＬＲＰ ｃｈａｒａｃｔｅｒｉｓｔｉｃ．Ｉｔ ｓｈｏｗｅｄ ａ ｐｅｒｆｏｒｍａｎｃｅ ａｎａｌｙｓｉｓ．Ｃｏｍｐａｒｅｄ ｗｉｔｈ ｔｈｅ ｇｅｎｅｔｉｃ ａｌｇｏｒｉｔｈｍ，ｔｈｅ ｑｕａｌｉｔｙ ｏｆｓｏｌｕｔｉｏｎ ｇｏｔ ｂｙ ｍ