本科论文答辩中专家-学生匹配分组模型及算法

【摘要】 本科论文答辩是本科教学实践的重要一环。针对本科论文答辩特点,考虑导师和学生的公平性要求,建立了专家-学生匹配分组问题的两阶段序贯决策模型。其中,第一阶段确定最大的最小论文匹配度,第二阶段在保证上述最小论文匹配度的前提下,确定使平均论文匹配度最大化的专家-学生匹配分组方案。为便于模型求解,提出了以染色体库为纽带、嵌入线性整数规划精确算法的混合遗传算法,给出了算法的主要实现步骤。最后通过实例,验证了模型和算法的有效性。