Abstract
It is presented an intelligent evolutionary method to solve single objective optimization problems, we called this method Single Objective Intelligent Evolutionary Algorithm (SO-IEA). This method uses several mechanisms that work synergistically to provide the optimal solution by handling in an intelligent way, the number of times that the objective function needs to be evaluated. The SO-IEA was subjected to several tests using complex benchmark functions and the results were statistically compared to other state of the art evolutionary algorithms (EA) obtaining that the SO-IEA outperformed in time and in precision the other methods. In general, the ideas presented here can be easily adapted to other EAs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Engelbrecht, P.: Fundamentals of Computational Swarm Intelligence. John Wiley & Sons, Chichester (2006)
Craenen, B.G.W., Eiben, A.E.: Computational Intelligence, online document consulted in 2006 May 28, Encyclopedia of Life Support Sciences, EOLSS, EOLSS Co. Ltd. (2006), available at http://www.xs4all.nl/~bcraenen/publications.html
Coşkun, E.: Systems on intuitionistic fuzzy special sets and intuitionistic fuzzy special measures. Information Sciences 128, 105–118 (2000)
Chong, E.K.P., Żak, S.H.: An Introduction to Optimization, 2nd edn. Wiley, Chichester (2001)
Van den Bergh, F., Engelbrecht, A.P.: A cooperative approach to particle swarm optimization. IEEE Transactions on Evolutionary Computation 8(3), 225–239 (2004)
Van den Bergh, F., Engelbrecht, A.P.: A study of particle swarm optimization particle trajectories. Information Sciences 176, 937–971 (2006)
Mühlenbein, H., Schilierkamp-Voosen, D.: Predictive Model for Breeder Genetic Algorithm. I. Continuous Parameter Optimization. Evolutionary Computation 1, 25–49 (1993)
Mühlenbein, H., Schilierkamp-Voosen, D.: The science of breeding and its application to the breeder genetic algorithm BGA. Evolutionary Computation 1, 335–360 (1994)
Liang, J.J., Suganthan, P.N., Deb, K.: Novel Composition Test Functions for Numerical Global Optimization. In: IEEE Swarm Intelligence Symposium, Pasadena California, USA, pp. 68–75. IEEE Computer Society Press, Los Alamitos (2005)
Liang, J.J., et al.: Evaluation of Comprehensive Learning Particle Swarm Optimizer. In: Pal, N.R., et al. (eds.) ICONIP 2004. LNCS, vol. 3316, pp. 230–235. Springer, Heidelberg (2004)
Sun, J., Zhang, Q., Tzang, E.P.K.: DE/EDA: A new evolutionary algorithm for global optimization. Information Sciences 169, 249–262 (2005)
De Jong, K.A.: An analysis of the behaviour of a class of genetic adaptive systems, Ph.D. Thesis in Computer and Comunication Science, University of Michigan (1975)
Deb, K., Anand, A., Joshi, D.: A Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization, KanGAL Report No. 20022003 (2002), Available at http://www.iitk.ac.in/kangal/reports.shtml#2002
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester (2002)
Atanassov, K.T.: Intuitionistic Fuzzy Sets: Theory and Applications. Springer, Heidelberg (1999)
Belanche, L.: A Study in Function Optimization with the Breeder Genetic Algorithm, Research Report LSI-99-36-R. Universitad Politécnica de Catalunya (1999), Available at http://citeseer.nj.nec.com/belanche99study.html
Hansen, N., Muller, S.D., Koumoutaskos, P.: Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES). Evolutionary Computation 11, 1–18 (2003)
Castillo, O., Melin, P.: A New Method for Fuzzy Inference. In: Intuitionistic Fuzzy Systems, Proceedings of the International Conference NAFIPS 2003, Chicago, Illinois, USA, pp. 20–25. IEEE Computer Society Press, Los Alamitos (2003)
Montiel, O., et al.: Reducing the cycling problem in evolutionary algorithm. In: The 2005 International Conference on Artificial Intelligence (IC-AI’05), Las Vegas Nevada, USA, pp. 426–432 (2005)
Montiel, O., et al.: Mediative Fuzzy Logic: A Novel Approach For Handling Contradictory Knowledge. In: Hybrid Intelligent Systems. Studies in Fuzziness and Soft Computing, vol. 208, Springer, Heidelberg (2007)
Montiel, O., et al.: Human evolutionary model: A new approach to optimization. Informat. Sci (2006), doi:10.1016/j.ins.2006.09.012.
Nelles, O.: Nonlinear System Identification. From Classical Approaches to Neural networks and Fuzzy Models. Springer, Heidelberg (2001)
Montiel, O., et al.: Improving the Human Evolutionary Model: An intelligent optimization method. International Mathematical Forum. Journal for Theory and Applications 2(1-4) (2007)
Montiel, O., et al.: An Experimental Comparison between the Human Evolutionary Model and the Particle Swarm Optimizer Model. In: Proceedings of International Seminar on Computational Intelligence ISCI 2006, Tijuana, B. C., Mex. (2006)
Storm, R., Price, K.: Differential evolution – A simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization 11, 341–359 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Montiel, O., Castillo, O., Melin, P., Sepúlveda, R. (2007). Providing Intelligence to Evolutionary Computational Methods. In: Melin, P., Castillo, O., Ramírez, E.G., Kacprzyk, J., Pedrycz, W. (eds) Analysis and Design of Intelligent Systems using Soft Computing Techniques. Advances in Soft Computing, vol 41. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72432-2_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-72432-2_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72431-5
Online ISBN: 978-3-540-72432-2
eBook Packages: EngineeringEngineering (R0)