Hybrid Metaheuristic Combining Ant Colony Optimization and H-Method

  • Leonid Hulianytskyi
  • Sergii Sirenko
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6234)


The paper presents a hybrid metaheuristic method ACO-H [4] for combinatorial optimization problems that combines two population-based approaches – ant colony optimization (ACO) and H-method. ACO is a multi-agent metaheuristic that has been successfully applied to many difficult optimization problems [1]. H-method is an extension of the discrete downhill simplex method [6] that applies during the search process specially defined segments. Similar to H-method ideas were introduced in the context of tabu search and now are known as path relinking [2].


  1. 1.
    Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)zbMATHGoogle Scholar
  2. 2.
    Glover, F.: A template for scatter search and path relinking. In: Hao, J.K., Lutton, E., Ronald, E.M.A., Schoenauer, M., Snyers, D. (eds.) AE 1997. LNCS, vol. 1363, pp. 3–54. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  3. 3.
    Grundel, D.A., Pardalos, P.M.: Test problem generator for the multidimensional assignment problem. Comput. Optim. Appl. 30(2), 133–146 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Hulianytskyi, L., Sirenko, S.: Combining ant colony optimization and H-method (in russian). In: Markov, K., Ivanova., K., Mitov., I. (eds.) Decision Making and Business Intelligence Strategies and Techniques, pp. 95–102. FOI ITHEA, Sofia (2008)Google Scholar
  5. 5.
    Hulianytskyi, L., Sirenko, S.: Cooperative model-based metaheuristics. To appear in Electronic Notes in Discrete Mathematics (2010)Google Scholar
  6. 6.
    Hulianytskyi, L.: Deformation method in discrete optimization (in russian). Issled. Oper. ASU 34(2), 30–33 (1989)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Leonid Hulianytskyi
    • 1
  • Sergii Sirenko
    • 1
  1. 1.V.M. Glushkov Institute of Cybernetics NAS UkraineKyivUkraine

Personalised recommendations