Ockham's Razor in memetic computing: Three stage optimal memetic exploration

De Montfort University Open Research Archive

Show simple item record

dc.contributor.author Iacca, Giovanni en
dc.contributor.author Neri, Ferrante en
dc.contributor.author Mininno, Ernesto en
dc.contributor.author Ong, Yew-Soon en
dc.contributor.author Lim, Meng-Hiot en
dc.date.accessioned 2012-04-03T10:52:45Z
dc.date.available 2012-04-03T10:52:45Z
dc.date.issued 2012
dc.identifier.citation Iacca G, Neri F, Mininno E, Ong YS and Lim MH (2012) Ockham's Razor in Memetic Computing: Three Stage Optimal Memetic Exploration. Information Sciences, 188, pp 17-43 en
dc.identifier.issn 0020-0255
dc.identifier.uri http://hdl.handle.net/2086/5866
dc.description.abstract Memetic computing is a subject in computer science which considers complex structures as the combination of simple agents, memes, whose evolutionary interactions lead to intelligent structures capable of problem-solving. This paper focuses on memetic computing optimization algorithms and proposes a counter-tendency approach for algorithmic design. Research in the field tends to go in the direction of improving existing algorithms by combining different methods or through the formulation of more complicated structures. Contrary to this trend, we instead focus on simplicity, proposing a structurally simple algorithm with emphasis on processing only one solution at a time. The proposed algorithm, namely three stage optimal memetic exploration, is composed of three memes; the first stochastic and with a long search radius, the second stochastic and with a moderate search radius and the third deterministic and with a short search radius. The bottom-up combination of the three operators by means of a natural trial and error logic, generates a robust and efficient optimizer, capable of competing with modern complex and computationally expensive algorithms. This is suggestive of the fact that complexity in algorithmic structures can be unnecessary, if not detrimental, and that simple bottom-up approaches are likely to be competitive is here invoked as an extension to memetic computing basing on the philosophical concept of Ockham’s Razor. An extensive experimental setup on various test problems and one digital signal processing application is presented. Numerical results show that the proposed approach, despite its simplicity and low computational cost displays a very good performance on several problems, and is competitive with sophisticated algorithms representing the-state-of-the-art in computational intelligence optimization. en
dc.language.iso en en
dc.publisher Elsevier en
dc.subject memetic computing en
dc.subject evolutionary algorithms en
dc.subject memetic algorithms en
dc.subject computational intelligence optimization en
dc.title Ockham's Razor in memetic computing: Three stage optimal memetic exploration en
dc.type Article en
dc.identifier.doi http://dx.doi.org/10.1016/j.ins.2011.11.025
dc.researchgroup Centre for Computational Intelligence en
dc.ref2014.selected 1367395509_1210680252775_11_4

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record