实验室研究与探索
實驗室研究與探索
실험실연구여탐색
LAABORATORY REESEARCH AND EXPLORATION
2010年
3期
66-69
,共4页
遗传算法%排课%组合优化%B/S结构
遺傳算法%排課%組閤優化%B/S結構
유전산법%배과%조합우화%B/S결구
由于排课问题是一个NP完全优化问题,采用遗传算法来搜索近似最优解.遗传算法是一种借鉴生物界自然选择和进化论发展起来的随机搜索算法,能够非常有效地解决NP完全的组合优化问题,并且解决了遗传算法在排课过程中的冲突问题.系统采用的是B/S网络结构,实践证明,系统运行良好.
由于排課問題是一箇NP完全優化問題,採用遺傳算法來搜索近似最優解.遺傳算法是一種藉鑒生物界自然選擇和進化論髮展起來的隨機搜索算法,能夠非常有效地解決NP完全的組閤優化問題,併且解決瞭遺傳算法在排課過程中的遲突問題.繫統採用的是B/S網絡結構,實踐證明,繫統運行良好.
유우배과문제시일개NP완전우화문제,채용유전산법래수색근사최우해.유전산법시일충차감생물계자연선택화진화론발전기래적수궤수색산법,능구비상유효지해결NP완전적조합우화문제,병차해결료유전산법재배과과정중적충돌문제.계통채용적시B/S망락결구,실천증명,계통운행량호.