甘肃广播电视大学学报
甘肅廣播電視大學學報
감숙엄파전시대학학보
JOURNAL OF GANSU RADIO & TV UNIVERSITY
2012年
3期
34-37
,共4页
自动组卷%改进遗传算法%四维编码%正态分布%非线性调整
自動組捲%改進遺傳算法%四維編碼%正態分佈%非線性調整
자동조권%개진유전산법%사유편마%정태분포%비선성조정
在深入分析自动组卷问题的基础上,比较了几种常用组卷算法的优缺点,提出了分组四维编码的改进自适应遗传算法。该算法的编码方案为分组四维编码,使用模拟正态分布的分组轮盘赌选择算子进行种群选取,对交叉和变异算子的概率,根据个体的适应度值分布特点进行非线性自适应调整。实验结果表明,改进后的遗传算法很好地实现了组卷功能,在效率和质量上都明显优于传统遗传算法组卷,具有很好的实用性。
在深入分析自動組捲問題的基礎上,比較瞭幾種常用組捲算法的優缺點,提齣瞭分組四維編碼的改進自適應遺傳算法。該算法的編碼方案為分組四維編碼,使用模擬正態分佈的分組輪盤賭選擇算子進行種群選取,對交扠和變異算子的概率,根據箇體的適應度值分佈特點進行非線性自適應調整。實驗結果錶明,改進後的遺傳算法很好地實現瞭組捲功能,在效率和質量上都明顯優于傳統遺傳算法組捲,具有很好的實用性。
재심입분석자동조권문제적기출상,비교료궤충상용조권산법적우결점,제출료분조사유편마적개진자괄응유전산법。해산법적편마방안위분조사유편마,사용모의정태분포적분조륜반도선택산자진행충군선취,대교차화변이산자적개솔,근거개체적괄응도치분포특점진행비선성자괄응조정。실험결과표명,개진후적유전산법흔호지실현료조권공능,재효솔화질량상도명현우우전통유전산법조권,구유흔호적실용성。