内蒙古大学学报(自然科学版)
內矇古大學學報(自然科學版)
내몽고대학학보(자연과학판)
JOURNAL OF INNER MONGOLIA AGRICULTURAL UNIVERSITY
2010年
5期
551-555
,共5页
显隐性二倍体编码%多目标遗传算法%解群%模式定理
顯隱性二倍體編碼%多目標遺傳算法%解群%模式定理
현은성이배체편마%다목표유전산법%해군%모식정리
遗传算法是一种以种群进化为基础的全局优化搜索算法,并且自然界的高等生物的染色体结构形式是二倍体或多倍体,即有显隐性之分.结合以上两种理念,引进一种显隐性二倍体编码方法,并应用于多目标遗传算法(MOGA)中,通过分析在一般的锦标赛选择、两点交叉、基本位变异三种最基本的遗传操作作用下,模式在下一代的样本数,证明了显隐性二倍体编码的模式定理.从理论上说明这种编码在多目标遗传算法中是可行的,为进一步数值实验提供基础.
遺傳算法是一種以種群進化為基礎的全跼優化搜索算法,併且自然界的高等生物的染色體結構形式是二倍體或多倍體,即有顯隱性之分.結閤以上兩種理唸,引進一種顯隱性二倍體編碼方法,併應用于多目標遺傳算法(MOGA)中,通過分析在一般的錦標賽選擇、兩點交扠、基本位變異三種最基本的遺傳操作作用下,模式在下一代的樣本數,證明瞭顯隱性二倍體編碼的模式定理.從理論上說明這種編碼在多目標遺傳算法中是可行的,為進一步數值實驗提供基礎.
유전산법시일충이충군진화위기출적전국우화수색산법,병차자연계적고등생물적염색체결구형식시이배체혹다배체,즉유현은성지분.결합이상량충이념,인진일충현은성이배체편마방법,병응용우다목표유전산법(MOGA)중,통과분석재일반적금표새선택、량점교차、기본위변이삼충최기본적유전조작작용하,모식재하일대적양본수,증명료현은성이배체편마적모식정리.종이론상설명저충편마재다목표유전산법중시가행적,위진일보수치실험제공기출.