计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
10期
45-49
,共5页
魏玉琴%戴永寿%张亚南%陈健%丁进杰
魏玉琴%戴永壽%張亞南%陳健%丁進傑
위옥금%대영수%장아남%진건%정진걸
嵌入式粒子群算法%混沌%自适应%帐篷映射%平均粒径%适应度方差
嵌入式粒子群算法%混沌%自適應%帳篷映射%平均粒徑%適應度方差
감입식입자군산법%혼돈%자괄응%장봉영사%평균립경%괄응도방차
embedded particle swarm optimization algorithm%chaos%adaptive%tent mapping%average distance amongst points%fitness variance
为避免粒子群算法后期出现早熟收敛,提出一种基于Tent映射的自适应混沌嵌入式粒子群算法.将混沌变量嵌入到标准粒子群算法中,且对参数进行自适应调整.算法采用Tent映射生成的混沌序列来取代基本粒子群算法中的随机数,充分利用了混沌运动的随机性、遍历性和规律性;惯性权重和学习因子采用非线性的自适应调整策略;建立平均粒距与适应度方差相结合的早熟收敛判断机制,并且以混沌搜索的方式来跳出局部最优.测试函数仿真结果表明,该算法具有良好的全局搜索能力,寻优精度较高,鲁棒性好.
為避免粒子群算法後期齣現早熟收斂,提齣一種基于Tent映射的自適應混沌嵌入式粒子群算法.將混沌變量嵌入到標準粒子群算法中,且對參數進行自適應調整.算法採用Tent映射生成的混沌序列來取代基本粒子群算法中的隨機數,充分利用瞭混沌運動的隨機性、遍歷性和規律性;慣性權重和學習因子採用非線性的自適應調整策略;建立平均粒距與適應度方差相結閤的早熟收斂判斷機製,併且以混沌搜索的方式來跳齣跼部最優.測試函數倣真結果錶明,該算法具有良好的全跼搜索能力,尋優精度較高,魯棒性好.
위피면입자군산법후기출현조숙수렴,제출일충기우Tent영사적자괄응혼돈감입식입자군산법.장혼돈변량감입도표준입자군산법중,차대삼수진행자괄응조정.산법채용Tent영사생성적혼돈서렬래취대기본입자군산법중적수궤수,충분이용료혼돈운동적수궤성、편력성화규률성;관성권중화학습인자채용비선성적자괄응조정책략;건립평균립거여괄응도방차상결합적조숙수렴판단궤제,병차이혼돈수색적방식래도출국부최우.측시함수방진결과표명,해산법구유량호적전국수색능력,심우정도교고,로봉성호.
In order to prevent appearing premature convergence in searching iterations of particle swarm optimization algorithm, an adaptive chaotic embedded particle swarm optimization algorithm is proposed. It embeds the chaos variables into the standard PSO algorithm(SPSO)and adjusts parameters adaptively. In this algorithm, to take full advantage of the randomicity, ergodicity and disciplinarian of chaos, Tent chaotic maps is used to substitute the random numbers of the SPSO; the inertia weight and acceleration coefficient is adjusted adaptively with nonlinearly strategy;the population fitness variance of particle swarm and average distance amongst points are put forward to estimate particles whether being focusing or discrete, then chaotic researching is applied to jump out of local optimum. Simulation experimental results show this algorithm has very good global optimization ability, high precision and robustness.