Holder functions and deception of genetic algorithms

IEEE Transactions on Evolutionary Computation

Volumn 2, Issue 2, 1998, Pages 56-71

  Lutton, Evelyne ^a   Véhel, Jacques Levy ^a  

^a INRIA   (France)

Author keywords

Deception analysis; Fractals; Genetic algorithms; Holder exponent; Holder functions

Indexed keywords

COMPUTATIONAL METHODS; FRACTALS; FUNCTIONS; MARKOV PROCESSES; MATHEMATICAL MODELS;

DECEPTION ANALYSIS; HOLDER EXPONENT; HOLDER FUNCTIONS;

GENETIC ALGORITHMS;

EID: 0032108358     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/4235.728208     Document Type: Article

References (29)

1. J. Albert, F. Ferri, J. Domingo, and M. Vincens, An approach to natural scene segmentation by means of genetic algoritms with fuzzy data, in Pattern Recognition and Image Analysis, 1992, pp. 97-113.
2. L. Altenberg, The schema theorem and Price's theorem, in Foundation of Genetic Algorithms 3, D. Whitley and M. Vose, Eds. San Francisco, CA: Morgan Kaufmann, 1995, pp. 23-49.
3. P. Andrey and P. Tarroux, Unsupervised image segmentation using a distributed genetic algorithm, Pattern Recognit., vol. 27, pp. 659-673, 1993.
4. R. Cerf, Asymptotic convergence of genetic algorithms, Ph.D. dissertation, Université Montpellier II, 1994.
5. I. Daubechies, Ten Lectures on Wavelets, (CBMS-NF Regional Conference Series in Applied Mathematics). Philadelphia, PA: SIAM, 1992.
6. Y. Davidor, Genetic Algorithms and Robotics. A Heuristic Strategy for Optimization, (World Scientific Series in Robotics and Automated Systemsvol. 1). Singapore: World Scientific, 1990.
7. T. E. Davis and J. C. Principe, A simulated annealing like convergence theory for the simple genetic algorithm, in Proc. 4th. Int. Conf. Genetic Algorithm, July 13-16, 1991, pp. 174-182.
8. K. Deb and D. E. Goldberg, Sufficient conditions for deceptive and easy binary functions, Ann. Math. Artif. Intell, vol. 10, pp. 385-408, 1994.
9. K. J. Falconer, Fractal Geometry: Mathematical Foundation and Applications. New York: Wiley, 1990.
10. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989. [11] -, Genetic algorithms and Walsh functions: Part I, a gentle introduction, Univ. of Alabama, Tuscaloosa, TCGA Rep. 88006, 1988.
11. _, Genetic Algorithms and Walsh Functions: Part II, Deception and its Analysis, Univ. of Alabama, Tuscaloosa, TCGA Rep. 89001, 1989.
12. _, Construction of High-Order Deceptive Functions Using LowOrder Walsh Coefficients, Univ. of Illinois, Urbana-Champaign, Urbana, IL, IlliGAL Rep. 90002, Dec. 1990.
13. D. E. Goldberg, K. Deb, and J. Horn, Massive multimodality, deception, and genetic algorithms, PPSN 2, Parallel Problem Solving from Nature, 1992, pp. 37-46.
14. A. Hill and C. J. Taylor, Model-based image interpretation using genetic algorithms, Image and Vision Comput., vol. 10, no. 5, pp. 295-301, June 1992.
15. J. H. Holland, Adaptation in Natural and Artificial System. Ann Arbor, MI: Univ. of Michigan Press, 1975.
16. A. Homaifar and X. Qi, Analysis of genetic algorithms deception by Hadamard transform. in Proc. Int. Symp. Machine Learning and Neuronal Networks, Oct. 1990, pp. 75-78.
17. S. Khuri, Walsh and Haar functions in genetic algorithms, in Proc. 1994 ACM Symp. Applied Computing, 1994.
18. J. R. Koza, Genetic Programming. Cambridge, MA: MIT Press, 1992.
19. B. Leblanc and E. Lutton, Bitwise regularity and GA-hardness, presented at ICEC 98, Anchorage, AK, May 5-9, 1998.
20. E. Lutton and J. Levy Véhel, Some remarks on the optimization of Holder functions with genetic algorithms, France, INRIA Res. Rep. 2627, 1996.
21. E. Lutton and P. Martinez, A genetic algorithm for the detection of 2d geometric primitives in images, in Proc. I2-ICPR, Jerusalem, Israel, Oct. 9-13, 1994.
22. S. Mallat and S. Zhong, Characterization of signals from multiscale edges, IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 710-732, July 1992.
23. S. Mallat and W. L. Hang, Singularity detection and processing with wavelets, IEEE Trans. Inform. Theory, vol. 38, pp. 617-643, Mar. 1992.
24. B. B. Mandelbrot and J. W. Van Ness, Fractional Brownian motion, fractional Gaussian noises and applications, SIAM Rev. 10, vol. 4, pp. 422-437, 1968.
25. D. J. Nettleton and R. Garigliano, Evolutionary algorithms and a fractal inverse problem, BioSystems, vol. 33, pp. 221-231, 1994.
26. S. Rochet, Convergence des Algorithmes Génétiques: Modèles Stochastiques et Epistasie, Ph.D. dissertation, Univ. de Provence, France, Math. Comput. Sei. Cent., Jan. 1998.
27. G. Roth and M. D. Levine, Geometric primitive extraction using a genetic algorithm, in Proc. IEEE Computer Soc. Conf. on CV and PR, 1992, pp. 640-644.
28. P. Trompette, J. L. Marcelin, and C. Schmelding, Optimal damping of viscoelastic constrained beams or plates by use of a genetic algorithm, presented at IUTAM, Zakopane, Poland, 1993.
29. S. Truvé, Using a genetic algorithm to solve constraint satisfaction problems generated by an image interpreter, in Theory and Applications of Image Analysis: 7th Scandinavian Conf. on Image Analysis, Aalborg, Denmark, Aug. 1991, pp. 378-386.