paper-with-me

Papers

Tournament selection in zeroth-level classifier systems based on average reward reinforcement learning

2016-04-26 · Zhaoxiang Zang, Zhao Li, Junying Wang, Zhiping Dan

As a genetics-based machine learning technique, zeroth-level classifier system (ZCS) is based on a discounted reward reinforcement learning algorithm, bucket-brigade algorithm, which optimizes the discounted total reward received by an agent but is not suitable for all multi-step problems, especially large-size ones. There are some undiscounted reinforcement learning methods available, such as R-learning, which optimize the average reward per time step. In this paper, R-learning is used as the reinforcement learning employed by ZCS, to replace its discounted reward reinforcement learning approach, and tournament selection is used to replace roulette wheel selection in ZCS. The modification results in classifier systems that can support long action chains, and thus is able to solve large multi-step problems.

📄 PDF Abstract BibTeX arXiv:1604.07704

Code (0)

등록된 구현이 없습니다.

Tasks

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Was Tournament Selection All We Ever Needed? A Critical Reflection on Lexicase Selection

2025-02-25 · Alina Geiger, Martin Briesch, Dominik Sobania, Franz Rothlauf

The success of lexicase selection has led to various extensions, including its combination with down-sampling, which further increased performance. However, recent work found that down-sampling also leads to significant …

AllSymbolic Regression

Lexicase selection in Learning Classifier Systems

2019-07-10 · Sneha Aenugu, Lee Spector

The lexicase parent selection method selects parents by considering performance on individual data points in random order instead of using a fitness function based on an aggregated data accuracy. While the method has dem…

Binary ClassificationGeneral Classification

On Proportions of Fit Individuals in Population of Evolutionary Algorithm with Tournament Selection

2015-07-29 · Anton Eremeev

In this paper, we consider a fitness-level model of a non-elitist mutation-only evolutionary algorithm (EA) with tournament selection. The model provides upper and lower bounds for the expected proportion of the individu…

Batch Tournament Selection for Genetic Programming

2019-04-18 · Vinicius V. Melo, Danilo Vasconcellos Vargas, Wolfgang Banzhaf

Lexicase selection achieves very good solution quality by introducing ordered test cases. However, the computational complexity of lexicase selection can prohibit its use in many applications. In this paper, we introduce…

Diversity

Untangling the Effects of Down-Sampling and Selection in Genetic Programming

2023-04-14 · Ryan Boldi, Ashley Bao, Martin Briesch, Thomas Helmuth 외

Genetic programming systems often use large training sets to evaluate the quality of candidate solutions for selection, which is often computationally expensive. Down-sampling training sets has long been used to decrease…

Program SynthesisSymbolic Regression