科技资讯
科技資訊
과기자신
SCIENCE & TECHNOLOGY INFORMATION
2015年
1期
6-7
,共2页
遗传算法%Pareto%多目标%排课
遺傳算法%Pareto%多目標%排課
유전산법%Pareto%다목표%배과
中小学课表编排要考虑时间、空间和人员安排问题等多个目标的同时优化问题.传统方法是将多目标优化问题的多个目标函数通过适当方法(如加权法等)转化为单目标优化问题进行处理.该方法的缺点需要对优化问题掌握一定的先验知识,否则难以确定加权系数.针对传统多目标算法需要对目标掌握先验知识的缺点,该文提出一种基于Pareto多目标遗传算法的排课算法,并实验证明该方法的有效性.
中小學課錶編排要攷慮時間、空間和人員安排問題等多箇目標的同時優化問題.傳統方法是將多目標優化問題的多箇目標函數通過適噹方法(如加權法等)轉化為單目標優化問題進行處理.該方法的缺點需要對優化問題掌握一定的先驗知識,否則難以確定加權繫數.針對傳統多目標算法需要對目標掌握先驗知識的缺點,該文提齣一種基于Pareto多目標遺傳算法的排課算法,併實驗證明該方法的有效性.
중소학과표편배요고필시간、공간화인원안배문제등다개목표적동시우화문제.전통방법시장다목표우화문제적다개목표함수통과괄당방법(여가권법등)전화위단목표우화문제진행처리.해방법적결점수요대우화문제장악일정적선험지식,부칙난이학정가권계수.침대전통다목표산법수요대목표장악선험지식적결점,해문제출일충기우Pareto다목표유전산법적배과산법,병실험증명해방법적유효성.
