loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: James Glenn

Affiliation: Loyola University Maryland, United States

Keyword(s): Genetic algorithm, Parameter optimization, Stochastic games, Heuristics.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Genetic Algorithms ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Soft Computing

Abstract: Can’t Stop is a jeopardy stochastic game played on an octagonal game board with four six-sided dice. Previous work generalized a well-known heuristic strategy for the solitaire game and attempted to optimize the parameters of the generalized strategy using a genetic algorithm (GA). There were two challenges in that optimization process: first, the stochastic nature of the game results in a very noisy fitness function; second, the fitness function is computationally expensive. In this work we continue the optimization process for the heuristic strategy by optimizing the GA: for a fixed number of fitness function evaluations, we investigate the effects of varying the GA parameters (in particular the population size and number of generations), which in turn affect the number of samples per individual and thus noise as well. We also examine different sampling schedules; our schedules are unique in that selecting the final champion is considered a schedulable phase. The GA parameters are first optimized on an easy-to-compute test function. The resulting GA parameters are effective on the original problem and as a result we obtain an improved heuristic strategy for Can’t Stop. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.217.144.32

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Glenn, J. (2010). OPTIMIZING GENETIC ALGORITHM PARAMETERS FOR A STOCHASTIC GAME. In Proceedings of the International Conference on Evolutionary Computation (IJCCI 2010) - ICEC; ISBN 978-989-8425-31-7, SciTePress, pages 199-206. DOI: 10.5220/0003079101990206

@conference{icec10,
author={James Glenn.},
title={OPTIMIZING GENETIC ALGORITHM PARAMETERS FOR A STOCHASTIC GAME},
booktitle={Proceedings of the International Conference on Evolutionary Computation (IJCCI 2010) - ICEC},
year={2010},
pages={199-206},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003079101990206},
isbn={978-989-8425-31-7},
}

TY - CONF

JO - Proceedings of the International Conference on Evolutionary Computation (IJCCI 2010) - ICEC
TI - OPTIMIZING GENETIC ALGORITHM PARAMETERS FOR A STOCHASTIC GAME
SN - 978-989-8425-31-7
AU - Glenn, J.
PY - 2010
SP - 199
EP - 206
DO - 10.5220/0003079101990206
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic