计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
9期
2543-2546,2565
,共5页
回溯搜索优化算法%麦克斯韦-玻尔兹曼分布%变异尺度系数%贪婪性策略%差分进化算法
迴溯搜索優化算法%麥剋斯韋-玻爾玆曼分佈%變異呎度繫數%貪婪性策略%差分進化算法
회소수색우화산법%맥극사위-파이자만분포%변이척도계수%탐람성책략%차분진화산법
Backtracking Search Optimization Algorithm (BSA)%Maxwell-Boltzmann distribution%mutation scale factor%greedy strategy%differential evolutionary algorithm
针对回溯搜索优化算法(BSA)收敛速度慢的缺点,提出基于麦克斯韦-玻尔兹曼分布的变异尺度系数和带贪婪性的交叉策略,来提高算法收敛速度.利用麦克斯韦-玻尔兹曼分布产生变异尺度系数,能有效提高搜索效率,提高收敛速度;在交换维数较少的交叉策略中使用向优秀个体群学习过的变异种群进行交叉,在充分保证种群多样性的前提下为交叉策略添加了一定贪婪性,成功克服了以往算法添加贪婪性时易陷入局部最优的缺点.对15个标准测试函数进行仿真实验,结果显示,改进算法收敛速度较快,收敛精度较高,即使在高维多峰函数中,相同迭代次数后改进算法的搜索结果比原BSA平均高出近14个数量级,收敛精度均达到10-10以上.
針對迴溯搜索優化算法(BSA)收斂速度慢的缺點,提齣基于麥剋斯韋-玻爾玆曼分佈的變異呎度繫數和帶貪婪性的交扠策略,來提高算法收斂速度.利用麥剋斯韋-玻爾玆曼分佈產生變異呎度繫數,能有效提高搜索效率,提高收斂速度;在交換維數較少的交扠策略中使用嚮優秀箇體群學習過的變異種群進行交扠,在充分保證種群多樣性的前提下為交扠策略添加瞭一定貪婪性,成功剋服瞭以往算法添加貪婪性時易陷入跼部最優的缺點.對15箇標準測試函數進行倣真實驗,結果顯示,改進算法收斂速度較快,收斂精度較高,即使在高維多峰函數中,相同迭代次數後改進算法的搜索結果比原BSA平均高齣近14箇數量級,收斂精度均達到10-10以上.
침대회소수색우화산법(BSA)수렴속도만적결점,제출기우맥극사위-파이자만분포적변이척도계수화대탐람성적교차책략,래제고산법수렴속도.이용맥극사위-파이자만분포산생변이척도계수,능유효제고수색효솔,제고수렴속도;재교환유수교소적교차책략중사용향우수개체군학습과적변이충군진행교차,재충분보증충군다양성적전제하위교차책략첨가료일정탐람성,성공극복료이왕산법첨가탐람성시역함입국부최우적결점.대15개표준측시함수진행방진실험,결과현시,개진산법수렴속도교쾌,수렴정도교고,즉사재고유다봉함수중,상동질대차수후개진산법적수색결과비원BSA평균고출근14개수량급,수렴정도균체도10-10이상.
