Abstract
This paper introduces an Evolutionary Algorithm in Conformal Space (EACS) for global continuous optimization and its implementation by using Conformal Geometric Algebra (CGA). Two new geometric search operators are included in the design of the EACS: Inversion Search Operator (ISO) and Reflection Search Operator (RSO). The ISO computes the inverse points with respect to hyper-spheres, and the RSO redistributes the individuals on the surface of the hyper-sphere. The nonlinear geometric nature of the ISO furnishes and enhances the search capability of the algorithm. The reproduction operators are described in the framework of the CGA. CGA provides a concise way to perform rigid euclidean transformations(rotations, translations, reflections) and inversions on hyper-spheres. These transformations are easily computed by using the products of the CGA. The performance of the EACS is analyzed through a benchmark of 28 functions. Statistical tests show the competitive performance of EACS in comparison with current leading algorithms (PSO and DE).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Moraglio, A., Togelius, J.: Inertial geometric particle swarm optimization. In: IEEE Congress on Evolutionary Computation, CEC 2009, pp. 1973–1980. IEEE (2009)
Moraglio, A., Togelius, J., Lucas, S.: Product geometric crossover for the sudoku puzzle. In: IEEE Congress on Evolutionary Computation, CEC 2006, pp. 470–476 (2006)
Moraglio, A., Di Chio, C., Poli, R.: Geometric particle swarm optimisation. In: Ebner, M., O’Neill, M., Ekárt, A., Vanneschi, L., Esparcia-Alcázar, A.I. (eds.) EuroGP 2007. LNCS, vol. 4445, pp. 125–136. Springer, Heidelberg (2007)
Moraglio, A., Togelius, J.: Geometric differential evolution. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, GECCO 2009, pp. 1705–1712. ACM, New York (2009)
Bayro-Corrochano, E., Reyes-Lozano, L., Zamora-Esquivel, J.: Conformal geometric algebra for robotic vision. Journal of Mathematical Imaging and Vision 24(1), 55–81 (2006)
Hiroyuki, I., Jun-Ichi, M., Yoshiko, K., Takashi, N.: 3D road boundary detection using conformal geometric algebra. IPSJ Transactions on Computer Vision and Applications 5, 176–182 (2013)
Dorst, L., Fontijne, D., Mann, S.: Geometric Algebra for Computer Science: An Object-Oriented Approach to Geometry. The Morgan Kaufmann Series in Computer Graphics. Morgan Kaufmann Publishers Inc., San Francisco (2007)
Brest, J., Greiner, S., Boskovic, B., Mernik, M., Zumer, V.: Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems. IEEE Transactions on Evolutionary Computation 10(6), 646–657 (2006)
Hui, W., Rahnamayan, S., Hui, S., Omran, M.: Gaussian bare-bones differential evolution. IEEE Transactions on Cybernetics 43(2), 634–647 (2013)
Xin, Y., Yong, L., Guangming, L.: Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation 3(2), 82–102 (1999)
Bosman, P., Grahl, J., Thierens, D.: Adapted maximum-likelihood gaussian models for numerical optimization with continuous edas. Technical report. CWI, Amsterdam (2007)
Jin, W.: Particle swarm optimization with adaptive parameter control and opposition. Journal of Computational Information Systems 7(12), 4463–4470 (2011)
van den Bergh, F., Engelbrecht, A.: A study of particle swarm optimization particle trajectories. Information Sciences 176(8), 937–971 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Rubio, J.P.S., Aguirre, A.H., Guzmán, R.H. (2014). Function Optimization in Conformal Space by Using Spherical Inversions and Reflections. In: Bazzan, A., Pichara, K. (eds) Advances in Artificial Intelligence -- IBERAMIA 2014. IBERAMIA 2014. Lecture Notes in Computer Science(), vol 8864. Springer, Cham. https://doi.org/10.1007/978-3-319-12027-0_34
Download citation
DOI: https://doi.org/10.1007/978-3-319-12027-0_34
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12026-3
Online ISBN: 978-3-319-12027-0
eBook Packages: Computer ScienceComputer Science (R0)