Parameter tuning of PBIL and CHC evolutionary algorithms applied to solve the Root Identification Problem

Applied Soft Computing Journal

Volumn 11, Issue 1, 2011, Pages 754-767

  Joan Arinyo, R ^a   Luzon M V ^b   Yeguas, E ^c  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

^c UNIVERSITY OF CÓRDOBA   (Spain)

Author keywords

CHC; Evolutionary algorithms; Geometric Constraint Solving; Parameter optimization; PBIL; Root Identification Problem

Indexed keywords

CHC; GEOMETRIC CONSTRAINT SOLVING; PARAMETER OPTIMIZATION; PBIL; ROOT IDENTIFICATION PROBLEM;

GENETIC ALGORITHMS; GEOMETRY; LEARNING ALGORITHMS; OPTIMIZATION; POPULATION STATISTICS; PROBABILITY DENSITY FUNCTION;

PARAMETER ESTIMATION;

EID: 77957893922     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2009.12.037     Document Type: Article

References (49)

1. W. Bouma, I. Fudos, C. Hoffmann, J. Cai, and R. Paige Geometric constraint solver Computer Aided Design 27 6 1995 487 501
2. M. Luzón, Resolución de restricciones geométricas. selección de la solución deseada, Ph.D. Thesis, Dept. Informática, Universidad de Vigo, December 2001 (in Spanish).
3. R. Joan-Arinyo, and A. Soto-Riera Combining constructive and equational Geometric Constraint Solving techniques ACM Transactions on Graphics 18 1 1999 35 55
4. S. Vila, Contribution to Geometric Constraint Solving in cooperative engineering, Ph.D. Thesis, Departament de Llenguatges i Sistemes Informtics, Universitat Politcnica de Catalunya, Barcelona, Spain, September 2003.
5. I. Fudos, and C. Hoffmann A graph-constructive approach to solving systems of geometric constraints ACM Transactions on Graphics 16 2 1997 179 216
6. C. Hoffmann, and R. Joan-Arinyo A brief on constraint solving Computer-Aided Design and Applications 2 5 2005 655 663
7. M.V. Luzón, R. Joan-Arinyo, and A. Soto Genetic algorithms for root multiselection in constructive Geometric Constraint Solving Computer & Graphics 2003 51 60
8. E. Barreiro, Modelización y optimización de algoritmos genéticos para la selección de la solución deseada en resolución constructiva de restricciones geométricas, Ph.D. Thesis, Universidade de Vigo, June 2006 (in Spanish).
9. J.H. Holland Adaptation in Natural and Artificial Systems 1975 MIT Press Cambridge, MA
10. F.G. Lobo, C.F. Lima, Z. Michalewicz (Eds.), Parameter Setting in Evolutionary Algorithms, vol. 54 of Studies in Computational Intelligence, Springer, 2007.
11. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Transaction on Evolutionary Computation 1 1 1997 67 82
12. E. Yeguas, Un modelo de rendimiento de algoritmos evolutivos aplicados a la selección de la solución, Ph.D. Thesis, Departamento de Lenguages y Sistemas Informáticos, Universidad de Granada, Spain, 2009 (in Spanish).
13. I.H. Osman, and G. Laporte Metaheuristics: a bibliography Annals of Operations Research 63 5 1996 511 623
14. M. Birattari, L. Paquete, T. Sttzle, K. Varrentrapp, Classification of metaheuristics and design of experiments for the analysis of components, Tech. Re AIDA-01-05, Darmstadt University of Technology, November 2001, http://citeseer.ist.psu.edu/birattari01classification.html.
15. S. Baluja, Population-based incremental learning: a method for integrating genetic search based function optimization and competitive learning, Tech. Re CMU-CS-94-163, Carnegie Mellon University, Pittsburgh, PA, 1994.
16. L. Eshelman The CHC adaptive search algorithm: how to have safe search when engaging in nontraditional genetic recombination G.J.E. Rawlins, Foundations of Genetic Algorithms 1991 Morgan Kaufmann Publishers 265 283
17. H. Cundy, and A. Rollet Mathematical Models second ed. 1961 Oxford University Press
18. C. Essert-Villard, P. Schreck, and J.-F. Dufourd Skecth-based pruning of a solution space within a formal geometric constraint solver Artificial Intelligence 124 2000 139 159
19. A. Eiben, and Z. Ruttkay Self-adaptivity for constraint satisfaction: learning penalty functions Third IEEE World Conference on Evolutionary Computation 1996 IEEE Service Center Nagoya, Japan pp. 258-261
20. L. Booker, D. Fogel, D. Whitley, and P. Angeline Recombination T. Bäck, D. Fogel, Z. Michalewicz, Handbook of Evolutionary Computation 1997 Institute of Physics Publishing Ltd. and Oxford University Press (Chapter C3.3, pp. C3.3:1-C3.3:10)
21. M. Luzón, A. Soto, J. Gálvez, and R. Joan-Arinyo Searching the solution space in constructive Geometric Constraint Solving with genetic algorithms Applied Intelligence 22 2005 109 124
22. D. Goldberg Genetic Algorithms in Search, Optimization Machine Learning 1989 Addison Wesley
23. Z. Michalewicz Genetic Algorithms + Data Structures = Evolution Programs 1996 Springer-Verlag
24. R. Joan-Arinyo, M.V. Luzón, A. Soto-Riera, Constructive Geometric Constraint Solving: a new application of genetic algorithms, in: Parallel Problem Solving from, Nature-PPSN VII, vol. 1, 2002, pp. 759-768.
25. E.H.L. Aarts, and J.K. Lenstra Local Search in Combinatorial Optimization 2003 Princeton University Press Princeton, NJ
26. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
27. F. Glover, M. Laguna, Tabu search, in: C. Reeves (Ed.), Modern Heuristic Techniques for Combinatorial Problems, Blackwell Scientific Publishing, Oxford, England, 1993, http://citeseer.ist.psu.edu/glover97tabu.html.
28. N. Mladenović, and P. Hansen Variable neighborhood search: principles and applications European Journal of Operational Research 130 2001 449 467 (Pubitemid 32875304)
29. H. Ramalhino, O. Martin, T. Stützle, Iterated local search, in: F. Glover, G. Kochenberger, (Eds.), Handbook of Metaheuristics, 2002, pp. 321-353.
30. B. Sareni, and L. Krähenbühl Fitness sharing and niching methods revisited IEEE Transaction on Evolutionary Computation 2 3 1998 97 106
31. P. Larrañaga, and J.A. Lozano Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation 2002 Springer
32. M. Dorigo, and T. Stützle Ant Colony Optimization 2004 MIT Press
33. U. Rudolph Convergence analysis of canonical genetic algorithms IEEE Transactions on Neural Networks 5 1994 96 101
34. G.C. Canavos Applied Probability and Statistical Methods 1984 Little Brown and Company
35. P. Cohen Empirical Methods for Artificial Intelligence 1995 MIT Press
36. G. Clarke, and D. Cooke A Basic Course in Statistics 1998 Arnold
37. E. Yeguas, Root identification problem in Geometric Constraint Solving, 2009, http://www.uco.es/in1yeboe/benchmark.html.
38. R.K. Ahuja, and J.B. Orlin Use of representative operation counts in computational testing of algorithms INFORMS Journal on Computing 8 3 1996 318 330
39. H. Hoos, and T. Stützle Stochastic Local Search: Foundations & Applications 2004 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA
40. D. Sheskin Handbook of Parametric and Nonparametric Statistical Procedures fourth ed. 2007 Chapman and Hall/CRC Boca Raton, Florida
41. J.L. Devore Probability and Statistics for Engineering and the Sciences sixth ed. 2004 Duxburg and Brooks Cole Pacific Grove, CA
42. H. Levene Contributions to Probability and Statistics: Essays in Honor of Harold Hotelling 1960 Stanford University Press 278 292
43. C.R. Mehta, N.R. Patel, and A.A. Tsiatis Exact significance testing to establish treatment equivalence with ordered categorical data Biometrics 40 3 1984 819 825
44. B. Tabachnick, and L. Fidell Using Multivariate Statistics second ed. 1989 Harper & Row New York, NY
45. N. Draper, and H. Smith Applied Regression Analysis third ed. 1998 John Wiley and Sons, Inc. New York, NY
46. J.W. Tukey Exploratory Data Analysis 1977 Addison-Wesley Reading, MA
47. P.A. Games, and J.F. Howell Pairwise multiple comparison procedures with unequal n's and/or variances: a Monte Carlo study Journal of Educational Statistics 1 2 1976 113 125
48. J.A. Rafter, M.L. Abell, and J.P. Braselton Multiple comparison methods for means SIAM Rev. 44 2 2002 259 278
49. W.M. Trochim The Research Methods Knowledge Base second ed. 2000 Atomic Dog Publishing Cincinnati, OH