×

Reduction of fitness evaluations using clustering techniques and neural network ensembles

  • US 20050209982A1
  • Filed: 01/24/2005
  • Published: 09/22/2005
  • Est. Priority Date: 01/26/2004
  • Status: Active Grant
First Claim
Patent Images

1. An evolutionary optimization method comprising the steps of:

  • (a) setting up an initial population of individuals and applying an original fitness function;

    (b) selecting offspring individuals having a high evaluated quality value as parents;

    (c) reproducing the parents to create a plurality of offspring individuals;

    (d) evaluating the quality of the plurality of offspring individuals by means of a fitness function, wherein selectively the original fitness function or an approximate fitness function is used, including the steps of;

    grouping all λ

    of the plurality of offspring individuals into clusters;

    selecting for each cluster one or more offspring individuals, resulting in altogether ξ

    selected offspring individuals;

    evaluating the ξ

    selected offspring individuals by means of the original fitness function; and

    evaluating the remaining λ



    offspring individuals by means of the approximate fitness function; and

    (e) repeating steps (b) through (d) until a termination condition is met.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×