一种基于改进径向基函数JSP算法

• 作者: 李文超 杨宏兵
• 来源期刊: 自动化与仪表
• 关键词: Job-shop 减聚类 径向基函数 约束引导
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 控制系统
• 页码范围: 37-40
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9944.2011.12.010

摘要

作为作业调度里面一类典型问题,Job-shop问题的求解是属于NP完全的,至今大规模Job-shop问题的有效算法仍未找到.在析取有向图模型基础上,通过减聚类方法构建径向基函数神经网络实现可互换工序对选取,利用最小均方算法对网络权重进行训练,以此为基础提出一种具备学习功能智能算法.数值仿真结果表明,所提算法对于大规模Job-shop问题求解存在较好效果,达到预期目的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文超	江苏大学汽车与交通工程学院	22	68	5.0	7.0
2	杨宏兵	苏州大学机电工程学院	19	50	4.0	6.0