nach oben

Soft Computing

Erschienen in:

01.03.2012 | Original Paper

Variable mesh optimization for continuous optimization problems

verfasst von: Amilkar Puris, Rafael Bello, Daniel Molina, Francisco Herrera

Erschienen in: Soft Computing | Ausgabe 3/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Population-based meta-heuristics are algorithms that can obtain very good results for complex continuous optimization problems in a reduced amount of time. These search algorithms use a population of solutions to maintain an acceptable diversity level during the process, thus their correct distribution is crucial for the search. This paper introduces a new population meta-heuristic called “variable mesh optimization” (VMO), in which the set of nodes (potential solutions) are distributed as a mesh. This mesh is variable, because it evolves to maintain a controlled diversity (avoiding solutions too close to each other) and to guide it to the best solutions (by a mechanism of resampling from current nodes to its best neighbour). This proposal is compared with basic population-based meta-heuristics using a benchmark of multimodal continuous functions, showing that VMO is a competitive algorithm.

Vorheriger Artikel Some comments on fuzzy variables with different membership functions

Nächster Artikel Metaheuristic optimization frameworks: a survey and benchmarking

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Nur mit Berechtigung zugänglich

Brest J, Boskovic B, Greiner S, Zumer V, Maucec MS (2007) Performance comparison of self-adaptive and adaptive differential evolution algorithms. Soft Comput 11(7):617–629MATHCrossRef

Deb K (2001) Self-adaptive genetic algorithms with simulated binary crossover. Evol Comput J 9(2):195–219CrossRef

Engelbrecht A (2006) Fundamentals of computational swarm intelligence. Wiley, New York

Fernandes C, Rosa A (2001) A study of non-random matching and varying population size in genetic algorithm using a royal road function. In: Proceedings of IEEE congress on evolutionary computation. IEEE Press, Piscataway, New York, pp 60–66

García S, Fernández A, Luengo J, Herrera F (2009) A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability. Soft Comput Appl 13(10):959–977CrossRef

García S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC2005 special session on real parameter optimization. J Heuristics 15:617–644MATHCrossRef

Glover FW, Kochenberger GA (2003) Handbook of metaheuristics (International Series in Operations Research & Management Science). Springer, Berlin

Herrera F, Lozano M (eds) (2005) Special issue on real coded genetic algorithms: foundations, models and operators. Soft Comput 9:4

Herrera F, Lozano M, Verdegay J (1998) Tackling realcoded genetic algorithms: operators and tools for the behavioral analysis. Artif Intell Rev 12(4):265–319MATHCrossRef

Herrera F, Lozano M, Sánchez A (2003) A taxonomy for the crossover operator for real-coded genetic algorithms: an experimental study. Int J Intell Syst 18(3):309–338MATHCrossRef

Holm S (1979) A simple sequentially rejective multiple test procedure. Scand J Stat 6(2):65–70MathSciNetMATH

Iman R, Davenport J (1980) Approximations of the critical region of the Friedman statistic. Commun Stat 18:571–595

Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1948

Laguna M, Martí R (2003) Scatter search. Methodology and implementation in C. Kluwer, Dordrecht

Lozano M, Herrera F, Molina D (eds) (2011) Special issue on scalability of evolutionary algorithms and other metaheuristics for large scale continuous optimization problems. Soft Comput

Michalewicz Z, Siarry P (2008) Special issue on adaptation of discrete metaheuristics to continuous optimization. In: Eur J Oper Res 185:1060–1061

Minetti G (2005) Uniform crossover in genetic algorithms. In: Proceedings of IEEE fifth international conference on intelligent systems design and applications, pp 350–355

Rahnamayan S, Tizhoosh H, Salama M (2008) Solving large scale optimization problems by opposition-based differential evolution. IEEE Trans Comput 7(10):1792–1804

Sheskin DJ (2007) Handbook of parametric and nonparametric statistical procedures. Chapman and Hall/CRC

Shi Y, Eberhart C (1998) A modified particle swarm optimizer. In: Proceedings of IEEE international conference on evolutionary computation, pp 69–73

Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359MathSciNetMATHCrossRef

Suganthan P, Hansen N, Liang J, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical report, Nanyang Technological University. http://www.ntu.edu.sg/home/EPNSugan/

Syswerda G (1989) Uniform crossover in genetic algorithms. In: Schaffer J (eds) Proceedings of third international conference on genetic algorithms. pp 2–9 Morgan Kaufmann, San Mateo

Wilcoxon F (1945) Individual comparisons by ranking methods. Biometrics 1:80–83CrossRef

Titel: Variable mesh optimization for continuous optimization problems
verfasst von: Amilkar Puris
Rafael Bello
Daniel Molina
Francisco Herrera
Publikationsdatum: 01.03.2012
Verlag: Springer-Verlag
Erschienen in: Soft Computing / Ausgabe 3/2012
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-011-0753-9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 3/2012

Wavelets-based facial expression recognition using a bank of support vector machines

Bio-inspired group mobility model for mobile ad hoc networks based on bird-flocking behavior

Some comments on fuzzy variables with different membership functions

SignatureClust: a tool for landmark gene-guided clustering

Complexity reduction and interpretability improvement for fuzzy rule systems based on simple interpretability measures and indices by bi-objective evolutionary rule selection

LGTBase: LARGE-like GlcNAc Transferase Database