Logarithmic Barrier Optimization Problem Using Neural Network
Numerical Analysis
2009-12-22 v1 Data Structures and Algorithms
Abstract
The combinatorial optimization problem is one of the important applications in neural network computation. The solutions of linearly constrained continuous optimization problems are difficult with an exact algorithm, but the algorithm for the solution of such problems is derived by using logarithm barrier function. In this paper we have made an attempt to solve the linear constrained optimization problem by using general logarithm barrier function to get an approximate solution. In this case the barrier parameters behave as temperature decreasing to zero from sufficiently large positive number satisfying convexity of the barrier function. We have developed an algorithm to generate decreasing sequence of solution converging to zero limit.
Cite
@article{arxiv.0912.3927,
title = {Logarithmic Barrier Optimization Problem Using Neural Network},
author = {A. K. Ojha and C. Mallick and D. Mallick},
journal= {arXiv preprint arXiv:0912.3927},
year = {2009}
}