Relaxation labeling using Lagrange-Hopfield method
نویسنده
چکیده
A novel relaxation labeling (RL) algorithm is proposed. RL is posed as a constrained optimization problem and the solution is found by using the Lagrangian multiplier method and a technique used in the graded Hoppeld neural network. In terms of the optimized objective value, the algorithm performs almost as well as simulated annealing, as shown by the experimental results. Also, the resulting algorithm is fully distributive and is suitable for analog implementation.
منابع مشابه
Relaxation labeling using augmented lagrange-hopfield method
A novel relaxation labeling (RL) method is presented based on Augmented Lagrangian multipliers and the graded Hoppeld neural network (ALH). In this method, an RL problem is converted into a constrained optimization problem and solved by using the augmented Lagrangian and Hoppeld techniques. The ALH method yields results comparable to the best of the existing RL algorithms in terms of the optimi...
متن کاملEnhanced augmented Lagrange Hopfield network for economic dispatch with piecewise quadratic cost functions
This paper proposes a simple enhanced augmented Hopfield Lagrange neural network (EALH) for solving economic dispatch (ED) problem with piecewise quadratic cost functions. The EALH is an augmented Lagrange Hopfield neural network (ALH), which is a combination of continuous Hopfield neural network and augmented Lagrangian relaxation function as its energy function, enhanced by a heuristic search...
متن کاملCombined Heat and Power Economic Dispatch by Augmented Lagrange Hopfield Network
This paper proposes an augmented Lagrange Hopfield network (ALHN) for combined heat and power economic dispatch (CHPED) problem. The ALHN method is the continuous Hopfield neural network with its energy function based on augmented Lagrangian relaxation. In the proposed ALHN, the energy function is augmented by Hopfield terms from Hopfield neural network and penalty factors from augmented Lagran...
متن کاملEnhanced Merit Order and Augmented Lagrange Hopfield Network for Unit Commitment
This paper presents an enhanced merit order (EMO) and augmented Lagrange Hopfield network (ALHN) for unit commitment (UC). The EMO method is a merit order based heuristic search for unit scheduling and ALHN is a continuous Hopfield network based on augmented Lagrange relaxation for economic dispatch problem. First, generating units are sorted in ascending average production cost and committed t...
متن کاملLess Conservative Stability Criteria for a Class of Nonlinear Stochastic Hopfield Neural Networks with Time-varying Delays
In this paper, the problem of stability analysis of nonlinear stochastic Hopfield neural networks(FHNNs) with time-varying delays is investigated by using the Takagi-Sugeno(T-S) approach. Combined with both the fuzzy relaxed technique and an improved free-weighting matrix approach with weighting-dependent Lagrange multipliers, less conservative stability criteria is proposed via the Lyapunov-Kr...
متن کامل