Ant algorithm for single and multiobjective reliability optimization problems

The paper illustrates the application of the ant colony optimization algorithm to solve both continuous function and combinatorial optimization problems in reliability engineering. The ant algorithm is combined with the strength Pareto fitness assignment procedure to handle multiobjective problems. Further, a clustering procedure has been applied to prune the Pareto set and to maintain diversity. Benchmark case examples show the superiority of the ant algorithm to such problems. Copyright © 2002 John Wiley & Sons, Ltd.

[1]  R. A. Agarwala,et al.  Lagrange multiplier method for optimal reliability allocation in a series system , 1983 .

[2]  Yacov Y. Haimes,et al.  A decomposition method for optimization of large-system reliability , 1992 .

[3]  Marco Dorigo,et al.  From Natural to Artificial Swarm Intelligence , 1999 .

[4]  Vittorio Maniezzo,et al.  The Ant System Applied to the Quadratic Assignment Problem , 1999, IEEE Trans. Knowl. Data Eng..

[5]  F. A. Tillman.  Optimization by Integer Programming of Constrained Reliability Problems with Several Modes of Failure , 1969 .

[6]  D. H. Silvern.  Optimization of system reliability , 1963 .

[7]  Guy Theraulaz,et al.  Routing in Telecommunications Networks with Ant-Like Agents , 1999, IATA.

[8]  Hiroshi Kamada,et al.  Surrogate Constraints Algorithm for Reliability Optimization Problems with Multiple Constraints , 1981, IEEE Transactions on Reliability.

[9]  Way Kuo,et al.  An annotated overview of system-reliability optimization , 2000, IEEE Trans. Reliab..

[10]  David W. Coit,et al.  USE OF A GENETIC ALGORITHM TO OPTIMIZE A COMBINATORIAL RELIABILITY DESIGN PROBLEM , 1998 .

[11]  W. Kuo,et al.  Optimization limits in improving system reliability , 1990 .

[12]  V. K. Jayaraman,et al.  Ant Colony Approach to Continuous Function Optimization , 2000 .

[13]  Yuji Nakagawa,et al.  A Heuristic Method for Determining Optimal Reliability Allocation , 1977, IEEE Transactions on Reliability.

[14]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[15]  D. K. Dey,et al.  Bayes computation for life testing and reliability estimation , 1992 .

[16]  V. K. Jayaraman,et al.  Ant colony framework for optimal design and scheduling of batch plants , 2000 .

[17]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[18]  Thomas Stützle,et al.  An Ant Approach to the Flow Shop Problem , 1998 .

[19]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[20]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application example , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[21]  Igor Bazovsky,et al.  Reliability Theory and Practice , 1961 .

[22]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[23]  Abdollah Homaifar,et al.  Constrained Optimization Via Genetic Algorithms , 1994, Simul..

[24]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[25]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[26]  Way Kuo,et al.  Determining Component Reliability and Redundancy for Optimum System Reliability , 1977, IEEE Transactions on Reliability.

[27]  C. Mohan,et al.  Reliability optimization of complex systems using random search technique , 1988 .

[28]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[29]  Hans-Jürgen Zimmermann,et al.  Fuzzy global optimization of complex system reliability , 2000, IEEE Trans. Fuzzy Syst..

[30]  Masatoshi Sakawa.  Optimal Reliability-Design of a Series-Parallel System by a Large-Scale Multiobjective Optimization Method , 1981, IEEE Transactions on Reliability.

[31]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[32]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[33]  Hajime Kita,et al.  Multi-Objective Optimization by Means of the Thermodynamical Genetic Algorithm , 1996, PPSN.

[34]  Hui Zhang,et al.  Image segmentation using evolutionary computation , 1999, IEEE Trans. Evol. Comput..

[35]  Piotr Czyzżak,et al.  Pareto simulated annealing—a metaheuristic technique for multiple‐objective combinatorial optimization , 1998 .

[36]  D. B. Parkinson,et al.  Robust design employing a genetic algorithm , 2000 .

[37]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[38]  Alain Hertz,et al.  Ants can colour graphs , 1997 .

[39]  Hisao Ishibuchi,et al.  A multi-objective genetic local search algorithm and its application to flowshop scheduling , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[40]  Paolo Serafini,et al.  Simulated Annealing for Multi Objective Optimization Problems , 1994 .

[41]  V. Ravi,et al.  Nonequilibrium simulated-annealing algorithm applied to reliability optimization of complex systems , 1997 .

[42]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[43]  Andrzej Jaszkiewicz,et al.  Genetic local search for multi-objective combinatorial optimization , 2022 .

[44]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[45]  Thomas Stützle,et al.  The MAX–MIN Ant System and Local Search for Combinatorial Optimization Problems: Towards Adaptive Tools for Global Optimization , 1997 .

[46]  Gregory Levitin,et al.  A new approach to solving problems of multi‐state system reliability optimization , 2001 .

[47]  Laura Painton,et al.  Genetic algorithms in optimization of system reliability. , 1995 .

[48]  David W. Coit,et al.  Reliability optimization of series-parallel systems using a genetic algorithm , 1996, IEEE Trans. Reliab..

[49]  Mitsuo Gen,et al.  Genetic algorithm for non-linear mixed integer programming problems and its applications , 1996 .

[50]  V. K. Jayaraman,et al.  Dynamic Optimization of Fed‐Batch Bioreactors Using the Ant Algorithm , 2001, Biotechnology progress.

[51]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[52]  Rein Luus,et al.  Optimization of System Reliability by a New Nonlinear Integer Programming Procedure , 1975, IEEE Transactions on Reliability.

[53]  Yash P. Gupta,et al.  Genetic-algorithm-based reliability optimization for computer network expansion , 1995 .

[54]  Maw-Sheng Chern,et al.  Parametric Programming Applied to Reliability Optimization Problems , 1985, IEEE Transactions on Reliability.

[55]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[56]  Krishna B. Misra,et al.  Multicriteria optimization for combined reliability and redundancy allocation in systems employing mixed redundancies , 1991 .