z 一种新的群体智能算法_狼群算法_吴虎胜_张凤鸣_吴庐山

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

（１．空军工程大学装备管理与安全工程学院，陕西西安７１００５１；，；武警工程大学装备工程学院陕西西安２．７１００８６）３．上海工程技术大学电子电气工程，上海２０１６２０
模拟狼群捕食行为及其猎物分配方式，抽象出游走、召唤、围攻３种智能行为以摘要：基于狼群群体智能， — —狼群算法（及“ 胜者为王” 的头狼产生规则和 “ 强者生存” 的狼群更新机制，提出一种新的群体智能算法— ｗｏｌｆ，并基于马尔科夫链理论证明了算法的收敛性。将算法应用于１ａｌｏｒｉｔｈｍ，ＷＰＡ）５个典型复杂函数优化问ａｃｋｇｐ并同经典的粒子群算法、鱼群算法和遗传算法进行比较。仿真结果表明，该算法具有较好的全局收敛性和计题，算鲁棒性，尤其适合高维、多峰的复杂函数求解。关键词：进化计算；群体智能；狼群算法；函数优化：／中图分类号：ＴＰ１８文献标志码：ＡＤＯＩ１０．３９６９．ｉｓｓｎ．１００１５０６Ｘ．２０１３．１１．３３－ｊ
模拟鱼群扑食中的觅食、聚群等行为提出了鱼群算法（ｆｉｓｈ。文献［模仿大肠杆菌在人体食ｓｗａｒｍａｌｏｒｉｔｈｍ，ＦＳＡ）４］ｇ道内的觅食行为，提出了细菌觅食优化（ｂａｃｔｅｒｉｎｆｏｒａｉｎｇｇｇ，］算法。文献［模拟青蛙觅食过程中群ｏｔｉｍｉｚａｔｉｏｎＢＦＯ）５ｐ体信息共享和交流机制提出了人工混合蛙跳算法（ｓｈｕｆｆｌｅｄ。文献［］基于峰后概念、蜂群ｆｒｏｌｅａｉｎａｌｏｒｉｔｈｍ，ＳＦＬＡ）６ｇｐｇｇ繁殖及其觅食方式提出了人工蜂群算法（ａｒｉｔｉｆｉｃｉａｌｂｅｅｃｏｌｏｎｙ；甚至有学者大胆地提出了海豚群算法、ａｌｏｒｉｔｈｍ，ＡＢＣＡ）ｇ
０引言
造就了自然界很多经历漫长的生物进化与自然选择，奇妙的群体现象，让人叹为观止的同时也给我们无尽的启］示。文献［通过对鸟群扑食行为的观察研究，提出了粒子１，群优化（算法。文献［ａｒｔｉｃｌｅｓｗａｒｍｏｔｉｍｉｚａｔｉｏｎＰＳＯ）２］ｐｐ通过模拟蚂蚁社会分工与协作觅食的原理进行寻优，提出，］了蚁群优化（算法。文献［ａｎｔｃｏｌｏｎｏｔｉｍｉｚａｔｉｏｎＡＣＯ）３ｙｐ
·２４３１·
Ｖｏｌ．３５Ｎｏ．１１Ｎｏｖｅｍｂｅｒ２０１３
网址：ｗｗｗ．ｓｓｅｌｅ．ｃｏｍ－ｙ

— — 狼群算法一种新的群体智能算法 —
２，张凤鸣１，吴庐山３吴虎胜１，
：；；；Ｋｅｗｏｒｄｓａｃｋｅｖｏｌｕｔｉｏｎａｒｃｏｍｕｔａｔｉｏｎｓｗａｒｍｉｎｔｅｌｌｉｅｎｃｅｗｏｌｆａｌｏｒｉｔｈｍ（ＷＰＡ）ｆｕｎｃｔｉｏｎｏｔｉｍｉｚａｔｉｏｎｙｐｇｐｇｐｙ
，，，，ｕｔｉｖｅｍｏｄｅｆｏｒｔｈｉｓａｂｓｔｒａｃｔｓｔｈｒｅｅｉｎｔｅｌｌｉｅｎｔｂｅｈａｖｉｏｒｓｓｃｏｕｔｉｎｓｕｍｍｏｎｉｎａｎｄｂｅｌｅａｕｅｒｉｎａｎｄｒｅａｅｒｇｇｇｇｇｐｙｐｐｄｅｄｕｃｅｓｒｏｄｕｃｔｉｖｅａｒｕｌｅｆｏｒｌｅａｄｉｎｗｏｌｆｔｈａｔｔｈｅｗｉｎｎｅｒｃａｎｄｏｍｉｎａｔｅｉｔｓａｌｌａｎｄａｒｅｎｅｗａｂｌｅｍｅｃｈａｉｓｍ，ｎａｍｅｄｐｇ，，，ｓｕｒｖｉｖａｌｏｆｔｈｅｓｔｒｏｎｅｒｆｏｒａｏｆｗｏｌｖｅｓ．Ｆｒｏｍｔｈｅａｂｏｖｅａｎｅｗｈｅｕｒｉｓｔｉｃｓｗａｒｍｉｎｔｅｌｌｉｅｎｔｍｅｔｈｏｄｗｏｌｆａｃｋｇｇｐ，ａｌｏｒｉｔｈｍ（ＷＰＡ）ｉｓｒｏｏｓｅｄ．Ｍｏｒｅｏｖｅｒｔｈｉｓａｌｏｒｉｔｈｍ’ ｓｌｏｂａｌｒｏｂａｂｉｌｉｔｃｏｎｖｅｒｅｎｃｅｉｓｒｏｖｅｄｂａｓｅｄａｃｋｇｐｐｇｇｐｙｇｐｐｏｎｔｈｅｔｈｅｏｒｏｆＭａｒｋｏｖｃｈａｉｎ．Ｔｈｅｎｔｈｅｒｏｏｓｅｄａｌｏｒｉｔｈｍｉｓａｌｉｅｄｔｏ１５ｔｉｃａｌｃｏｍｌｅｘｆｕｎｃｔｉｏｎｏｔｉｍｉｚａ－ｙｐｐｇｐｐｙｐｐｐ，，ｔｉｏｎｒｏｂｌｅｍｓａｎｄｃｏｍａｒｅｄｗｉｔｈｔｈｒｅｅｃｌａｓｓｉｃａｌｉｎｔｅｌｌｉｅｎｔａｌｏｒｉｔｈｍｓａｒｔｉｃｌｅｓｗａｒｍｏｔｉｍｉｚａｔｉｏｎａｌｏｒｉｔｈｍ，ｐｐｇｇｐｐｇｅｎｅｔｉｃｌｏｂａｌａｒｔｉｆｉｃｉａｌｆｉｓｈｓｗａｒｍａｌｏｒｉｔｈｍａｎｄａｌｏｒｉｔｈｍ．ＳｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔＷＰＡｈａｓｂｅｔｔｅｒｃｏｎ－ｇｇｇｇ，ｖｅｒｅｎｃｅａｎｄｃｏｍｕｔａｔｉｏｎａｌｒｏｂｕｓｔｎｅｓｓａｎｄｉｓｅｓｅｃｉａｌｌｓｕｉｔａｂｌｅｆｏｒｓｏｌｖｉｎｈｉｈｄｉｍｅｎｓｉｏｎａｎｄｍｕｌｔｉｍｏｄａｌ－ｇｐｐｙｇｇｆｕｎｃｔｉｏｎｏｔｉｍｉｚａｔｉｏｎｒｏｂｌｅｍｓ．ｐｐ
第３５卷第１１期１月２０１３年１
）文章编号：１００１５０６Ｘ（２０１３１１２４３００９－－－
系统工程与电子技术ＳｓｔｅｍｓＥｎｉｎｅｅｒｉｎｎｄＥｌｅｃｔｒｏｎｉｃｓｙｇｇａ
（ ’ １．ＭａｔｅｒｉｅｌＭａｎａｅｍｅｎｔａｎｄＳａｅｔＥｎｉｎｅｅｒｉｎＣｏｌｌｅｅ，ＡｉｒＦｏｒｃｅＥｎｉｎｅｅｒｉｎＵｎｉｖｅｒｓｉｔＸｉａｎ７１００５１，Ｃｈｉｎａ；ｇｆｙｇｇｇｇｇｙ，，， ’ ，；２．ＭａｔｅｒｉｅｌＥｎｉｎｅｅｒｉｎＣｏｌｌｅｅＡｒｍｅｄＰｏｌｉｃｅＦｏｒｃｅＥｎｉｎｅｅｒｉｎＵｎｉｖｅｒｓｉｔｉａｎ７１００８６ＣｈｉｎａｇｇｇｇｇｙＸ
；修回日期：；网络优先出版日期：。收稿日期：２０１２１２３１２０１３ Βιβλιοθήκη Baidu ６２６２０１３０８０６－－－－－－：／／／／／网络优先出版地址：ｈｔｔｗｗｗ．ｃｎｋｉ．ｎｅｔｋｃｍｓｄｅｔａｉｌ１１．２４２２．ＴＮ．２０１３０８０６．１５５９．０１６．ｈｔｍｌｐ）基金项目：国家自然科学基金（资助课题７１１７１１９９
３．ＣｏｌｌｅｅｏＥｌｅｃｔｒｏｎｉｃａｎｄＥｌｅｃｔｒｉｃａｌＥｎｉｎｅｅｒｉｎＳｈａｎｈａｉＵｎｉｖｅｒｓｉｔｏＥｎｉｎｅｅｒｉｎＳｃｉｅｎｃｅ，Ｓｈａｎｈａｉ２０１６２０，Ｃｈｉｎａ）ｇｆｇｇ，ｇｙｆｇｇｇ
：，ｂｓｔｒａｃｔＢａｓｅｄｏｎｓｗａｒｍｉｎｔｅｌｌｉｅｎｃｅｏｆａａｃｈｏｆｗｏｌｖｅｓｉｎｓｉｒｉｎｂｔｈｅｉｒｈｕｎｔｉｎｂｅｈａｖｉｏｒｓａｎｄｄｉｓｔｒｉｂＡ－ｇｐｐｇｙｇ
Ｎｅｗｓｗａｒｍｉｎｔｅｌｌｉｅｎｃｅａｌｏｒｉｔｈｍ—ｗｏｌｆａｃｋａｌｏｒｉｔｈｍｇｇｐｇ
１２１３ＷＵＨｕｓｈｅｎＺＨＡＮＧＦｅｎｉｎＬｕｓｈａｎ－－ｍ－ｇ，ｇｇ，ＷＵ，