Multi-Constraint Job Scheduling by Clustering Scheme of Fuzzy Neural Network

スポンサーリンク

概要

• 論文の詳細を見る

• Most scheduling applications have been classified into NP-complete problems. This fact implies that an optimal solution for a large scheduling problem is extremely time-consuming. A number of schemes are introduced to solve NP-complete scheduling applications, such as linear programming, neural network, and fuzzy logic. In this paper, we demonstrate a new approach, fuzzy Hopfield neural network, to solve the scheduling problems. This fuzzy Hopfield neural network approach integrates fuzzy c-means clustering strategies into a Hiopfield neural network. In this investigation, we utilized this new approach to demonstrate the feasibility of resolving a multiprocessor scheduling problem with no process migration, limited resources and constrained times (execution time and deadline). In the approach, the process and processor of the scheduling problem can be regarded as a data sample and a cluster, respectively. Then, an appropriate Lyapunov energy function is derived correspondingly. The scheduling results can be obtained using a fuzzy Hopfield neural network clustering technique by iteratively updating fuzzy state until the energy function gets minimized. To validate our approach, three scheduling cases for different initial neuron states as well as fuzzification parameters are taken as testbed. Simulation results reveal that imposing the fuzzy Hopfield neural network on the proposed energy function provides a sound approach in solving this class of scheduling problems.

• 2001-03-01

著者

• Chen Ruey-maw

  Computer Center National Chin-yi Institute Of Technology

• HUAGN Yueh-Min

  Department of Engineering Science, National Cheng-Kung University

関連論文

• Multi-Constraint Job Scheduling by Clustering Scheme of Fuzzy Neural Network

スポンサーリンク