Prof. Dr. Yong Zeng: Can a software system automatically evolve its algorithms?


This talk aims to discuss an algorithm development strategy based on which the algorithm performance can evolve by itself. The strategy includes three parts:

  1. design the algorithm structure using EBD (Environment-Based Design) methodology, whose transition rules need to be defined to fit into various problems that are targeted by the algorithm;
  2. solve the targeted problems by implementing the transition rules using trial-and-error methods; and
  3. replace the transition rules by an ANN trained by the successful examples from 2).
Examples from finite element mesh generation algorithm design will be used to demonstrate the concepts. It is shown that this strategy could produce an effective and efficient algorithm in a short time with a high quality comparable to commercial packages. In addition, the development of such algorithms need much less domain-specific knowledge.