计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2008年
11期
179-182
,共4页
王联国%洪毅%赵付青%余冬梅
王聯國%洪毅%趙付青%餘鼕梅
왕련국%홍의%조부청%여동매
粒子群优化算法%模拟退火%混合算法%并行搜索
粒子群優化算法%模擬退火%混閤算法%併行搜索
입자군우화산법%모의퇴화%혼합산법%병행수색
针对粒子群优化算法(PSO)容易陷入局部极值点、进化后期收敛慢和优化精度较差等缺点.把模拟退火技术(SA)引入到PSO箅法中,提出了一种混合优化算法.混合优化算法在各温度下依次进行PSO和SA搜索,是一种两层的串行结构.由于PSO提供了并行搜索结构,所以,混合优化算法使SA转化成并行SA算法.SA的概率突跳性保证了种群的多样性,从而防止PSO算法陷入局部极小.混合优化算法保持了PSO算法简单容易实现的特点,改善了算法的全局优化能力,提高了算法的收敛速度和计算精度.仿真结果表明,混合优化算法的优化性能优于基本PSO算法.
針對粒子群優化算法(PSO)容易陷入跼部極值點、進化後期收斂慢和優化精度較差等缺點.把模擬退火技術(SA)引入到PSO箄法中,提齣瞭一種混閤優化算法.混閤優化算法在各溫度下依次進行PSO和SA搜索,是一種兩層的串行結構.由于PSO提供瞭併行搜索結構,所以,混閤優化算法使SA轉化成併行SA算法.SA的概率突跳性保證瞭種群的多樣性,從而防止PSO算法陷入跼部極小.混閤優化算法保持瞭PSO算法簡單容易實現的特點,改善瞭算法的全跼優化能力,提高瞭算法的收斂速度和計算精度.倣真結果錶明,混閤優化算法的優化性能優于基本PSO算法.
침대입자군우화산법(PSO)용역함입국부겁치점、진화후기수렴만화우화정도교차등결점.파모의퇴화기술(SA)인입도PSO폐법중,제출료일충혼합우화산법.혼합우화산법재각온도하의차진행PSO화SA수색,시일충량층적천행결구.유우PSO제공료병행수색결구,소이,혼합우화산법사SA전화성병행SA산법.SA적개솔돌도성보증료충군적다양성,종이방지PSO산법함입국부겁소.혼합우화산법보지료PSO산법간단용역실현적특점,개선료산법적전국우화능력,제고료산법적수렴속도화계산정도.방진결과표명,혼합우화산법적우화성능우우기본PSO산법.