Diversity and Mechanisms in Swarm Intelligence

Diversity and Mechanisms in Swarm Intelligence

Xin-She Yang (School of Science and Technology, Middlesex University London, London, UK)
Copyright: © 2014 |Pages: 12
DOI: 10.4018/ijsir.2014040101
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

Swarm intelligence based algorithms such as particle swarm optimization have become popular in the last two decades. Various new algorithms such as cuckoo search and bat algorithm also show promising efficiency. In all these algorithms, it is essential to maintain the balance of exploration and exploitation by controlling directly and indirectly the diversity of the population. Different algorithms may use different mechanisms to control such diversity. In this review paper, the author reviews and analyzes the roles of diversity and relevant mechanisms in swarm intelligence. The author also discuss parameter tuning and parameter control. In addition, the author highlights some key open questions in swarm intelligence.
Article Preview

2. Infinite Monkey Theorem And Swarm Intelligence

There is a well-known thought experiment, called the infinite monkey theorem, which states that the probability of producing any given text will almost surely be one if an infinite number of monkeys randomly type for an infinitely long time (Marsaglia, 1993; Gut, 2005). In other words, the infinite monkeys can be expected to reproduce the whole works of Shakespeare. For example, to reproduce the text “algorithm” (9 characters), for a random sequence of n characters on a 101-key computer keyboard, the probability of a consecutive 9-character random string to be “algorithm” is p=(1/101)9 ≈ 8.4 × 10-19, which is extremely small. However, the importance here is this probability is not zero. Therefore, for an infinitely long sequence n→∞, the probability of reproducing the collected works of Shakespeare is one, though the formal rigorous mathematical analysis requires Borel-Cantelli’s lemma (Marsaglia & Zaman, 1993; Prokhorov, 2002; Gut, 2005).

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing