Emergent algorithm: Difference between revisions

Browse history interactively

← Previous edit

Content deleted Content added

VisualWikitext

Revision as of 18:24, 9 March 2015 edit Bwieser (talk \| contribs) 93 edits m →See also ← Previous edit		Latest revision as of 16:25, 18 November 2024 edit undo Hplotter (talk \| contribs) 322 edits mNo edit summary Tags: Mobile edit Mobile app edit iOS app edit App section source
(18 intermediate revisions by 12 users not shown)
Line 1: {{short description\|Algorithm exhibiting emergent behavior}} An '''emergent algorithm''' is an [[algorithm]] that exhibits [[Emergence\|emergent behavior]]. In essence an emergent algorithm implements a set of simple ''building block'' behaviors that when combined exhibit more complex behaviors. One example of this is the implementation of [[~~Fuzzy_logic~~Fuzzy logic\|fuzzy]] motion controllers used to adapt robot movement in response to environmental obstacles.<ref>[http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.97.8106&rep=rep1&type=pdf Emergent behaviors of a fuzzy sensory-motor controller evolved by genetic algorithm], Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on (Volume: 31 , Issue: 6 )</ref> An '''emergent algorithm''' has the following characteristics: {{dubious\|date=May 2013}} Line 6 ⟶ 7: * it does not require [[global visibility]] * it does not assume any kind of [[centralized control]] * it is [[self-stabilization\|self-stabilizing]] Other examples of emergent algorithms and models include [[cellular automata]],<ref>{{cite conference \| first = Klaus A. \| last = Brunner ~~\| coauthors =~~ \| title = What's emergent in Emergent Computing? \| ~~booktitle~~book-title = Cybernetics and Systems 2002: Proceedings of the 16th European Meeting on Cybernetics and Systems Research \| place = Vienna \| pages = 189–192 \| volume = 1 \| url = http://klaus.e175.net/emcsr2002.pdf \| ~~accessdate~~access-date = 2009-02-18 \| year = 2002 \| year = 2002 }}</ref> [[artificial neural networks]] and [[swarm intelligence]] systems ([[ant colony optimization]], [[bees algorithm]], etc.).▼ \| archive-url = https://web.archive.org/web/20110723104427/http://klaus.e175.net/emcsr2002.pdf \| archive-date = 2011-07-23 \| url-status = dead ▲ ~~\| year = 2002~~ }}</ref> [[artificial neural networks]] and [[swarm intelligence]] systems ([[ant colony optimization]], [[bees algorithm]], etc.). == See also == * [[Algorithm]] * [[Emergence]] * [[Evolutionary computation]] * [[Fuzzy logic]] * [[Genetic algorithm]] * [[Heuristic]] ==References== <references/> {{DEFAULTSORT:Emergent Algorithm}} [[Category:Artificial intelligence engineering]] [[Category:Emergence\|Algorithm]] [[Category:~~Heuristics~~Heuristic algorithms]] [[Category:Algorithms]] [[Category:Cybernetics]] {{chaos-stub}}