Ant algorithm for single and multiobjective reliability optimization problems

Quality and Reliability Engineering International

Volumn 18, Issue 6, 2002, Pages 497-514

  Shelokar, Prakash S ^a   Jayaraman, V K ^a   Kulkarni, B D ^a  

^a NATIONAL CHEMICAL LABORATORY   (India)

Author keywords

Ant colony optimization; Multiobjective optimization; System reliability

Indexed keywords

ALGORITHMS; COSTS; OPTIMIZATION; PERTURBATION TECHNIQUES; PROBLEM SOLVING;

MULTIOBJECTIVE OPTIMIZATION;

RELIABILITY THEORY;

EID: 0036864141     PISSN: 07488017     EISSN: None     Source Type: Journal    
DOI: 10.1002/qre.499     Document Type: Article

References (68)

1. Tillman F.A., Hwang C.L., Kuo W. Optimization of System Reliability. Marcel Dekker: New York, 1980.
2. Bazovsky I. Reliability Theory and Practice. Prentice-Hall: Englewood-Cliffs, NJ, 1961.
3. Tillman F.A., Hwang C.L., Kuo W. Optimization techniques for systems reliability with redundancy-a review. IEEE Transactions on Reliability 1975; 26:148-155.
4. Chern M.S. Parametric programming applied to reliability optimization problems. IEEE Transactions on Reliability 1985; 34:165-170.
5. Govil K.K., Agarwal R.A. Lagrange multiplier method for optimal reliability. Reliability Engineering 1983; 6:181-190.
6. Tillman F.A. Optimization by integer programming of constrained reliability problems with several modes of failure. IEEE Transactions on Reliability 1969; 18(2):47-53.
7. Parkinson D.B. Robust design employing a genetic algorithm. Quality and Reliability Engineering International 2000; 16(3):201-208.
8. Dhingra A.K. Optimal apportionment of reliability and redundancy in series systems under multiple objectives. IEEE Transactions on Reliability 1987; 41:621-623.
9. Levitin G., Lisnianski A. A new approach to solving problems of multi-state system reliability optimization. Quality and Reliability Engineering International 2001; 17(2):93-104.
10. Tillman F.A., Hwang C.L., Kuo W. Determining component reliability and redundancy for optimum system reliability. IEEE Transactions on Reliability 1977; 26(3): 162-165.
11. Xu Z., Kuo W., Lin H. Optimization limits in improving system reliability. IEEE Transactions on Reliability 1990; 39(1):51-60.
12. Yokota T., Gen M., Li Y.X. Genetic algorithm for nonlinear mixed integer programming problems and its applications. Computers and Industrial Engineering 1996; 30(4):905-917.
13. Painton L., Campbell J. Genetic algorithms in optimization of system reliability. IEEE Transactions on Reliability 1995; 44:172-178.
14. Ida K., Gen M., Yokota T. System reliability optimization with several failure modes by genetic algorithm. Japanese Journal of Fuzzy Theory and Systems 1995; 17(1): 119-132.
15. Nakagawa Y., Nakashima K. A heuristic method for determining optimal reliability allocation. IEEE Transactions on Reliability 1977; 26:156-161.
16. Luus R. Optimization of system reliability by a new nonlinear integer programming procedure. IEEE Transactions on Reliability 1975; 24:14-16.
17. Mohan C., Shanker K. Reliability optimization of complex systems using random search techniques. Microelectronics and Reliability 1988; 28:513-518.
18. Coit D.W., Smith A.E. Reliability optimization of series parallel systems using a genetic algorithm. IEEE Transactions on Reliability 1996; 45:254-260.
19. Coit D.W., Smith A.E. Use of a genetic algorithm to optimize a combinatorial reliability design problem. Proceedings of Industrial Engineering Research Conference (IERC), 1995, Schmeiser B.W., Uzsoy R. (eds.). The Institute of Industrial Engineers: Atlanta, G.A., 1995; 467-472.
20. Kumar A., Pathak R.K., Gupta Y.P. Genetic-algorithm-based reliability optimization for computer network expansion. IEEE Transactions on Reliability 1995; 44:63-72.
21. Ravi V., Murty B.S.N., Reddy P.J. Non-equilibrium simulated annealing-algorithm applied to reliability optimization of complex systems. IEEE Transactions on Reliability 1997; 46:233-239.
22. Kuo W., Prasad V.R. An annotated overview of system-reliability optimization. IEEE Transactions on Reliability 2000; 49(2):176-187.
23. Costa D., Hertz A. Ants can color graphs. Journal of the Operational Research Society 1997; 48:295-305.
24. Bonabeau E., Henaux F., Guerin S., Snyers D., Kuntz P., Theraulaz G. Routing in telecommunications networks with 'smart' ant-like agents. Proceedings of IATA'98 Second International Workshop on Intelligent Agents for Telecommunication Applications (Lecture Notes in Artificial Intelligence, vol. 1437), Albayrak S., Garijo F.G. (eds.). Springer: Berlin, 1998; 60-71.
25. Maniezzo V., Colorni A., Dorigo M. The ant system applied to the quadratic assignment problem. Technical Report JRIDIA/94-28, Université Libre de Bruxelles, Belgium, 1994.
26. Dorigo M., Di Caro G., Gambardella L.M. Ant algorithms for discrete optimization. Artificial Life 1997; 5:137-172.
27. Dorigo M. Optimization, learning and natural algorithms. Unpublished Doctoral Dissertation, Politecnico di Milano, Dipartimento di Elettronica, Italy, 1992 (in Italian).
28. Colorni A., Dorigo M., Maniezzo V. Distributed optimization by ant colonies. Proceedings of the First European Conference on Artificial Life, Varela F.J., Bourgina P. (eds.). MIT Press/Bradford Books: Cambridge, 1992; 134-142.
29. Dorigo M., Colorni A., Maniezzo V. The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics Part B 1996; 26(1):29-41.
30. Dorigo M., Gambardella L.M. Ant colony system: A cooperative teaming approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1997; 1:53-66.
31. Bonabean E., Dorigo M., Theraulaz G. From Natural to Artificial Swarm Intelligence. Oxford University Press: New York, 1999.
32. Bonabeau E., Dorigo M., Theraulaz G. Inspiration for optimization from social insect behavior. Nature 2000; 406:39-42.
33. Stützle T., Hoos H. MAX-MIN ant system and local search for combinatorial optimization problems. Meta-heuristics: Advances and Trends in Local Search Paradigms for Optimization, Voß S., Martello S., Osman I.H., Roucairol C. (eds.). Kluwer Academic: Boston, M.A., 1998; 313-329.
34. Stützle T. An ant approach to the flow shop problem. Technical Report AIDA 97-07, TH Darmstadt, Germany, 1997.
35. Wodrich M., Bilchev G. Cooperative distributed search: The ants' way. Control and Cybernetics 1997; 26:413-445.
36. Bilchev M., Parmee I. The Ant Colony Metaphor for Searching Continuous Design Spaces (Lecture Notes in Computer Science, vol. 993), Fogarty T. (ed.). Springer: Berlin, 1995; 25-39.
37. Jayaraman V.K., Kulkarni B.D., Karale S., Shelokar P. Ant colony framework for optimal design and scheduling of batch plants. Computers and Chemical Engineering 2000; 24(8): 1901-1912.
38. Rajesh J., Kusumkar H., Gupta K., Jayaraman V.K., Kulkarni B.D. Dynamic optimization of fed-batch bioreactors using the ant algorithm. Biotechnology Progress 2001; 17:81-88.
39. Mathur M., Priye S., Karale S., Jayaraman V.K., Kulkarni B.D. Ant colony approach to continuous function optimization. Industrial Engineering and Chemistry Research 2000; 39:3814-3822.
40. Holland J.H. Adaptation in Natural and Artificial Systems. University of Michigan Press: Ann Arbor, M.I., 1975.
41. Goldberg D.E. Genetic Algorithms in Search and Optimization and Machine Learning. Addison-Wesley: Reading, MA, 1989.
42. Surrey P.D., Radcliffe N.J. A multi-objective approach to constrained optimisation of gas supply networks: The COMOGA method. Control and Cybernetics 1997; 26:391.
43. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs (2nd edn). Springer: Berlin, 1992.
44. Sakawa M. Optimal reliability-design of a series-parallel system by a large-scale multiobjective optimization method. IEEE Transactions on Reliability 1981; 30:173-174.
45. Nakagawa Y., Miyazaki S. Surrogate constraints algorithm for reliability optimization problem with two constraints. IEEE Transactions on Reliability 1981; 30:175-180.
46. Misra K.B., Sharma U. Multicriteria optimization for combined reliability and redundancy allocation in systems employing mixed redundancies. Microelectronics and Reliability 1991; 31(2/3):323-335.
47. Li D., Haimes Y.Y. A decomposition method for optimization of system reliability. IEEE Transactions on Reliability 1992; 41:183-188.
48. Ravi V., Reddy P.J., Zimmermann H.-J. Fuzzy global optimization of complex system reliability. IEEE Transactions on Fuzzy Systems 2000; 8(3):241-248.
49. Ishibuchi H., Murata T. A multiobjective genetic local search algorithm and its application to flowshop scheduling. IEEE Transactions on Systems, Man and Cybernetics Part C 1998; 28(3):392-403.
50. Schaffer J.D. Multiple objective optimization with vector evaluated genetic algorithms. Proceedings of the First International Conference on Genetic Algorithms and Their Applications, Grefenstette J.J. (ed.). Lawrence Erlbaum: Hillsdale, NJ, 1985; 93-100.
51. Fonseca C.M., Fleming P.J. Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. Genetic Algorithms: Proceedings of the 5th International Conference, Forrest S. (ed.). Morgan Kaufmann: San Mateo, CA, 1993; 416-423.
52. Fonseca C.M., Fleming P.J. An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation 1995; 3(1):1-16.
53. Fonseca C.M., Fleming P.J. Multiobjective optimization and multiple constraint handling with evolutionary algorithms-Part II: Application example. IEEE Transactions on Systems, Man and Cybernetics Part A 1998; 28(1):38-47.
54. Horn J., Nafpliotis N., Goldberg D.E. A niched Pareto genetic algorithm for multiobjective optimization. Proceedings of 1st IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence. IEEE Press: Piscataway, NJ, 1994; 82-87.
55. Srinivas N., Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 1994; 2(3):221-248.
56. Zitzler E., Thiele L. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation 1999; 3(4): 1-14.
57. Serafini P. Simulated annealing for multiple objective optimization problems. Multiple Criteria Decision Making. Expand and Enrich the Domains of Thinking and Application, Tzeng G.H., Wang H.F., Wen V.P., Yu P.L. (eds.). Springer: Berlin, 1994; 283-292.
58. Ulungu E.L., Teghem J., Fortemps P. Heuristics for multiobjective combinatorial optimization by simulated annealing. Multiple Criteria Decision Making Theory and Application, Gu J., Chen G., Wei Q., Wang S. (eds.). Sci-Tech: UK, 1995; 228-238.
59. Czyzak P., Jaszkiewicz A. Pareto simulated annealing-a metaheuristic technique for multiple-objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis 1998; 7:34-47.
60. Jaszkiewicz A. Genetic local search for multiple objective combinatorial optimization. Technical Report RA-014/98, Institute of Computing Science, Poznañ University of Technology, December 1998.
61. Kita H., Yabumoto Y., Mori N., Nishikawa Y. Multi-objective optimization by means of the thermodynamical genetic algorithm. Parallel Problem Solving from Nature-IV (Lecture Notes in Computer Science, vol. 14), Voigt H.-M., Ebeling W., Rechenberg I., Schwefel H.-P. (eds.). Springer: Berlin, 1996; 505-512.
62. Shelokar P.S., Adhikari S., Vakil R., Jayaraman V.K., Kulkarni B.D. Multi-objective ant algorithm for continuous function optimization: Combination of strength Pareto fitness assignment and thermodynamic clustering. Foundations of Computing and Decision Sciences 2000; 25(4):213-229.
63. Goldberg D.E., Richardson J. Genetic algorithms with sharing for multimodal function optimization. GAs and Their Applications: Proceedings of the 2nd International Conference on Genetic Algorithms, Grefenstette J.J. (ed.). Lawrence Erlbaum: Hillsdale, N.J., 1987; 41-49.
64. Homaifar A., Lai S.H.-V., Qi X. Constrained optimization via genetic algorithms. Simulation 1994; 62(4):242-254.
65. Joines J.A., Houck C.R. On the use of nonstationary penalty functions to solve nonlinear constrained optimization problems with GAs. Proceedings of the Internal Conference on Evolutionary Computation, Michalewicz Z. (ed.). IEEE Press: Piscataway, NJ, 1994; 579-584.
66. Michalewicz Z., Attia N. Evolutionary optimization of constrained problems. Proceedings of the Third Annual Conference on Evolutionary Programming, Sebald A.V., Fogel L.J. (eds.). World Scientific: Singapore, 1994; 98-108.
67. Michalewicz Z., Schoenauer M. Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation 1996; 4(1): 1-32.
68. Deb K. An efficient constraint handling method for genetic algorithms. Computer methods in Applied Mechanics and Engineering 2000; 186(3):311-328.