计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
2期
469-471
,共3页
谭跃%谭冠政%叶勇%伍雪冬
譚躍%譚冠政%葉勇%伍雪鼕
담약%담관정%협용%오설동
混沌%局部搜索%双种群%遗传算法
混沌%跼部搜索%雙種群%遺傳算法
혼돈%국부수색%쌍충군%유전산법
为提高遗传算法的局部和全局搜索能力,提出了一种具有混沌局部搜索策略的双种群遗传算法(CLS-DPGA).CLSDPGA中,一个作为探测种群,另一个作为开发种群.两个种群按照不同交叉概率和变异概率进行进化.每个种群每进化一代后就对其最优解进行混沌局部搜索.若搜索到更优的解,则取代原最优解直至搜索到预设的混沌次数.同时两个种群之间每10代进行一次移民操作.六个Benchmark函数的实验结果证明,CLS-DPGA比另一种自适应局部搜索策略的遗传算法(a-hGA2)具有更好的寻优能力.
為提高遺傳算法的跼部和全跼搜索能力,提齣瞭一種具有混沌跼部搜索策略的雙種群遺傳算法(CLS-DPGA).CLSDPGA中,一箇作為探測種群,另一箇作為開髮種群.兩箇種群按照不同交扠概率和變異概率進行進化.每箇種群每進化一代後就對其最優解進行混沌跼部搜索.若搜索到更優的解,則取代原最優解直至搜索到預設的混沌次數.同時兩箇種群之間每10代進行一次移民操作.六箇Benchmark函數的實驗結果證明,CLS-DPGA比另一種自適應跼部搜索策略的遺傳算法(a-hGA2)具有更好的尋優能力.
위제고유전산법적국부화전국수색능력,제출료일충구유혼돈국부수색책략적쌍충군유전산법(CLS-DPGA).CLSDPGA중,일개작위탐측충군,령일개작위개발충군.량개충군안조불동교차개솔화변이개솔진행진화.매개충군매진화일대후취대기최우해진행혼돈국부수색.약수색도경우적해,칙취대원최우해직지수색도예설적혼돈차수.동시량개충군지간매10대진행일차이민조작.륙개Benchmark함수적실험결과증명,CLS-DPGA비령일충자괄응국부수색책략적유전산법(a-hGA2)구유경호적심우능력.
