Article

An Algorithmic Description of ACS2

Authors:

Martin Butz,

Wolfgang StolzmannAuthors Info & Claims

IWLCS '01: Revised Papers from the 4th International Workshop on Advances in Learning Classifier Systems

Pages 211 - 230

Published: 07 July 2001 Publication History

Abstract

The various modifications and extensions of the anticipatory classifier system (ACS) recently led to the introduction of ACS2, an enhanced and modified version of ACS. This chapter provides an overview over the system including all parameters as well as framework, structure, and environmental interaction. Moreover, a precise description of all algorithms in ACS2 is provided.

References

[1]

Butz, M.V. (2001a). Anticipatory learning classifier systems. Genetic Algorithms and Evolutionary Computation. Boston, MA: Kluwer Academic Publishers.

Google Scholar

[2]

Butz, M. V. (2001b). An implementation of the anticipatory classifier system ACS2 in C++ (IlliGAL report 2001026). University of Illinois at Urbana-Champaign: Illinois Genetic Algorithms Laboratory. http://www-illigal.ge.uiuc.edu/sourcecd.html.

Google Scholar

[3]

Butz, M. V. (2002). Biasing exploration in an anticipatory learning classifier system. In Lanzi, P. L., Stolzmann, W., and Wilson, S. W. (Eds.), Proceedings of the Fourth International Workshop on Learning Classifier Systems (IWLCS-2001) Berlin Heidelberg: Springer-Verlag.

Crossref

Google Scholar

[4]

Butz, M. V., Goldberg, D. E., and Stolzmann, W. (2000). Introducing a genetic generalization pressure to the anticipatory classifier system: Part 1 - theoretical approach. In Whitely, D., Goldberg, D. E., Cantu-Paz, E., Spector, L., Parmee, I., and Beyer, H.-G. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000) pp. 34-41. San Francisco, CA: Morgan Kaufmann.

Google Scholar

[5]

Butz, M. V., Goldberg, D. E., and Stolzmann, W. (2001). Probability-enhanced predictions in the anticipatory classifier system. In Lanzi, P. L., Stolzmann, W., and Wilson, S. W. (Eds.), Advances in Learning Classifier Systems, LNAI 1996 pp. 37-51. Berlin Heidelberg: Springer-Verlag.

Crossref

Google Scholar

[6]

Dorigo, M., and Colombetti, M. (1997). Robot Shaping, an experiment in behavior engineering. Intelligent Robotics and Autonomous Agents. Cambridge, MA: MIT Press.

Crossref

Google Scholar

[7]

Lanzi, P. L. (2000). Learning classifier systems from a reinforcement learning perspective (Technical Report 00-03). Dipartimento di Elettronica e Informazione, Politecnico di Milano.

Google Scholar

[8]

Stolzmann, W. (1997). Antizipative Classifier Systems {Anticipatory classifier systems}. Aachen, Germany: Shaker Verlag.

Google Scholar

[9]

Stolzmann, W. (1998). Anticipatory classifier systems. In Koza, J. R., Banzhaf, W., Chellapilla, K., Deb, K., Dorigo, M., Fogel, D., Grazon, M., Goldberg, D., Iba, H., and Riolo, R. (Eds.), Genetic Programming 1998: Proceedings of the Third Annual Conference pp. 658-664. San Francisco, CA: Morgan Kaufmann.

Google Scholar

[10]

Stolzmann, W., Butz, M. V., Hoffmann, J., and Goldberg, D. E. (2000). First cognitive capabilities in the anticipatory classifier system. In Meyer, J.-A., Berthoz, A., Floreano, D., Roitblat, H., and Wilson, S. W. (Eds.), From Animals to Animats 6: Proceedings of the Sixth International Conference on Simulation of Adaptive Behavior pp. 287-296. Cambridge, MA: MIT Press.

Google Scholar

[11]

Watkins, C.J.C.H. (1989). Learning from delayed rewards. Doctoral dissertation, King's College, Cambridge, UK.

Google Scholar

Cited By

View all

Pätzel DHeider MHähner JSilva SPaquete L(2023)Towards Principled Synthetic Benchmarks for Explainable Rule Set Learning AlgorithmsProceedings of the Companion Conference on Genetic and Evolutionary Computation10.1145/3583133.3596416(1657-1662)Online publication date: 15-Jul-2023
https://dl.acm.org/doi/10.1145/3583133.3596416
Orhand RCollet PParrend PJeannin-Girardon ASilva SPaquete L(2023)CRACS: Compaction of Rules in Anticipatory Classifier SystemsProceedings of the Companion Conference on Genetic and Evolutionary Computation10.1145/3583133.3596352(1838-1845)Online publication date: 15-Jul-2023
https://dl.acm.org/doi/10.1145/3583133.3596352
Unold OKozłowski NŚmierzchała ŁWagner M(2022)Preliminary tests of an anticipatory classifier system with experience replayProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3520304.3533996(2095-2103)Online publication date: 9-Jul-2022
https://dl.acm.org/doi/10.1145/3520304.3533996
Show More Cited By

An Algorithmic Description of ACS2
1. Computing methodologies

Recommendations

Extending soft sets with description logics

Molodtsov initiated the concept of soft set theory, which can be used as a generic mathematical tool for dealing with uncertainty. Description Logics (DLs) are a family of knowledge representation languages which can be used to represent the ...
Extending fuzzy soft sets with fuzzy description logics

Molodtsov initiated the concept of soft set theory, which can be used as a generic mathematical tool for dealing with uncertainty. However, it has been pointed out that classical soft sets are not appropriate to deal with imprecise and fuzzy parameters. ...
Description: Its meaning, epistemology, and use with emphasis on information science
Abstract
This study examines the concept of “description” and its theoretical foundations. The literature about it is surprisingly limited, and its usage is vague, sometimes even conflicting. Description should be considered in relation to other processes, ...

Comments

Information & Contributors

Information

Published In

IWLCS '01: Revised Papers from the 4th International Workshop on Advances in Learning Classifier Systems

July 2001

227 pages

ISBN:3540437932

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 07 July 2001

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Pätzel DHeider MHähner JSilva SPaquete L(2023)Towards Principled Synthetic Benchmarks for Explainable Rule Set Learning AlgorithmsProceedings of the Companion Conference on Genetic and Evolutionary Computation10.1145/3583133.3596416(1657-1662)Online publication date: 15-Jul-2023
https://dl.acm.org/doi/10.1145/3583133.3596416
Orhand RCollet PParrend PJeannin-Girardon ASilva SPaquete L(2023)CRACS: Compaction of Rules in Anticipatory Classifier SystemsProceedings of the Companion Conference on Genetic and Evolutionary Computation10.1145/3583133.3596352(1838-1845)Online publication date: 15-Jul-2023
https://dl.acm.org/doi/10.1145/3583133.3596352
Unold OKozłowski NŚmierzchała ŁWagner M(2022)Preliminary tests of an anticipatory classifier system with experience replayProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3520304.3533996(2095-2103)Online publication date: 9-Jul-2022
https://dl.acm.org/doi/10.1145/3520304.3533996
Orhand RJeannin-Girardon AParrend PCollet PCoello Coello C(2020)PEPACSProceedings of the 2020 Genetic and Evolutionary Computation Conference Companion10.1145/3377929.3398121(1774-1781)Online publication date: 8-Jul-2020
https://dl.acm.org/doi/10.1145/3377929.3398121
Siddique ABrowne WGrimshaw GCoello Coello C(2020)Learning classifier systemsProceedings of the 2020 Genetic and Evolutionary Computation Conference Companion10.1145/3377929.3398101(1807-1815)Online publication date: 8-Jul-2020
https://dl.acm.org/doi/10.1145/3377929.3398101
Kozlowski NUnold OCoello Coello C(2020)Investigating exploration techniques for ACS in discretized real-valued environmentsProceedings of the 2020 Genetic and Evolutionary Computation Conference Companion10.1145/3377929.3398079(1765-1773)Online publication date: 8-Jul-2020
https://dl.acm.org/doi/10.1145/3377929.3398079
Orhand RJeannin-Girardon AParrend PCollet PCoello Coello C(2020)BACSProceedings of the 2020 Genetic and Evolutionary Computation Conference Companion10.1145/3377929.3390002(147-148)Online publication date: 8-Jul-2020
https://dl.acm.org/doi/10.1145/3377929.3390002
Liu YBrowne WXue BAuger AStützle T(2019)Absumption to complement subsumption in learning classifier systemsProceedings of the Genetic and Evolutionary Computation Conference10.1145/3321707.3321719(410-418)Online publication date: 13-Jul-2019
https://dl.acm.org/doi/10.1145/3321707.3321719
Kozlowski NUnold OAuger AStützle T(2019)Preliminary tests of a real-valued anticipatory classifier systemProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3319619.3326797(1289-1294)Online publication date: 13-Jul-2019
https://dl.acm.org/doi/10.1145/3319619.3326797
Kozlowski NUnold OTakadama K(2018)Integrating anticipatory classifier systems with OpenAI gymProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3205651.3208241(1410-1417)Online publication date: 6-Jul-2018
https://dl.acm.org/doi/10.1145/3205651.3208241
Show More Cited By

Abstract

References

Cited By

Recommendations

Extending soft sets with description logics

Extending fuzzy soft sets with fuzzy description logics

Description: Its meaning, epistemology, and use with emphasis on information science

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations