Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Soft Computing
Published in: Soft Computing 6/2018

20-01-2017 | Methodologies and Application

An evolutionary algorithm using spherical inversions

Authors: Juan Pablo Serrano-Rubio, Arturo Hernández-Aguirre, Rafael Herrera-Guzmán

Published in: Soft Computing | Issue 6/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper introduces an evolutionary algorithm which uses reflections and spherical inversions for global continuous optimization. Two new geometric search operators are included in the design of the algorithm: the inversion search operator and the reflection search operator. The inversion search operator computes inverse points with respect to hyperspheres, and the reflection search operator redistributes the individuals on the search space of the fitness function. The nonlinear geometric nature of the inversion search operator furnishes more “aggressive” search and exploitation capabilities for the algorithm. The performance of the algorithm is analyzed through a benchmark of 28 functions. Statistical tests show the competitive performance of the algorithm in comparison with current leading (geometric) algorithms such as particle swarm optimization and four differential evolution strategies.
previous article Spatial rich model steganalysis feature normalization on random feature-subsets
next article Technical attributes ratings in fuzzy QFD by integrating interval-valued intuitionistic fuzzy sets and Choquet integral

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Literature
Bonyadi MR, Michalewicz Z (2016) Stability analysis of the particle swarm optimization without stagnation assumption. IEEE Trans Evol Comput 20(5):814–819CrossRef
Bosman P, Grahl J, Thierens D (2007) Adapted maximum-likelihood Gaussian models for numerical optimization with continuous EDAs. Technical Report, Amsterdam: CWI, Amsterdam
Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657CrossRef
Budhraja KK, Singh A, Dubey G, Khosla A (2012) Exploration enhanced particle swarm optimization using guided re-initialization. In: Proceedings of seventh international conference on bio-inspired computing: theories and applications (BIC-TA 2012), vol 1, pp 403–416
Cuevas E, Díaz Cortés MA, Oliva Navarro DA (2016) A states of matter algorithm for global optimization. Springer, Cham, pp 35–54
Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, 1995. MHS ’95, pp 39–43
Engelbrecht AP (2006) Fundamentals of computational swarm intelligence. Wiley, Chichester
Ergezer M, Simon D (2015) Probabilistic properties of fitness-based quasi-reflection in evolutionary algorithms. Comput Oper Res 63:114–124MathSciNetCrossRefMATH
Gong YJ, Zhou Q, Lin Y, Zhang J (2015) Orthogonal predictive differential evolution, vol 1, pp 141–154
Hansen N, Finck S, Ros R, Auger A (2009) Real-parameter black-box optimization benchmarking 2009: noiseless functions definitions. Research Report RR-6829, INRIA
Hui W, Rahnamayan S, Hui S, Omran M (2013) Gaussian bare-bones differential evolution. IEEE Trans Cybern 43(2):634–647CrossRef
Jin W (2011) Particle swarm optimization with adaptive parameter control and opposition. J Comput Inf Syst 7(12):4463–4470
Moraglio A (2007) Towards a geometric unification of evolutionary algorithms. PhD Thesis, University of Essex, UK
Moraglio A, C Di Chio, R Poli (2007) Geometric particle swarm optimisation. Springer, BerlinCrossRef
Moraglio A, Johnson CG (2010) Geometric generalization of the Nelder–Mead algorithm. Springer, BerlinCrossRef
Moraglio A, Togelius J (2009) Geometric differential evolution. In: Proceedings of the 11th annual conference on genetic and evolutionary computation. GECCO ’09ACM, New York, NY, USA, pp 1705–1712
Moraglio A, Togelius J (2009) Inertial geometric particle swarm optimization. In: IEEE congress on evolutionary computation, 2009. CEC’09. IEEE, pp 1973–1980
Moraglio A, Togelius J, Lucas S (2006) Product geometric crossover for the sudoku puzzle. In: IEEE congress on evolutionary computation, 2006. CEC 2006, pp 470–476
Price K, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization (natural computing series). Springer, New YorkMATH
Rosenhahn B, Sommer G (2005) Pose estimation in conformal geometric algebra. part II: real-time pose estimation using extended feature concepts. J Math Imaging Vis. Citeseer
Sinha A, Porokka A, Malo P, Deb K (2015) Unconstrained robust optimization using a descent-based crossover operator. In: 2015 IEEE congress on evolutionary computation (CEC), pp 85–92
Uriarte A, Melin P, Valdez F (2016) An improved particle swarm optimization algorithm applied to benchmark functions. In: 2016 IEEE 8th international conference on intelligent systems (IS), pp 128–132
Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Evolutionary computation, 2004. CEC2004. Congress on Evolutionary Computation, vol 2, pp 1980–1987
Xin Y, Yong L, Guangming L (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRef
Xinchao Z (2010) A perturbed particle swarm algorithm for numerical optimization. Appl Soft Comput 10(1):119–124CrossRef
Xu J, Zhang J (2014) Exploration-exploitation tradeoffs in metaheuristics: survey and analysis. In: Control conference (CCC), 2014 33rd Chinese, pp 8633–8638
Metadata
Title
An evolutionary algorithm using spherical inversions
Authors
Juan Pablo Serrano-Rubio
Arturo Hernández-Aguirre
Rafael Herrera-Guzmán
Publication date
20-01-2017
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 6/2018
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2461-y

Other articles of this Issue 6/2018

Soft Computing 6/2018 Go to the issue

Foundations

Monadic bounded hoops

Methodologies and Application

Incremental cooperative coevolution for large-scale global optimization

Methodologies and Application

A new classification method based on rough sets theory

Methodologies and Application

A novel fuzzy gaussian-based dissimilarity measure for discovering similarity temporal association patterns

Methodologies and Application

Investigation on evolutionary algorithms powered by nonrandom processes

Methodologies and Application

Morphogen diffusion algorithms for tracking and herding using a swarm of kilobots

Premium Partner

    Image Credits