一种求解job shop问题的混合多目标遗传算法

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 递进进化 多目标遗传算法 job shop 局部搜索
• 年，卷（期）: 2005,（30）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-5,133
• 页数: 6页
• 分类号: TP301.6
• 字数: 6177字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.30.001

摘要

提出一种基于操作编码、采用递进策略与非劣解局部搜索相结合的混合多目标遗传算法.通过将递进进化模式和非劣解局部搜索策略引入到算法结构,改善了算法对解空间的遍历性与算法的收敛性.采用改进算法对典型的jobshop算例进行三目标优化,所得结果验证了算法的有效性.