Performance Analysis of the Neighboring-Ant Search Algorithm through Design of Experiment

  • Authors:
  • Claudia Gómez Santillán;Laura Cruz Reyes;Eustorgio Meza Conde;Claudia Amaro Martinez;Marco Antonio Lam;Carlos Alberto Zezzatti

  • Affiliations:
  • Centro de Investigación en Ciencia Aplicada y Tecnología Avanzada (CICATA), Carretera Tampico-Puerto Industrial Alt., Km.14.5, Altamira,Tamps., México and Instituto Tecnológico ...;Centro de Investigación en Ciencia Aplicada y Tecnología Avanzada (CICATA), Carretera Tampico-Puerto Industrial Alt., Km.14.5, Altamira,Tamps., México;Instituto Tecnológico de Ciudad Madero (ITCM), Tamaulipas, México CP.89440;Centro de Investigación en Ciencia Aplicada y Tecnología Avanzada (CICATA), Carretera Tampico-Puerto Industrial Alt., Km.14.5, Altamira,Tamps., México;Centro de Investigación en Ciencia Aplicada y Tecnología Avanzada (CICATA), Carretera Tampico-Puerto Industrial Alt., Km.14.5, Altamira,Tamps., México;Instituto de Ingeniería y Tecnología, Universidad Autónoma de Ciudad Juárez, Chihuahua, México C.P. 32310

  • Venue:
  • HAIS '09 Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In many science fields such as physics, chemistry and engineering, the theory and experimentation complement and challenge each other. Algorithms are the most common form of problem solving in many science fields. All algorithms include parameters that need to be tuned with the objective of optimizing its processes. The NAS (Neighboring-Ant Search) algorithm was developed to route queries through the Internet. NAS is based on the ACS (Ant Colony System) metaheuristic and SemAnt algorithm, hybridized with local strategies such as: learning, characterization, and exploration. This work applies techniques of Design of Experiments for the analysis of NAS algorithm. The objective is to find out significant parameters for the algorithm performance and relations among them. Our results show that the probability distribution of the network topology has a huge significance in the performance of the NAS algorithm. Besides, the probability distributions of queries invocation and repositories localization have a combined influence in the performance.