File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)

Conference Paper: A new optimal resource allocation scheme for computationally expensive problems

TitleA new optimal resource allocation scheme for computationally expensive problems
Authors
KeywordsEvolutionary Algorithms
Resource Allocation
Initialization Techniques
Population size
Computational Expensive Problem
Issue Date2016
PublisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000284
Citation
The 2016 IEEE World Congress on Computational Intelligence (IEEE WCCI 2016), Vancourver, Canada, 24-29 July 2016. In Conference Proceedings, 2016, p. 1932-1939 How to Cite?
AbstractInitialization will affect the performance of Evolutionary Algorithm (EA), especially under computationally expensive environments. To investigate the optimal resource allocation between the initialization and optimization stages, we studied the Computational Resource Optimization Problem (CROP) in our previous work. In this paper, we extend our resource allocation model by separating “initial solutions” into two sets, namely, Generated Initial Solutions (GIS) and Used Initial Solutions (UIS). Such separation in the model allows us to conduct a more comprehensive analysis and reveal more insights into how initial solutions can affect the performance of EAs under computationally expensive environments. Simulations are conducted on the BBOB'09 benchmark functions with the standard settings to mimic the expensive environment. We have shown that proper computational resource allocation can improve the solution quality. Our analysis allows us to find the best allocation scheme for a particular EA on a specific problem and also demonstrates the importance of initialization.
DescriptionIEEE WCCI 2016 will host three conferences: The 2016 International Joint Conference on Neural Networks (IJCNN 2016), the 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2016), and the 2016 IEEE Congress on Evolutionary Computation (IEEE CEC 2016) under one roof.
Persistent Identifierhttp://hdl.handle.net/10722/234971

 

DC FieldValueLanguage
dc.contributor.authorSun, Y-
dc.contributor.authorLam, AYS-
dc.contributor.authorLi, VOK-
dc.date.accessioned2016-10-14T13:50:27Z-
dc.date.available2016-10-14T13:50:27Z-
dc.date.issued2016-
dc.identifier.citationThe 2016 IEEE World Congress on Computational Intelligence (IEEE WCCI 2016), Vancourver, Canada, 24-29 July 2016. In Conference Proceedings, 2016, p. 1932-1939-
dc.identifier.urihttp://hdl.handle.net/10722/234971-
dc.descriptionIEEE WCCI 2016 will host three conferences: The 2016 International Joint Conference on Neural Networks (IJCNN 2016), the 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2016), and the 2016 IEEE Congress on Evolutionary Computation (IEEE CEC 2016) under one roof.-
dc.description.abstractInitialization will affect the performance of Evolutionary Algorithm (EA), especially under computationally expensive environments. To investigate the optimal resource allocation between the initialization and optimization stages, we studied the Computational Resource Optimization Problem (CROP) in our previous work. In this paper, we extend our resource allocation model by separating “initial solutions” into two sets, namely, Generated Initial Solutions (GIS) and Used Initial Solutions (UIS). Such separation in the model allows us to conduct a more comprehensive analysis and reveal more insights into how initial solutions can affect the performance of EAs under computationally expensive environments. Simulations are conducted on the BBOB'09 benchmark functions with the standard settings to mimic the expensive environment. We have shown that proper computational resource allocation can improve the solution quality. Our analysis allows us to find the best allocation scheme for a particular EA on a specific problem and also demonstrates the importance of initialization.-
dc.languageeng-
dc.publisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000284-
dc.relation.ispartofCongress on Evolutionary Computation (CEC) Proceedings-
dc.rightsCongress on Evolutionary Computation (CEC) Proceedings. Copyright © IEEE.-
dc.rights©2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.-
dc.subjectEvolutionary Algorithms-
dc.subjectResource Allocation-
dc.subjectInitialization Techniques-
dc.subjectPopulation size-
dc.subjectComputational Expensive Problem-
dc.titleA new optimal resource allocation scheme for computationally expensive problems-
dc.typeConference_Paper-
dc.identifier.emailLam, AYS: ayslam@eee.hku.hk-
dc.identifier.emailLi, VOK: vli@eee.hku.hk-
dc.identifier.authorityLam, AYS=rp02083-
dc.identifier.authorityLi, VOK=rp00150-
dc.identifier.doi10.1109/CEC.2016.7744024-
dc.identifier.hkuros268383-
dc.identifier.spage1932-
dc.identifier.epage1939-
dc.publisher.placeUnited States-
dc.customcontrol.immutablesml 161205-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats