A 3-Neighborhood Heuristic Algorithm for Constrained Redundancy Optimization in Complex Systems
Volume 2, Number 4, October 2006 - Paper 3 - pp. 331 - 340
Manju Agarwal and Sudhanshu AggarwalDepartment of Operational Research
University of Delhi
(Received on August 20, 2005)
Several heuristic algorithms for constrained redundancy optimization in complex systems have been proposed, giving solutions that are optimal in 1-neighborhood (mostly) or 2-neighborhood. Perhaps the most interesting and efficient heuristic algorithm is that given by Agarwal and Aggarwal  giving solutions that are optimal in 3-neighborhood. In this paper an improved 3-neighborhood heuristic algorithm is proposed. Suitable sensitivity factors are defined to search for optimal / near optimal solution. The algorithm is tested for 8 sets of problems (with linear constraints) each with 10 randomly generated data and, 5-unit bridge structure with nonlinear constraints. Computational results illustrate its effectiveness showing an overall improvement both in solution quality and computing time. As such the heuristic proposed is attractive and can be easily and efficiently applied to numerous real life systems.
Click here to download the paper.
Please note : You will need Adobe Acrobat viewer to view the full articles.