计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
7期
1984-1988
,共5页
张桂珠%胥枫%赵芳%吴德龙
張桂珠%胥楓%趙芳%吳德龍
장계주%서풍%조방%오덕룡
混合蛙跳算法%分类%高斯变异%粒子群领导机制%全局优化
混閤蛙跳算法%分類%高斯變異%粒子群領導機製%全跼優化
혼합와도산법%분류%고사변이%입자군령도궤제%전국우화
shuffled frog leaping algorithm(SFLA)%classification%Guass mutation%PSO leadership mechanism%global optimum
针对标准混合蛙跳算法在高维复杂函数优化时易陷入局部极值的缺陷进行了研究,提出了一种具有领导机制的混合蛙跳算法.该算法借鉴“差别对待”思想将青蛙种群分类,每类青蛙采用不同的位置更新公式进行位置更新,并利用高斯变异取代随机产生新青蛙的操作,避免算法盲目搜索;模仿自然界的领导作用,引入粒子群种群在青蛙种群最优个体附近进行局部振荡搜索.为了检验新算法的寻优性能,采用六种典型的连续函数对其以及其他混合蛙跳算法进行收敛精度和收敛速度方面的对比测试.实验结果表明,新算法具有较高的收敛精度和较快的收敛速度,有效地弥补了标准混合蛙跳算法易早熟收敛的缺陷,适用于高维复杂函数的优化.
針對標準混閤蛙跳算法在高維複雜函數優化時易陷入跼部極值的缺陷進行瞭研究,提齣瞭一種具有領導機製的混閤蛙跳算法.該算法藉鑒“差彆對待”思想將青蛙種群分類,每類青蛙採用不同的位置更新公式進行位置更新,併利用高斯變異取代隨機產生新青蛙的操作,避免算法盲目搜索;模倣自然界的領導作用,引入粒子群種群在青蛙種群最優箇體附近進行跼部振盪搜索.為瞭檢驗新算法的尋優性能,採用六種典型的連續函數對其以及其他混閤蛙跳算法進行收斂精度和收斂速度方麵的對比測試.實驗結果錶明,新算法具有較高的收斂精度和較快的收斂速度,有效地瀰補瞭標準混閤蛙跳算法易早熟收斂的缺陷,適用于高維複雜函數的優化.
침대표준혼합와도산법재고유복잡함수우화시역함입국부겁치적결함진행료연구,제출료일충구유령도궤제적혼합와도산법.해산법차감“차별대대”사상장청와충군분류,매류청와채용불동적위치경신공식진행위치경신,병이용고사변이취대수궤산생신청와적조작,피면산법맹목수색;모방자연계적령도작용,인입입자군충군재청와충군최우개체부근진행국부진탕수색.위료검험신산법적심우성능,채용륙충전형적련속함수대기이급기타혼합와도산법진행수렴정도화수렴속도방면적대비측시.실험결과표명,신산법구유교고적수렴정도화교쾌적수렴속도,유효지미보료표준혼합와도산법역조숙수렴적결함,괄용우고유복잡함수적우화.