燕山大学学报
燕山大學學報
연산대학학보
JOURNAL OF YANSHAN UNIVERSITY
2007年
6期
498-501
,共4页
组卷%Tabu搜索%变区域遗传算法%TS-CAGA
組捲%Tabu搜索%變區域遺傳算法%TS-CAGA
조권%Tabu수색%변구역유전산법%TS-CAGA
针对目前大型题库中组卷算法效率低的问题,给出了多目标约束条件下的组卷问题数学模型,提出了基于Tabu搜索和变区域遗传算法的TS-CAGA算法.本算法用遗传算法作全局搜索,用禁忌搜索算法作局部搜索,给出了搜索区域动态变化的条件,通过种群规模自适应调整,可以加快收敛速度和避免局部最优化.实验结果表明,算法的组卷效率和选题质量有显著提高.
針對目前大型題庫中組捲算法效率低的問題,給齣瞭多目標約束條件下的組捲問題數學模型,提齣瞭基于Tabu搜索和變區域遺傳算法的TS-CAGA算法.本算法用遺傳算法作全跼搜索,用禁忌搜索算法作跼部搜索,給齣瞭搜索區域動態變化的條件,通過種群規模自適應調整,可以加快收斂速度和避免跼部最優化.實驗結果錶明,算法的組捲效率和選題質量有顯著提高.
침대목전대형제고중조권산법효솔저적문제,급출료다목표약속조건하적조권문제수학모형,제출료기우Tabu수색화변구역유전산법적TS-CAGA산법.본산법용유전산법작전국수색,용금기수색산법작국부수색,급출료수색구역동태변화적조건,통과충군규모자괄응조정,가이가쾌수렴속도화피면국부최우화.실험결과표명,산법적조권효솔화선제질량유현저제고.
