使用混合邻域搜索算法求解多目标柔性JSP问题

• 作者: 徐汀荣 蓝萌 黄斐
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 相似度 自适应交叉变异 免疫机制 遗传算法 模拟退火 多目标柔性车间调度
• 年，卷（期）: 2011,（1）
• 页码范围: 293-296
• 分类号: TP18
• 字数: 4765字
• 语种: 中文

摘要

通过对实际车间调度问题及邻域搜索算法的研究,针对传统遗传算法存在着一些缺陷,对多目标柔性JSP(车间调度)问题提出了基于遗传算法,并结合多种邻域搜索算法形成的一种新的混合邻域搜索算法.该算法基于相似度和免疫机制来构造初始解的策略,在遗传算子中提出了一种自适应的变异交叉概率,并在选择算子中结合模拟退火算法策略和免疫机制.经过实验结果表明,该混合邻域搜索算法提高了算法搜索的效率,并很好地解决了JSP问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐汀荣	苏州大学计算机科学与技术学院	83	809	14.0	24.0
2	黄斐	苏州大学计算机科学与技术学院	14	139	6.0	11.0
3	蓝萌	苏州大学计算机科学与技术学院	2	11	2.0	2.0