arrow
Return

A framework for co-evolutionary algorithm using Q-learning with meme

delete2023-09-01
delete1
PRE
AI
K
Keming Jiao
陈
陈杰 (Jie Chen)
B
Bin Xin *
李
李莉 (Li Li)
Z
Zhixin Zhao
Y
Yifan Zheng
DOI:10.1016/j.eswa.2023.120186delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
A large number of metaheuristic algorithms have been proposed in the last three decades, but no metaheuristic algorithm is superior to the others for all the optimization problems. It is laborious to select an appropriate metaheuristic algorithm to solve a problem, especially for laymen. In this paper, a framework for co-evolutionary algorithm using Q-learning with the meme is proposed, which is called as QLMA. The solution generation method in the metaheuristic algorithm is named meme, which is also viewed as the action for an agent in Q-learning, and multiple memes form the action set. In the initial stage, the tent map and opposition based learning are employed to obtain the initial population. In updating stage, a new population is generated by an action that is chosen from the action set by the agent in Q-learning, then the disruption operation is applied, avoiding excessive aggregation of solutions around the current global optimal solution and improving the balance between exploration and exploitation. QLMA is compared to sixteen algorithms on 23 classical benchmark functions, CEC 2017, and CEC 2019 benchmark functions. The experimental results demonstrate that QLMA is superior to the peer algorithms and has a good balance between exploration and exploitation.
Keywords:
Metaheuristic algorithm
Q-learning
Chaos
Opposition based learning
Disruption

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
3.0W
Citations:
11.5W

Organization

B
Beijing Institute of Technology
Scholars:
5.5K
Papers: 1.6K
Citations: 3
T
tong ji university
Scholars:
8
Papers: 2
Citations: 0
Cited Papers

Cited Papers

Mini‐Mental State Examination
err2002-04-30
err0
PREAI
errJoseph R. Cockrell; Marshal F. Folstein
errShare
errSave
A novel chaos optimization algorithm
err2016-09-14
err98
PREAI
errFeng, Junhong; Zhang, Jie; Zhu, Xiaoshu; Lian, Wenwu
errShare
errSave
Marine Predators Algorithm: A nature-inspired metaheuristic
err2020-08-01
err1.5K
errOAAI
errFaramarzi, Afshin; Heidarinejad, Mohammad; Mirjalili, Seyedali; Gandomi, Amir H.
errShare
errSave
errShare
errSave
Grey Wolf Optimizer
err2014-03-01
err1.3W
PREAI
errMirjalili, Seyedali; Mirjalili, Seyed Mohammad; Lewis, Andrew
errShare
errSave
errShare
errSave
researcher View more