Development and analysis of cooperative model-based metaheuristics

Hulianytskyi L.F., Sirenko S.I.

Cybernetics and Systems Analysis. – 2010. – 46, N 5. – P. 710–717.

Анотація:

The paper proposes a methodology to construct cooperative metaheuristic methods for solving combinatorial optimization problems using model-based algorithms. Its distinctive feature is that the original problem is solved by a search (optimization) in the space of models. Such a search is performed on the basis of models formed by basic algorithms. Cooperative metaheuristics underlain by ant colony optimization and MH-method algorithms are developed, and the efficiency of the proposed methodology is evaluated by means of a computational experiment.

Ключові слова: combinatorial optimization - model-based methods - cooperative metaheuristics - ant colony optimization - MH-method.