Human-based evolutionary computation: Difference between revisions

Content deleted Content added
tidy the refs up a bit, still reads like an essay
Line 1:
{{Essay-like|date=April 2021}}
'''Human-based evolutionary computation''' (HBEC) is a set of [[evolutionary computation]] techniques that rely on human innovation. Human-based evolutionary computation techniques can be classified into three more specific classes analogous to ones in evolutionary computation. There are three basic types of innovation: initialization, mutation, and recombination. Here is a table illustrating which type of human innovation are supported in different classes of HBEC:
'''Human-based evolutionary computation''' (HBEC) is a set of [[evolutionary computation]] techniques that rely on human innovation.
 
==Classes and examples==
'''Human-based evolutionary computation''' (HBEC) is a set of [[evolutionary computation]] techniques that rely on human innovation. Human-based evolutionary computation techniques can be classified into three more specific classes analogous to ones in evolutionary computation. There are three basic types of innovation: initialization, mutation, and recombination. Here is a table illustrating which type of human innovation are supported in different classes of HBEC:
 
{|cellpadding=5
Line 24 ⟶ 28:
 
All these three classes also have to implement selection, performed either by humans or by computers.
 
==Examples==
===Human-based selection strategy===
 
Line 36 ⟶ 38:
===Human-based evolution strategy===
 
In this context and maybe generally, the Wikipedia software is the best illustration of a working human-based evolution strategy wherein the (targeted) evolution of any given page comprises the fine tuning of the knowledge base of such information that relates to that page.<ref name="leuf">{{cite book |last1=Leuf |first1=Bo |title=The Wiki way : quick collaboration on the Web |date=2001 |publisher=Addison-Wesley |___location=Boston |isbn=020171499X}}</ref> Traditional [[evolution strategy]] has three operators: initialization, mutation, and selection. In the case of Wikipedia, the initialization operator is page creation, the mutation operator is incremental page editing. The selection operator is less salient. It is provided by the revision history and the ability to select among all previous revisions via a revert operation. If the page is vandalised and no longer a good fit to its title, a reader can easily go to the revision history and select one of the previous revisions that fits best (hopefully, the previous one). This selection feature is crucial to the success of the Wikipedia.
 
An interesting fact is that the original wiki software was created in 1995, but it took at least another six years for large wiki-based collaborative projects to appear. Why did it take so long? One explanation is that the original wiki software lacked a selection operation and hence couldn't effectively support content evolution. The addition of revision history and the rise of large wiki-supported communities coincide in time. From an evolutionary computation point of view, this is not surprising: without a selection operation the content would undergo an aimless [[genetic drift]] and would unlikely to be useful to anyone. That is what many people expected from Wikipedia at its inception. However, with a selection operation, the utility of content has a tendency to improve over time as beneficial changes accumulate. This is what actually happens on a large scale in Wikipedia.
Line 50 ⟶ 52:
 
==References==
{{refbeginreflist}}
* Kosorukoff, A. (2000) Social classification structures. Optimal decision making in an organization, Genetic and Evolutionary Computation Conference, GECCO-2000, Late breaking papers, 175—178 [http://www.ews.uiuc.edu/~kosoruko/pub/classtre.pdf online]
* Kosorukoff, A. (2000) Human-based genetic algorithm [https://web.archive.org/web/20091027041228/http://geocities.com/alex%2Bkosorukoff/hbga/hbga.html online]
* Cunningham, Ward and Leuf, Bo (2001): The Wiki Way. Quick Collaboration on the Web. Addison-Wesley, .
* Kosorukoff, A (2001), Human-based Genetic Algorithm. IEEE Transactions on Systems, Man, and Cybernetics, SMC-2001, 3464-3469
* Kosorukoff, A, Goldberg D. E. (2002), Evolutionary computation as a form of organization, Proceedings of Genetic and Evolutionary Computation Conference, GECCO-2002, pp 965–972
* {{anchor|{{sfnref|Gentry|2005}}}}Gentry, C et al. (2005) Secure Distributed Human Computation In Ninth International Conference on Financial Cryptography and Data Security FC'2005 [http://fc05.ifca.ai/p26.pdf online]
* {{cite journal | last=Kruse | first=J. | last2=Connor | first2=A. M. | title=Multi-agent evolutionary systems for the generation of complex virtual worlds | journal=EAI Endorsed Transactions on Creative Technologies | publisher=European Alliance for Innovation | volume=2 | issue=5 | date=20 October 2015 | issn=2409-9708 | doi=10.4108/eai.20-10-2015.150099 |url=https://www.researchgate.net/publication/283091589_Multi-agent_evolutionary_systems_for_the_generation_of_complex_virtual_worlds| doi-access=free }}
{{refend}}
 
{{Evolutionary computation}}