Visualizing the Evolution of Computer Programs for Genetic Programming

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

7 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number8492385
Pages (from-to)77-94
Journal / PublicationIEEE Computational Intelligence Magazine
Volume13
Issue number4
Online published15 Oct 2018
Publication statusPublished - Nov 2018

Abstract

Automatically evolving computer programs to handle challenging computational problems is the main goal of genetic programming. To improve the efficiency of the evolutionary process, a large number of algorithms have been proposed in the literature. Although genetic programming has shown its success in many application areas, researchers have not fully understood how the algorithm works due to the lack of analysis tools for studying the emergent complexity of evolutionary dynamics. The goal of this paper is to propose a novel visualization framework to reveal critical evolutionary patterns of genetic programming. This is achieved by using a dimensionality reduction technique and growing neural gas to find an optimal representation of phenotypic characteristics of programs evolved by genetic programming. Compared with previous work, the proposed framework is scalable and multi-grained, which allows it to efficiently process a vast amount of data produced by genetic programming and to perform different levels of analyzes. The application of the proposed framework to dynamic flexible job shop scheduling shows that the framework can capture useful evolutionary patterns such as the diversity of the population over generations and the influences of genetic operations, selection pressure, and search mechanisms.

Research Area(s)

  • Genetics, Computational complexity, Statistics, Job shop scheduling, Computational modeling

Citation Format(s)

Visualizing the Evolution of Computer Programs for Genetic Programming. / Nguyen, Su; Zhang, Mengjei; Alahakoon, Damminda; Tan, Kay Chen.

In: IEEE Computational Intelligence Magazine, Vol. 13, No. 4, 8492385, 11.2018, p. 77-94.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review