| 基于神经网络的Job-Shop类调度问题 |
| |
| 引用本文： | 朱双东,夏文明.基于神经网络的Job-Shop类调度问题[J].机电工程,2007,24(1):63-65,70. |
| |
| 作者姓名： | 朱双东 夏文明 |
| |
| 作者单位： | 宁波大学,信息科学与工程学院,浙江,宁波,315211 |
| |
| 基金项目： | 教育部科学技术研究重点项目
,
浙江省自然科学基金 |
| |
| 摘 要： | 提出了将Hopfield神经网络与模拟退火相结合以求解Job-Shop类调度问题的算法.该算法给出了Job-Shop类调度问题的约束条件,并且直接把问题的各种约束条件表示为Hopfield神经网络的能量函数项.为避免Hopfield神经网络容易收敛到局部极小解而产生非法调度解的缺点,将模拟退火算法应用于Hopfield神经网络求解,使Hopfield神经网络收敛到能量函数的全局最优解,从而保证神经网络输出是一个可行的调度方案.通过仿真实例验证了该算法的可行性.
|
| 关 键 词： | Job-Shop类调度 Hopfield神经网络 模拟退火 神经网络 调度问题 neural network based solution 实例验证 仿真 调度方案 网络输出 全局最优解 网络收敛 应用 模拟退火算法 极小解 局部 能量函数 条件 约束 求解 结合 |
| 文章编号： | 1001-4551（2007）1-0063-04 |
| 修稿时间： | 2006-08-01 |
A Job-Shop scheduling solution based on neural network |
| |
| ZHU Shuang-dong,XIA Wen-ming.A Job-Shop scheduling solution based on neural network[J].Mechanical & Electrical Engineering Magazine,2007,24(1):63-65,70. |
| |
| Authors: | ZHU Shuang-dong XIA Wen-ming |
| |
| Affiliation: | Faculty of Information Science and Technology, Ningbo University, Ningbo 315211, China |
| |
| Abstract: | Based on Hopfield neural network and simulated annealing,an algorithm for the Job-Shop scheduling problem was proposed.This algorithm put forward the constraint of the Job-Shop scheduling,then formulates the energy function of Hopfield neural network according to constraints directly.Lest the network converged into the local minimum of the function the simulated annealing was applied.Thus the global minimum of the Job-Shop scheduling problem as a feasible scheme(appears.) The results of simulation calculation show that this algorithm is efficient. |
| |
| Keywords: | Job-Shop scheduling Hopfield neural network simulated annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
