Tawfik MASROUR; Mohamed RHAZZAF

A New Approach for Dynamic Parametrization of Ant System Algorithms

Full Text (PDF, 1449KB), PP.1-12

Views: 0 Downloads: 0

Author(s)

Tawfik MASROUR ^1,* Mohamed RHAZZAF ²

1. Department of Mathematics, ENSAM-University My ISMAIL, Meknes, Morocco

2. Doctoral Studies Center, ENSAM-University My ISMAIL, Meknes, Morocco

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2018.06.01

Received: 3 Dec. 2017 / Revised: 12 Mar. 2018 / Accepted: 24 Apr. 2018 / Published: 8 Jun. 2018

Index Terms

Swarm Intelligence, Machine Learning, Ant Colony System, Pheromone, Combinatorial Optimization, Meta-heuristic, Traveling Salesman Problems

Abstract

This paper proposes a learning approach for dynamic parameterization of ant colony optimization algorithms. In fact, the specific optimal configuration for each optimization problem using these algorithms, whether at the level of preferences, the level of evaporation of the pheromone, or the number of ants, makes the dynamic approach an interested one. The new idea suggests the addition of a knowledge center shared by the colony members, combining the optimal evaluation of the configuration parameters proposed by the colony members during the experiments. This evaluation is based on qualitative criteria explained in detail in the article. Our approach indicates an evolution in the quality of the results over the course of the experiments and consequently the approval of the concept of machine learning.

Cite This Paper

Tawfik MASROUR, Mohamed RHAZZAF, "A New Approach for Dynamic Parametrization of Ant System Algorithms", International Journal of Intelligent Systems and Applications(IJISA), Vol.10, No.6, pp.1-12, 2018. DOI:10.5815/ijisa.2018.06.01

Reference

[1]BoussaïD, J. Lepagnot and P. Siarry, "A survey on optimization metaheuristics," Information Sciences, pp. 82-117, 2013.
[2]X. H. Shi, Y. C. Liang, H. P. Lee, C. Lu and Q. Wang, "Particle swarm optimization-based algorithms for TSP and generalized TSP," Information Processing Letters, vol. 103, pp. 169-176, 2007.
[3]S. Alam, G. Dobbie, Y. S. Koh, P. Riddle and S. U. Rehman, "Research on particle swarm optimization based clustering: a systematic review of literature and techniques," Swarm and Evolutionary Computation, vol. 17, pp. 1-13, 2014.
[4]K. Helsgaun, "An effective implementation of the Lin--Kernighan traveling salesman heuristic," European Journal of Operational Research, vol. 126, pp. 106-130, 2000.
[5]D. Karaboga, B. Gorkemli, C. Ozturk and N. Karaboga, "A comprehensive survey: artificial bee colony (ABC) algorithm and applications," Artificial Intelligence Review, vol. 42, pp. 21-57, 2014.
[6]S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi and others, "Optimization by simulated annealing," science, vol. 220, pp. 671-680, 1983.
[7]S. Zhang, C. K. Lee, H. Chan, K. L. Choy and Z. Wu, "Swarm intelligence applied in green logistics: A literature review," Engineering Applications of Artificial Intelligence, vol. 37, pp. 154-169, 2015.
[8]T. J. Ai and V. Kachitvichyanukul, "A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery," Computers & Operations Research, vol. 36, pp. 1693-1702, 2009.
[9]Wang, K. P., Huang, L., Zhou, C. G., & Pang, W. (2003, November), "Particle swarm optimization for traveling salesman problem". In : Machine Learning and Cybernetics, 2003 International Conference on (Vol. 3, pp. 1583-1585). IEEE.
[10]D. Teodorovic and M. Dell’Orco, "Bee colony optimization- a cooperative learning approach to complex transportation problems" In :Advanced OR and AI Methods in Transportation. Proceedings of the 10th Meeting of the EURO Working Group on Transportation, September 2005, Poznan, Poland, pp. 51-60.
[11]K.-S. Shin and Y.-J. Lee, "A genetic algorithm application in bankruptcy prediction modeling," Expert Systems with Applications, vol. 23, pp. 321-328, 2002.
[12]K. Socha and C. Blum, "An ant colony optimization algorithm for continuous optimization: application to feed-forward neural network training," Neural Computing and Applications, vol. 16, pp. 235-247, 2007.
[13]G. Di Caro, "Ant colony optimization and its application to adaptive routing in telecommunication networks," PhD thesis, Faculté des Sciences Appliquées, Université libre de Bruxelles, Brussels, Belgium, 2004.
[14]K. M. Sim and W. H. Sun, "Ant colony optimization for routing and load-balancing: survey and new directions," IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, vol. 33, pp. 560-572, 2003.
[15]Munish Khanna, Naresh Chauhan, Dilip Sharma, AbhishekToofani, "A Novel Approach for Regression Testing of Web Applications", International Journal of Intelligent Systems and Applications(IJISA), Vol.10, No.2, pp.55-71, 2018. DOI: 10.5815/ijisa.2018.02.06
[16]Fatma Boufera, Fatima Debbat, Nicolas Monmarché, Mohamed Slimane, Mohamed Faycal Khelfi, "Fuzzy Inference System Optimization by Evolutionary Approach for Mobile Robot Navigation", International Journal of Intelligent Systems and Applications(IJISA), Vol.10, No.2, pp.85-93, 2018. DOI: 10.5815/ijisa.2018.02.08
[17]Mohamed Ababou, Mostafa Bellafkih, Rachid El kouch, " Energy Efficient Routing Protocol for Delay Tolerant Network Based on Fuzzy Logic and Ant Colony", International Journal of Intelligent Systems and Applications(IJISA), Vol.10, No.1, pp.69-77, 2018. DOI: 10.5815/ijisa.2018.01.08
[18]K. P. Agrawal and M. Pandit, "Improved Krill Herd Algorithm with Neighborhood Distance Concept for Optimization," International Journal of Intelligent Systems and Applications, pp. 34-50, 2016.
[19]C. Blum and M. Dorigo, "The hyper-cube framework for ant colony optimization," IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 34, pp. 1161-1172, 2004.
[20]M. Dorigo and C. Blum, "Ant colony optimization theory: A survey," Theoretical computer science, vol. 344, pp. 243-278, 2005.
[21]M. Dorigo, V. Maniezzo and A. Colorni, "Ant system: optimization by a colony of cooperating agents," IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 26, pp. 29-41, 1996.
[22]E. Bonabeau, M. Dorigo and G. Theraulaz, "Swarm intelligence: from natural to artificial systems,". Oxford University Press, 1999, 307 pp.
[23]B. Bullnheimer, R. F. Hartl and C. Strauss, "A new rank based version of the Ant System. A computational study," Central European Journal for Operations Research and Economics, vol. 7, no. 1, pp. 25–38, 1999.
[24]M. Dorigo and L. M. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem," IEEE Transactions on evolutionary computation, vol. 1, pp. 53-66, 1997.
[25]T. Stützle and H. H. Hoos, "MAX--MIN ant system," Future generation computer systems, vol. 2000, pp. 889-914, 16.
[26]V. Maniezzo, L. M. Gambardella and F. De Luigi, "Ant colony optimization," in New Optimization Techniques in Engineering, Springer, 2004, pp. 101-121.
[27]D. Gaertner and K. L. Clark, "On Optimal Parameters for Ant Colony Optimization Algorithms.," Proceedings of the International Conference on Artificial Intelligence”, vol. 1, pp. 83-89. 2005.
[28]"Universität Heidelberg," [Online]. Available: https://typo.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/tsp/index.html.

International Journal of Intelligent Systems and Applications (IJISA)