GENETICA: A computer language that supports general formal expression with evolving data structures

Authors:
L. Virirakis
Affiliations:
Nat. Tech. Univ. of Athens, Greece
Venue:
IEEE Transactions on Evolutionary Computation
Year:
2003

Citing 0
Cited 3

Architectural space planning using evolutionary computing approaches: a review

Artificial Intelligence Review
An evolutionary strategy enhanced with a local search technique for the space allocation problem in architecture, Part 1: Methodology

Computer-Aided Design
An evolutionary strategy enhanced with a local search technique for the space allocation problem in architecture, Part 2: Validation and performance tests

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a general problem-solving method combining the principles of artificial intelligence and evolutionary computation. The problem-solving method is based on the computer language GENETICA, which stands for "Genetic Evolution of Novel Entities Through the Interpretation of Composite Abstractions." GENETICAs programming environment includes a computational system that evolves data abstractions, viewed as genotypes of data generation scenarios for a GENETICA program, with respect to either confirmation or optimization goals. A problem can be formulated as a GENETICA program, while the solution is represented as a data structure resulting from an evolved data generation scenario. This approach to problem solving offers: 1) generality, since it concerns virtually any problem stated in formal logic; 2) effectiveness, since formally expressed problem-solving knowledge can be incorporated in the problem statement; and 3) creativity, since unpredictable solutions can be obtained by evolved data structures. It is shown that domain specific languages, including genetic programming ones, that inherit GENETICAs features can be developed in GENETICA. The language G-CAD, specialized to problem solving in the domain of architectural design, is presented as a case study followed by experimental results.