节点文献

基于扩展神经网络的网格资源调度优化算法

Optimal scheduling algorithm for grid resource based on extensive neural network

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 郭权; 卢桂艳; 王希诚;

【Author】 GUO Quan1,LU Gui-Yan2,WANG Xi-Cheng3(1.Department of Computer Science and Technology,Neusoft Institute of Information,Dalian 116023,China;2.School of Computer Science and Engineering,Dalian Nationality University,Dalian 116600,China;3.State Key Lab of Structural Analysis for Industrial Equipment,Dalian University of Technology,Dalian 116023,China)

【机构】 东北大学东软信息技术学院计算机科学与技术系; 大连民族学院计算机科学与工程学院; 大连理工大学工业装备结构分析国家重点实验室 辽宁大连116023; 辽宁大连116600; 辽宁大连116023;

【摘要】 针对具有时间约束和若干资源约束的网格资源调度问题,提出了一种基于扩展神经网络的求解新方法GRSENN。资源调度问题首先被分解为一系列多维背包问题并提出相应的数学模型,然后通过把问题的各种约束表示为Hopfield神经网络的能量函数项,进而导出神经网络模型。实验仿真结果表明该方法的有效性,并可避免通常神经网络所具有的容易陷入局部极小点的缺陷。

【Abstract】 A neural network approach(GRSENN) is proposed to solve the problems related to grid resource scheduling,which has time and resource constraints.The original problem is first decomposed into a series of multidimensional knapsack models and a mathematical model is established at the same time.Then by means of expressing the various kinds of problem with the energy function of Hopfield neural network,the neural network model is derived.The simulation results show that GRSENN works effectively for this kind of problems and can effectively avoid some typical shortcomings in this field,such as local minima.

【关键词】 网格; 资源调度; 约束; 神经网络;
【Key words】 grid; resource scheduling; constraint; neural network;
【基金】 国家“九七三”高技术研究发展基金资助项目(G1999032805);国家自然科学基金资助项目(10272030)
  • 【文献出处】 辽宁工程技术大学学报 ,Journal of Liaoning Technical University , 编辑部邮箱 ,2005年05期
  • 【分类号】TP393;
  • 【被引频次】8
  • 【下载频次】239
节点文献中: