loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Author: James Glenn

Affiliation: Loyola University Maryland, United States

ISBN: 978-989-8425-31-7

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 f irst 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)

PDF ImageFull Text

Download
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 3.233.226.151

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 - Volume 1: ICEC, (IJCCI 2010) ISBN 978-989-8425-31-7, 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 - Volume 1: ICEC, (IJCCI 2010)},
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 - Volume 1: ICEC, (IJCCI 2010)
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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.