Skip to content
Back to skills

Genetic Multiarmed Bandits A Reinforcement Learning Approach For Discrete Optimization Via Simulation

ASecurity

**arXiv ID:** 2302.07695 **Authors:** Deniz Preil, Michael Krapp **Published:** 2023-02-15T14:46:19Z **Abstract:** This paper proposes a new algorithm, referred to as GMAB, that combines concepts from the reinforcement learning domain of multi-armed bandits and random search strategies from the domain of genetic algorithms to solve discrete stochastic optimization problems via simulation. In particular, the focus is on noisy large-scale problems, which often involve a multitude of dimensions ...

  • 3 stars
  • 0 votes
  • 0 copies
  • 3 views
  • Added September 11, 2026
toolsgoperformance

Security analysis

A100/100

Scanned September 11, 2026

npx -y skills add hiyenwong/ai_collection --skill genetic-multiarmed-bandits-a-reinforcement-learning-approach-for-discrete-optimization-via-simulation --agent claude-code

Installs into .claude/skills of the current project.

Are you the author of Genetic Multiarmed Bandits A Reinforcement Learning Approach For Discrete Optimization Via Simulation?

Add the live security badge to your README. It updates with every re-scan.

Security grade badge for Genetic Multiarmed Bandits A Reinforcement Learning Approach For Discrete Optimization Via Simulation
[![Security: A — Skills Directory](https://www.skillsdirectory.com/api/skills/hiyenwong-genetic-multiarmed-bandits-a-reinforcement-learnin/badge)](https://www.skillsdirectory.com/skills/hiyenwong-genetic-multiarmed-bandits-a-reinforcement-learnin)

More formats (shields.io, HTML) on the badges page. Keep it an A: scan every change in CI with Pro.

Download with Pro
SKILL.md
# Genetic multi-armed bandits: a reinforcement learning approach for discrete optimization via simulation

**arXiv ID:** 2302.07695
**Authors:** Deniz Preil, Michael Krapp
**Published:** 2023-02-15T14:46:19Z
**Abstract:**
This paper proposes a new algorithm, referred to as GMAB, that combines concepts from the reinforcement learning domain of multi-armed bandits and random search strategies from the domain of genetic algorithms to solve discrete stochastic optimization problems via simulation. In particular, the focus is on noisy large-scale problems, which often involve a multitude of dimensions as well as multiple local optima. Our aim is to combine the property of multi-armed bandits to cope with volatile simulation observations with the ability of genetic algorithms to handle high-dimensional solution spaces accompanied by an enormous number of feasible solutions. For this purpose, a multi-armed bandit framework serves as a foundation, where each observed simulation is incorporated into the memory of GMAB. Based on this memory, genetic operators guide the search, as they provide powerful tools for exploration as well as exploitation. The empirical results demonstrate that GMAB achieves superior performance compared to benchmark algorithms from the literature in a large variety of test problems. In all experiments, GMAB required considerably fewer simulations to achieve similar or (far) better solutions than those generated by existing methods. At the same time, GMAB's overhead with regard to the required runtime is extremely small due to the suggested tree-based implementation of its memory. Furthermore, we prove its convergence to the set of global optima as the simulation effort goes to infinity.

## Skill Description

This skill is generated from the arXiv paper: Genetic multi-armed bandits: a reinforcement learning approach for discrete optimization via simulation (2302.07695).

## How to Use

[To be filled in by the user or by future automation]

## References

- [arXiv:2302.07695](http://arxiv.org/abs/2302.07695v1)

Attribution

Is this your skill, or is something wrong with this listing? Request removal or report an issue. Author removals are honored within 72 hours.

View all in tools →

Comments

Loading comments…

Newsletter

Get the weekly list of safe new skills, and the ones we pulled.