科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2009年
19期
5840-5842,5846
,共4页
遗传算法%函数优化%自交叉
遺傳算法%函數優化%自交扠
유전산법%함수우화%자교차
传统的双亲遗传算法能够通过交叉运算,实行基因重组,从而得到问题的有效解.但这种算法只是注重了不同染色体间组合的有效性,对于染色体本身的特性没有研究.通过引入单亲遗传算法的交叉运算,发现两者的结合能够有效地提高遗传算法的效率,从而提出了自交叉遗传算法(self cross GA).通过对比传统的遗传算法(GA)求解函数优化问题的表现,证明该算法具有更好的精确度和收敛性.
傳統的雙親遺傳算法能夠通過交扠運算,實行基因重組,從而得到問題的有效解.但這種算法隻是註重瞭不同染色體間組閤的有效性,對于染色體本身的特性沒有研究.通過引入單親遺傳算法的交扠運算,髮現兩者的結閤能夠有效地提高遺傳算法的效率,從而提齣瞭自交扠遺傳算法(self cross GA).通過對比傳統的遺傳算法(GA)求解函數優化問題的錶現,證明該算法具有更好的精確度和收斂性.
전통적쌍친유전산법능구통과교차운산,실행기인중조,종이득도문제적유효해.단저충산법지시주중료불동염색체간조합적유효성,대우염색체본신적특성몰유연구.통과인입단친유전산법적교차운산,발현량자적결합능구유효지제고유전산법적효솔,종이제출료자교차유전산법(self cross GA).통과대비전통적유전산법(GA)구해함수우화문제적표현,증명해산법구유경호적정학도화수렴성.