Thanks toDietmar Eben for pointing out these errors.
p 1056, 2nd col, line 12 (eq. 27):
should read
p 1057, 1st col, line 5:
should read
p 1057, 1st col, line 7:
should read
p 1057, 1st col, line 9:
should read
p 1057, 1st col, line 10:
should read
Evolutionary Informatics
Investigating how information makes evolution possible
Projects
Donate
Fund ResearchQuote
— Pierre GrasséAny living being possesses an enormous amount of 'intelligence,' very much more than is necessary to build the most magnificent of cathedrals. Today, this 'intelligence' is called 'information,' but it is still the same thing. It is not programmed as in a computer, but rather it is condensed on a molecular scale in the chromosomal DNA or in that of any other organelle in each cell. This 'intelligence' is the sine qua non of life. If absent, no living being is imaginable. Where does it come from?
Evolution of Living Organisms: Evidence for a New Theory of Transformation, (New York: Academic Press, 1977), 2
Conservation of Information in Search: Measuring the Cost of Success
IEEE Transactions on Systems, Man and Cybernetics A, Systems & Humans, vol.5, #5, September 2009, pp.1051-1061
Cite as:
William A. Dembski and Robert J. Marks II "Conservation of Information in Search: Measuring the Cost of Success" IEEE Transactions on Systems, Man and Cybernetics A, Systems & Humans, vol.5, #5, September 2009, pp.1051-1061
Abstract
Conservation of information theorems indicate that any search algorithm performs on average as well as random search without replacement unless it takes advantage of problem-specific information about the search target or the search-space structure. Combinatorics shows that even a moderately sized search requires problem-specific information to be successful. Three measures to characterize the information required for successful search are (1) endogenous information, which measures the difficulty of finding a target using random search; (2) exogenous information, which measures the difficulty that remains in finding a target once a search takes advantage of problem-specific information; and (3) active information, which, as the difference between endogenous and exogenous information, measures the contribution of problem-specific information for successfully finding a target. This paper develops a methodology based on these information measures to gauge the effectiveness with which problem-specific information facilitates successful search. It then applies this methodology to various search tools widely used in evolutionary search.
[ PDF | IEEE ]Errata
-
June 16, 2010
Mathematical Errors
GIF89a - PPP ```@@@pppа000 ! , - dihl($x|X}Ȥr): PP8z[ H` 5 c lz $G OnL% |& $"X~} J m X'Z# q#>L" s + |A## l=Ke%(z 8JO $s)og1HfgOހn)d#Jlp Gh2Y u@ G bQ,L0$ ZM*< ?Ѹ+̈́R(&`0N+ XC`pZSp'AY| u0X@R=L 8 /0 Of͡@_Y#0kR#89U P:}e]KY~4H f@^͐D֮5YʁwwNjD<5v t# @EЃ 9v5,#߁lUѽvD%L@8!?4B (,0(c&lr AÎ<&0 Tzl B }OcP h"7%d-A)Ng+ %8% V )i=QNc !ec#S@oc4 @6@ iQ>_ { d IƨPJaƈ7v|!*j( kY" eVWRl ^ &@gqGLf~h9ŭj TƝhPWՑ)JÍ *~C:L H9^cZ_+2 E mzFM"'zl1HR WzkB.96[p)T=̉V=Cp*$FWMg2'Y -
May 14, 2010
Weasel Interpretation
In the paperConservation of Information in Search: Measuring the Cost of Successwe mistakingly referred to Dawkins'Weaselas apartitioned search. This interpretation of Dawkins's simulation was, however, wrong. Concerning generations, Dawkins writes The computer examines the 'progeny' of the original phrases, and chooses the one, however slightly, most resembles the target phrase... Since phrases is plural, Dawkins uses more than one child per generation. Thus, our initial interpretation was incorrect. See further discussion on theWeasel Wareresearch tool page.
Related Resources
