Using Google's Compute Engine Service Pricing as a Reference for Comparison Between Master-Slave and Island Model-Based Fully Distributed Genetic Algorithm

檔案

本條目沒有附加檔案。

日期

2017-01-01

期刊名稱

PROCEEDINGS OF THE 2017 IEEE INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATION AND ENGINEERING (IEEE-ICICE 2017)

卷期與頁次

頁 468–471

ISBN

978-1-5386-3202-4

語言

英文

摘要

Common Master-Slave based Parallel Genetic Algorithms can efficiently utilize multiple computational nodes working on a single process, which leads to finding solutions in less execution time. However, Master-Slave model causes high communication traffic between the nodes. On the other hand, Island-model based parallel implementation can reduce the amount of traffic between the nodes while reducing the efficiency in finding solutions. However it is discussed deeply in the literature, the tradeoff between execution time, traffic size and quality of result have not been estimated based on actual money cost. This paper presents a comparison between Master-Slave and Island-model based fully distributed implementations for Genetic Algorithm. The comparison is based on the actual money cost when running on Google Cloud Compute Engine Service. We implemented Genetic Algorithm in Master-Slave model and in Island model running in different migration rates in order to find a reasonable migration rate that can help find high quality results will the least possible cost.

所屬典藏

會議論文
顯示完整詮釋資料 統計資料

引用此條目

Helal, M. H. S., Liu, D.-Y., & Yuan, S.-M. (2017). Using Google's Compute Engine Service Pricing as a Reference for Comparison Between Master-Slave and Island Model-Based Fully Distributed Genetic Algorithm. PROCEEDINGS OF THE 2017 IEEE INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATION AND ENGINEERING (IEEE-ICICE 2017), 468–471. https://ir.lib.nycu.edu.tw/handle/11536/151748

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/151748