Performance Analysis of the Neighboring-Ant Search Algorithm through Design of Experiment
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.
KeywordsSemantic Query Routing Metaheuristic Algorithm Parameter Setting Design of Experiment Factorial Design
Unable to display preview. Download preview PDF.
- 1.Birattari, M., Stutzle, T.: A Racing algorithm for Configuring Metaheuristics. Artificial life, 11–18 (2002)Google Scholar
- 4.Angeline, P.: Adaptative and Self-Adaptative Evolutionary Computations. IEEE, Computational Intelligence, 152–163 (1995)Google Scholar
- 5.Montgomery, D.C.: Design and Analysis of Experiments. John Wiley & Sons, New York (2001)Google Scholar
- 8.Michlmayr, E.: Ant Algorithms for Self-Organization in Social Networks. Doctoral Thesis, Women’s Postgraduate College for Internet Technologies (WIT), Institute of Software Technology and Interactive Systems, Vienna University of Technology (2007)Google Scholar
- 9.Ortega, R., et al.: Impact of Dynamic Growing on the Internet Degree Distribution. Polish Journal of Environmental Studies 16, 117–120 (2007)Google Scholar
- 10.Cruz-Reyes, L., et al.: NAS Algorithm for Semantic Query Routing System for Complex Network. In: Advances in Soft Computing, vol. 50, pp. 284–292. Springer, Heidelberg (2008)Google Scholar
- 13.Adenso-Díaz, B., Laguna, M.: Fine-Tuning of Algorithms Using Fractional Experimental Designs and Local Search. Operation Research, 99–114 (2004)Google Scholar