期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

优化蚁群算法在排课中的应用策略 被引量：3

Application Strategy on the Optimization of Ant Colony Algorithm in the Course Arrangement
在线阅读 下载PDF
导出
摘要 针对高校排课面临的问题和挑战,通过分析排课问题的约束条件,将解决排课问题转化为二分图匹配的问题,并给出优化蚁群算法方案,探索高校排课问题的优化策略。 Course Scheduling problems and challenges for the university, through the analysis of the constraints of the course timetabling problem will solve the course timetabling problem is transformed into a bipartite graph matching problem, and gives the ant colony algorithm program to explore the optimization strategy of the university course timetabling problem.
作者 何小虎
机构地区 渭南师范学院数学与信息科学学院
出处 《计算机与数字工程》 2012年第7期33-34,111,共3页 Computer & Digital Engineering
关键词 排课问题 蚁群算法 二分图 arrangement problem ant colony algorithm bipartite graph
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献4

二级参考文献22

  • 1刘秋红,寒枫,张钰,李海瑛.基于分层的自适应遗传算法在UTP中的应用研究[J].贵州大学学报（自然科学版）,2007,24(2):184-187. 被引量：7
  • 2赵惠怡,刘道源,傅英亮.探讨如何用蚁群算法解决排课问题[J].科技信息,2007(9):26-26. 被引量：5
  • 3刑文训 谢金星.现代化计算方法[M].北京:清华大学出版社,1999..
  • 4M Dorigo,V Maniezzo,A Colomi.The Ant System:Optimization by a Colony of Cooperating Agents[J].IEEE Trans-actions on Systems,Man,and Cyber net B,1996,26(1):29 -41.
  • 5CARTER M W, LAPORTE G. Recent developments in practical course timetabling[M]//BURKE E K, CARTER W. The Practice and Theory of Automated Timetabling. Berlin: Springer-Verlag, 1997: 3-19.
  • 6余样宣,崔国华,邹海明.计算机算法基础[M].2版.武汉:华中科技大学出版社,2000.
  • 7WANG Ling, ZHANG Liang, ZHENG Da-zhong. An effective hybrid genetic algorithm for flow shop scheduling with limited buffers [J].Computers and Operations Research, 2006, 33: 2960-2971.
  • 8周明 孙树栋.遗传算法原理及其应用[M].北京：国防工业出版社,1996..
  • 9[日]玄光南 程润伟.遗传算法与工程设计[M].北京：科学出版社,2000..
  • 10DeJong K A. An Analysis of the Behavior of a Class of Gene tic Adaptive Systems[J]. Dissertation Abstracts International,1975(10).

共引文献75

同被引文献47

  • 1崔旭,崔荣一,金小峰,赵雅慧.基于时间资源的大学排课问题研究[J].延边大学学报（自然科学版）,2006,32(4):256-258. 被引量：3
  • 2Thomas Stützle,Holger H Hoos.MAX-MIN ant system[J].Future Generation Computer Systems,2000,16(8):889-914.
  • 3Broderick Crawford,Ricardo Soto.A Max-Min ant system algorithm to solve the software project scheduling problem[J].Expert Systems with Applications,2014(41):6634-6645.
  • 4Christian Blum.The Hyper-Cube framework for ant colony optimization[J].IEEE Transactions on Systems Man,and Cybernetics Cybernetics-part B:Cybernetics,2004,34(2):1161-1171.
  • 5Li Zhiyong,Wang Yong,Dai Yun,et al.The cloud-based framework for ant colony optimization[C]//Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation.Shanghai,2009:279-286.
  • 6Eom B Y, Lee K. Determinants of industry-academy linkages and their impact on firm performance, The case of Korea asa latecomer in knowledge industrialization EJ -. Research Policy, 2010, 39 (5) : 625-639.
  • 7Oiuliania E, Arzab,V. What drives the formation of valuable university-industry linkages? Insights from the wine industry [J 7. Research Policy, 2009,38 (6) : 906-921.
  • 8Bekkers R, et al. Analysing knowledge transfer channels between universities and industry. Towhat degree do sectors also matter? EJ3. Research Policy, 2008,37 (10) : 1837- 1853.
  • 9Wang Y M, Luo G F. Analysis on the mechanism of knowledge alliance of university industry research institute E J-. Applied Mechanics and Materials, 2013 : 3014- 3018.
  • 10Mensy A, Mailhot C. The difficult search for compromises in a Canadian industry / university research partnership -J-. Canadian Journal of Sociology, 2007,32 (2) : 203-226.

引证文献3

二级引证文献2

计算机与数字工程
2012年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部