重庆理工大学学报(自然科学版)
重慶理工大學學報(自然科學版)
중경리공대학학보(자연과학판)
JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY
2014年
2期
82-86
,共5页
和声搜索算法%全局共享因子%音调微调%函数寻优%优化性能
和聲搜索算法%全跼共享因子%音調微調%函數尋優%優化性能
화성수색산법%전국공향인자%음조미조%함수심우%우화성능
harmony search algorithm%global sharing factor%tonality adjustment%function optimization%optimization performance
针对和声搜索算法在求解单峰值和多峰值函数寻优问题时存在收敛速度慢、精度低等问题,提出一种全局共享因子的和声搜索算法.在和声搜索算法基础上,引入全局共享因子思想,通过对和声搜索算法音调微调机制产生新和声方式,使改进算法能在初期利用较小的全局共享因子减弱音调微调带宽对最差和声的音调微调能力,迭代后期利用迅速增大到一定值后的全局共享因子来增强音调微调能力,最终实现全局收敛.从固定迭代次数和固定收敛精度两个角度分别对4个单、多峰值函数进行对比实验.结果表明:对多峰值Rastrigrin和Ackley函数,改进后的算法收敛精度、速度均优于和声搜索算法;对多峰值Griewank函数,改进后的算法在迭代次数10 000之后,其收敛精度、速度较和声算法无明显改进;改进算法对单峰值Rosenbrock函数的收敛精度、速度提升较为明显.
針對和聲搜索算法在求解單峰值和多峰值函數尋優問題時存在收斂速度慢、精度低等問題,提齣一種全跼共享因子的和聲搜索算法.在和聲搜索算法基礎上,引入全跼共享因子思想,通過對和聲搜索算法音調微調機製產生新和聲方式,使改進算法能在初期利用較小的全跼共享因子減弱音調微調帶寬對最差和聲的音調微調能力,迭代後期利用迅速增大到一定值後的全跼共享因子來增彊音調微調能力,最終實現全跼收斂.從固定迭代次數和固定收斂精度兩箇角度分彆對4箇單、多峰值函數進行對比實驗.結果錶明:對多峰值Rastrigrin和Ackley函數,改進後的算法收斂精度、速度均優于和聲搜索算法;對多峰值Griewank函數,改進後的算法在迭代次數10 000之後,其收斂精度、速度較和聲算法無明顯改進;改進算法對單峰值Rosenbrock函數的收斂精度、速度提升較為明顯.
침대화성수색산법재구해단봉치화다봉치함수심우문제시존재수렴속도만、정도저등문제,제출일충전국공향인자적화성수색산법.재화성수색산법기출상,인입전국공향인자사상,통과대화성수색산법음조미조궤제산생신화성방식,사개진산법능재초기이용교소적전국공향인자감약음조미조대관대최차화성적음조미조능력,질대후기이용신속증대도일정치후적전국공향인자래증강음조미조능력,최종실현전국수렴.종고정질대차수화고정수렴정도량개각도분별대4개단、다봉치함수진행대비실험.결과표명:대다봉치Rastrigrin화Ackley함수,개진후적산법수렴정도、속도균우우화성수색산법;대다봉치Griewank함수,개진후적산법재질대차수10 000지후,기수렴정도、속도교화성산법무명현개진;개진산법대단봉치Rosenbrock함수적수렴정도、속도제승교위명현.