蚁群混合遗传算法的研究及应用

• 作者: 吴强 柏建普
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 蚁群算法 遗传算法 混合算法 组卷问题
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 协议·算法及仿真
• 页码范围: 20-23
• 分类号: TP301.6
• 字数: 2602字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7820.2011.04.007

摘要

为解决组卷过程中在一定约束条件下存在的多目标优化问题,结合蚁群算法和遗传算法各自的优点和它们融合的基础,提出了一种蚁群算法融合到遗传算法的策略:在组卷的前阶段利用遗传算法群体性全局搜索能力,快速形成初始解,在满足终止遗传算法的条件后,将遗传算法调度的较优解转化为蚁群算法所需要的初期信息紊,然后利用蚁群算法所具有的正反馈、高效等特点快速形成试卷最优解.实践结果证明此算法改善了试卷的质量以及系统的运行效率,生成的试卷符合要求,达到预期的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	柏建普	内蒙古科技大学信息工程学院	21	78	6.0	7.0
2	吴强	内蒙古科技大学信息工程学院	1	15	1.0	1.0