An Incremental-Approximate-Clustering Approach for Developing Dynamic Reduced Models for Design Optimization (2000)
| Venue: | Proceedings of IEEE Congress on Evolutionary Computation |
| Citations: | 7 - 3 self |
BibTeX
@INPROCEEDINGS{Rasheed00anincremental-approximate-clustering,
author = {Khaled Rasheed},
title = {An Incremental-Approximate-Clustering Approach for Developing Dynamic Reduced Models for Design Optimization},
booktitle = {Proceedings of IEEE Congress on Evolutionary Computation},
year = {2000},
pages = {986--993}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In this paper we describe a method for improving genetic-algorithm-based optimization using reduced models. The main idea is to maintain a large sample of the points encountered in the course of the optimization divided into clusters. Least squares quadratic approximations are periodically formed of the entire sample as well as the big enough clusters. These approximations are used as a reduced model to compute cheap approximations of the fitness function through a two phase approach in which the point is first classified (into potentially feasible, infeasible or unevaluable) and then its fitness is computed accordingly. We then use the reduced models to speedup the GA optimization by making the genetic operators such as mutation and crossover more informed. The proposed approach is particularly suitable for search spaces with expensive evaluation functions, such as arise in engineering design. Empirical results in several engineering design domains demonstrate that the proposed metho...
