基于混合遗传算法的重入式流水线调度研究

• 作者: 杨晨阳 王舒憬
• 来源期刊: 自动化与仪器仪表
• 学科: 工学
• 关键词: 调度 重入式 信息素算法 遗传算法 禁忌搜索算法
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 控制理论研究
• 页码范围: 12-13,19
• 页数: 3页
• 分类号: TP18
• 字数: 2732字
• 语种: 中文

摘要

针对可重入式生产流水线的大规模调度优化问题,提出了一种改进的混合遗传算法.在计算适应值的过程中利用信息素算法的正反馈机制,解决工件在重入环节的竞争问题.并将禁忌搜索算法中独有的记忆功能引入到遗传算法的交叉与变异的进化过程中,可以有效的避免算法早熟和迂回搜索.通过实例仿真,表明改进后的算法相比于普通的遗传算法不仅有较强的收敛性,并且具有更快的寻优功能,是解决复杂调度问题的有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王舒憬	上海大学机电工程与自动化学院	18	193	7.0	13.0
2	杨晨阳	上海大学机电工程与自动化学院	2	8	2.0	2.0