DeepAI AI Chat
Log In Sign Up

An Evolutionary Framework for Automatic and Guided Discovery of Algorithms

by   Ruchira Sasanka, et al.

This paper presents Automatic Algorithm Discoverer (AAD), an evolutionary framework for synthesizing programs of high complexity. To guide evolution, prior evolutionary algorithms have depended on fitness (objective) functions, which are challenging to design. To make evolutionary progress, instead, AAD employs Problem Guided Evolution (PGE), which requires introduction of a group of problems together. With PGE, solutions discovered for simpler problems are used to solve more complex problems in the same group. PGE also enables several new evolutionary strategies, and naturally yields to High-Performance Computing (HPC) techniques. We find that PGE and related evolutionary strategies enable AAD to discover algorithms of similar or higher complexity relative to the state-of-the-art. Specifically, AAD produces Python code for 29 array/vector problems ranging from min, max, reverse, to more challenging problems like sorting and matrix-vector multiplication. Additionally, we find that AAD shows adaptability to constrained environments/inputs and demonstrates outside-of-the-box problem solving abilities.


page 1

page 2

page 3

page 4


Group theory, group actions, evolutionary algorithms, and global optimization

In this paper we use group, action and orbit to understand how evolution...

Runtime Analysis of Competitive co-Evolutionary Algorithms for Maximin Optimisation of a Bilinear Function

Co-evolutionary algorithms have a wide range of applications, such as in...

NetSyn: Neural Evolutionary Technique to Synthesize Programs

Program synthesis using inputs and outputs is a fundamental problem in c...

Quantitative genetic algorithms

Evolutionary algorithms, inspired by natural evolution, aim to optimize ...

On the utility of the multimodal problem generator for assessing the performance of Evolutionary Algorithms

This paper looks in detail at how an evolutionary algorithm attempts to ...

Natural Evolution Strategies

This paper presents Natural Evolution Strategies (NES), a recent family ...

Evolutionary learning of fire fighting strategies

The dynamic problem of enclosing an expanding fire can be modelled by a ...