遗传禁忌搜索算法在混流装配线排序中的应用

• 作者: 肖田元 董建华 赵银燕
• 来源期刊: 工业工程与管理
• 学科: 工学
• 关键词: 遗传算法 禁忌搜索 混流装配线
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 理论、方法与应用
• 页码范围: 14-17
• 页数: 4页
• 分类号: TH166
• 字数: 2282字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-5429.2003.02.004

摘要

针对混流装配线排序问题,提出了一种混合遗传禁忌搜索算法,在每一代遗传演化之后,按一定比例随机选择部分解进行禁忌搜索,以提高算法的全局搜索能力和收敛性.通过一个混流装配线排序实验,分别利用遗传算法和遗传禁忌搜索算法进行求解,结果表明遗传禁忌搜索算法具有更好的全局搜索能力和收敛性能.