Robust confidence intervals applied to crossover operator for real-coded genetic algorithms

Soft Computing

Volumn 12, Issue 8, 2008, Pages 809-833

  Ortiz Boyer, Domingo ^a   Hervás Martínez, César ^a   García Pedrajas, Nicolás ^a  

^a UNIVERSITY OF CÓRDOBA   (Spain)

Author keywords

Evolutionary algorithms; Optimisation methods; Real coded genetic algorithms; Robust confidence intervals

Indexed keywords

ESTIMATION; GAUSSIAN DISTRIBUTION; MATHEMATICAL OPERATORS; OPTIMIZATION; RANDOM VARIABLES; SOFT COMPUTING;

GAUSSIAN CONFIDENCE INTERVALS; ROBUST CONFIDENCE INTERVALS;

GENETIC ALGORITHMS;

EID: 41449110555     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-007-0237-0     Document Type: Article

References (51)

1. Ackley D (1987) An empirical study of bit vector function optimisation. Genet algorithms Simul Annealing. Morgan Kaufmann, Sanfrancisco, pp 170-215
2. Baker JE (1985) Adaptive selection methods for genetic algorithms. In: Grefenstette JJ (ed) 1st International Conference on Genetic Algorithms and Their Applications. Lawrence Erlbaum Associates, Hillsdale, pp 101-111
3. Bäck JH (1996). Evolutionary algorithms in theory and practice. Oxford University Press, Oxford
4. Bäck T, Fogel D and Michalewicz Z (1997). Handbook of evolutionary computation. Institute of Physics Publishing Ltd, Bristol and Oxford University Press, New York
5. Bebis G, Georgiopoulos M and Kasparis T (1997). Coupling weight elimination with genetic algorithms to reduce network size and preserve generalization. Neurocomputing 17:167-194
6. Bersini H, Dorigo M, Langerman S, Seront G, Gambardella LM (1996) Results of the first international contest on evolutionary optimisation (1st iceo). In: Proceedings of IEEE international conference on evolutionary computation, IEEE-EC 96, IEEE Press, Nagoya, Japan, May 20-22, pp 611-615
7. De Jong KD (1975) An analysis of the behavior of a class of genetic adaptive systems. Ph.D. thesis, Departament of Computer and Communication Sciences, University of Michigan, Ann Arbor
8. Deb K and Agrawal RB (1995). Simulated binary crossover for continuous search space. Complex Syst 9(2): 115-148
9. Deb K and Beyer H-G (2001). Self-adaptive genetic algorithms with simulated binary crossover. Evol Comput 9(2):195-219
10. Dunn OJ and Clark V (1974). Applied statistics: Analysis of variance and regression. Wiley, New York
11. Eiben AE and Bäck Th (1997). Empirical investigation of multi-parent recombination operators in evolution strategies. Evol Comput 5(3): 347-365
12. Eshelman LJ, Schaffer JD (1993) Real-coded genetic algorithms and interval-shemata. In: Darrell Whitley L (ed) Foundation of genetic algorithms, vol 2. Morgan Kaufmann, San Mateo, pp 187C3.3.7: 1-C3.3.7:8.-202
13. Fletcher R and Powell MJD (1963). A rapidly convergent descent method for minimization. Comput J 6(2): 163-168
14. Friedman JH (1994) An overview of predictive learning and function approximation. In: Cherkassky V, Friedman JH, Wechsler H (eds) From statistics to neural networks, theory and pattern recognition applications. NATO ASI Series F, vol 136. Springer, Heidelberg, pp 1-61
15. Garcfa-Pedrajas N, Hervás-Martfnez C and Ortiz-Boyer D (2005). Cooperative coevolution of artificial neural network ensembles for pattern classification. IEEE Trans Evol Comput 9(3): 271-302
16. Goldberg DE (1989). Genetic algorithms in search, optimization and machine learning. Addison-Wesley, New York
17. Gross A (1976). Confidence interval robustness with long-tailed symmetric distributions. J Am Stat Assoc 71(354): 409-416
18. Hajela P (2002). Soft computing in multidisciplinary aerospace design-new direction for research. Prog Aerosp Sci 38(1): 1-21
19. Hampel FR (1974). The influence curve and its role in robust estimation. J Am Stat Assoc 69:383-393
20. Herrera F, Lozano M and Sánchez AM (2005). Hybrid crossover operators for real-coded genetic algorithms: An experimental study. Soft Comput 9(4): 280-298
21. Herrera F and Lozano M (2000). Gradual distributed real-coded genetic algorithms. IEEE Trans Evol Comput 4(1): 43-63
22. Herrera F, Lozano M and Sánchez AM (2003). A taxonomy for the crossover operator for real-coded genetic algorithms: An experimental study. Int J Intell Syst 18:309-338
23. Hervás-Martfnez C and Ortiz-Boyer D (2005). Analyzing the statistical features of cixl2 crossover offspring. Soft Comput 9(4): 270-279
24. Hettmansperger TP and McKean JW (1998). Robust nonparametric statistical methods. Arnold John/Wiley, London/New York
25. Huber PJ (1972). Robust statistics: A review. Ann Math Stat 43(4): 1041-1067
26. Huber PJ (1981). Robust statistics. Wiley, New York
27. Kendall M and Stuart S (1977). The advanced theory of statistics, vol 1. Distribution Theory. Griffin & Company, London
28. Kita H (2001). A comparison study of self-adaptation in evolution strategies and real-code genetic algorithms. Evol Comput 9(2): 223-241
29. Kita H, Ono I, Kobayashi S (1998) Theoretical analysis of the unimodal normal distribution crossover for real-coded genetic algorithms. In: IEEE International Conference on Evolutionary Computation ICEC'98, pp 529-534, Anchorage, Alaska, USA, 5-9
30. Levene H (1960) In contributions to probability and statistics. Essays in Honor of Harold Hotelling, pp 278-292
31. Michalewicz Z (1992). Genetic algorithms + data structures = evolution programs. Springer, New York
32. Miller RG (1981). Simultaneous statistical inference, 2nd edn. Wiley, New York
33. Miller RG (1996). Beyond ANOVA, basics of applied statistics. Chapman & Hall, London
34. Mosteller F and Tukey JW (1977). Data analysis and regression. Addison-Wesley, Reading
35. Neyman J (1937). Outline of a theory of statistical estimation based on the classical theory of probability. Philos Trans R Soc Lond A 236:333-380
36. Ono I, Kobayashi S (1997) A real-coded genetic algorithm for function optimization using unimodal normal distribution crossover. In: 7th International Conference on Genetic Algorithms, pp 246-253, July, Michigan State University, Morgan Kaufman, Michigan, USA
37. Ortiz-Boyer D, Hervás-Martfnez C and Garcfa-Pedrajas N (2005). Cixl2: A crossover operator for evolutionary algorithms based on population features. J Artif Intell Res 24:1-48
38. Ortiz-Boyer D, Hervás-Martfnez C, Muñoz-PTrez J (2003) Metaheuristics: Computer decision-making. Study of genetic algorithms with crossover based on confidence intervals as an alternative to classic least squares estimation methods for non-linear models, pp 127-151. Kluwer, Dordrecht
39. Rastrigin LA (1974) Extremal control systems. In: Theoretical foundations of engineering cybernetics series. Nauka, Russian, Moscow
40. Rosenbrock HH (1960). An automatic method for finding the greatest or least value of a function. Comput J 3(3): 175-184
41. Rudolph G (2001). Self-adaptive mutations may lead to premature convergence. IEEE Trans Evol Comput 5(4): 410-414
42. Satoh H, Yamamura M, Kobayashi S (1996) Minimal generation gap model for gas considering both exploration and exploitation. In: Proceeding of the IIZUKA: Methodologies for the conception, design, and application of intelligent Systems, pp 494-497
43. Schlierkamp-Voosen D (1994) Strategy adaptation by competition. In: Second European congress on intelligent techniques and soft computing, pp 1270-1274
44. Schwefel HP (1981) Numerical optimization of computer models. English translation of Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie (1977). Wiley, New York
45. Schwefel HP (1995) Evolution and optimum seeking. Wiley
46. Snedecor GW and Cochran WG (1980). Statistical methods. Iowa State University Press, Ames
47. Spedicato E (1975) Computational experience with quasi-newton algorithms for minimization problems of moderately large size. Technical Report CISE-N-175, Centro Informazioni Studi Esperienze, Segrate (Milano), Italy
48. Tamhane AC and Dunlop DD (2000). Statistics and data analysis. Prentice Hall, Englewood Cliffs
49. Tucker A, Crampton J and Swift S (2005). Rgfga: An efficient representation and crossover for grouping genetic algorithms. Evol Comput 13(4): 477-499
50. Whitley D, Mathias K, Rana S and Dzubera J (1996). Evaluating evolutionary algorithms. Artif Intell 85(1-2): 245-276
51. Wolpert DH and Macready WG (1997). The no free lunch theorems for optimization. IEEE Trans Evol Comput 1(1): 67-82