电子科技
電子科技
전자과기
IT AGE
2011年
4期
20-23
,共4页
蚁群算法%遗传算法%混合算法%组卷问题
蟻群算法%遺傳算法%混閤算法%組捲問題
의군산법%유전산법%혼합산법%조권문제
为解决组卷过程中在一定约束条件下存在的多目标优化问题,结合蚁群算法和遗传算法各自的优点和它们融合的基础,提出了一种蚁群算法融合到遗传算法的策略:在组卷的前阶段利用遗传算法群体性全局搜索能力,快速形成初始解,在满足终止遗传算法的条件后,将遗传算法调度的较优解转化为蚁群算法所需要的初期信息紊,然后利用蚁群算法所具有的正反馈、高效等特点快速形成试卷最优解.实践结果证明此算法改善了试卷的质量以及系统的运行效率,生成的试卷符合要求,达到预期的结果.
為解決組捲過程中在一定約束條件下存在的多目標優化問題,結閤蟻群算法和遺傳算法各自的優點和它們融閤的基礎,提齣瞭一種蟻群算法融閤到遺傳算法的策略:在組捲的前階段利用遺傳算法群體性全跼搜索能力,快速形成初始解,在滿足終止遺傳算法的條件後,將遺傳算法調度的較優解轉化為蟻群算法所需要的初期信息紊,然後利用蟻群算法所具有的正反饋、高效等特點快速形成試捲最優解.實踐結果證明此算法改善瞭試捲的質量以及繫統的運行效率,生成的試捲符閤要求,達到預期的結果.
위해결조권과정중재일정약속조건하존재적다목표우화문제,결합의군산법화유전산법각자적우점화타문융합적기출,제출료일충의군산법융합도유전산법적책략:재조권적전계단이용유전산법군체성전국수색능력,쾌속형성초시해,재만족종지유전산법적조건후,장유전산법조도적교우해전화위의군산법소수요적초기신식문,연후이용의군산법소구유적정반궤、고효등특점쾌속형성시권최우해.실천결과증명차산법개선료시권적질량이급계통적운행효솔,생성적시권부합요구,체도예기적결과.