ACO-H Metaheuristic Combinatorial Optimization Method

Leonid F. Hulyanytskyi; Sergey I. Sirenko

doi:10.1615/JAutomatInfScien.v42.i7.20

Journal of Automation and Information Sciences

Главный редактор: Arkadiy A. Chikriy (open in a new tab)

Ассоциированный редакторs: Vyacheslav F. Gubarev (open in a new tab) Yuriy P. Kondratenko (open in a new tab) Nonna V. Turovyerova (open in a new tab)

Выходит 12 номеров в год

ISSN Печать: 1064-2315

ISSN Онлайн: 2163-9337

Indexed in

ACO-H Metaheuristic Combinatorial Optimization Method

Том 42, Выпуск 7, 2010, pp. 30-42

DOI: 10.1615/JAutomatInfScien.v42.i7.20

Get access

Leonid F. Hulyanytskyi
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev, Ukraine

Sergey I. Sirenko
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev, Ukraine

Краткое описание

ACO-H hybrid metaheuristic method for combinatorial optimization based on two population approaches — the algorithms of ant colony optimization and H-method is proposed. The conditions are obtained that define a convergence in value to the optimal problem solution. The efficiency of the method algorithms is illustrated by the results of computation experiment concerning the solution of a number of the known problems of combinatorial optimization.

Ключевые слова: combinatorial optimization, the algorithm of ant colony optimization, population approach, hybrid metaheuristics

ЦИТИРОВАНО В

Iemets O. O., Barbolina T. M., Lexicographic Equivalence in Mixed Combinatorial Optimization of Linear-Fractional Functions on Arrangements, Cybernetics and Systems Analysis, 53, 2, 2017. Crossref

656 Просмотры статей 6 Загрузка статей Метрики

656 ПРОСМОТРЫ 6 ЗАГРУЗКИ 1 Crossref ЦИТАТЫ Google
Scholar ЦИТАТЫ

Статьи с похожим содержанием:

R-Functions and Atomic Functions in Problems of Digital Processing of Multivariate Signals Telecommunications and Radio Engineering, Vol.56, 2001, issue 4&5
Miklhail Alekseevich Basarab, Victor Filippovich Kravchenko

On Solving of a Special Optimization Problem Connected with Determination of Invariant Sets of Dynamical Systems Journal of Automation and Information Sciences, Vol.47, 2015, issue 5
Oleg A. Berezovskyi

Modern Approaches to Solving Complex Discrete Optimization Problems Journal of Automation and Information Sciences, Vol.48, 2016, issue 1
Vladimir P. Shylo , Ivan V. Sergienko

Minimization of Integral Square Estimates of Automatic Control Systems. Part II. Step by Step Approach Journal of Automation and Information Sciences, Vol.36, 2004, issue 9
Valeriy P. Severin

Synthesis of Discrete Adaptive Control Systems for Linear and Certain Classes of Nonlinear Objects Journal of Automation and Information Sciences, Vol.41, 2009, issue 6
Vsevolod M. Kuntsevich

Последний выпуск

Modeling of Configurations Formed when Using Microneedle Systems Gennadiy V. Sandrakov , Sergey I. Lyashko, Elena S. Bondar , Nataliya I. Lyashko , Vladimir V. Semenov Properties of Large Deviations of Empirical Estimates in a Stochastic Optimization Problem for a Homogeneous Random Field Pavel S. Knopov, Evgeniya J. Kasitskaya The Dynamics of One Arms Race Mathematical Model with a Delay Andrey V. Shatyrko, Denis Ya. Khusainov, Bedrik Puzha , Veronika Novotna Some Ways to Modeling Input Data for Information Search in the Library of Standards when Solving Semantics Problems Nadezhda K. Tymofijeva Method for Constructing Primitive Polynomials for Cryptographic Subsystems of Dependable Automated Systems Gennadiy N. Gulak Complete Asymptotics of Approximations by Certain Singular Integrals in Mathematical Modeling Konstantin N. Zhyhallo Index, Volume 52, 2020