Predict the Success or Failure of an Evolutionary Algorithm Run

Azad, R. Muhammad Atif and Chennupati, Gopinath and Ryan, Conor (2014) Predict the Success or Failure of an Evolutionary Algorithm Run. In: The proceedings of Genetic and Evolutionary Computation Conference, GECCO '14. ACM, pp. 131-132. ISBN 978-1-4503-2881-4/14/07

Full text not available from this repository. (Request a copy)

Abstract

The quality of candidate solutions in evolutionary computation (EC) depend on multiple independent runs and a large number of them fail to guarantee optimal result. These runs consume more or less equal or sometimes higher amount of computational resources on par the runs that produce desirable
results. This research work addresses these two issues (run quality,
execution time), Run Prediction Model (RPM), in which undesirable quality evolutionary runs are identified to discontinue from their execution. An Ant Colony Optimization (ACO) based classifier that learns to discover a prediction model from the early generations of an EC run. We consider Grammatical Evolution (GE) as our EC technique to apply RPM that is evaluated on four symbolic regression problems. We establish that the RPM applied GE produces a significant improvement in the success rate while
reducing the execution time.

Item Type: Book Section
Identification Number: https://doi.org/10.1145/2598394.2598471
Dates:
DateEvent
2014Published
Uncontrolled Keywords: Grammatical Evolution, AntMining, Machine Learning, Symbolic Regression, Training Set.
Subjects: CAH11 - computing > CAH11-01 - computing > CAH11-01-01 - computer science
Divisions: Faculty of Computing, Engineering and the Built Environment
Faculty of Computing, Engineering and the Built Environment > School of Computing and Digital Technology
Depositing User: Oana-Andreea Dumitrascu
Date Deposited: 12 Jun 2017 12:57
Last Modified: 22 Mar 2023 12:02
URI: https://www.open-access.bcu.ac.uk/id/eprint/4604

Actions (login required)

View Item View Item

Research

In this section...