CAJ | 학술논문

进化计算是一种搜索方法,广泛用于求解各类优化问题.PBIL算法将进化获得的知识--学习概率用以指导后代的产生,使搜索更具方向性,因而往往能取得更好的效果.自动组卷问题是一个典型的组合优化问题.文中针对PBIL算法的特点,设计了一个自动组卷求解方案,并用实验数据进行计算.结果表明:该算法计算速度快、稳定性好,尤其是在约束条件比较多的情况下,显示出算法的高适应性,是解决组卷问题较为理想的算法.
진화계산시일충수색방법,엄범용우구해각류우화문제.PBIL산법장진화획득적지식--학습개솔용이지도후대적산생,사수색경구방향성,인이왕왕능취득경호적효과.자동조권문제시일개전형적조합우화문제.문중침대PBIL산법적특점,설계료일개자동조권구해방안,병용실험수거진행계산.결과표명:해산법계산속도쾌、은정성호,우기시재약속조건비교다적정황하,현시출산법적고괄응성,시해결조권문제교위이상적산법.