ISCID Forums


Post New Topic  Post A Reply
my profile | search | faq | forum home
  next oldest topic   next newest topic
» ISCID Forums   » General   » Literature Review   » Neutrality and self adaptation

   
Author Topic: Neutrality and self adaptation
Pim van Meurs
Member
Member # 541

Icon 1 posted 06. January 2004 13:35      Profile for Pim van Meurs     Send New Private Message       Edit/Delete Post 
First a few references

Mark Toussaint, one of the authors of the No Free Lunch Theorems, has written the following thesis to be found Here

Click publications and read 'M. Toussaint (2003): The evolution of genetic representations and modular neural adaptation.'

Then the following

quote:

Neutral genotype-phenotype mappings can be observed in natural evolution and are often used in evolutionary computation. In this article, important aspects of such encodings are analyzed.

First, it is shown that in the absence of external control neutrality allows a variation of the search distribution independent of phenotypic changes. In particular, neutrality is necessary for self-adaptation, which is used in a variety of algorithms from all main paradigms of evolutionary computation to increase efficiency.

Second, the average number of fitness evaluations needed to find a desirable (e.g., optimally adapted) genotype depending on the number of desirable genotypes and the cardinality of the genotype space is derived. It turns out that this number increases only marginally when neutrality is added to an encoding presuming that the fraction of desirable genotypes stays constant and that the number of these genotypes is not too small.

Neutrality and self-adaptation, Natural Computing: an international journal Volume 2 , Issue 2 2003 pp. 117 - 132, 2003

and

Neutrality: A Necessity for Self-Adaptation (2002)

quote:

Abstract: Self-adaptation is used in all main paradigms of evolutionary computation to increase efficiency. We claim that the basis of self-adaptation is the use of neutrality. In the absence of external control neutrality allows a variation of the search distribution without the risk of fitness loss

The observations by Schuster and others that the RNA network space can be characterized as a scale free network where the network for any particular fold tends to extend throughout (neutral) sequence space, the impact of such networks on evolvability, robustness is now extended by Toussaint to show the importance of neutrality on self adaptation (evolvability).

[ 06. January 2004, 13:48: Message edited by: Pim van Meurs ]

IP: Logged
Pim van Meurs
Member
Member # 541

Icon 1 posted 10. January 2004 18:07      Profile for Pim van Meurs     Send New Private Message       Edit/Delete Post 
Constraints in evolution (teleology/Triz)

Constraints are factors that limit evolutionary change and can be negative when they reduce the amount of heritable phenotypic variation or positive when it is channeled.

generative constraints
quote:

Historical constraints

The evolutionary history of an organism limits the developmental pathways that it can evolve either because of its current form (McKitrik,’93; Resnik ’95; but see Schwenk,’95), or because of the patterning mechanisms available to it (Holder,’83; Gould,’89; Hall,’96).


developmental buffering


Genetic changes can take place without phenotypic effect, because of feedback loops and buffering in developmental pathways (Kauffman,’83; Duboule and Wilkins,’98).


genetic constraints


Bias in the appearance of certain genotypes because of the nature of the genetic
system, probability of types of mutation, or recombination.


physical constraints


The physical properties of the egg or the embryo, the extra-embryonic membranes
and environment, limit or bias the evolutionary changes that can take place during
development (Elinson,’87).


Selective constraints

quote:

Horizontal constraints


Some developmental pathways influence many di¡erent processes in development. Changes in any pathway are likely to have a negative selective value because of pleiotropic effects (Raff,’96).


Vertical constraints

Development is sometimes viewed as a temporally hierarchical process (the inverted cone model-Arthur,’97). Changes in early stages of development may have multiple effects on later stages, and are therefore constrained (Raff,’96).


Structural constraints


Constraints that are the results of the basic laws of physics. Organisms are limited in the form they can have because exceeding certain physical boundaries will be selected against. Often referred to as ‘universal constraints’ (Maynard Smith et al., 85; Resnik,’95).


Functional constraints


Functional integration of different systems is an important aspect of organismal form.The limit this places on morphological changes constitutes a constraint (Galis,’ 93; Schwenk,’95).



From:

Developmental Constraints in a Comparative Framework: A Test Case Using Variations in Phalanx Number During Amniote Evolution MICHAEL K. RICHARDSON and ARIEL D. CHIPMAN JOURNAL OF EXPERIMENTAL ZOOLOGY (MOL DEV EVOL) 296B:8–22 (2003)

Parallel evolution

quote:

The physical characteristics of animals evolve because their genes change over successive generations. It is not always clear, though, which genes are involved1,2. The genes that regulate embryonic or larval development are likely candidates, because they control how the animal develops its characteristic form and features. It is possible that natural selection might produce evolutionary change after the adjustment of just a few such switches on the genetic control panel of development.
Writing in this issue, Sucena et al.3 and Gompel and Carroll4 provide evidence that this can indeed happen. They show that modifications at just a few developmental hotspots underlie ‘parallel’ evolutionary changes that occurred independently in different species.

Richardson MK, Brakefield, PM (2003). Hotspots for Evolution (News and Views). Nature 424 894-895.

Interestingly enough the constraints may tie in with TRIZ and innovation namely

quote:

The attainment of a constrained transformation
may open a new adaptive space, and allow an adaptive radiation that was not possible before see Wagner ’88; Muller and Wagner, ’91 for the
relation between constraint and innovation). This
may indeed be the case with cetaceans. A further
example is provided by the transformations leading from a reptilian scale to feathers (Prum, ’99), which allowed the rapid adaptive radiation of birds.

See also

Duplication of modules facilitates the evolution of functional specialization

Novelty in evolution

Also Muller and Wagner Novelty in Evolution: Restructuring the Concept

The importance of evolvability

[ 10. January 2004, 18:30: Message edited by: Pim van Meurs ]

IP: Logged


All times are East Coast  
Post New Topic  Post A Reply Close Topic    Move Topic    Delete Topic    Top Topic next oldest topic   next newest topic
 - Printer-friendly view of this topic
Hop To:

Contact Us | ISCID

All content © ISCID and content contributor 2001-2003

The ISCID Forums are aimed at generating insight into the nature of complex systems (e.g. biological complexity, organizational complexity, etc.) and the ontological status of purpose, especially from the vantage point of various information- and design-theoretic models.

Indexed by UBB Spider Hack  |  Powered by Infopop Corporation UBB.classicTM 6.3.1.1

PCID | Encyclopedia | Brainstorms | The Archive | News | Essay Contests | Chat Events | Membership