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

migration policy
Genetic algorithms
migration
experiment
Experiments

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

A dual dynamic migration policy for island model genetic algorithm. / Gozali, Alfian Akbar; Fujimura, Shigeru.

Proceedings - 2017 International Conference on Sustainable Information Engineering and Technology, SIET 2017. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. p. 100-106.

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

Gozali, AA & 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, Institute of Electrical and Electronics Engineers Inc., pp. 100-106, 2017 International Conference on Sustainable Information Engineering and Technology, SIET 2017, Batu City, Indonesia, 17/11/24. https://doi.org/10.1109/SIET.2017.8304117
Gozali AA, Fujimura S. 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. Institute of Electrical and Electronics Engineers Inc. 2018. p. 100-106 https://doi.org/10.1109/SIET.2017.8304117
Gozali, Alfian Akbar ; Fujimura, Shigeru. / A dual dynamic migration policy for island model genetic algorithm. Proceedings - 2017 International Conference on Sustainable Information Engineering and Technology, SIET 2017. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. pp. 100-106
@inproceedings{af56fbdc0f3d49188d378530edcd73f2,
title = "A dual dynamic migration policy for island model genetic algorithm",
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.",
keywords = "genetic algorithm, island model, migration policy, migration protocol",
author = "Gozali, {Alfian Akbar} and Shigeru Fujimura",
year = "2018",
month = "2",
day = "27",
doi = "10.1109/SIET.2017.8304117",
language = "English",
volume = "2018-January",
pages = "100--106",
booktitle = "Proceedings - 2017 International Conference on Sustainable Information Engineering and Technology, SIET 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A dual dynamic migration policy for island model genetic algorithm

AU - Gozali, Alfian Akbar

AU - Fujimura, Shigeru

PY - 2018/2/27

Y1 - 2018/2/27

N2 - 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.

AB - 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.

KW - genetic algorithm

KW - island model

KW - migration policy

KW - migration protocol

UR - http://www.scopus.com/inward/record.url?scp=85049305741&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85049305741&partnerID=8YFLogxK

U2 - 10.1109/SIET.2017.8304117

DO - 10.1109/SIET.2017.8304117

M3 - Conference contribution

VL - 2018-January

SP - 100

EP - 106

BT - Proceedings - 2017 International Conference on Sustainable Information Engineering and Technology, SIET 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -