基于蚁群混合遗传算法的组卷问题研究

• 作者: 张坤鹏 郭秀娟
• 来源期刊: 吉林建筑大学学报
• 学科: 工学
• 关键词: 蚁群算法 遗传算法 混合算法 组卷问题
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 信息科技
• 页码范围: 79-83,102
• 页数: 6页
• 分类号: TP18
• 字数: 3290字
• 语种: 中文

摘要

智能组卷算法在当今教学中起到很大的作用,该算法主要是要解决多元约束条件下组卷过程中存在的多目标优化问题.本文旨在结合蚁群算法(Ant Colony Algorithms 简称ACO)并行性和遗传算法(Genetic Algorithm简称GA)的可扩展性等优点来尽可能的解决组卷的优化问题.该算法的主要有两个步骤,其一是用遗传算法的搜索最优解的特性找到一个一般的可行解;其二用得到的可行解来初始化蚁群算法的信息素等值,利用蚁群算法的正反馈性的特定来优化可行解,从而得到最优解.对该算法进行了计算机自动组卷的仿真实验,结果表明该算法能够在规定时间内、多约束条件下产生一个近似最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭秀娟	吉林建筑大学电气与计算机学院	62	373	10.0	18.0
2	张坤鹏	吉林建筑大学电气与计算机学院	3	9	2.0	3.0