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.
This research was supported in part by CONACYT, DGEST and IPN.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Birattari, M., Stutzle, T.: A Racing algorithm for Configuring Metaheuristics. Artificial life, 11–18 (2002)
Barr, R., Golden, J., Kelly, M.: Designing and Reporting Computational Experiments with Heuristics Methods. Journal of Heuristics 1, 9–32 (1995)
Michalewicz, Z.: How to solve it: Modern Heuristics. Springer, NY (2000)
Angeline, P.: Adaptative and Self-Adaptative Evolutionary Computations. IEEE, Computational Intelligence, 152–163 (1995)
Montgomery, D.C.: Design and Analysis of Experiments. John Wiley & Sons, New York (2001)
Manson, R.L., Gunst, R.F., James, L.H.: Statistical Design and Analysis of Experiments with Applications to Engineering and Science, 2nd edn. Wiley – Interscience, Chichester (2003)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
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)
Ortega, R., et al.: Impact of Dynamic Growing on the Internet Degree Distribution. Polish Journal of Environmental Studies 16, 117–120 (2007)
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)
Barabási, A.L., Albert, R., Jeong, H.: Mean-Field theory for scale-free random networks. Physic A 272, 173–189 (1999)
Erdős, P., Rényi, A.: On random graphs. I. Publ. Math. Debrecen 6, 290–297 (1959)
Adenso-Díaz, B., Laguna, M.: Fine-Tuning of Algorithms Using Fractional Experimental Designs and Local Search. Operation Research, 99–114 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Santillán, C.G., Reyes, L.C., Conde, E.M., Martinez, C.A., Lam, M.A.A., Zezzatti, C.A.O.O. (2009). Performance Analysis of the Neighboring-Ant Search Algorithm through Design of Experiment. In: Corchado, E., Wu, X., Oja, E., Herrero, Á., Baruque, B. (eds) Hybrid Artificial Intelligence Systems. HAIS 2009. Lecture Notes in Computer Science(), vol 5572. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02319-4_80
Download citation
DOI: https://doi.org/10.1007/978-3-642-02319-4_80
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02318-7
Online ISBN: 978-3-642-02319-4
eBook Packages: Computer ScienceComputer Science (R0)