蜜蜂交配算法（Honey-bee Mating Optimization,HBMO）属于仿生类算法，是进化算法的一种，其灵感来源于自然界中真实的蜜蜂交配过程：蜂王与雄蜂进行交配产生受精卵，工蜂培育受精卵形成新的后代，并从中选出新的蜂王。蜜蜂交配算法具有较强的鲁棒性和较为简单的操作原理，越来越受到学术界的关注和重视，并已经应用于多个领域。排考问题是一种NP问题，可以定义为将考试安排在给定的一些教室和时间段内，并满足所有硬约束且尽量满足软约束的寻优过程，软约束的满足情况是衡量排考解决方案的重要标准。排考问题涉及多种因素，是一种典型的多目标组合优化问题，在考虑学生承受能力和安排时间合理性的同时，还需要充分合理利用教学资源。本文对蜜蜂交配算法和排考问题进行了深入的研究，主要研究内容如下：1.阐述了排考问题的研究意义和现状以及蜜蜂交配算法的研究现状。2.详细介绍了基本蜜蜂交配算法的实现过程、步骤和不足以及蜜蜂交配算法与其它进化算法的对比。3.对基本蜜蜂交配算法的缺点进行了改进，改进主要包括以下四个方面：淘汰无用参数；采用较晚接受爬山算法；引入雄蜂变异机制；采用均匀的两点交叉法进行交叉。4.将改进后的蜜蜂交配算法应用到了排考问题中，并经过实验证实了改进后算法的有效性。5.实现了排考系统，提高了日常教学工作的效率。