Performance analysis of localization strategy for island model genetic algorithm

Alfian Akbar Gozali, Shigeru Fujimura

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

1 Citation (Scopus)

Abstract

Genetic algorithm (GA) is one of the standard solutions to solve many optimization problems. One of a GA type used for solving a case is island model GA (IMGA). Localization strategy is a brand-new feature for IMGA to better preserves its diversity. In the previous research, localization strategy could carry out 3SAT problem almost perfectly. In this study, the proposed feature is aimed to solve real parameter single objective computationally expensive optimization problems. Differ with an issue in previous research which has a prior knowledge and binary, the computationally expensive optimization has not any prior knowledge and floating type problem. Therefore, the localization strategy and its GA cores must adapt. The primary goal of this research is to analyze further the localization strategy for IMGA's performance. The experiments show that the new feature is successfully modified to meet the new requirement. Localization strategy for IMGA can solve all computationally expensive functions consistently. Moreover, this new feature could make IMGA reaches leading ratio 0.47 among other current solvers.

Original languageEnglish
Title of host publicationProceedings - 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages425-430
Number of pages6
ISBN (Electronic)9781509055043
DOIs
Publication statusPublished - 2017 Aug 29
Event18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2017 - Kanazawa, Japan
Duration: 2017 Jun 262017 Jun 28

Other

Other18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2017
CountryJapan
CityKanazawa
Period17/6/2617/6/28

Fingerprint

Genetic algorithms
Experiments

Keywords

  • Computationally expensive optimization
  • Genetic algorithms
  • Island model genetic algorithm
  • Localization strategy

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence
  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

Gozali, A. A., & Fujimura, S. (2017). Performance analysis of localization strategy for island model genetic algorithm. In Proceedings - 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2017 (pp. 425-430). [8022757] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SNPD.2017.8022757

Performance analysis of localization strategy for island model genetic algorithm. / Gozali, Alfian Akbar; Fujimura, Shigeru.

Proceedings - 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 425-430 8022757.

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

Gozali, AA & Fujimura, S 2017, Performance analysis of localization strategy for island model genetic algorithm. in Proceedings - 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2017., 8022757, Institute of Electrical and Electronics Engineers Inc., pp. 425-430, 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2017, Kanazawa, Japan, 17/6/26. https://doi.org/10.1109/SNPD.2017.8022757
Gozali AA, Fujimura S. Performance analysis of localization strategy for island model genetic algorithm. In Proceedings - 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 425-430. 8022757 https://doi.org/10.1109/SNPD.2017.8022757
Gozali, Alfian Akbar ; Fujimura, Shigeru. / Performance analysis of localization strategy for island model genetic algorithm. Proceedings - 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 425-430
@inproceedings{d6b97e8951164e708aea4a9a920d3666,
title = "Performance analysis of localization strategy for island model genetic algorithm",
abstract = "Genetic algorithm (GA) is one of the standard solutions to solve many optimization problems. One of a GA type used for solving a case is island model GA (IMGA). Localization strategy is a brand-new feature for IMGA to better preserves its diversity. In the previous research, localization strategy could carry out 3SAT problem almost perfectly. In this study, the proposed feature is aimed to solve real parameter single objective computationally expensive optimization problems. Differ with an issue in previous research which has a prior knowledge and binary, the computationally expensive optimization has not any prior knowledge and floating type problem. Therefore, the localization strategy and its GA cores must adapt. The primary goal of this research is to analyze further the localization strategy for IMGA's performance. The experiments show that the new feature is successfully modified to meet the new requirement. Localization strategy for IMGA can solve all computationally expensive functions consistently. Moreover, this new feature could make IMGA reaches leading ratio 0.47 among other current solvers.",
keywords = "Computationally expensive optimization, Genetic algorithms, Island model genetic algorithm, Localization strategy",
author = "Gozali, {Alfian Akbar} and Shigeru Fujimura",
year = "2017",
month = "8",
day = "29",
doi = "10.1109/SNPD.2017.8022757",
language = "English",
pages = "425--430",
booktitle = "Proceedings - 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Performance analysis of localization strategy for island model genetic algorithm

AU - Gozali, Alfian Akbar

AU - Fujimura, Shigeru

PY - 2017/8/29

Y1 - 2017/8/29

N2 - Genetic algorithm (GA) is one of the standard solutions to solve many optimization problems. One of a GA type used for solving a case is island model GA (IMGA). Localization strategy is a brand-new feature for IMGA to better preserves its diversity. In the previous research, localization strategy could carry out 3SAT problem almost perfectly. In this study, the proposed feature is aimed to solve real parameter single objective computationally expensive optimization problems. Differ with an issue in previous research which has a prior knowledge and binary, the computationally expensive optimization has not any prior knowledge and floating type problem. Therefore, the localization strategy and its GA cores must adapt. The primary goal of this research is to analyze further the localization strategy for IMGA's performance. The experiments show that the new feature is successfully modified to meet the new requirement. Localization strategy for IMGA can solve all computationally expensive functions consistently. Moreover, this new feature could make IMGA reaches leading ratio 0.47 among other current solvers.

AB - Genetic algorithm (GA) is one of the standard solutions to solve many optimization problems. One of a GA type used for solving a case is island model GA (IMGA). Localization strategy is a brand-new feature for IMGA to better preserves its diversity. In the previous research, localization strategy could carry out 3SAT problem almost perfectly. In this study, the proposed feature is aimed to solve real parameter single objective computationally expensive optimization problems. Differ with an issue in previous research which has a prior knowledge and binary, the computationally expensive optimization has not any prior knowledge and floating type problem. Therefore, the localization strategy and its GA cores must adapt. The primary goal of this research is to analyze further the localization strategy for IMGA's performance. The experiments show that the new feature is successfully modified to meet the new requirement. Localization strategy for IMGA can solve all computationally expensive functions consistently. Moreover, this new feature could make IMGA reaches leading ratio 0.47 among other current solvers.

KW - Computationally expensive optimization

KW - Genetic algorithms

KW - Island model genetic algorithm

KW - Localization strategy

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

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

U2 - 10.1109/SNPD.2017.8022757

DO - 10.1109/SNPD.2017.8022757

M3 - Conference contribution

AN - SCOPUS:85030865008

SP - 425

EP - 430

BT - Proceedings - 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -