北华航天工业学院学报
北華航天工業學院學報
북화항천공업학원학보
JOURNAL OF NORTH CHINA INSTITUTE OF AEROSPACE ENGINEERING
2010年
1期
9-13
,共5页
多目标优化问题%遗传算法%试题库%自动组卷
多目標優化問題%遺傳算法%試題庫%自動組捲
다목표우화문제%유전산법%시제고%자동조권
自动组卷是典型的多目标优化问题,针对软件工程等科目存在模块化的特点,建立了试题库及多目标优化组卷模型,对不同的目标根据其重要性采用不同的权重系数,将多目标优化问题转化为单目标优化问题,使用了遗传算法进行求解,根据约束条件存在着硬约束与软约束条件,改进了可行解的产生方法,求解过程中采用精英策略对种群进行选取,并对交叉、变异算子进行优化.经实际测试,组卷成功率与算法的收敛速度均可达到自动组卷的要求.
自動組捲是典型的多目標優化問題,針對軟件工程等科目存在模塊化的特點,建立瞭試題庫及多目標優化組捲模型,對不同的目標根據其重要性採用不同的權重繫數,將多目標優化問題轉化為單目標優化問題,使用瞭遺傳算法進行求解,根據約束條件存在著硬約束與軟約束條件,改進瞭可行解的產生方法,求解過程中採用精英策略對種群進行選取,併對交扠、變異算子進行優化.經實際測試,組捲成功率與算法的收斂速度均可達到自動組捲的要求.
자동조권시전형적다목표우화문제,침대연건공정등과목존재모괴화적특점,건립료시제고급다목표우화조권모형,대불동적목표근거기중요성채용불동적권중계수,장다목표우화문제전화위단목표우화문제,사용료유전산법진행구해,근거약속조건존재착경약속여연약속조건,개진료가행해적산생방법,구해과정중채용정영책략대충군진행선취,병대교차、변이산자진행우화.경실제측시,조권성공솔여산법적수렴속도균가체도자동조권적요구.
