Peer-to-Peer based parallel genetic algorithm

Mohammed H.S. Helal, Chih Tien Fan, De You Liu, Shyan-Ming Yuan

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

1 Scopus citations

Abstract

In an attempt to reduce communication overhead while maintaining high quality Genetic Algorithm results, this paper presents a Peer-to-Peer based Genetic Algorithm that suites both Parallel and Distributed environments. In order to improve our approach's applicability on both distributed and parallel environments, we experimented a set of different individual exchange intervals when running some well-known hard optimization problems. The proposed approach has been applied in different exchange rates and benchmarked with a regular Master-Slave based PGA on result quality and executions time. Experimental results show that our approach managed to find high quality results in shorter execution time compared to Master-Slave based PGA.

Original languageEnglish
Title of host publicationProceedings of the 2017 IEEE International Conference on Information, Communication and Engineering
Subtitle of host publicationInformation and Innovation for Modern Technology, ICICE 2017
EditorsArtde Donald Kin-Tak Lam, Stephen D. Prior, Teen-Hang Meen
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages535-538
Number of pages4
ISBN (Electronic)9781538632024
DOIs
StatePublished - 1 Oct 2018
Event2017 IEEE International Conference on Information, Communication and Engineering, ICICE 2017 - Xiamen, Fujian, China
Duration: 17 Nov 201720 Nov 2017

Publication series

NameProceedings of the 2017 IEEE International Conference on Information, Communication and Engineering: Information and Innovation for Modern Technology, ICICE 2017

Conference

Conference2017 IEEE International Conference on Information, Communication and Engineering, ICICE 2017
CountryChina
CityXiamen, Fujian
Period17/11/1720/11/17

Keywords

  • Cloud computing
  • Distributed computing
  • Genetic algorithm
  • Peer-to-Peer

Fingerprint Dive into the research topics of 'Peer-to-Peer based parallel genetic algorithm'. Together they form a unique fingerprint.

Cite this