计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
17期
4538-4540
,共3页
组合优化%遗传算法%实数编码%自动组卷%模拟退火
組閤優化%遺傳算法%實數編碼%自動組捲%模擬退火
조합우화%유전산법%실수편마%자동조권%모의퇴화
从题库中抽出一组满足多项要求的试题是一个组合优化问题,针对该问题,比较了目前几种组卷算法的特点,提出把一种实数编码的模拟退火遗传算法应用在自动组卷问题中.为了对群体中每个个体进行调整并改善单一遗传算法的性能,该算法以遗传算法流程作为主体流程,在主流程中嵌入模拟退火算法.与现有遗传算法相比,该算法能较好地克服未成熟收敛现象,并且组卷的成功率和速度有明显的提高.
從題庫中抽齣一組滿足多項要求的試題是一箇組閤優化問題,針對該問題,比較瞭目前幾種組捲算法的特點,提齣把一種實數編碼的模擬退火遺傳算法應用在自動組捲問題中.為瞭對群體中每箇箇體進行調整併改善單一遺傳算法的性能,該算法以遺傳算法流程作為主體流程,在主流程中嵌入模擬退火算法.與現有遺傳算法相比,該算法能較好地剋服未成熟收斂現象,併且組捲的成功率和速度有明顯的提高.
종제고중추출일조만족다항요구적시제시일개조합우화문제,침대해문제,비교료목전궤충조권산법적특점,제출파일충실수편마적모의퇴화유전산법응용재자동조권문제중.위료대군체중매개개체진행조정병개선단일유전산법적성능,해산법이유전산법류정작위주체류정,재주류정중감입모의퇴화산법.여현유유전산법상비,해산법능교호지극복미성숙수렴현상,병차조권적성공솔화속도유명현적제고.
