کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
475366 699295 2009 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Tabu search-based metaheuristic algorithm for software system reliability problems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Tabu search-based metaheuristic algorithm for software system reliability problems
چکیده انگلیسی

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 be 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 36, Issue 3, March 2009, Pages 811–822
نویسندگان
, ,