基于改进蚁群算法的物流网络.pdfVIP

第２８卷第２期 江苏科技大学学报（自然科学版） Ｖｏｌ２８ Ｎｏ２ 　 ２０１４年４月 ＪｏｕｒｎａｌｏｆＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ）　 Ａｐｒ．２０１４ 　　　　　　 ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１６７３－４８０７．２０１４．０２．０１３ 基于改进蚁群算法的物流网络 １ ２ ３ 杨平乐 ，崔晓燕 ，刘树森 （１．江苏科技大学 张家港校区基础教学部，江苏 张家港２１５６００） （２．东南大学 交通学院，江苏 南京２１００９６） （３．中山大学 信息科学与技术学院，广东 广州５１０００６） 摘　要：文中将受容量限制的单分配轴－辐式网络抽象为一个三次变量的混合整数线性规划模型方程；提出了一种改进 的蚁群算法，将６种局域搜索算子加入算法中，因此具有较高的全局搜索能力和局部搜索能力；同时提出“解对”的概念，对 问题的构成进行分解优化，转化为确定问题，切实使本问题符合蚁群算法使用的前提和优势；最后，使用澳大利亚邮政的数 据进行选址仿真实验，验证此算法模型在该应用中的求解效率和计算稳定性． 关键词：轴－辐式网络；改进蚁群算法；解对；受限枢纽选址 中图分类号：ＴＰ１５　　　　　文献标志码：Ａ　　　　　文章编号：１６７３－４８０７（２０１４）０１－０１６６－０５ Ｌｏｇｉｓｔｉｃｓｎｅｔｗｏｒｋｂａｓｅｄｏｎｉｍｐｒｏｖｅｄ ａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ １ ２ ３ ＹａｎｇＰｉｎｇｌｅ，ＣｕｉＸｉａｏｙａｎ，ＬｉｕＳｈｕｓｅｎ （１．ＤｅｐａｒｔｍｅｎｔｏｆＢａｓｉｃＣｏｕｒｓｅｓ，ＺｈａｎｇｊｉａｇａｎｇＣａｍｐｕｓ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＺｈａｎｇｊｉａｇａｎｇＪｉａｎｇｓｕ２１５６００，Ｃｈｉｎａ） （２．ＳｃｈｏｏｌｏｆＴｒａｎｓｐｏｒｔａｔｉｏｎ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，ＮａｎｊｉｎｇＪｉａｎｇｓｕ２１００９６，Ｃｈｉｎａ） （３．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＳｕｎＹａｔｓｅｎＵｎｉｖｅｒｓｉｔｙ，ＧｕａｎｇｚｈｏｕＧｕａｎｇｄｏｎｇ５１０００６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｃａｐａｃｉｔａｔｅｄｓｉｎｇｌｅａｌｌｏｃａｔｉｏｎｈｕｂａｎｄｓｐｏｋｅｎｅｔｗｏｒｋｓｃａｎｂｅａｂｓｔｒａｃｔｅｄａｓａｍｉｘｅｄｉｎｔｅｇｅｒｌｉｎｅａｒｐｒｏ ｇｒａｍｍｉｎｇｍｏｄｅｌｅｑｕａｔｉｏｎｗｉｔｈｔｈｒｅｅｖａｒｉａｂｌｅｓ．Ｂｙｉｎｔｒｏｄｕｃｉｎｇａｎｉｍｐｒｏｖｅｄａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｗｈｉｃｈｈａｓｓｉｘｌｏ ｃａｌｓｅａｒｃｈｏｐｅｒａｔｏｒｓａｎｄｔｈｅ＂ＳｏｌｕｔｉｏｎＰａｉｒ＂ｃｏｎｃｅｐｔｔｏｄｅｃｏｍｐｏｓｅａｎｄｏｐｔｉｍｉｚｅｔｈｅｃｏｍｐｏｓｉｔｉｏｎｏｆｔｈｅｐｒｏｂｌｅｍ， ｉｔｃａｎｂｅｃｏｍｅｓｐｅｃｉｆｉｃａｎｄｍｏｒｅｅｆｆｅｃｔｉｖｅｔｏｍｅｅｔｔｈｅｐｒｅｍｉｓｅａｎｄａｄｖａｎｔａｇｅｓｏｆｕｓｉｎｇａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ．Ｆｉ ｎａｌｌｙ，ｌｏｃａｔｉｏｎｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｉｓｍａｄｅｗｉｔｈＡｕｓｔｒａｌｉａＰｏｓｔｄａｔａｔｏｄｅｍｏｎｓｔｒａｔｅｔｈａｔｔｈｉｓａｌｇｏｒｉｔｈｍｈａｓｈｉｇｈ ｅｆｆｉｃｉｅｎｃｙａｎｄｓｔａｂｉｌｉｔｙｆｏｒｓｏｌｖｉｎｇｔｈｉｓｐｒｏｂｌｅｍ． Ｋｅｙｗｏｒｄｓ：ｈｕｂａｎｄｓｐｏｋｅｎｅｔｗｏｒｋ；ｉｍｐｒｏｖｅｄａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ；ｓｏｌｕｔｉｏｎｐａｉｒ；ｃａｐａｃｉｔａｔ