Abstract
In this paper we show some of the results that we obtain with different evolutionary methods on a Mamdani Fuzzy Inference System (FIS); we work with Hierarchical Genetic Algorithms (HGA) and the Ant Colony Optimization (ACO), the fuzzy inference system controls a benchmark problem which is “The Ball and Beam” system, optimizing the fuzzy rules of the system. Firs, we work to optimize the FIS that is structured by two inputs (the error and the derived error), an output (the angle of the beam so that we can get the ball position on it); and the 44 fuzzy rules that we used to be reduced with the evolutionary methods (HGA, ACO), so that we could make the comparisons between them via average and standard deviation, and concluding with the best evolutionary method for a fuzzy system optimization control problem.
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
Man, K.F., Tang, K.S., Kwong, S.: Genetic Algorithms: concepts and designs, City University of Hong Kong. Springer, Heidelberg (1998)
Holland, J.H.: Adaptation in natural and artificial systems. MIT Press, Cambridge (1995)
David, L.: Handbook of genetic algorithms. Van Nostrand Reinhold (1991)
Golderb, D.E.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading (1989)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolutionary Program, 3rd edn. Springer, Heidelberg (1996)
Beasly, D., Bull, D.R., Martin, R.R.: An overview of Genetic Algorithms: Part 1, fundamentals. University Computing 15(2), 58–69 (1993)
Beasly, D., Bull, D.R., Martin, R.R.: An overview of Genetic Algorithms: Part 2, research topics. University Computing 15(4), 170–181 (1993)
Man, K.F., Tang, K.S., Kwong, S.: Genetic Algorithms: concepts and applications. IEEE Trans. Industrial Electronics 43(5), 519–534 (1996)
Srinivas, M., Patnaik, L.M.: Genetic algorithms: a survey. Computing,?June 17–26 (1994)
Tang, K.S., Man, K.F., Kwong, S., He, Q.: Genetic Algorithms and their applications in signal processing. IEEE Signal Processing Magazine 13(6), 22–37 (1996)
Whitley, D.: The GENITOR algorithm and Selection pressure: Why rank-based allocation of reproductive trails is best. In: Schatfer, J.D. (ed.) Proc. 3rd Int. Conf. Genetic Algorithms, pp. 116–121 (1989)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford Univ. Press, New York (1999)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Inspiration for optimization from social insect behavior. Nature 406, 39–42 (2000)
Camazine, S., Deneubourg, J.L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems. Princeton Univ. Press, Princeton (2001)
Clark, P., Niblett, T.: The CN2 induction algorithm. Mach. Learn 3(4), 261–283 (1989)
Dorigo, M., Bonabeau, E., Theraulaz, G.: Ant algorithms and stigmergy. Future Gener, Comput. Syst. 16(8), 851–871 (2000)
Deneubourg, J.L., Aron, S., Goss, S., Pasteels, J.M.: The Self-organizing exploratory pattern of the Argentine ant. Journal of Insect Behavior 3, 159 (1990)
Dorigo, M., Maniezzo, V., Colorni, A.: Possitive feedback as a search strategy, Dipartimento di Elettronica, Politecnico di Milano, Italy, Tech. Rep. 91-016 (1991)
Dorigo, M.: Optimization, learning and natural algorithms (in Italian), Ph. D. dissertation, Dipartimento di Elettronica, Politecnico di Milano, Italy (1992)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant System: Optimization by a Colony of cooperating agents. IEEE Trans. On Systems, Man and Cibernetics Part B 26(1), 29–41 (1996)
Dorigo, M., Di Caro, G.: The Ant Colony Optimization meta-heuristic. In: Corne, D., et al. (eds.) New ideas in Optimization, pp. 11–32. McGraw Hill, London (1999)
Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrete optimization. Artificial life 5(2), 137–172 (1999)
Porta-Garcia, M., Montiel, O., Sepúlveda, R., Castillo, O.: Path Planning for Autonomous Mobile Robot Navigation with Rerouting Capability in Dynamic Search Spaces using Ant Colony Optimization. CITEDI-IPN, Department of Computing Science, Tijuana Institute of Technology, Tijuana, Mexico
Wang, W., Bridges, S.M.: Genetic Algorithm Optimization of Membership Functions for Mining Fuzzy Association Rules. Department of Computer Science, Mississipi State University, USA (2000)
Alcacla, R., Cordon, O., Herrera, F.: Algoritmos Geneticos para el Ajuste de Parametros y Seleccion de Reglas en el Control Difuso de un Sistema de Climatizacion HVAC para Grandes Edificios. Department of Computer Science, Jaen University, Jaen, Spain (2002)
Casillas, J.,Cordon, O., Herrera, F., Villa, P.: Aprendizaje Hibrido de la base de conocimiento de un sistema basado en reglas difusas mediante algoritmos geneticos y colonia de hormigas. Department of Computer Science and Artificial Intelligence, University of Granada, Department of Informatics, University of Vigo, Spain (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Martinez, C., Castillo, O., Montiel, O. (2008). Comparison between Ant Colony and Genetic Algorithms for Fuzzy System Optimization. In: Castillo, O., Melin, P., Kacprzyk, J., Pedrycz, W. (eds) Soft Computing for Hybrid Intelligent Systems. Studies in Computational Intelligence, vol 154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70812-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-70812-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70811-7
Online ISBN: 978-3-540-70812-4
eBook Packages: EngineeringEngineering (R0)