Penalty Function Approach in Heuristic Algorithms for Constrained Redundancy Reliability Optimization
Authors:
- 6 September 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. 54 (3) , 549-558
Abstract
To solve the problem of constrained redundancy reliability optimization, several heuristic algorithms have been developed in the literature. Most of these algorithms search for the solutions remaining within the feasible boundary e.g. [15], [20]. Perhaps the most interesting & efficient heuristic algorithm in terms of solution quality is that given by KYA, in which the search is made not only in the feasible region but also into the bounded infeasible region by making an excursion, which returns to the feasible region with a possibly improved solution. In this paper, a heuristic algorithm based on the penalty function approach is proposed to solve the constrained redundancy optimization problem for complex systems. An excursion is made into the infeasible region, but an adaptive penalty function helps the search not to go too far into the infeasible region. Thus, promising feasible & infeasible regions of the search space are explored efficiently & effectively to identify finally an optimal or near optimal solution. Computational experiments are conducted on 11 sets of problems (10 with linear constraints, and 1 with nonlinear constraints); each with 10 different randomly generated initial solutions. Comparison is made between the proposed algorithm P-Alg, N-N algorithm [15], Shi algorithm [20], and KYA [9] . It is observed that P-Alg performs consistently better than others, showing an overall improvement in various measures of performance. Besides, as P-Alg does not require any assumptions on the nature of the objective & constraint functions, it can solve a wide variety of problems.Keywords
This publication has 16 references indexed in Scilit:
- Redundancy allocation for series-parallel systems using a max-min approachIIE Transactions, 2004
- Quantized hopfield networks for reliability optimizationReliability Engineering & System Safety, 2003
- Ant algorithm for single and multiobjective reliability optimization problemsQuality and Reliability Engineering International, 2002
- GENOCOPCommunications of the ACM, 1996
- Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial ProblemsINFORMS Journal on Computing, 1996
- An efficient algorithm to solve integer-programming problems arising in system-reliability designIEEE Transactions on Reliability, 1991
- Reliability Optimization with the Lagrange-Multiplier and Branch-and-Bound TechniqueIEEE Transactions on Reliability, 1987
- A Reliability Optimization Method for Complex Systems with the Criterion of Local OptimalityIEEE Transactions on Reliability, 1982
- A Heuristic Method for Determining Optimal Reliability AllocationIEEE Transactions on Reliability, 1977
- Optimization of System Reliability by the Sequential Unconstrained Minimization TechniqueIEEE Transactions on Reliability, 1975