精英引导和信息交互的多目标狼群算法.pdfVIP

第４１卷第８期计算机应用研究Ｖｏｌ４１Ｎｏ８

２０２４年８月ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓＡｕｇ．２０２４

精英引导和信息交互的多目标狼群算法

１ａ，１ｂ１ａ，１ｂ２１ａ，１ｂ１ａ，１ｂ

陈福军，吴润秀，肖人彬，王晖，赵嘉

（１．南昌工程学院ａ．信息工程学院；ｂ．南昌市智慧城市物联感知与协同计算重点实验室，南昌３３００９９；２．华中

科技大学人工智能与自动化学院，武汉４３００７４）

摘要：鉴于狼群算法在单目标优化问题上的优越表现，结合狼群的生物习性将其运用到多目标优化问题上，

提出一种精英引导和信息交互的多目标狼群算法（ＭＯＷＰＡＥＧＩＩ）。首先，提出精英引导策略，利用外部档案中

的精英狼和当前子种群的头狼共同引导种群移动，让人工狼均匀地分布在整个搜索空间，增强算法的全局搜索

能力；其次，设计信息交互机制，模拟狼群捕猎过程中的信息传递，具有不同优势的个体可以相互传递信息，保证

狼群的捕猎效率，提高算法勘探Ｐａｒｅｔｏ最优解的能力；最后，加入变异算子，扰动人工狼的移动方向，让算法跳出

局部最优，增强算法的局部搜索能力。为了验证ＭＯＷＰＡＥＧＩＩ的有效性，将其与５种经典算法和１０种新近算法

进行比较，结果表明ＭＯＷＰＡＥＧＩＩ拥有良好的收敛性和多样性，证明了所提算法具有较好的优化性能。

关键词：狼群算法；多目标优化；精英引导；信息交互；变异算子

中图分类号：ＴＰ１８文献标志码：Ａ文章编号：１００１３６９５（２０２４）０８０２２２４０４０８

ｄｏｉ：１０．１９７３４／ｊ．ｉｓｓｎ．１００１３６９５．２０２３．１２．０５８７

Ｍｕｌｔｉｏｂｊｅｃｔｉｖｅｗｏｌｆｐａｃｋａｌｇｏｒｉｔｈｍｗｉｔｈｅｌｉｔｅｇｕｉｄａｎｃｅａｎｄｉｎｆｏｒｍａｔｉｏｎｉｎｔｅｒａｃｔｉｏｎ

１ａ，１ｂ１ａ，１ｂ２１ａ，１ｂ１ａ，１ｂ

ＣｈｅｎＦｕｊｕｎ，ＷｕＲｕｎｘｉｕ，ＸｉａｏＲｅｎｂｉｎ，ＷａｎｇＨｕｉ，ＺｈａｏＪｉａ

（１．ａ．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ｂ．ＮａｎｃｈａｎｇＫｅｙＬａｂｏｒａｔｏｒｙｏｆＩｏＴＰｅｒｃｅｐｔｉｏｎ＆ＣｏｌｌａｂｏｒａｔｉｖｅＣｏｍｐｕｔｉｎｇｆｏｒＳｍａｒｔＣｉｔｙ，Ｎａｎｃｈａｎｇ

ＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｎａｎｃｈａｎｇ３３００９９，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＡｒｔｉｆｉｃｉａｌＩｎｔｅｌｌｉｇｅｎｃｅ＆Ａｕｔｏｍａｔｉｏｎ，ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏ

ｌｏｇｙ，Ｗｕｈａｎ４３００７４，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：Ｉｎｃｏｎｓｉｄｅｒａｔｉｏｎｏｆｔｈｅｓｕｐｅｒｉｏｒｐｅｒｆｏｒｍａｎｃｅｏｆｔｈｅｗｏｌｆｐａｃｋａｌｇｏｒｉｔｈｍｏｎｓｉｎｇｌｅｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｓ，

ｃｏｍｂｉｎｉｎｇｗｉｔｈｔｈｅｂｉｏｌｏｇｉｃａｌｈａｂｉｔｓｏｆｗｏｌｖｅｓｔｏａｐｐｌｙｉｔｔｏｍｕｌｔｉｏｂｊｅｃｔｉｖｅｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｍｕｌｔｉ

ｏｂｊｅｃｔｉｖｅｗｏｌｆｐａｃｋａｌｇｏｒｉｔｈｍｗｉｔｈｅｌｉｔｅｇｕｉｄａｎｃｅａｎｄｉｎｆｏｒｍａｔｉｏｎｉｎｔｅｒａｃｔｉｏｎ（ＭＯＷＰＡＥＧＩＩ）．Ｆｉｒｓｔｌｙ，ＭＯＷＰＡＥＧＩＩｐｒｏｐｏｓｅｄ

ａｎｅｌｉｔｅｇｕｉｄａｎｃｅｓｔｒａｔｅｇｙ，ｕｓｉｎｇｔｈｅｅｌｉｔｅｗｏｌｆｉｎｔｈｅｅｘｔｅｒｎａｌｆｉｌｅａｎｄｔｈｅｈｅａｄｗｏｌｆｏｆｔｈｅｃｕｒｒｅｎｔｓｕｂｐｏｐｕｌａｔｉｏｎｔｏｊｏ