软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2010年
6期
1296-1307
,共12页
正交遗传算法%局部搜索%全局优化%正交实验设计
正交遺傳算法%跼部搜索%全跼優化%正交實驗設計
정교유전산법%국부수색%전국우화%정교실험설계
提出了一种基于正交实验设计的混合自适应正交遗传算法(hybrid self-adaptive orthogonal genetic algorithm,简称HSOGA)以求解全局优化问题,此算法利用正交实验设计方法设计交叉算子,并提出一种自适应正交交叉算子.该自适应正交交叉算子根据父代个体的相似度自适应地调整正交表的因素个数和对父代个体进行因素分割的位置,生成具有代表性的子代个体,以更好地搜索空间.此外,新算法利用自适应正交交叉算子生成均匀分布的初始种群,以保证初始群体的多样性.同时引入了局部搜索策略以提高算法局部搜索能力和收敛速度.通过14个高维的Benchmark函数验证了算法的通用性和有效性.
提齣瞭一種基于正交實驗設計的混閤自適應正交遺傳算法(hybrid self-adaptive orthogonal genetic algorithm,簡稱HSOGA)以求解全跼優化問題,此算法利用正交實驗設計方法設計交扠算子,併提齣一種自適應正交交扠算子.該自適應正交交扠算子根據父代箇體的相似度自適應地調整正交錶的因素箇數和對父代箇體進行因素分割的位置,生成具有代錶性的子代箇體,以更好地搜索空間.此外,新算法利用自適應正交交扠算子生成均勻分佈的初始種群,以保證初始群體的多樣性.同時引入瞭跼部搜索策略以提高算法跼部搜索能力和收斂速度.通過14箇高維的Benchmark函數驗證瞭算法的通用性和有效性.
제출료일충기우정교실험설계적혼합자괄응정교유전산법(hybrid self-adaptive orthogonal genetic algorithm,간칭HSOGA)이구해전국우화문제,차산법이용정교실험설계방법설계교차산자,병제출일충자괄응정교교차산자.해자괄응정교교차산자근거부대개체적상사도자괄응지조정정교표적인소개수화대부대개체진행인소분할적위치,생성구유대표성적자대개체,이경호지수색공간.차외,신산법이용자괄응정교교차산자생성균균분포적초시충군,이보증초시군체적다양성.동시인입료국부수색책략이제고산법국부수색능력화수렴속도.통과14개고유적Benchmark함수험증료산법적통용성화유효성.
