Title: Improved memetic programming algorithm

Authors: Souhir Elleuch; Bassem Jarboui

Addresses: Department of Management Information Systems, College of Business and Economics, Qassim University, Buraidah 51452, Qassim, Saudi Arabia ' Higher Colleges of Technology, Abu Dhabi, UAE

Abstract: Automatic programming is an efficient technique that has contributed to an important development in the field of artificial intelligence. Genetic programming (GP) is a well known automatic programming algorithm based on genetic algorithm and evolves programs. In the present paper, we propose a new automatic programming method called two-dimensional memetic programming. It combines GP with local searches. We also introduce a new program representation for automatic programming algorithms. For this reason, the memetic programming algorithm is extended to evolve this program specific structure. To show the effectiveness of our method, we tested it on benchmark problems drawn from time series prediction and medical datasets classification, and we compared it with the related techniques.

Keywords: genetic programming; memetic programming; local search; time-series forecasting; classification.

DOI: 10.1504/IJOR.2022.124105

International Journal of Operational Research, 2022 Vol.44 No.3, pp.389 - 400

Received: 23 Mar 2018
Accepted: 27 Jul 2019
Published online: 13 Jul 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article