Human-based evolutionary computation: Difference between revisions

Revision as of 05:45, 21 October 2006

Revision as of 05:46, 21 October 2006

Line 27:

==Examples==

Wikipedia software is the best illustration of working human-based evolution strategy method in this context and maybe generally. Its initialization operator is the page creation. Its mutation operator is the incremental page edit. Wiki selection operator is less salient. It is provided by revision history and ability to select between the previous versions via revert operation. If the page is vandalised and no longer a good fit to the title, a reader can go to the revision history and select the revision that fits better (hopefully, the previous one). This selection feature is very crucial to the success of such collaborative projects as Wikipedia.

An interesting fact is that wiki software was created in 1995, but it took at least another 6 years for large wiki-based collaborative projects to appear. Why did it take so long? One explanation to this fact is that the original wiki software didn't implement selection operation and hence it couldn't effectively support content evolution. The addition of revision history and emergence of large wiki-supported communities coincide in time. From evolutionary computation point of view this is obvious: without selection operation the content would undergo a [[genetic drift]] and was quite useless. With selection operation, utility of the content have a tendency to improve over time, and that is what happens on a large scale in Wikipedia.