计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2014年
10期
101-106
,共6页
多模态%优化%小生境遗传算法%预选择%淘汰相似机制
多模態%優化%小生境遺傳算法%預選擇%淘汰相似機製
다모태%우화%소생경유전산법%예선택%도태상사궤제
multi modal%optimization%niche genetic algorithm (NGA)%pre-selected%mechanismof eliminating the similarn
针对目前多模态优化存在无法找到全部局部极值解的问题，提出了一种改进的小生境遗传算法。该算法在基于淘汰相似机制的小生境遗传算法中引入了预选择机制，并对自适应交叉概率算子和变异概率算子进行了改进，根据群体适应度值的大小来动态调整个体的交叉概率和变异概率大小，并将该算法用于 Shubert 函数的求解，实验结果表明该方法较之前的小生境遗传算法能够有效的搜寻出全部局部极值，并具有较快的搜索速度。同时，该方法在其他的多峰函数求解上具有通用性。
針對目前多模態優化存在無法找到全部跼部極值解的問題，提齣瞭一種改進的小生境遺傳算法。該算法在基于淘汰相似機製的小生境遺傳算法中引入瞭預選擇機製，併對自適應交扠概率算子和變異概率算子進行瞭改進，根據群體適應度值的大小來動態調整箇體的交扠概率和變異概率大小，併將該算法用于 Shubert 函數的求解，實驗結果錶明該方法較之前的小生境遺傳算法能夠有效的搜尋齣全部跼部極值，併具有較快的搜索速度。同時，該方法在其他的多峰函數求解上具有通用性。
침대목전다모태우화존재무법조도전부국부겁치해적문제，제출료일충개진적소생경유전산법。해산법재기우도태상사궤제적소생경유전산법중인입료예선택궤제，병대자괄응교차개솔산자화변이개솔산자진행료개진，근거군체괄응도치적대소래동태조정개체적교차개솔화변이개솔대소，병장해산법용우 Shubert 함수적구해，실험결과표명해방법교지전적소생경유전산법능구유효적수심출전부국부겁치，병구유교쾌적수색속도。동시，해방법재기타적다봉함수구해상구유통용성。
This paper presents an improved niche genetic algorithm applied to multimodal function optimization for finding all the extreme solutions. This algorithm is pre-selected niche based and similarity based on the mechanism of eliminating the niche combination. We improve the adaptive crossover operator and mutation operator according to the probability, crossover probability and mutation probability the fitness value to dynamically adjust the individual. And the algorithm is used to solve a typical multi peak, the experimental results show that the niche genetic algorithmcan searchall themultimodal functions’ optimal solutions and extreme solutions, and has faster search speed. At the same time, this method is universal in the multi peak function for the other.
