Science Blog

Science news straight from the oven

Navigation

  • Topics
    • Aerospace
    • Animals
    • Anthro and Archaeology
    • Bio and Medicine
    • Brain and Behavior
    • Business and Economy
    • Computers and Electronics
    • Education and Outreach
    • Energy and Environment
    • Geoscience
    • Internet and Communication
    • Media and Entertainment
    • Nanotech, Chem and Materials
    • Physics and Numbers
    • Security and Defense
    • Software
    • Space
    • Transportation
  • Reader Blogs
  • Commerce
  • Register/Login
Home Topics Bio and Medicine
  • Contact
  • Home
Google

Similar entries

  • The equal dignity of all human beings?
  • How to prove the theorem of Gaussian adaptation
  • Gaussian adaptation as a model of evolution
  • Information theory is the basis of Gaussian adaptation

Recent Comments

  • older men chasing down young women = disgusting nonsense
  • I am a 24 year old woman in
  • evolutionary artifact
  • web-based research has advantages and disadvantages
  • herbal is good
more

Reader Blogs

  • My First Blog
  • Should we trust experiments on the web?
  • New to the good place
  • Wy do we remember so little of what we see: Results from an experiment
more

About my background

  • Bio and Medicine
  • Computers and Electronics
  • Software
 

In the middle of the 60-ties, I worked at a Swedish telephone company with analysis and optimizations of signal processing systems. Formerly such systems consisted of interconnected components such as resistors, inductors and capacitors.

In the late 60-ties my boss formulated a technical problem: “Try to find system solutions that are insensitive to variations in parameter or component values due to the statistical spread in manufacturing” he said. This means that he wanted the manufacturing yield maximized.

If we have only two components - each having a parameter value – the problem is very simple. Let the first parameter value be the shortest distance to the left edge of a picture (below) while the second value is the distance to the bottom edge. Then, if the interconnection is given, a point in the picture represents the system unambiguously.

Suppose now that all points inside a certain triangle (region of acceptability, marked by red edge) will meet all requirements according to the specification of the system, while all other points does not, and that the spread of parameter values is uniformly distributed over a circle (green). Then, if the circle touches the three sides of the triangle, the centre of the circle would be a perfect solution to the problem.
http://www.evolution-in-a-nutshell.se/triangel.gif
But if we have 10 or 100 parameters, then the number of possible parameter combinations becomes super-astronomical and the region of acceptability will not possibly be surveyed. I begun to think that the man was not all there.

The problem was almost forgotten until a system designer entered my room about half a year later. He wanted to maximize the manufacturing yield of his system that was able to meet all requirements according to the specification, but with a very poor yield.

Oh, dear! I would not like to get fired immediately. So, we wrote a computer program in a hurry, using a random number generator giving normally Gaussian distributed numbers. The system functions of each randomly chosen system were calculated and compared with the requirements. In this way we got a population (generation) of about 1000 systems from which a certain fraction of approved systems was selected. For the next generation the centre of gravity of the normal distribution was moved to the centre of gravity of the approved systems and this process was repeated for many generations.

After about 100 generations the centres of gravity reached a state of equilibrium. Then the designer said “but this looks very god”. And we were both astonished, because we had only put some things together by chance. A closer look revealed that there is a mathematical theorem (the theorem of normal or Gaussian adaptation), valid for normal distributions only, stating:

“If the centre of gravity of the approved systems coincides with the centre of gravity of the normal distribution in a state of selective equilibrium, then the yield is maximal.”

This gave an almost religious experience. Here a mathematical theorem solved our problem without our knowledge and independently of the structure of the region of acceptability.

Our very simple process was similar to the evolution of natural systems in the sense that it worked with random variation and selection. Later, it turned out that evolution might as well make use of the theorem.

Gkm


Submitted by kjellstrom on Tue, 2007-12-11 09:46.
  • kjellstrom's blog
  • Printer-friendly version
  • 1545 reads


Gaussian adaptation (GA) and information theory

Submitted by kjellstrom on Thu, 2007-12-13 02:57.

According to Kjellström, 1969, (see reference in the list
http://en.wikipedia.org/wiki/Gaussian_adapation#References)
a connection between GA and information theory is the average speed of stepwise random walks inside a high dimensional simplex region. It turns out that the speed is proportional to
- P log(P),
where P is the probability that a random step will lead to a new feasible position inside the simplex. Maximum speed is obtained when P = 1/e = 0.37.

A plausible interpretation of this is that 1/P is proportional to the time/work needed to find a step leading to a feasible position, while –log(P) is the information obtained when such a step may be taken. See for instance
http://en.wikipedia.org/wiki/Self-information

Thus, – P log(P) may be seen as a measure of efficiency; information divided by the work/time needed to get the information.

More generally, Kjellström, 1991, shows that the same definition of efficiency is valid for a large class of measures fulfilling some postulates below. These postulates seem to limit the applicability of the theorem, but in combination with GA the postulates may be approximately fulfilled also when the processes are not statistically independent in different parameters, because GA may make linear transformations of the whole process.

Postulate 1. P is the average hitting probability on some region of acceptability, A. The time/work needed to test a point x for membership in A is equal for all points.

postulate 2. The process is statistically independent and separable in the n different parameters and equally efficient in all parameters, i. e. P = p raised to n, where p is the average hitting probability as far as one parameter is concerned.

postulate 3. The efficiency E is a continuous function of P in the interval 0 < P < q < 1, (where q > 0 is the maximum attainable P-value) and is positive in the P-interval, except at the end points where E = 0. The derivative [dE(P)/dP] at P=q is limited negative, i. e. -infinity < [dE(P)/dP] at P=q < 0.

Theorem. All measures of efficiency, that satisfy the postulates above, are asymptotically proportional to – P log(P/q) when n goes to infinity. The maximum value of E is obtained with P = q/e. And in the special case when q = 1 we have P = 1/e = 0.37.

Similar results have been reported by Gaines, 1997, and Taxén, 2003.
Gkm

  • reply

Post new comment

  • Web page addresses and e-mail addresses turn into links automatically.
  • Allowed HTML tags: <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd> <img> <blockquote>
  • Lines and paragraphs break automatically.

More information about formatting options

Copyright, Science Blog.
Think. It's not illegal yet. Read our Privacy Policy.
RoopleTheme