工业控制计算机
工業控製計算機
공업공제계산궤
INDUSTRY CONTROL COMPUTER
2010年
2期
74-75
,共2页
遗传算法%排课%组合优化
遺傳算法%排課%組閤優化
유전산법%배과%조합우화
遗传算法是模拟自然选择和遗传的一种随机搜索算法.由于排课问题是一个有约束的、多目标的、难解的组合优化问题,采用具有智能型和并行性的遗传算法,来对排课问题进行求解,是所有求解该问题方法中比较明智的选择.采用了遗传算法作为搜索近似最优解的算法.目的是研究自然系统的自适应行为,并用于设计具有自适应功能的软件系统.
遺傳算法是模擬自然選擇和遺傳的一種隨機搜索算法.由于排課問題是一箇有約束的、多目標的、難解的組閤優化問題,採用具有智能型和併行性的遺傳算法,來對排課問題進行求解,是所有求解該問題方法中比較明智的選擇.採用瞭遺傳算法作為搜索近似最優解的算法.目的是研究自然繫統的自適應行為,併用于設計具有自適應功能的軟件繫統.
유전산법시모의자연선택화유전적일충수궤수색산법.유우배과문제시일개유약속적、다목표적、난해적조합우화문제,채용구유지능형화병행성적유전산법,래대배과문제진행구해,시소유구해해문제방법중비교명지적선택.채용료유전산법작위수색근사최우해적산법.목적시연구자연계통적자괄응행위,병용우설계구유자괄응공능적연건계통.
