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

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