Library Subscription: Guest
Begell Digital Portal Begell Digital Library eBooks Journals References & Proceedings Research Collections
Journal of Automation and Information Sciences
SJR: 0.232 SNIP: 0.464 CiteScore™: 0.27

ISSN Print: 1064-2315
ISSN Online: 2163-9337

Volumes:
Volume 51, 2019 Volume 50, 2018 Volume 49, 2017 Volume 48, 2016 Volume 47, 2015 Volume 46, 2014 Volume 45, 2013 Volume 44, 2012 Volume 43, 2011 Volume 42, 2010 Volume 41, 2009 Volume 40, 2008 Volume 39, 2007 Volume 38, 2006 Volume 37, 2005 Volume 36, 2004 Volume 35, 2003 Volume 34, 2002 Volume 33, 2001 Volume 32, 2000 Volume 31, 1999 Volume 30, 1998 Volume 29, 1997 Volume 28, 1996

Journal of Automation and Information Sciences

DOI: 10.1615/JAutomatInfScien.v42.i7.20
pages 30-42

ACO-H Metaheuristic Combinatorial Optimization Method

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

ABSTRACT

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.


Articles with similar content:

Control of Trajectories Set by Linear Dynamic Systems with Discrete Argument
Journal of Automation and Information Sciences, Vol.39, 2007, issue 11
Vladimir T. Matvienko
The Model and Approach to Scheduling Resources in Heterogeneous Grid-systems
Journal of Automation and Information Sciences, Vol.44, 2012, issue 10
Sergey V. Minukhin, Sergey V. Listrovoy
COMPARISON OF FLIGHT PATH OPTIMIZATION PROBLEM SOLUTIONS BY DIRECT AND INDIRECT METHODS FOR A GUIDED AIRCRAFT MISSILE WITH A ROCKET ENGINE
TsAGI Science Journal, Vol.48, 2017, issue 6
Sergey Alekseyevich Lyovin
Processing Technique for Navigational Measurements on the Basis of Combining the Kalman and Neural-Fuzzy Filters
Journal of Automation and Information Sciences, Vol.39, 2007, issue 2
Alexander V. Yeliseev
On the Fenchel-Moreau Duality in a Differential Game of Several Players with the Terminal Payoff Function
Journal of Automation and Information Sciences, Vol.29, 1997, issue 1
Iosif S. Rappoport