arrow
Return

Q-learning based vegetation evolution for numerical optimization and wireless sensor network coverage optimization

delete2024-01-01
delete21
delete
OA
AI
R
Rui Zhong *
F
Fei Peng
J
Jun Yu
M
Masaharu Munetomo
DOI:10.1016/j.aej.2023.12.028delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Vegetation evolution (VEGE) is a newly proposed meta-heuristic algorithm (MA) with excellent exploitation but relatively weak exploration capacity. We thus focus on further balancing the exploitation and the exploration of VEGE well to improve the overall optimization performance. This paper proposes an improved Q-learning based VEGE, and we design an exploitation archive and an exploration archive to provide a variety of search strategies, each archive contains four efficient and easy-implemented search strategies. In addition, online Q-Learning, as well as epsilon-greedy scheme, are employed as the decision-maker role to learn the knowledge from the past optimization process and determine the search strategy for each individual automatically and intelligently. In numerical experiments, we compare our proposed QVEGE with eight state-of-the-art MAs including the original VEGE on CEC2020 benchmark functions, twelve engineering optimization problems, and wireless sensor networks (WSN) coverage optimization problems. Experimental and statistical results confirm that the proposed QVEGE demonstrates significant enhancements and stands as a strong competitor among existing algorithms. The source code of QVEGE is publicly available at https://github.com/RuiZhong961230/QVEGE.
Keywords:
Meta-heuristic algorithm
Vegetation evolution
Q-learning
Wireless sensor network coverage problems
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Alexandria Engineering Journal cover
Alexandria Engineering Journal
IF:
6.8
Papers:
6.3K
Citations:
2.6W

Organization

N
Niigata University
Scholars:
9.8K
Papers: 7.1K
Citations: 7.6K
H
Hokkaido University
Scholars:
3.6W
Papers: 2.5W
Citations: 2.6W