{"title":"Effect of communication topologies on hybrid evolutionary algorithms","authors":"Wayne Franz, P. Thulasiraman","doi":"10.1109/NaBIC.2014.6921883","DOIUrl":null,"url":null,"abstract":"Multi-population bio-inspired algorithms present attractive potential for hybridization because of the relatively low degree of coupling they require between groups. In this work, we present a multiple swarm particle swarm optimization (MPSO) algorithm that has been modified to incorporate populations from a genetic algorithm. We investigate the ways in which the performance of this hybrid algorithm is influenced by the topological strategy that is used to direct communication between populations. The results suggest that in addition to the topological layout, the placement of different types of swarms may indirectly affect the resulting solution quality. The hybrid algorithm with varying communication topologies is implemented on a GPU architecture.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NaBIC.2014.6921883","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
Multi-population bio-inspired algorithms present attractive potential for hybridization because of the relatively low degree of coupling they require between groups. In this work, we present a multiple swarm particle swarm optimization (MPSO) algorithm that has been modified to incorporate populations from a genetic algorithm. We investigate the ways in which the performance of this hybrid algorithm is influenced by the topological strategy that is used to direct communication between populations. The results suggest that in addition to the topological layout, the placement of different types of swarms may indirectly affect the resulting solution quality. The hybrid algorithm with varying communication topologies is implemented on a GPU architecture.