TY - GEN
T1 - Path-extrapolation in Evolutionary Algorithms
AU - Tenne, Yoel
N1 - Publisher Copyright:
© 2023 ACM.
PY - 2023/9/15
Y1 - 2023/9/15
N2 - Evolutionary Algorithms are used to solve challenging optimization problems across a variety of domains. While simple and robust they often do not effectively exploit information generated during the search which in turn degrades their efficiency and often results in a slow convergence. As such this paper presents a new algorithm to accelerate the EA convergence by monitoring the path traversed by its population over several generations. This information is then used to construct interpolating polynomials which predict the position of the centroid in the next generation and is then used to shift the population along that direction to accelerate convergence. An extensive numerical performance analysis shows the effectiveness of the proposed approach.
AB - Evolutionary Algorithms are used to solve challenging optimization problems across a variety of domains. While simple and robust they often do not effectively exploit information generated during the search which in turn degrades their efficiency and often results in a slow convergence. As such this paper presents a new algorithm to accelerate the EA convergence by monitoring the path traversed by its population over several generations. This information is then used to construct interpolating polynomials which predict the position of the centroid in the next generation and is then used to shift the population along that direction to accelerate convergence. An extensive numerical performance analysis shows the effectiveness of the proposed approach.
KW - Convergence
KW - Evolutionary Algorithms
KW - Optimization
UR - http://www.scopus.com/inward/record.url?scp=85180126956&partnerID=8YFLogxK
U2 - 10.1145/3625343.3625349
DO - 10.1145/3625343.3625349
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:85180126956
T3 - ACM International Conference Proceeding Series
BT - Conference Proceedings - AIMLR 2023
T2 - 2023 Asia Conference on Artificial Intelligence, Machine Learning and Robotics, AIMLR 2023
Y2 - 15 September 2023 through 17 September 2023
ER -