zbMATH — the first resource for mathematics

MultiCAD-GA: A system for the design of 3D forms based on genetic algorithms and human evaluation. (English) Zbl 1065.68653
Vlahavas, Ioannis P. (ed.) et al., Methods and applications of artificial intelligence. 2nd Hellenic conference on AI, SETN 2002, Thessaloniki, Greece, april 11–12, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43472-0). Lect. Notes Comput. Sci. 2308, 203-214 (2002).
Summary: The solution engine of MultiCAD-GA, presented in this work, is a part of a new software environment for efficient search for solutions in heavily demanding applications involving the design of three-dimensional forms, such as those of architectural and interior decoration design. MultiCAD-GA starts by using constraint programming techniques in order to find a set (population) of solutions (forms) that satisfy the spatial constraints imposed by the user and create an initial generation. In the sequel, it applies genetic operators to generate new solutions and interacts with the user in order to evaluate the solutions and increase the speed of convergence to those forms that satisfy his/her aesthetics. The forms are coded into chromosomes using the usual binary strings. Visualization of the results is performed through the VRML graphics language. This work was supported by grant 19/6-7-99 EE-TEI-A of T.E.I. of Athens.
For the entire collection see [Zbl 0989.00052].
68U07 Computer science aspects of computer-aided design
68T05 Learning and adaptive systems in artificial intelligence
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Full Text: Link