Hybrid particle swarm - Evolutionary algorithm for search and optimization

Crina Grosan, Ajith Abraham, Sangyong Han, Alexander Gelbukh

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

9 Scopus citations

Abstract

Particle Swarm Optimization (PSO) technique has proved its ability to deal with very complicated optimization and search problems. Several variants of the original algorithm have been proposed. This paper proposes a novel hybrid PSO - evolutionary algorithm for solving the well known geometrical place problems. Finding the geometrical place could be sometimes a hard task. In almost all situations the geometrical place consists more than one single point. The performance of the newly proposed PSO algorithm is compared with evolutionary algorithms. The main advantage of the PSO technique is its speed of convergence. Also, we propose a hybrid algorithm, combining PSO and evolutionary algorithms. The hybrid combination is able to detect the geometrical place very fast for which the evolutionary algorithms required more time and the conventional PSO approach even failed to find the real geometrical place.

Original languageEnglish
Title of host publicationMICAI 2005
Subtitle of host publicationAdvances in Artificial Intelligence - 4th Mexican International Conference on Artificial Intelligence, Proceedings
Pages623-632
Number of pages10
DOIs
StatePublished - 2005
Event4th Mexican International Conference on Artificial Intelligence, MICAI 2005 - Monterrey, Mexico
Duration: 14 Nov 200518 Nov 2005

Publication series

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

Conference

Conference4th Mexican International Conference on Artificial Intelligence, MICAI 2005
Country/TerritoryMexico
CityMonterrey
Period14/11/0518/11/05

Fingerprint

Dive into the research topics of 'Hybrid particle swarm - Evolutionary algorithm for search and optimization'. Together they form a unique fingerprint.

Cite this