基于改进的蚁群算法的教室管理优化问题.pdf

第 卷第 期 延边大学学报（自然科学版） ４０ ４ Ｖｏｌ．４０ Ｎｏ．４ 年 月 （ ） ２０ １ ４ １ ２ Ｊｏｕｒｎａｌ ｏｆ Ｙａｎｂｉａｎ Ｕｎｉｖｅｒｓｉｔｙ Ｎａｔｕｒａｌ Ｓｃｉｅｎｃｅ Ｄｅｃ．２０ １ ４ 文章编号： （ ） １ ００４４３ ５ ３ ２０ １ ４ ０４０３ ３ ５０５ 基于改进的蚁群算法的教室管理优化问题 怀丽波， 崔荣一， 赵亚慧 　 　 （延边大学工学院计算机科学与技术系，吉林延吉 １ ３ ３００２ ） 摘要：给出了教室管理问题的一种改进的蚁群优化方法 考虑教室容量、课间距离和单双周课程等因素，对抽 ． 象出的数据按优化方向排序，将教室管理问题简化为带权二部图的完备匹配问题；然后运用基于超立方框架 的最大最小蚁群算法进行求解 为有效减少搜索空间，该算法按照教室类型对二部图结点进行分块搜索 实验 ． ． 表明，与基本蚁群算法相比，该算法在解决教室管理优化问题上能得到较优解． 关键词：教室管理；带权二部图；最大最小蚂蚁系统 中图分类号： 文献标识码： ＴＰ３０ １ ．６ Ａ 　　　　　 Ｓｔｕｄ ｏｆ ｃｌａｓｓｒｏｏｍ ｍａｎａ ｅｍｅｎｔ ｏ ｔｉｍａｌ ｒｏｂｌｅｍ ｙ ｇ ｐ ｐ ｂａｓｅｄ ｏｎ ｉｍ ｒｏｖｅｄ ａｎｔ ｃｏｌｏｎ ａｌ ｏｒｉｔｈｍ ｐ ｙ ｇ ＨＵＡＩ Ｌｉｂｏ ， ＣＵＩ Ｒｏｎ ｉ ， ＺＨＡＯ Ｙａｈｕｉ 　 ｇｙ 　 （ ， ， Ｄｅｐａｒｔｍｅｎｔ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ＆ Ｔｅｃｈｎｏｌｏｇ ｙ Ｃｏｌｌｅｇｅ ｏｆ Ｅｎｇｉｎｅｅｒｉｎｇ ， ， ） Ｙａｎｂｉａｎ Ｕｎｉｖｅｒｓｉｔ Ｙａｎ ｉ １ ３ ３００２ Ｃｈｉｎａ ｙ ｊ ： Ａｂｓｔｒａｃｔ Ａｎ ｉｍｐｒｏｖｅｄ ａｎｔ ｃｏｌｏｎｙ ａｌｇｏｒｉｔｈｍ ｗａｓ ｐｒｅｓｅｎｔｅｄ ｉｎ ｏｒｄｅｒ ｔｏ ｓｏｌｖｅ ｔｈｅ ｃｌａｓｓｒｏｏｍ ｍａｎａｇｅｍｅｎｔ ｐｒｏｂ ｌｅｍ．Ｔｈｉｓ ｐａｐｅｒ ｓｏｒｔｅｄ ｔｈｅ ａｂｓｔｒａｃｔｅｄ ｄａｔａ ａｌｏｎｇ ｔｈｅ ｏｐｔｉｍｉｚｅｄ ｄｉｒｅｃｔｉｏｎ ａｎｄ ｔｕｒｎｅｄ ｔｈｅ ｃｌａｓｓｒｏｏｍ ｍａｎａｇｅｍｅｎｔ ｐｒｏｂｌｅｍ ｉｎｔｏ ｔｈｅ ｃｏｍｐｌｅｔｅ ｍａｔｃｈｉｎｇ ｐ