辽宁工程技术大学学报(自然科学版)
遼寧工程技術大學學報(自然科學版)
료녕공정기술대학학보(자연과학판)
JOURNAL OF LIAONING TECHNICAL UNIVERSITY NATURAL SCIENCE EDITION
2013年
2期
125-128
,共4页
遗传算法%混合遗传算法%局部搜索技术%最速下降法%实数编码%适应度比例%算数交叉%均匀变异
遺傳算法%混閤遺傳算法%跼部搜索技術%最速下降法%實數編碼%適應度比例%算數交扠%均勻變異
유전산법%혼합유전산법%국부수색기술%최속하강법%실수편마%괄응도비례%산수교차%균균변이
genetic algorithm%hybrid genetic algorithm%local search technique%steepest descent method%real coding%fitness proportion%count cross%uniform variation
针对基本遗传算法(SGA)容易过早陷入局部最优解及其后期局部能力差的缺点,提出了一种带有局部搜索技术的混合遗传算法(HGA),将一种局部搜索技术加入到遗传算法(GA)中,这种局部搜索技术,即设定一种选择机制,有选择地使用最速下降法,并用来判断算法是否收敛的情况.将基本遗传算法(SGA)和一种带有局部搜索技术的混合算法(HGA)进行数值结果比较,说明了该算法具有较高的效率和良好的性能.
針對基本遺傳算法(SGA)容易過早陷入跼部最優解及其後期跼部能力差的缺點,提齣瞭一種帶有跼部搜索技術的混閤遺傳算法(HGA),將一種跼部搜索技術加入到遺傳算法(GA)中,這種跼部搜索技術,即設定一種選擇機製,有選擇地使用最速下降法,併用來判斷算法是否收斂的情況.將基本遺傳算法(SGA)和一種帶有跼部搜索技術的混閤算法(HGA)進行數值結果比較,說明瞭該算法具有較高的效率和良好的性能.
침대기본유전산법(SGA)용역과조함입국부최우해급기후기국부능력차적결점,제출료일충대유국부수색기술적혼합유전산법(HGA),장일충국부수색기술가입도유전산법(GA)중,저충국부수색기술,즉설정일충선택궤제,유선택지사용최속하강법,병용래판단산법시부수렴적정황.장기본유전산법(SGA)화일충대유국부수색기술적혼합산법(HGA)진행수치결과비교,설명료해산법구유교고적효솔화량호적성능.
@@@@Because the basic genetic algorithm can easily fall into local optimal solution and its late poor local capability, this paper presents a hybrid genetic algorithm (HGA) with a local search technique, which introduces local search technology into the genetic algorithm (GA). This local search technology sets a selection mechanism which utilizes the steepest descent method to determine convergence. Comparing the numerical results of the basic genetic algorithm (BGA) and the local search hybrid algorithm (HGA), it shows that the algorithm presented has high efficiency and good performance.
