电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2010年
22期
6270-6271
,共2页
遗传算法%排课问题%多目标
遺傳算法%排課問題%多目標
유전산법%배과문제%다목표
排课问题是一个有约束、多目标的组合优化问题,同时也是一个NP-hard问题.因此,该文选用将遗传算法引入排课问题中,首先对排课问题进行了描述,在此基础上提出了一种基于遗传算法的排课算法,并对其进行了仿真实验,最后较快的找到了问题的最优解或次优解.
排課問題是一箇有約束、多目標的組閤優化問題,同時也是一箇NP-hard問題.因此,該文選用將遺傳算法引入排課問題中,首先對排課問題進行瞭描述,在此基礎上提齣瞭一種基于遺傳算法的排課算法,併對其進行瞭倣真實驗,最後較快的找到瞭問題的最優解或次優解.
배과문제시일개유약속、다목표적조합우화문제,동시야시일개NP-hard문제.인차,해문선용장유전산법인입배과문제중,수선대배과문제진행료묘술,재차기출상제출료일충기우유전산법적배과산법,병대기진행료방진실험,최후교쾌적조도료문제적최우해혹차우해.
