Improving Pareto optimal designs using genetic algorithms

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche

Reference

Gero, JS and Louis, S (1995): Improving Pareto optimal designs using genetic algorithms. Microcomputers in Civil Engineering 10(4): 241-249.

DOI

http://dx.doi.org/10.1111/j.1467-8667.1995.tb00286.x

Abstract

Pareto optimal designs are the best designs that can be produced for a given problem formulation for a given set of criteria when the criteria are not combined in any way. If the goal is to improve the performance in those criteria, then it is possible to manipulate the problem formulation to achieve an improvement. The approach adopted is to encode the formulation in a genetic algorithm and to allow the formulation to evolve in the direction of improving Pareto optimal designs. A set of rules (in the form of a shape grammar), the execution of which produces a design, is encoded as the genes in a genetic algorithm. However, the rule set is allowed to evolve, not just the order of execution of rules. We present an example demonstrating both the approach and its utility in improving Pareto optimal designs.

Extended Abstract

Bibtex

Used References

1. Adeli, H. and Cheng, N. T. (1994). Integrated genetic algorithm for optimization of space structures, ASCE Journal of Aerospace Engineering 6(4): 315{328.

2. Gero, J. S. (1990). Design prototypes: a knowledge representation schema for design, AI Magazine 11(4): 26{36.

3. Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Massachusetts.

4. Holland, J. H. (1975). Adaptation in Natural and Arti cial Systems, University of Michigan Press, Ann Arbour, Michigan.

5. Louis, S. J. and Rawlins, G. J. E. (1992). Syntactic analysis of crossover in ge- netic algorithms, in D. Whitley (ed.), Foundations of Genetic Algorithms{2, Morgan Kaufmann, San Mateo, CA, pp. 141{152.

6. Radford, A. D. and Gero, J. S. (1988). Design by Optimization in Architecture, Building and Construction, Van Nostrand Reinhold, New York.

7. Stiny, G. and Gips, J. (1978). Algorithm Aesthetics: Computer Models for Criticism and Design in the Arts, University of California Press, Berkeley and Los Angeles, California.


Links

Full Text

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.36.4908&rep=rep1&type=pdf

intern file

Sonstige Links

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.4908