自适应群体结构的粒子群优化算法-智能系统学报.pdf

第８卷第４期　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．８ №．４ ２０１３年８月　 　 　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 Ａｕｇ． ２０１３ ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．１６７３⁃４７８５．２０１２１１０４１ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１５３８．ＴＰ１６０１．００６．ｈｔｍｌ 自适应群体结构的粒子群优化算法 孙文新 ，穆华平１ ２ （１． 鹤壁职业技术学院 电子信息工程学院，河南鹤壁 ４５８０３０；２． 鹤壁职业技术学院 公共基础教研部，河南鹤壁 ４５８０３０） 摘　 要：粒子群优化算法中，群体结构的组织模式直接决定了粒子间信息的共享和交流方式．根据复杂网络形成过程 中的动力学原理，提出了一种自适应群体结构的粒子群优化算法．算法初期粒子空间分布分散，有哪些信誉好的足球投注网站过程中不断产生 新的连接，群体的有哪些信誉好的足球投注网站模式由 模型逐渐进化为Ｌ Ｇ 模型，群体结构的这种进化方式有利于算法早期的“勘探”和 ｂｅｓｔ ｂｅｓｔ 后期的“开采”．实验结果表明，新算法在收敛性能上获得了较大提高． 关键词：粒子群优化算法；自适应；群体结构；惯性权重 中图分类号：ＴＰ１８　 文献标志码：Ａ　 文章编号：１６７３⁃４７８５（２０１３）０４⁃０３７２⁃０５ 中文引用格式：孙文新，穆华平．基于自适应群体结构的粒子群优化算法［Ｊ］． 智能系统学报，２０１３，８（４）：３７２⁃３７６． 英文引用格式：ＳＵＮ Ｗｅｎｘｉｎ，ＭＵ Ｈｕａｐｉｎｇ． Ｐａｒｔｉｃｌｅ ｓｗａｒｍ ｏｐｔｉｍｉｚａｔｉｏｎ ｂａｓｅｄ ｏｎ ｓｅｌｆ⁃ａｄａｐｔｉｖｅ ｐｏｐｕｌａｔｉｏｎ ｓｔｒｕｃｔｕｒｅ［Ｊ］． ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ，２０１３，８（４）：３７２⁃３７６． Ｐａｒｔｉｃｌｅ ｓｗａｒｍ ｏｐｔｉｍｉｚａｔｉｏｎ ｂａｓｅｄ ｏｎ ｓｅｌｆ⁃ａｄａｐｔｉｖｅ ｐｏｐｕｌａｔｉｏｎ ｓｔｒｕｃｔｕｒｅ ＳＵＮ Ｗｅｎｘｉｎ ，ＭＵ Ｈｕａｐｉｎｇ１ ２ （１．Ｓｃｈｏｏｌ ｏｆ Ｅｌｅｃｔｒｏｎｉｃ ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，Ｈｅｂｉ ＯｃｃｕｐａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ Ｃｏｌｌｅｇｅ，Ｈｅｂｉ４５８０３０，Ｃｈｉｎａ；２． Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｐｕｂｌｉｃ Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ，Ｈｅｂｉ Ｏｃｃｕｐａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ Ｃｏｌｌｅｇｅ，Ｈｅｂｉ４５８０３０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎ ｐａｒｔｉｃｌｅ ｓｗａｒｍ ｏｐｔｉｍｉｚａｔｉｏｎ，ｔｈｅ ｏｒｇａｎｉｚａｔｉｏｎ ｍｏｄｅ ｏｆ ｐｏｐｕｌａｔｉｏｎ ｓｔｒｕｃｔｕｒｅ ｄｉｒｅｃｔｌｙ ｄｅｔｅｒｍｉｎｅｓ ｔｈｅ ｉｎ⁃ ｆｏｒｍａｔｉｏｎ ｓｈａｒｉｎｇ ａｎｄ ｅｘｃｈａｎｇｅ ｂｅｔｗｅｅｎ ｔｈｅ ｐａｒｔｉｃｌｅｓｗｈｉｃｈ ｐｒｏｄｕｃｅ ｇｒｅａｔ ｉｎｆｌｕｅｎｃｅ． Ｂａｓｅｄ ｏｎ ｔｈｅ ｐｒｉｎｃｉｐｌｅ ｏｆ ｄｙ⁃ ｎａｍｉｃｓ ｉｎｔｈｅｆｏｒｍａｔｉｏｎｐｒｏｃｅｓｓｏｆｔｈｅｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋ，ａｎｅｗ ｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍｗａｓｐｒｏｐｏｓｅｄ， ｗｈｉｃｈ ｉｓａｓｅｌｆ⁃ａｄａｐｔｉｖｅｐｏｐｕｌａｔｉｏｎｓｔｒｕｃｔｕｒｅ．Ａｔｔｈｅｉｎｉｔｉａｌ ｓｔａｇｅｓｏｆｔｈｅａｌｇｏｒｉｔｈｍ，ｐａｒｔｉｃｌｅｓａｒｅｍｏｒｅｄｉｓｐｅｒｓｅｄｗｉｔｈ ｓｍａｌｌ ａｍｏｕｎｔ ｏｆ ｒａｎｄｏｍ ｃｏｎｎｅｃ