[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

An evolutionary machine learning: An adaptability perspective at fine granularity

Published: 01 January 2005 Publication History

Abstract

In what follows, we propose a new perspective of machine learning into genetic algorithms. The conceptualization of such G-reasoning relies on the semantic of adaptability to tackle efficiently large range of optimization problems. This paper intends to outperform genetic learning according to aβnearest-neighbors selection and a micro-learning schedule. Based upon an adaptation function, the learning behavior put emphasizes on adjustments of mutation rates through generations. Thus, to realize such way, two learning strategies are suggested. Commonly, the aim of this purpose is to regulate the intensity of convergence velocity along of evolution. Indeed, all mentioned requirements influence closely the performance of the algorithm. In addition to the best performance reached, comparisons are done with others evolutionary methods.

References

[1]
{1} D. V. Arnold and H. -G. Beyer, Local performance of the-ES in a noisy environment, in: Proc. Of Foundations of Genetic Algorithms, (vol. 6), Morgan Kaufmann, San Fransisco, CA, 2001, pp. 127-141.
[2]
{2} T. Bäck, Evolutionary algorithms in theory and practice, Oxford University Press, 1996.
[3]
{3} T. Bäck, An overview of parameter control methods by self-adaptation in evolutionary algorithms, Foundamenta Informaticae 10 (1998), 51-66.
[4]
{4} T. Bäck, D. B. Fogel and Z. Michalewicz, Evolutionary computation 2: advanced algorithms and operators, Institute of physics publishing, 2000.
[5]
{5} D. B. Fogel, Evolutionary computing, IEEE Press, 2002.
[6]
{6} H. -G. Beyer, Towards a theory of Evolution Strategies: on the benefit of sex-the (µ/µ, ¿)-theory, Evolutionary Computation 3(1), (1995), 81-11.
[7]
{7} H. -G. Beyer, Towards a theory of Evolution Strategies: Self-adaptation, Evolutionary Computation 3(3) (1996), 311-347.
[8]
{8} H.-G. Beyer and K. Deb, On the Analysis of Self-Adaptive Evolutionary Algorithms, Technical report no. CI-69/99, university of Dortmund, Department of Computer Science/XI, May, 1999.
[9]
{9} H. -G. Beyer and K. Deb, On self-adaptive features in real-parameter evolutionary algorithms, IEEE Transaction on Evolutionary Computation 5(3) (2001), 250-270.
[10]
{10} H.-G. Beyer, The theory of evolution strategies, Natural Computing series, Springer, Heidelberg, 2001.
[11]
{11} K. Deb and R. B. Agrawal, Simulated binary crossover for continuous search space, Complex Systems 9 (1995), 115-148.
[12]
{12} K. Deb and H.-G. Beyer, Self-adaptation in real-parameter genetic algorithms with simulated binary Crossover, Proc. Of the genetic and Evolutionary Computation, 1999.
[13]
{13} A. E. Eiben, R. Hinterding and Z. Michalewicz, Parameter control in evolutionary algorithms, IEEE transaction on Evolutionary computation 3 (1999), 124-141.
[14]
{14} L. G. Fogel, P. J. Angeline and D. B. Fogel, An evolutionary programming approach to self-adaptation on finite state machines, in: Proceeding on the fourth international conference on evolutionary programming, J. R. Mac Donnell, R. G. Reynolds and D. B Fogel, eds, 1995, pp. 355-365.
[15]
{15} J. Garnier, L. Kallel and M. Schoenauer, Rigorous hitting times for binary mutations, Evolutionary Computation 7 (1999), 173-203.
[16]
{16} N. Hansen and A. Ostermeier, Completely derandomized self-adaptation in evolution strategies, Evolutionary Computation 9(2) (2001), 159-195.
[17]
{17} R. Hinterding, Z. Michalewicz and T. Peachey, Self adaptive genetic algorithm for numeric functions, Proceedings of the Fourth Conference on Parallel Problem Solving from Nature, Springer Verlag, 1996, pp. 420-429.
[18]
{18} K. -H. Liang, X. Yao, Y. Liu and C. Newton, Dynamic control of adaptive parameters in Evolutionary Programming, Proc. of the second Asia Pacific Conference on simulated evolution and learning, Lecture Notes in Artificial Intelligence 1585 (1998), 42-49.
[19]
{19} H. Mühlenbein, The equation of response to selection and its use for prediction, Evolutionary computation 5 (1998), 303- 346.
[20]
{20} K. Ohkura, Y. Matsumura and K. Vedo, Robust evolution strategies, Lecture notes in Computer Sciences, 2000.
[21]
{21} G. Rappl, On linear convergence of a class of random search algorithms, Zeitschrift f. Angew Math. Mech. (ZAMM) 69 (1989), 37-45.
[22]
{22} W. M. Spears, Adapting crossover in evolutionary algorithms, in: Proceedings of the Fourth Annual Conference on Evolutionary Programming, MIT Press, 1995, 367-384.
[23]
{23} W. M. Spears, Evolutionary algorithms: The role of Mutation and Recombination, Springer, Heidelberg, 2000.
[24]
{24} R. E. Smith and E. Smuda, Adaptively resizing populations: Algorithm, analysis and first results, Complex Systems 9(1) (1995), 47-72.
[25]
{25} X. Yao and Y. Liu, Fast evolution strategies, Control and cybernetics 26(3) (1997), 467-496.
  1. An evolutionary machine learning: An adaptability perspective at fine granularity

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image International Journal of Knowledge-based and Intelligent Engineering Systems
    International Journal of Knowledge-based and Intelligent Engineering Systems  Volume 9, Issue 1
    January 2005
    39 pages

    Publisher

    IOS Press

    Netherlands

    Publication History

    Published: 01 January 2005

    Author Tags

    1. adaptability
    2. convergence velocity
    3. genetic algorithm
    4. learning
    5. optimization

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 5
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 19 Dec 2024

    Other Metrics

    Citations

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media