Académique Documents
Professionnel Documents
Culture Documents
INFORMATICS
Advanced Engineering Informatics 20 (2006) 313320
www.elsevier.com/locate/aei
a,*
, Laszlo Gulyas
a
b
History and Philosophy of Science, Eotvos University, Budapest, P.O. Box 32, H-1518, Hungary
Computer and Automation Research Institute, Hungarian Academy of Sciences, Budapest, Hungary
Received 22 December 2005; accepted 16 January 2006
Abstract
We consider Class III problems in emergent synthesis methodology. Our aim is to minimize human interaction in coping with problems of incompleteness. We introduce and discuss an agent-based simulation informed from biological evolution. We deal with the problem of persistent species evolution in an articial evolutionary system and argue that a species evolution process can help addressing
design problems, especially design innovation and changing function spaces. Our simulation is based on the theory of fat phenotype
applied to the dynamic generation of new evolutionary tasks. We present the model and its computational results showing how fat phenotypes can yield changing interaction spaces to dene new selection forces that recursively give rise to new species that solve new selection tasks. We discuss prospects for radical evolutionary technology and for emergent synthesis.
2006 Elsevier Ltd. All rights reserved.
Keywords: Emergent synthesis; Design innovation; Phenotype evolution; Agent-based simulation
1. Introduction
We deal with design as a synthesis problem. The question considered in the paper concerns the generation of
novel design in the context of emergent synthesis as introduced by Ueda [1]. In this theory, the diculties in synthesis are categorized into three classes [2]. Class I is
characterized by systems with a complete description of
the design specication and the environment; Class II
means a complete design specication but incomplete
information about the environment; nally, Class III
denotes systems with both incomplete specication and
an incomplete environment description. It is generally held
that the most dicult challenge is posed by the Class III
problems. Because of the underspecied nature of some
of these problems, a continual human interaction is often
314
315
316
Fig. 3. Without a change of the interaction dimension, the population tends to develop into one single stable species, which is characterized with a selfdeveloped center and a typically normal distribution of the property (phenotype) vectors.
317
318
At the same time, along the new dimension axis some new
close ts can emerge that diminish the distance among individuals which are far from the center of the original species.
Thereby new mating centers are dened, and reproduction
makes them ever stronger. The process happens with a high
probability if the distance within the new germs is smaller
than the average distance within the old species. Finally,
with the death of individuals which were close enough to
both centers, so as to be able to reproduce with individuals
from both groups (and to maintain the whole population
as one single species), the original species splits into two
(or more) parts. Parts once separated will never be united
again, because their intermediates are strongly selected
against as the radius of the new species decreases due to
competition between best ts in the new emergent center
and less perfect ts surrounding it (Fig. 5).
Prior to testing these consequences of the interaction
change we conducted several experiments to test the stabil-
0
100
0.1
0.2
0.1
2
Mlimit
Mslope
Mconst
Econsumption
Ein
Ediscounting
Eincrease
15
0
1
5
10
0.9
1000
Fig. 6. The evolution of species in the FATINT system. The graph shows
the average number of species (over 10 runs) versus time using default
settings. Error bars show minimum and maximum values, respectively.
0.0075
Stretch method
Type-based/
type-independent
1
319
relevant mechanisms that produce similar results. One candidate is the existence of phenocopies, that is, environmentally induced dierent phenotype types for the same
genotype. Another is the switching of food or mating preference as it also occurs in actual populations. The computational modeling of these mechanisms would require the
use of epigenetic and ecological theory, as well as detailed
phenotype-to-environment mappings, and goes beyond
what is attempted here in this paper, where our focus was
on emergent task spaces only.
In the domain of engineering problems, our models relevance is with addressing underspecied problems in a
dynamic environment. Such problems are immensely hard
as open-ended, dynamically changing task and function
spaces require open-ended solutions, capable of dynamic
change. Adaptive models have long been used and are also
part of Class II and Class III methodology in emergent
synthesis [1,2]. We argued that adaptation alone is not
enough, as design innovation as a Class III problem is
not amenable for such adaptive modeling. Yet evolutionary models using self-organizational properties such as
ones arising from phenotype interaction may be of help.
Our work operationalizes this insight by demonstrating
the possibility of iterative design systems such as foreseen
in [9] and illustrated in Fig. 2. However, our results stay
among the boundaries of modeling and simulation of emergent systems, which, admittedly, is but a rst step towards
applications to real technical systems and problems. Yet,
we argued that augmenting our FATINT model with concrete tasks to be done is relatively easy in certain domains.
However, in other domains external (i.e., human) interaction may prove to be unavoidable. Nonetheless, keeping
this type of costly and often infeasible interaction to a minimum is essential. Therefore, the capability of automating
design innovation is valuable even in this broader problem
domain. Such an approach would be in line with a number
of pioneering tendencies that aim for the building of hybrid
systems, where computational processes are complemented
with physical realizations having an autonomous role.
Acknowledgments
Part of the work reported here was carried out during
the rst authors stays in the School of Knowledge Science,
JAIST, Japan, and in Kalamazoo College, MI, USA. The
hospitality of these institutions, as well as the personal support of Professor S. Kunifuji (JAIST) and Professor Peter
Erdi (Kalamazoo) is gratefully acknowledged. Computer
simulations were done on the BeoWulf cluster of the Center for Complex Systems Studies, Physics Department,
Kalamazoo College, as well as on the SUN E10K, E15K
system of Hungarys NIIF Supercomputing Center in
Budapest.
Laszlo Gulyas acknowledges the support of the GVOP3.2.2-2004.07-005/3.0 (ELTE Informatics Cooperative Research and Education Center) grant of the Hungarian
Government.
320
References
[1] K. Ueda, Introduction of the project methodology of emergent
synthesis, in: Proceedings, Workshop on the Methodology of
Emergent Synthesis-WMES98, 1998, pp. 14.
[2] K. Ueda, A. Markus, L. Monostori, H.J.J. Kals, T. Arai, Emergent
synthesis methodologies for manufacturing, Annals of the CIRP 50
(2001) 535551.
[3] T. Kito, N. Fujii, K. Ueda, Co-creative decision making in artifactual
systems in consideration of bounded rationality, in: Proceedings of the
International Conference Experiments in Economic Sciences: New
Approaches to Solving Real-World Problems, 2004, pp. 303317.
[4] H. Yoshikawa, General design theory and a CAD system, in: ManMachine Communications in CAD/CAM, Proceedings of IFIP WG
5.2, North-Holland, Amsterdam, 1981, pp. 3558.
[5] Y. Reich, A critical review of general design theory, Research in
Engineering Design 7 (1995) 118.
[6] G.-C. Luh, W.-C. Cheng, Behavior-based intelligent mobile robot
using an immunized reinforcement adaptive learning mechanism,
Advanced Engineering Informatics 16 (2002) 8598.
[7] G. Kampis, Complexity and causality, Complex Systems 7, JAIST
report, Japan Advanced Institute for Science and Technology,
Tatsunokuchi, 2003.
[8] J.H. Holland, Challenges for Agent-based Modeling, 2003, Available
from: <http://www.nd.edu/~swarm03/Keynote/keynote.html>.