A dual dynamic migration policy for island model genetic algorithm

Alfian Akbar Gozali, Shigeru Fujimura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The common problem in island model is the way to migrate individual from one to another island, or usually called as migration policy. Previous researches in this movement protocol could be categorized into two different approaches, diversity preservation based such as migration protocol in LIMGA and better island pursuing based such as new dynamic migration policy. The main purpose of this works is to introduce a brand-new migration mechanism called as Dual Dynamic Migration Policy (DDMP) for island model GA. DDMP will take the advantage from result pursuer of dynamic migration policy and convergence avoider of LIMGA's migration protocol. The experiment result shows that DDMP could give great result while carrying out the general optimization cases. It could produce the best score result for all cases among previous island model migration methods. This work also compares DDMP with the-best-known-so-far solution for the problem set.

Original languageEnglish
Title of host publicationProceedings - 2017 International Conference on Sustainable Information Engineering and Technology, SIET 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages100-106
Number of pages7
Volume2018-January
ISBN (Electronic)9781538621820
DOIs
Publication statusPublished - 2018 Feb 27
Event2017 International Conference on Sustainable Information Engineering and Technology, SIET 2017 - Batu City, Indonesia
Duration: 2017 Nov 242017 Nov 25

Other

Other2017 International Conference on Sustainable Information Engineering and Technology, SIET 2017
CountryIndonesia
CityBatu City
Period17/11/2417/11/25

    Fingerprint

Keywords

  • genetic algorithm
  • island model
  • migration policy
  • migration protocol

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Information Systems
  • Education
  • Communication

Cite this

Gozali, A. A., & Fujimura, S. (2018). A dual dynamic migration policy for island model genetic algorithm. In Proceedings - 2017 International Conference on Sustainable Information Engineering and Technology, SIET 2017 (Vol. 2018-January, pp. 100-106). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SIET.2017.8304117