Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/99951
Full metadata record
DC FieldValueLanguage
dc.contributor.authorOng, Yew Soonen
dc.contributor.authorIacca, Giovannien
dc.contributor.authorNeri, Ferranteen
dc.contributor.authorMininno, Ernestoen
dc.contributor.authorLim, Meng-Hioten
dc.date.accessioned2013-09-20T02:20:13Zen
dc.date.accessioned2019-12-06T20:13:57Z-
dc.date.available2013-09-20T02:20:13Zen
dc.date.available2019-12-06T20:13:57Z-
dc.date.copyright2011en
dc.date.issued2011en
dc.identifier.citationIacca, G., Neri, F., Mininno, E., Ong, Y. S., & Lim, M. H. (2011). Ockham’s Razor in memetic computing : three stage optimal memetic exploration. Information sciences, 188, 17-43.en
dc.identifier.urihttps://hdl.handle.net/10356/99951-
dc.description.abstractMemetic 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.isoenen
dc.relation.ispartofseriesInformation sciencesen
dc.subjectDRNTU::Engineering::Electrical and electronic engineeringen
dc.subjectDRNTU::Engineering::Computer science and engineeringen
dc.titleOckham’s Razor in memetic computing : three stage optimal memetic explorationen
dc.typeJournal Articleen
dc.contributor.schoolSchool of Computer Engineeringen
dc.contributor.schoolSchool of Electrical and Electronic Engineeringen
dc.identifier.doi10.1016/j.ins.2011.11.025en
item.fulltextNo Fulltext-
item.grantfulltextnone-
Appears in Collections:SCSE Journal Articles

SCOPUSTM   
Citations 5

131
Updated on Mar 19, 2024

Web of ScienceTM
Citations 5

113
Updated on Oct 31, 2023

Page view(s) 10

865
Updated on Mar 27, 2024

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.