摘要
首先对蚁群算法和排课问题进行了简要概述,同时针对基本蚁群算法在解决排课问题中存在的弊端,提出了一种新的改进型蚁群算法——优劣蚁群算法,并对该算法的优越性进行了阐述。最后通过真实的排课数据对该算法与基本蚁群算法及其相应的改进算法的性能分析比较,应用该算法排课系统运行效率得到了提高,冲突现象明显减少,大大提高了教务管理人员的工作效率。
Introduce Ant Colony Algrithm and course arrangement problems,present a better improved Ant Colony Algorithm,and introduce its advantages,which are compared with basic algorithm by using real data of course arragement,this improved algorithm makes operating of course arrangement system more effective,reduces conflict,improves personnel's working efficiency.
出处
《长春大学学报》
2007年第10期80-82,共3页
Journal of Changchun University
关键词
蚁群算法
信息素
排课问题
Ant Colony Algorithm
pheromone
course arrangement problem
