Username   Password       Forgot your password?  Forgot your username? 

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 Aggarwal

Department of Operational Research
University of Delhi
Delhi 110007

(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 [9] 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.


References: 11

Click here to download the paper.

Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

This site uses encryption for transmitting your passwords.