科技信息(科学·教研)
科技信息(科學·教研)
과기신식(과학·교연)
SCIENCE INFORMATION
2007年
9期
26,21
,共2页
蚁群算法%排课问题%二部图
蟻群算法%排課問題%二部圖
의군산법%배과문제%이부도
本文介绍了基本蚁群算法的思想及原理,结合排课问题的自身特点提出一种适于排课问题的改进的蚁群算法.在此,将解决排课问题转化为寻求二部图的最大匹配问题.而如何满足排课问题中的多种约束条件是排课问题的关键,文中通过二部图的构造,二部图权值的修正和赋予蚂蚁记忆能力来满足各类约束条件.
本文介紹瞭基本蟻群算法的思想及原理,結閤排課問題的自身特點提齣一種適于排課問題的改進的蟻群算法.在此,將解決排課問題轉化為尋求二部圖的最大匹配問題.而如何滿足排課問題中的多種約束條件是排課問題的關鍵,文中通過二部圖的構造,二部圖權值的脩正和賦予螞蟻記憶能力來滿足各類約束條件.
본문개소료기본의군산법적사상급원리,결합배과문제적자신특점제출일충괄우배과문제적개진적의군산법.재차,장해결배과문제전화위심구이부도적최대필배문제.이여하만족배과문제중적다충약속조건시배과문제적관건,문중통과이부도적구조,이부도권치적수정화부여마의기억능력래만족각류약속조건.