Small-world optimization algorithm for function optimization

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

174 Scopus citations

Abstract

Inspired by the mechanism of small-world phenomenon, some small-world optimization operators, mainly including the local short-range searching operator and random long-range searching operator, are constructed in this paper. And a new optimization algorithm, Small-World Optimization Algorithm (SWOA) is explored. Compared with the corresponding Genetic Algorithms (GAs), the simulation experiment results of some complex functions optimization indicate that SWOA can enhance the diversity of the population, avoid the prematurity and GA deceptive problem to some extent, and have the high convergence speed. SWOA is shown to be an effective strategy to solve complex tasks.

Original languageEnglish
Title of host publicationAdvances in Natural Computation - Second International Conference, ICNC 2006, Proceedings
PublisherSpringer Verlag
Pages264-273
Number of pages10
ISBN (Print)3540459073, 9783540459071
DOIs
StatePublished - 2006
Event2nd International Conference on Natural Computation, ICNC 2006 - Xi'an, China
Duration: 24 Sep 200628 Sep 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4222 LNCS - II
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Conference on Natural Computation, ICNC 2006
Country/TerritoryChina
CityXi'an
Period24/09/0628/09/06

Fingerprint

Dive into the research topics of 'Small-world optimization algorithm for function optimization'. Together they form a unique fingerprint.

Cite this