求解Flow Shop问题的改进遗传算法

• 作者: 何惠蓉
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 遗传算法(GA) Flow Shop调度问题 多交叉算子
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 研究与探讨
• 页码范围: 45-47
• 页数: 3页
• 分类号: TP312
• 字数: 3159字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2007.07.013

摘要

在对FSP问题进行描述的基础上,提出了一种新的改进遗传算法.该算法针对遗传算法的弱点进行了一系列的改进:设计一个新的选择策略和一个新的多交叉算子策略来避免早熟并引入了兄弟竞争的策略来加快收敛速度和全局搜索能力.仿真计算表明了该算法的良好收敛性和有效性.