## Abstract

We perform theoretical analysis for a previously proposed method of enhancing performance of an evolutionary algorithm with reinforcement learning. The method adaptively chooses between auxiliary objectives in a single-objective evolutionary algorithm using reinforcement learning. We consider the Q-learning algorithm with ϵ-greedy strategy (ϵ > 0), using a benchmark problem based on ONEMAX. For the evolutionary algorithm, we consider the Random Local Search. In our setting, ONEMAX problem should be solved in the presence of the obstructive ZEROMAX objective. This benchmark tests the ability of the reinforcement learning algorithm to ignore such an inefficient objective. It was previously shown that in the case of the greedy strategy (ϵ = 0), the considered algorithm performs on the described benchmark problem in the best possible time for a conventional evolutionary algorithm. However, the ϵ-greedy strategy appears to perform in exponential time. Furthermore, every selection algorithm which selects an inefficient auxiliary objective with probability of at least δ is shown to be asymptotically inefficient when δ > 0 is a constant.

Original language | English |
---|---|

Title of host publication | 2015 IEEE Congress on Evolutionary Computation, CEC 2015 |

Subtitle of host publication | Proceedings |

Publisher | IEEE Press |

Pages | 1776-1783 |

Number of pages | 8 |

ISBN (Electronic) | 9781479974924 |

DOIs | |

Publication status | Published - 14 Sept 2015 |

Externally published | Yes |

Event | IEEE Congress on Evolutionary Computation, CEC 2015 - Sendai, Japan Duration: 25 May 2015 → 28 May 2015 |

### Conference

Conference | IEEE Congress on Evolutionary Computation, CEC 2015 |
---|---|

Country/Territory | Japan |

City | Sendai |

Period | 25 May 2015 → 28 May 2015 |