Tabu search-based metaheuristic algorithm for software system reliability problems

Computers and Operations Research

Volumn 36, Issue 3, 2009, Pages 811-822

  Caserta, M ^a   Uribe, A Márquez ^b  

^a UNIVERSITY OF HAMBURG   (Germany)

^b LAMAR UNIVERSITY   (United States)

Author keywords

Combinatorial optimization; Metaheuristics; Reliability; Tabu search

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTER SOFTWARE; HEURISTIC METHODS; QUALITY ASSURANCE; RELIABILITY; SOFTWARE RELIABILITY;

BENCH-MARK PROBLEMS; COMBINATORIAL OPTIMIZATION; LARGE-SCALE SOFTWARE SYSTEMS; LONG-TERM MEMORY; META HEURISTIC; META-HEURISTIC ALGORITHMS; METAHEURISTICS; RELIABILITY PROBLEMS; SEARCH PARADIGM; SOFTWARE SYSTEMS; SPECIAL EMPHASIS;

TABU SEARCH;

EID: 53749101240     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.10.028     Document Type: Article

References (19)

1. Kuo W., Prasad V.R., Tillman F.A., and Hwang C. Optimal reliability design (2001), Cambridge University Press, Cambridge
2. Mura J.D. A theory of software reliability and its applications. IEEE Transaction on Software Engineering SE-1 3 (1975)
3. Caserta M, Ryoo HS. Efficient tabu search-based procedure for optimal redundancy allocation in complex system reliability. In: Proceedings of the fifth international conference on optimization: techniques and applications, vol. 2; 2001. p. 592-9.
4. Crama Y. Recognition problems for special classes of polynomials in 0-1 variables. Mathematical Programming 44 (1987) 139-155
5. Hammer P.L., and Rudeanu S. Boolean methods in operations research and related areas (1968), Springer, Berlin, New York
6. Berman O., and Ashrafi N. Optimization models for reliability of modular software systems. IEEE Transaction on Software Engineering 19 11 (1993)
7. Belli F., and Jedrzejowicz P. An approach to the reliability optimization of software with redundancy. IEEE Transaction on Software Engineering 17 3 (1991)
8. Shi D.H. A new heuristic algorithm for constrained redundancy-optimization in complex systems. IEEE Transactions on Reliability R-36 5 (1987) 621-623
9. Kim J.H., and Yum B.J. A heuristic method for solving redundancy optimization problem in complex systems. IEEE Transactions on Reliability 42 4 (1993) 572-578
10. Ravi V., Murty B.S.N., and Reddy P.J. Nonequilibrium simulated annealing algorithm applied to reliability optimization of complex systems. IEEE Transactions on Reliability 46 2 (1997) 233-239
11. Kohda T., and Inoue K. A reliability optimization method for complex systems with the criterion of local optimality. IEEE Transactions on Reliability R-31 1 (1982) 109-111
12. Glover F. Tabu search-part I. ORSA Journal on Computing 1 3 (1989) 190-206
13. Glover F. Tabu search-part II. ORSA Journal on Computing 2 1 (1990) 4-32
14. Glover F., and Laguna M. Tabu search (1997), Kluwer Academic Publishers, Dordrecht
15. Glover F. Scatter search and path relinking. In: Corne D., Dorigo M., and Glover F. (Eds). New methods in optimization (1999), McGraw-Hill, New York 297-316 [chapter 19]
16. Glover F., Laguna M., and Marti R. Fundamentals of scatter search and path relinking. Control and Cybernetics 39 3 (2000) 653-684
17. Ghamlouche I., Crainic T.G., and Gendreau M. Path relinking, cycle-based neighbourhoods and capacitated multicommodity network design. Annals of Operations Research 131 1-4 (2004) 109-133
18. FSF. The GNU General Public License (GPL). 〈http://www.gnu.org/copyleft/gpl.html〉, June 1991.
19. Lougee-Heimer R. The common optimization interface for operations research. IBM Journal of Research and Development 47 1 (2003) 57-66