Document Detail

An information-theoretic analysis on the interactions of variables in combinatorial optimization problems.
MedLine Citation:
PMID:  17535138     Owner:  NLM     Status:  MEDLINE    
In optimization problems, the contribution of a variable to fitness often depends on the states of other variables. This phenomenon is referred to as epistasis or linkage. In this paper, we show that a new theory of epistasis can be established on the basis of Shannon's information theory. From this, we derive a new epistasis measure called entropic epistasis and some theoretical results. We also provide experimental results verifying the measure and showing how it can be used for designing efficient evolutionary algorithms.
Dong-Il Seo; Byung-Ro Moon
Related Documents :
1352108 - The invittox data bank of in-vitro techniques in toxicology.
17535138 - An information-theoretic analysis on the interactions of variables in combinatorial opt...
11341578 - Invertebrate-inspired sensory-motor systems and autonomous, olfactory-guided exploration.
22011118 - Client-therapist agreement on target problems, working alliance, and counseling outcome.
2084758 - Attitudes of emergency medical service providers towards aids.
1304728 - Hiv prevention and the two faces of partner notification.
Publication Detail:
Type:  Journal Article; Research Support, Non-U.S. Gov't    
Journal Detail:
Title:  Evolutionary computation     Volume:  15     ISSN:  1063-6560     ISO Abbreviation:  Evol Comput     Publication Date:  2007  
Date Detail:
Created Date:  2007-05-30     Completed Date:  2007-07-20     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9513581     Medline TA:  Evol Comput     Country:  United States    
Other Details:
Languages:  eng     Pagination:  169-98     Citation Subset:  IM    
School of Computer Science & Engineering, Seoul National University, Sillim-dong, Gwanak-gu, Seoul, 151-744 Korea.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Computational Biology*
Epistasis, Genetic
Information Theory
Models, Genetic
Models, Statistical

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  Generalization in the XCSF classifier system: analysis, improvement, and extension.
Next Document:  Reducing the number of fitness evaluations in graph genetic programming using a canonical graph inde...