International Journal of Computational Intelligence Systems · 2022 · 18 citations · 30 references
Natural SciencesComputer ScienceAlgorithmsCombinatoricsOptimizationCombinatorial OptimizationInteger ProgrammingDominating SetsParameter Sensitivity AnalysisSet CoverSet Cover Problem
Abstract Construct, merge, solve and adapt (CMSA) is a recently developed, generic algorithm for combinatorial optimisation. Even though the usefulness of the algorithm has been demonstrated by applications to a range of combinatorial optimisation problems, in some applications, it was observed that the algorithm can be sensitive to parameter settings. In this work, we propose a self-adaptive variant of CMSA, called Adapt-CMSA, with the aim of reducing the parameter sensitivity of the original version of CMSA. The advantages of this new CMSA variant are demonstrated in the context of the application to the so-called minimum positive influence dominating set problem. It is shown that, in contrast to CMSA, Adapt-CMSA does not require a computation time intensive parameter tuning process for subsets of the considered set of problem instances. In fact, after tuning Adapt-CMSA only once for the whole set of benchmark instances, the algorithm already obtains state-of-the-art results. Nevertheless, note that the main objective of this paper is not the tackled problem but the improvement of CMSA.
30
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
The igraph software package for complex network research
Gábor Csárdi, Tamás Nepusz · Medical Entomology and Zoology · 2006 · 10.4K citations
Metaheuristics in combinatorial optimization
Christian Blum, Andrea Roli · ACM Computing Surveys · 2003 · 3.1K citations
Integer and combinatorial optimization
Computers & Mathematics with Applications · 1999 · 1.1K citations