基于遗传算法车间流控制中调度问题的研究

• 作者: 周浚哲 张克宇 张建富 郝永平 魏长军
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 遗传算法 作业调度 车间流
• 年，卷（期）: 2004,（4）
• 页码范围: 743-746
• 页数: 4页
• 分类号: TP391.72
• 字数: 3297字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2004.04.063

摘要

提出了实现车间调度的混合遗传算法的设计方案,把经典的启发式算法、自适应算法与遗传算法相结合,将启发式搜索运用于初始种群的生成,充分发挥遗传算法良好的全局搜索能力和启发式搜索结构简单搜索速度快的特性.采用自适应方法改进交叉概率与变异概率,并通过实验验证了算法的有效性.