计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2005年
10期
48-49,52
,共3页
进化计算%自动组卷%PBIL
進化計算%自動組捲%PBIL
진화계산%자동조권%PBIL
试题库自动组卷问题是一个NP难题.本文首次采用PBIL算法解决试题库自动组卷问题,重点讨论了优化目标函数与组卷约束条件之间的关系.研究结果表明,用该方法解决自动组卷问题,对附加约束条件适应性强,计算结果稳定,是一个比较理想的算法.本文还使用信息熵来估计进化进行的程度.
試題庫自動組捲問題是一箇NP難題.本文首次採用PBIL算法解決試題庫自動組捲問題,重點討論瞭優化目標函數與組捲約束條件之間的關繫.研究結果錶明,用該方法解決自動組捲問題,對附加約束條件適應性彊,計算結果穩定,是一箇比較理想的算法.本文還使用信息熵來估計進化進行的程度.
시제고자동조권문제시일개NP난제.본문수차채용PBIL산법해결시제고자동조권문제,중점토론료우화목표함수여조권약속조건지간적관계.연구결과표명,용해방법해결자동조권문제,대부가약속조건괄응성강,계산결과은정,시일개비교이상적산법.본문환사용신식적래고계진화진행적정도.
