arrow
Return

Tabu search-based metaheuristic algorithm for software system reliability problems

delete2009-03-01
delete10
PRE
AI
M
Marco Caserta *
A
Alberto Marquez Uribe
DOI:10.1016/j.cor.2007.10.028delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a new metaheuristic-based algorithm for complex reliability problems, The algorithm effectively uses features of the Tabu Search paradigm, with special emphasis on the exploitation of memory-based mechanisms. It balances intensification with diversification Via the use of short-term and long-term memory. The algorithm has been thoroughly tested on benchmark problems from the literature as well as on a pool of random generated instances of very large scale software systems. The proposed algorithm proves to he robust with respect to its parameters and it is especially suited for very large scale instances of the reliability problem. when exact approaches are doomed to fail. (C) 2007 Elsevier Ltd. All rights reserved.
Keywords:
Tabu search
Reliability
Metaheuristics
Combinatorial optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

U
university of hamburg
Scholars:
3.7W
Papers: 2.9W
Citations: 30
Texas State University System cover
Texas State University System
Scholars:
5.5K
Papers: 4.8K
Citations: 13