Martin V. Butz
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Research Interests
Martin V. Butz has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
- David E. Goldberg
University of Illinois at Urbana-Champaign
2 shared publications David E. Goldberg
Illinois Genetic Algorithms Laboratory (IlliGAL), University of Illinois at Urbana-Champaign, Urbana, IL, 61801
1 shared publication- Kumara Sastry
Department of Mathematics and Computer Science Missouri Estimation of Distribution Algorithms Laboratory (MEDAL) University of Missouri-St. Louis One University Blvd 63121 St. Louis MO
1 shared publication Kurian Tharakunnel
Illinois Genetic Algorithms Laboratory (IlliGAL), University of Illinois at Urbana-Champaign, Urbana, IL, 61801
1 shared publication
Latest Publications
- 1 March 2005
- Published by Springer Nature in Genetic Programming and Evolvable Machines
- Vol. 6 (1) , 53-77
Strong, Stable, and Reliable Fitness Pressure in XCS due to Tournament Selection
- 1 March 2005
- Published by Springer Nature in Genetic Programming and Evolvable Machines
- Vol. 6 (1) , 53-77
Strong, Stable, and Reliable Fitness Pressure in XCS due to Tournament Selection
- 1 September 2003
- Published by MIT Press in Evolutionary Computation
- Vol. 11 (3) , 239-277
Analysis and Improvement of Fitness Exploitation in XCS: Bounding Models, Tournament Selection, and Bilateral Accuracy
The evolutionary learning mechanism in XCS strongly depends on its accuracy-based fitness approach. The approach is meant to result in an evolutionary drive from classifiers of low accuracy to those of high accuracy. Since, given inaccuracy, lower specificity often corresponds to lower accuracy, fitness pressure most often also results in a pressure towards higher specificity. Moreover, fitness pressure should cause the evolutionary process to be innovative in that it combines low-order building blocks of lower accurate classifiers, to higher-order building blocks with higher accuracy. This paper investigates how, when, and where accuracy-based fitness results in successful rule evolution in XCS. Along the way, a weakness in the current proportionate selection method in XCS is identified. Several problem bounds are derived that need to be obeyed to enable proper evolutionary pressure. Moreover, a fitness dilemma is identified that causes accuracy-based fitness to be misleading. Improvements are introduced to XCS to make fitness pressure more robust and overcome the fitness dilemma. Specifically, (1) tournament selection results in a much better fitness-bias exploitation, and (2) bilateral accuracy prevents the fitness dilemma. While the improvements stand for themselves, we believe they also contribute to the ultimate goal of an evolutionary learning system that is able to solve decomposable machine-learning problems quickly, accurately, and reliably. The paper also contributes to the further understanding of XCS in general and the fitness approach in XCS in particular.
- 1 September 2003
- Published by MIT Press in Evolutionary Computation
- Vol. 11 (3) , 239-277
Analysis and Improvement of Fitness Exploitation in XCS: Bounding Models, Tournament Selection, and Bilateral Accuracy
The evolutionary learning mechanism in XCS strongly depends on its accuracy-based fitness approach. The approach is meant to result in an evolutionary drive from classifiers of low accuracy to those of high accuracy. Since, given inaccuracy, lower specificity often corresponds to lower accuracy, fitness pressure most often also results in a pressure towards higher specificity. Moreover, fitness pressure should cause the evolutionary process to be innovative in that it combines low-order building blocks of lower accurate classifiers, to higher-order building blocks with higher accuracy. This paper investigates how, when, and where accuracy-based fitness results in successful rule evolution in XCS. Along the way, a weakness in the current proportionate selection method in XCS is identified. Several problem bounds are derived that need to be obeyed to enable proper evolutionary pressure. Moreover, a fitness dilemma is identified that causes accuracy-based fitness to be misleading. Improvements are introduced to XCS to make fitness pressure more robust and overcome the fitness dilemma. Specifically, (1) tournament selection results in a much better fitness-bias exploitation, and (2) bilateral accuracy prevents the fitness dilemma. While the improvements stand for themselves, we believe they also contribute to the ultimate goal of an evolutionary learning system that is able to solve decomposable machine-learning problems quickly, accurately, and reliably. The paper also contributes to the further understanding of XCS in general and the fitness approach in XCS in particular.
- 1 January 2003
- Published by Springer Nature
- p. 282-301
Generalized State Values in an Anticipatory Learning Classifier System
- 1 January 2003
- Published by Springer Nature
- p. 282-301
Generalized State Values in an Anticipatory Learning Classifier System