摘要
学校排课系统是一个组和优化的问题。文中首先简单介绍蚂蚁算法,并从理论上说明利用此 算法以及二分图的理论知识,可以解决此问题。本文还讨论了在编程实现中所遇到的一些问题的解决方法。
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