基于优化蚁群算法的装备调拨决策系统研究与设计.pdf

《基于优化蚁群算法的装备调拨决策系统研究与设计.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第２６卷第１期军械工程学院学报Ｖｏｌ２６Ｎｏ１２０１４年２月ＪｏｕｒｎａｌｏｆＯｒｄｎａｎｃｅＥｎｇｉｎｅｅｒｉｎｇＣｏｌｌｅｇｅＦｅｂ．２０１４ｄｏｉ：１０３９６９／ｊｉｓｓｎ１００８２９５６２０１４０１００２基于优化蚁群算法的装备调拨决策系统研究与设计李玺，陈立云，高秀峰，申吉红（军械工程学院信息工程系，河北石家庄０５０００３）摘要：将蚁群算法和遗传算法应用于装备调拨决策系统，实现了装备调拨决策信息的生成．同时利用遗传算法对蚁群算法的参数进行了优化，实验证明优化后的蚁群算法在平均路径长度、算法平均执行时间和总执行时间上较传统蚁群算法都有一定

2、程度的改进．关键词：蚁群算法；遗传算法；调拨决策中图分类号：ＴＰ３９１文献标识码：Ａ文章编号：１００８２９５６（２０１４）０１０００５０４ＲｅｓｅａｒｃｈａｎｄＤｅｓｉｇｎｏｎＤｅｃｉｓｉｏｎＭａｋｉｎｇＳｙｓｔｅｍｆｏｒＥｑｕｉｐｍｅｎｔＤｉｓｔｒｉｂｕｔｉｏｎＢａｓｅｄｏｎＡｎｔＣｏｌｏｎｙＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍＬＩＸｉ，ＣＨＥＮＬｉｙｕｎ，ＧＡＯＸｉｕｆｅｎｇ，ＳＨＥＮＪｉｈｏｎｇ（ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＤｅｐａｒｔｍｅｎｔ，ＯｒｄｎａｎｃｅＥｎｇｉｎｅｅｒｉｎｇＣｏｌｌｅｇｅ，Ｓｈｉｊｉａｚｈｕａｎ

3、ｇ０５０００３，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｔｈｅａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍａｎｄｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍａｒｅａｐｐｌｉｅｄｔｏｄｅｃｉｓｉｏｎｍａｋｉｎｇｓｙｓｔｅｍｆｏｒｅｑｕｉｐｍｅｎｔｄｉｓｔｒｉｂｕｔｉｏｎａｎｄｔｈｅｇｅｎｅｒａｔｉｏｎｏｆｄｅｃｉｓｉｏｎｉｎｆｏｒｍａｔｉｏｎｆｏｒｅｑｕｉｐｍｅｎｔｄｉｓｔｒｉｂｕｔｉｏｎｉｓａｃｈｉｅｖｅｄ．Ａｔｔｈｅｓａｍｅｔｉｍｅ，ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｉｓｕｓｅｄｔｏｏｐｔｉｍｉｚｅｔｈｅｐａｒａｍｅｔｅｒｓｏｆａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ，ａｎｄｔｈｅｅｘｐｅｒ

4、ｉｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅｏｐｔｉｍｉｚｅｄａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｉｓｂｅｔｔｅｒｔｈａｎｔｈｅｔｒａｄｉｔｉｏｎａｌａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｉｎｔｈｅａｖｅｒａｇｅｐａｔｈｌｅｎｇｔｈ，ｔｈｅａｖｅｒａｇｅａｌｇｏｒｉｔｈｍｅｘｅｃｕｔｉｏｎｔｉｍｅａｎｄｔｈｅｔｏｔａｌｅｘｅｃｕｔｉｏｎｔｉｍｅ．Ｋｅｙｗｏｒｄｓ：ａｎｔｃｏｌｏｎｙａｌｇｏｒｉｔｈｍ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ；ｄｅｃｉｓｉｏｎｍａｋｉｎｇｏｆｄｉｓｔｒｉｂｕｔｉｏｎ冷兵器时代，人是决定战争胜负的绝对因素；现持是关键的内容．主要解决的问题是当有装备

5、调度代战争中，装备所起的作用越来越重要，在某些情况需求出现时，如何综合考虑路况、距离、仓储情况等下甚至超过人的因素．如何保证装备合理的储备和信息选择最优的装备运送调度方案．这个问题可以及时的供应，无疑成为影响战场胜负的关键因素，本描述为：有某一个被保障点需要获取多种装备，多个文利用改进蚁群算法和遗传算法结合数字地球平台保障点可以提供其所需装备，被保障点和每个保障构建装备供储决策系统，为决策者合理规划军械装点间都有多条运输道路可以选择，如何在多个保障备储备调拨方案提供辅助决策信息，从而体现“精确点中选择最合适的一个，并选择最优道路运输方案，保障”的军械装备保障思想

6、．如图１所示．针对上述问题可以进行如下分析：需求点需要１装备调拨策略分析多种物资，每种物资均有对应的供应点，需求点与供在系统的实现中，如何为装备调拨建立决策支应点之间是一对多的关系；需求点和某一供应点之收稿日期：２０１３１００９；修回日期：２０１３１２１０基金项目：军队科研计划项目作者简介：李玺（１９８０－），男，硕士，讲师．主要研究方向：系统仿真．６军械工程学院学报２０１４1装备a、bτｉｊ（ｔ＋１）＝（１－ρ）τｉｊ（ｔ）＋Δτｉｊ，ρ∈（０，１），6装备b（２）装备a、c2ｋ式中；ｐｉｊ（ｔ）为ｔ时刻蚂蚁ｋ由城市ｉ转移到城市ｊ5装备b、d的概率，τ

7、ｉｊ（ｔ）为ｔ时刻城市ｉ和城市ｊ之间的信息量，以此来模拟蚂蚁的分泌物，它是蚂蚁寻径的重要［２３］依据；ａｌｌｏｗｅｄｋ为蚂蚁ｋ下一步允许走过的城4装备a、d市集合，ηｉｊ为由城市ｉ转移到城市ｊ的期望程度，α装备c、d3为启发式因子，表示后续蚂蚁在觅食过程中受前边需求点供应点路径蚂蚁的影响程度，这个数值越大，后续的蚂蚁选择同一条路径的可能性就越大，蚂蚁搜索新道路的可能图1装备供储需求示意图性就越小，当这个数值过大时，蚁群算法就会出现局间的道路是多条，道路是多选一的问题．由此，整个部最优解；为期望启发式因子，表示启发式信息在β问题可以分解为两部分．第一部分是需求仓

8、库对某指导蚁群搜索过程中