西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2012年
6期
99-103
,共5页
遗传算法%编码方法%模式定理
遺傳算法%編碼方法%模式定理
유전산법%편마방법%모식정리
基本遗传算法的核心理论是模式定理和收敛性理论.传统的模式定理使用了二进制编码方法并给予了证明,然而现实中用遗传算法求解很多问题时需要使用有限字符集的编码方法.首先给出了一些具有代表性的遗传算子,在此基础上证明了有限字符集编码下的模式定理.结果表明,基于有限字符集编码的遗传算法中阶次低、定义长度短且适应度值超过平均适应度值的模式的数目将以指数级增长.
基本遺傳算法的覈心理論是模式定理和收斂性理論.傳統的模式定理使用瞭二進製編碼方法併給予瞭證明,然而現實中用遺傳算法求解很多問題時需要使用有限字符集的編碼方法.首先給齣瞭一些具有代錶性的遺傳算子,在此基礎上證明瞭有限字符集編碼下的模式定理.結果錶明,基于有限字符集編碼的遺傳算法中階次低、定義長度短且適應度值超過平均適應度值的模式的數目將以指數級增長.
기본유전산법적핵심이론시모식정리화수렴성이론.전통적모식정리사용료이진제편마방법병급여료증명,연이현실중용유전산법구해흔다문제시수요사용유한자부집적편마방법.수선급출료일사구유대표성적유전산자,재차기출상증명료유한자부집편마하적모식정리.결과표명,기우유한자부집편마적유전산법중계차저、정의장도단차괄응도치초과평균괄응도치적모식적수목장이지수급증장.
