大学数学
大學數學
대학수학
COLLEGE MATHEMATICS
2011年
3期
44-49
,共6页
遗传算法(GA)%均匀设计抽样(UDS)%均匀设计抽样遗传算法(UDSGA)
遺傳算法(GA)%均勻設計抽樣(UDS)%均勻設計抽樣遺傳算法(UDSGA)
유전산법(GA)%균균설계추양(UDS)%균균설계추양유전산법(UDSGA)
众所周知,遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向.以此结论为基础,利用均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出了一个新的GA算法,称之为均匀设计抽样遗传算法.最后将均匀设计抽样遗传算法应用于求解背包问题,并与简单遗传算法和文献[2]中的佳点集遗传算法进行比较.通过模拟比较,可以看出新的算法不但提高了算法的速度和精度,而且避免了其它方法常有的早期收敛现象.
衆所週知,遺傳算法的運行機理及特點是具有定嚮製導的隨機搜索技術,其定嚮製導的原則是:導嚮以高適應度模式為祖先的"傢族"方嚮.以此結論為基礎,利用均勻設計抽樣的理論和方法,對遺傳算法中的交扠操作進行瞭重新設計,給齣瞭一箇新的GA算法,稱之為均勻設計抽樣遺傳算法.最後將均勻設計抽樣遺傳算法應用于求解揹包問題,併與簡單遺傳算法和文獻[2]中的佳點集遺傳算法進行比較.通過模擬比較,可以看齣新的算法不但提高瞭算法的速度和精度,而且避免瞭其它方法常有的早期收斂現象.
음소주지,유전산법적운행궤리급특점시구유정향제도적수궤수색기술,기정향제도적원칙시:도향이고괄응도모식위조선적"가족"방향.이차결론위기출,이용균균설계추양적이론화방법,대유전산법중적교차조작진행료중신설계,급출료일개신적GA산법,칭지위균균설계추양유전산법.최후장균균설계추양유전산법응용우구해배포문제,병여간단유전산법화문헌[2]중적가점집유전산법진행비교.통과모의비교,가이간출신적산법불단제고료산법적속도화정도,이차피면료기타방법상유적조기수렴현상.
