计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2015年
6期
1598-1607
,共10页
全局优化%粒子群优化%小世界网络%拓扑结构%自适应
全跼優化%粒子群優化%小世界網絡%拓撲結構%自適應
전국우화%입자군우화%소세계망락%탁복결구%자괄응
global optimization%particle swarm optimization%small-world network%topology%adaptation
提出一种基于小世界网络的自适应拓扑结构。每个粒子都与它的近邻粒子进行交互，其有一定概率通过小世界重置与远方的粒子进行沟通；为粒子群体的每个维度分配一个特定的小世界网络，不同维能够学习不同邻居的历史信息；粒子的邻域大小与小世界重置的概率将在种群收敛状态的基础上进行自适应调整。利用标准函数集对该算法进行测试，测试结果表明，通过该机制，粒子群体具有更好的搜索多样性，能够平衡全局探索与局部开发。
提齣一種基于小世界網絡的自適應拓撲結構。每箇粒子都與它的近鄰粒子進行交互，其有一定概率通過小世界重置與遠方的粒子進行溝通；為粒子群體的每箇維度分配一箇特定的小世界網絡，不同維能夠學習不同鄰居的歷史信息；粒子的鄰域大小與小世界重置的概率將在種群收斂狀態的基礎上進行自適應調整。利用標準函數集對該算法進行測試，測試結果錶明，通過該機製，粒子群體具有更好的搜索多樣性，能夠平衡全跼探索與跼部開髮。
제출일충기우소세계망락적자괄응탁복결구。매개입자도여타적근린입자진행교호，기유일정개솔통과소세계중치여원방적입자진행구통；위입자군체적매개유도분배일개특정적소세계망락，불동유능구학습불동린거적역사신식；입자적린역대소여소세계중치적개솔장재충군수렴상태적기출상진행자괄응조정。이용표준함수집대해산법진행측시，측시결과표명，통과해궤제，입자군체구유경호적수색다양성，능구평형전국탐색여국부개발。
An adaptive small‐world topology was developed .Each particle interacted with its cohesive neighbors frequently and communicated to some distant particles via small‐world randomization with certain probability .Each dimension of the particle swarm was assigned with a specific small‐world network ,so that a particle learnt from the historical information from different neighbors on different dimensions .Moreover ,the neighborhood size and the probability of small‐world randomization were adap‐ted automatically according to the convergence stage of the swarm .Results of experiments performed on a benchmark test set show ,by adopting such topology ,the particle swarm not only gains better search diversity ,but also balances the global explora‐tion and local exploitation .
