标题：一种改进的蚁群算法求解中学排课问题
作者：唐环 高健
作者单位：上海大学机电工程与自动化学院，上海 200072
关键字：蚁群算法，排课问题，人工智能，启发式算法
摘要：蚁群算法是近年来研究得比较火热的元启发式算法之一，它是一种基于群体的，用于求解复杂优化问题的人工智能算法。中学排课问题可以看成是求解一个一对多的关系映射问题，原始蚁群算法在求解该问题的过程中会导致信息素混乱，通过对原始蚁群算法的改进，例如加入个体启发式信息、遵循先难后易原则、引入“死蚂蚁”概念、降低维度等，使得改进后的蚁群算法更适应于求解排课问题。基于对20只蚂蚁使用两种算法的实验数据比较，可以发现改进后的蚁群算法“死亡率”保持在一定范围内波动，而原始蚁群算法的“死亡率”随着迭代次数的增加而升高；改进后的蚁群算法效率比原始蚁群算法提高了2.7%。实验结果证明了改进后的算法在求解中学排课问题中的可行性和有效性。