期刊文献+

基于蚂蚁算法的学校排课系统 被引量:5

基于蚂蚁算法的学校排课系统
下载PDF
导出
摘要 学校排课系统是一个组和优化的问题。文中首先简单介绍蚂蚁算法,并从理论上说明利用此 算法以及二分图的理论知识,可以解决此问题。本文还讨论了在编程实现中所遇到的一些问题的解决方法。 The system of how to arrange the class is an optimization problem. Firstly, this paper simply introduces the ant colony algorithm. And according to the theory and bi - part graphic, this paper finds a way to resolve this problem. Then this paper discusses some problems, which will happen in many programmers.
作者 张林
出处 《安徽电子信息职业技术学院学报》 2004年第5期190-191,共2页 Journal of Anhui Vocational College of Electronics & Information Technology
关键词 蚂蚁算法 二分图 组合优化 TSP ant colony algorithm bi - part graphic optimization TSP
  • 相关文献

参考文献2

二级参考文献42

  • 1McMullen P R. An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives [ J]. Artificial Intelligence in Engineering, 2001,15(3) :309 -317.
  • 2Coksmi A, Dorigo M, Maniezzo V, et al. Ant system for jobshop scheduling [J]. Belgian Journal Operations Research Statistic Computation Science, 1994,34 (11) :39 - 53.
  • 3Maniezzo V, Carbonaro A. An ant heuristic for the frequency assignment problem [ J ]. Future Generation Computer System,2000,16(8) :927 -935.
  • 4Gambardella L M, Dorigo M. Solving symmetric and asymmetric TSPs by ant colonies [ A]. Proceedings of the IEEE Conference on Evolutionary Computation [ C]. 1996. 622 -627.
  • 5Monarche N, Venturini G, Slimane M. On how pachycondylla apicalis ants suggests a new algorithm [ J ]. Future Generation Computer System, 2000,16 (8) :937 - 946.
  • 6Stutzle T, Hoos H H. MAX-MIN ant system [ J]. Future Generation Computer Systems, 2000,16 (8) :889 - 914.
  • 7Gambardella L M, Dorigo M. Ant-Q: a reinforcement learning approach to the traveling salesman problem [ A ]. Proceedings of the 12th International Conference on Machine Learning [ C ].Tahoe City, CA: Morgan Kaufman, 1995. 252 ~ 260.
  • 8Gutjahr W J. A graph-based ant system and its convergence [ J ].Future Generation Computer Systems, 2000, 16(8) :873 -888.
  • 9Lee Z J, Lee C Y, Su S F. An immunity-based ant colony optimization algorithm for solving weapon-target assignment problem [J]. Applied Soft Computing, 2002, 2(10) :39 -47.
  • 10Colomi A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies [ A]. Prooeedings of ECAL 91 - European Conference on Artificial Life [C]. Paris, France:1991. 134 - 142.

共引文献38

同被引文献16

引证文献5

二级引证文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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