Island models for cluster geometry optimization: how design options impact effectiveness and diversity

Designing island models is a challenging task for researchers. A number of decisions is required regarding the structure of the islands, how they are connected, how many individuals are migrated, which ones and how often. The impact of these choices is yet to be fully understood, specially since it...

Full description

Saved in:
Bibliographic Details
Published in:Journal of global optimization 2015-12, Vol.63 (4), p.677-707
Main Authors: Leitão, António, Pereira, Francisco Baptista, Machado, Penousal
Format: Article
Language:English
Subjects:
Algorithms
Analysis
Atoms & subatomic particles
Basins
Clusters
Computer Science
Design
Design engineering
Geometry
Impact analysis
Islands
Mathematical optimization
Mathematics
Mathematics and Statistics
Operations Research/Decision Theory
Optimization
Optimization algorithms
Population
Real Functions
Searching
Studies
Tasks
Test systems
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c458t-1ae65a8bea78bf0ed69320047a084bda675220e3f9ac2f7fe76f8005fd51664b3
cites cdi_FETCH-LOGICAL-c458t-1ae65a8bea78bf0ed69320047a084bda675220e3f9ac2f7fe76f8005fd51664b3
container_end_page 707
container_issue 4
container_start_page 677
container_title Journal of global optimization
container_volume 63
creator Leitão, António
Pereira, Francisco Baptista
Machado, Penousal
description Designing island models is a challenging task for researchers. A number of decisions is required regarding the structure of the islands, how they are connected, how many individuals are migrated, which ones and how often. The impact of these choices is yet to be fully understood, specially since it may change between different problems and contexts. Cluster geometry optimization is a widely known and complex problem that provides a set of hard instances to assess and test optimization algorithms. The analysis presented in this paper reveals how design options for island models impact search effectiveness and population diversity, when seeking for the global optima of short-ranged Morse clusters. These outcomes support the definition of a robust and scalable island-based framework for cluster geometry optimization problems.
doi_str_mv 10.1007/s10898-015-0302-7
format article
fullrecord <record><control><sourceid>gale_proqu</sourceid><recordid>TN_cdi_proquest_miscellaneous_1778012237</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><galeid>A718413084</galeid><sourcerecordid>A718413084</sourcerecordid><originalsourceid>FETCH-LOGICAL-c458t-1ae65a8bea78bf0ed69320047a084bda675220e3f9ac2f7fe76f8005fd51664b3</originalsourceid><addsrcrecordid>eNp1kU-LFDEQxYMoOK5-AG8BL156raQ7nbS3ZfHPwoIXPYdMujJm6U7GVEYZP70Z24MIkkNI5fcer3iMvRRwLQD0GxJgJtOBUB30IDv9iO2E0n0nJzE-ZjuYpOoUgHjKnhE9AMBklNyxcEeLSzNf84wL8ZAL98uJKhZ-wLxiLWeejzWu8aerMae3_Gv-wWekeEi_P3IiHtej85VjCOhr_I4JifjFdW6PQrGen7MnwS2EL_7cV-zL-3efbz92958-3N3e3Hd-UKZ2wuGonNmj02YfAOdx6iXAoB2YYT-7USspAfswOS-DDqjHYABUmJUYx2HfX7HXm--x5G8npGrXSB6XtiPmE1mhtQEhZa8b-uof9CGfSmrpGtUPQk2jUY263qiDW9DGFHItzrcz4xp9Thhim99oYQbRt5BNIDaBL5moYLDHEldXzlaAvVRlt6psq8peqrKXKHLTUGPTActfUf4r-gWOOpdz</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1734159685</pqid></control><display><type>article</type><title>Island models for cluster geometry optimization: how design options impact effectiveness and diversity</title><source>ABI/INFORM Collection</source><source>Springer Nature</source><creator>Leitão, António ; Pereira, Francisco Baptista ; Machado, Penousal</creator><creatorcontrib>Leitão, António ; Pereira, Francisco Baptista ; Machado, Penousal</creatorcontrib><description>Designing island models is a challenging task for researchers. A number of decisions is required regarding the structure of the islands, how they are connected, how many individuals are migrated, which ones and how often. The impact of these choices is yet to be fully understood, specially since it may change between different problems and contexts. Cluster geometry optimization is a widely known and complex problem that provides a set of hard instances to assess and test optimization algorithms. The analysis presented in this paper reveals how design options for island models impact search effectiveness and population diversity, when seeking for the global optima of short-ranged Morse clusters. These outcomes support the definition of a robust and scalable island-based framework for cluster geometry optimization problems.</description><identifier>ISSN: 0925-5001</identifier><identifier>EISSN: 1573-2916</identifier><identifier>DOI: 10.1007/s10898-015-0302-7</identifier><language>eng</language><publisher>New York: Springer US</publisher><subject>Algorithms ; Analysis ; Atoms &amp; subatomic particles ; Basins ; Clusters ; Computer Science ; Design ; Design engineering ; Geometry ; Impact analysis ; Islands ; Mathematical optimization ; Mathematics ; Mathematics and Statistics ; Operations Research/Decision Theory ; Optimization ; Optimization algorithms ; Population ; Real Functions ; Searching ; Studies ; Tasks ; Test systems</subject><ispartof>Journal of global optimization, 2015-12, Vol.63 (4), p.677-707</ispartof><rights>Springer Science+Business Media New York 2015</rights><rights>COPYRIGHT 2015 Springer</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c458t-1ae65a8bea78bf0ed69320047a084bda675220e3f9ac2f7fe76f8005fd51664b3</citedby><cites>FETCH-LOGICAL-c458t-1ae65a8bea78bf0ed69320047a084bda675220e3f9ac2f7fe76f8005fd51664b3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/1734159685/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$H</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/1734159685?pq-origsite=primo$$EHTML$$P50$$Gproquest$$H</linktohtml><link.rule.ids>314,776,780,11668,27903,27904,36039,36040,44342,74641</link.rule.ids></links><search><creatorcontrib>Leitão, António</creatorcontrib><creatorcontrib>Pereira, Francisco Baptista</creatorcontrib><creatorcontrib>Machado, Penousal</creatorcontrib><title>Island models for cluster geometry optimization: how design options impact effectiveness and diversity</title><title>Journal of global optimization</title><addtitle>J Glob Optim</addtitle><description>Designing island models is a challenging task for researchers. A number of decisions is required regarding the structure of the islands, how they are connected, how many individuals are migrated, which ones and how often. The impact of these choices is yet to be fully understood, specially since it may change between different problems and contexts. Cluster geometry optimization is a widely known and complex problem that provides a set of hard instances to assess and test optimization algorithms. The analysis presented in this paper reveals how design options for island models impact search effectiveness and population diversity, when seeking for the global optima of short-ranged Morse clusters. These outcomes support the definition of a robust and scalable island-based framework for cluster geometry optimization problems.</description><subject>Algorithms</subject><subject>Analysis</subject><subject>Atoms &amp; subatomic particles</subject><subject>Basins</subject><subject>Clusters</subject><subject>Computer Science</subject><subject>Design</subject><subject>Design engineering</subject><subject>Geometry</subject><subject>Impact analysis</subject><subject>Islands</subject><subject>Mathematical optimization</subject><subject>Mathematics</subject><subject>Mathematics and Statistics</subject><subject>Operations Research/Decision Theory</subject><subject>Optimization</subject><subject>Optimization algorithms</subject><subject>Population</subject><subject>Real Functions</subject><subject>Searching</subject><subject>Studies</subject><subject>Tasks</subject><subject>Test systems</subject><issn>0925-5001</issn><issn>1573-2916</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><sourceid>M0C</sourceid><recordid>eNp1kU-LFDEQxYMoOK5-AG8BL156raQ7nbS3ZfHPwoIXPYdMujJm6U7GVEYZP70Z24MIkkNI5fcer3iMvRRwLQD0GxJgJtOBUB30IDv9iO2E0n0nJzE-ZjuYpOoUgHjKnhE9AMBklNyxcEeLSzNf84wL8ZAL98uJKhZ-wLxiLWeejzWu8aerMae3_Gv-wWekeEi_P3IiHtej85VjCOhr_I4JifjFdW6PQrGen7MnwS2EL_7cV-zL-3efbz92958-3N3e3Hd-UKZ2wuGonNmj02YfAOdx6iXAoB2YYT-7USspAfswOS-DDqjHYABUmJUYx2HfX7HXm--x5G8npGrXSB6XtiPmE1mhtQEhZa8b-uof9CGfSmrpGtUPQk2jUY263qiDW9DGFHItzrcz4xp9Thhim99oYQbRt5BNIDaBL5moYLDHEldXzlaAvVRlt6psq8peqrKXKHLTUGPTActfUf4r-gWOOpdz</recordid><startdate>20151201</startdate><enddate>20151201</enddate><creator>Leitão, António</creator><creator>Pereira, Francisco Baptista</creator><creator>Machado, Penousal</creator><general>Springer US</general><general>Springer</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>0U~</scope><scope>1-H</scope><scope>3V.</scope><scope>7SC</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>88I</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>8G5</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>GUQSH</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L.0</scope><scope>L6V</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M0N</scope><scope>M2O</scope><scope>M2P</scope><scope>M7S</scope><scope>MBDVC</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>Q9U</scope></search><sort><creationdate>20151201</creationdate><title>Island models for cluster geometry optimization: how design options impact effectiveness and diversity</title><author>Leitão, António ; Pereira, Francisco Baptista ; Machado, Penousal</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c458t-1ae65a8bea78bf0ed69320047a084bda675220e3f9ac2f7fe76f8005fd51664b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Algorithms</topic><topic>Analysis</topic><topic>Atoms &amp; subatomic particles</topic><topic>Basins</topic><topic>Clusters</topic><topic>Computer Science</topic><topic>Design</topic><topic>Design engineering</topic><topic>Geometry</topic><topic>Impact analysis</topic><topic>Islands</topic><topic>Mathematical optimization</topic><topic>Mathematics</topic><topic>Mathematics and Statistics</topic><topic>Operations Research/Decision Theory</topic><topic>Optimization</topic><topic>Optimization algorithms</topic><topic>Population</topic><topic>Real Functions</topic><topic>Searching</topic><topic>Studies</topic><topic>Tasks</topic><topic>Test systems</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Leitão, António</creatorcontrib><creatorcontrib>Pereira, Francisco Baptista</creatorcontrib><creatorcontrib>Machado, Penousal</creatorcontrib><collection>CrossRef</collection><collection>Global News &amp; ABI/Inform Professional</collection><collection>Trade PRO</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection</collection><collection>Science Database (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Research Library (Alumni Edition)</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Databases</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>Research Library Prep</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ABI/INFORM Professional Standard</collection><collection>ProQuest Engineering Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ABI/INFORM Collection</collection><collection>Computing Database</collection><collection>ProQuest Research Library</collection><collection>Science Database (ProQuest)</collection><collection>Engineering Database</collection><collection>Research Library (Corporate)</collection><collection>ProQuest advanced technologies &amp; aerospace journals</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering collection</collection><collection>ProQuest Central Basic</collection><jtitle>Journal of global optimization</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Leitão, António</au><au>Pereira, Francisco Baptista</au><au>Machado, Penousal</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Island models for cluster geometry optimization: how design options impact effectiveness and diversity</atitle><jtitle>Journal of global optimization</jtitle><stitle>J Glob Optim</stitle><date>2015-12-01</date><risdate>2015</risdate><volume>63</volume><issue>4</issue><spage>677</spage><epage>707</epage><pages>677-707</pages><issn>0925-5001</issn><eissn>1573-2916</eissn><abstract>Designing island models is a challenging task for researchers. A number of decisions is required regarding the structure of the islands, how they are connected, how many individuals are migrated, which ones and how often. The impact of these choices is yet to be fully understood, specially since it may change between different problems and contexts. Cluster geometry optimization is a widely known and complex problem that provides a set of hard instances to assess and test optimization algorithms. The analysis presented in this paper reveals how design options for island models impact search effectiveness and population diversity, when seeking for the global optima of short-ranged Morse clusters. These outcomes support the definition of a robust and scalable island-based framework for cluster geometry optimization problems.</abstract><cop>New York</cop><pub>Springer US</pub><doi>10.1007/s10898-015-0302-7</doi><tpages>31</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0925-5001
ispartof Journal of global optimization, 2015-12, Vol.63 (4), p.677-707
issn 0925-5001
1573-2916
language eng
recordid cdi_proquest_miscellaneous_1778012237
source ABI/INFORM Collection; Springer Nature
subjects Algorithms
Analysis
Atoms & subatomic particles
Basins
Clusters
Computer Science
Design
Design engineering
Geometry
Impact analysis
Islands
Mathematical optimization
Mathematics
Mathematics and Statistics
Operations Research/Decision Theory
Optimization
Optimization algorithms
Population
Real Functions
Searching
Studies
Tasks
Test systems
title Island models for cluster geometry optimization: how design options impact effectiveness and diversity
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-27T00%3A59%3A11IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-gale_proqu&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Island%20models%20for%20cluster%20geometry%20optimization:%20how%20design%20options%20impact%20effectiveness%20and%20diversity&rft.jtitle=Journal%20of%20global%20optimization&rft.au=Leit%C3%A3o,%20Ant%C3%B3nio&rft.date=2015-12-01&rft.volume=63&rft.issue=4&rft.spage=677&rft.epage=707&rft.pages=677-707&rft.issn=0925-5001&rft.eissn=1573-2916&rft_id=info:doi/10.1007/s10898-015-0302-7&rft_dat=%3Cgale_proqu%3EA718413084%3C/gale_proqu%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c458t-1ae65a8bea78bf0ed69320047a084bda675220e3f9ac2f7fe76f8005fd51664b3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1734159685&rft_id=info:pmid/&rft_galeid=A718413084&rfr_iscdi=true