配送中心选址的自适应Levy分布混合变异鱼群算法-计算机应用与软件.PDFVIP

第３４卷第１期　　　 计算机应用与软件 Ｖｏｌ３４Ｎｏ．１ ２０１７年１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊａｎ．２０１７ 配送中心选址的自适应Ｌｅｖｙ分布混合变异鱼群算法  费　腾　张立毅 　孙云山 （天津商业大学信息工程学院　天津３００１３４） （天津大学电子信息工程学院　天津３０００７２） 摘　要　　在建立配送中心选址模型的基础上，提出一种解决配送中心选址的自适应Ｌｅｖｙ分布混合变异人工鱼 群算法。该算法将公告板的历史最优鱼个体代替当前鱼群中最差鱼个体，形成中间鱼群。在中间鱼群中，对历史 最优鱼个体进行混沌变异，其他鱼个体进行Ｌｅｖｙ变异。Ｌｅｖｙ变异的引入，对于算法跳出局部最优解起到更好的 引导作用，保持了鱼群的多样性。混沌变异的引入，增强了算法局部搜索的能力，保证了算法后期的收敛速度。 通过算例仿真表明，Ｌｅｖｙ分布混合变异人工鱼群算法比基本鱼群算法更能有效解决配送中心选址问题，寻找到更 低的费用成本。 关键词　　人工鱼群算法　Ｌｅｖｙ分布　混沌　变异　配送中心选址 中图分类号　ＴＰ３９１．１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１７．０１．０４６ ＲＥＳＥＡＲＣＨＯＮＭＩＸＥＤＭＵＴＡＴＩＯＮＡＲＴＩＦＩＣＩＡＬＦＩＳＨＳＷＡＲＭＡＬＧＯＲＩＴＨＭＢＡＳＥＤ ＯＮＡＤＡＰＴＩＶＥＬＥＶＹＤＩＳＴＲＩＢＵＴＩＯＮＯＦＴＨＥＤＩＳＴＲＩＢＵＴＩＯＮＣＥＮＴＥＲＬＯＣＡＴＩＯＮ  ＦｅｉＴｅｎｇ　ＺｈａｎｇＬｉｙｉ　ＳｕｎＹｕｎｓｈａｎ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＴｉａｎｊｉｎＵｎｉｖｅｒｓｉｔｙｏｆＣｏｍｍｅｒｃｅ，Ｔｉａｎｊｉｎ３００１３４Ｃｈｉｎａ） （ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＴｉａｎｊｉｎＵｎｉｖｅｒｓｉｔｙ，Ｔｉａｎｊｉｎ３０００７２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｂａｓｅｄｏｎｔｈｅｅｓｔａｂｌｉｓｈｍｅｎｔｏｆｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒｌｏｃａｔｉｏｎｍｏｄｅｌ，ｔｈｅａｄａｐｔｉｖｅＬｅｖｙｄｉｓｔｒｉｂｕｔｉｏｎｍｉｘｅｄ ｍｕｔａｔｉｏｎａｒｔｉｆｉｃｉａｌｆｉｓｈｓｗａｒｍａｌｇｏｒｉｔｈｍｆｏｒｓｏｌｖｉｎｇｄｉｓｔｒｉｂｕｔｉｏｎｃｅｎｔｅｒｌｏｃａｔｉｏｎｉｓｐｒｏｐｏｓｅｄ．Ｉｎｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍ，ｔｈｅ ｗｏｒｓｔｉｎｄｉｖｉｄｕａｌｏｆｔｈｅｃｕｒｒｅｎｔｆｉｓｈｉｓｒｅｐｌａｃｅｄｂｙｔｈｅｂｅｓｔｉｎｄｉｖｉｄｕａｌｆｉｓｈｏｆｂｕｌｌｅｔｉｎｂｏａｒｄｔｏｆｏｒｍａｔｔｈｅｉｎｔｅｒｍｅｄｉａｔｅｆｉｓｈ ｓｗａｒｍ．Ｉｎｔｈｅｍｉｄｄｌｅｓｗａｒｍ，ｔｈｅｂｅｓｔｉｎｄｉｖｉｄｕａｌｆｉｓｈｉｓｔｏｃａｒｒｙｏｕｔｔｈｅｃｈａｏｔｉｃｖａｒｉａｔｉｏｎ，ａｎｄｔｈｅｏｔｈｅｒｆｉｓｈｉｎｄｉｖｉｄｕａｌｓ ｉｓｔｏｃａｒｒｙｏｕｔＬｅｖｙｖａｒｉａｔｉｏｎ．ＴｈｅｉｎｔｒｏｄｕｃｔｉｏｎｏｆＬｅｖｙｍｕｔａｔｉｏｎｐｌａｙｓａｂｅｔｔｅｒｒｏｌｅｉｎｇｕｉｄｉｎｇｔｈｅａｌｇｏｒｉｔｈｍｏｕｔｏｆｌｏｃａｌ ｏｐｔｉｍａｌｓｏｌｕｔｉｏｎ，ａｎｄｉｎｃｒｅａｓｅｓｔｈｅｄｉｖｅｒｓｉｔｙｏｆｆｉｓｈ．Ｂｅｓｉｄｅｓ，ｔｈｅｉｎｔｒｏｄｕｃｔｉｏｎｏｆｃｈａｏｓｍｕｔａｔｉｏｎｅｎｈａｎｃｅｓｔｈｅｌｏｃａｌｓｅａｒｃｈ ａｂｉｌｉｔｙｏｆｔｈｅａｌｇｏｒｉｔｈｍａｎｄｇｕａｒａｎｔｅｅｓｔｈｅｃｏｎｖｅｒｇｅｎｃｅｒａｔｅｏｆｔｈｅａｌｇｏｒｉｔｈｍ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅ ａｄａｐｔｉｖｅＬｅｖｙｄｉｓｔｒｉｂｕｔｉｏｎｍｉｘｅｄｍｕｔａｔｉｏｎａｒｔｉｆｉｃｉａｌｆｉｓｈｓｗａｒｍａ