Critique: Grammatical Design
Ken Brown
*
As I got further into this article, I started to lose focus on the main
topic. I had to go back and confirm whether it was about designing
grammars, grammars for design or designing grammars useful in design.
This was strange since the idea of using a grammar to represent
a search space and methods by which to move about in that space seemed
very intuitive to me. I thought it was clever to cast design in a light
that many computer scientists would instantly recognize.
It was nice to see AI search techniques referred to as "standard".
While the previous sentence has very little to do with the rest of
the paragraph, it just didn't fit anywhere else and I didn't want it
to be lonely.
Shape annealing, as described, sounds a lot like genetic algorithms.
The main difference being there is a population of only one, resulting
in a lack of cross-over for population member generation.
Everything from the random application of changing rules to the numeric
evaluation of the current quality and the slightly random back-tracking
of poorly rated designs seems analogous to population generation,
evaluation and choosing members of a population to continue into the
next (choosing between the member of the current population and the
previous population.)
Shape annealing also reminded me of a random walk search for many of the
same reasons.
One thing to note concerning the possible problem of grammars limiting
the creativity possible with such a system is that natural language
has had very little, if any, limiting effect on human creativity.
Maybe a brief description of the differences and similarities between
computer language grammars and natural language grammars would help
explain this better.
In the expanding the model of design side bar, it is said that
shape annealing adapts its performance during search. The main
mechanism for this reducing the randomness used to decide whether
or not to backtrack based on the current rating. Despite the system
not saving any knowledge from this change in control during search,
it is called learning. The system does not improve its performance
over time. Maybe there are some aspects of the system that were not
presented or that I didn't understand, but I would say this is not
machine learning. Earlier I said that shape annealing reminds me of
genetic algorithms, which is generally accepted as a machine learning
technique.
The main difference between these two is that the shape annealing
system described does not save anything to better solve a future problem.
*
Ken Brown, Grammatical Design,
In IEEE AI In Design, March-April 1997.
|