File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/CEC.2016.7744024
- Scopus: eid_2-s2.0-85008256264
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: A new optimal resource allocation scheme for computationally expensive problems
Title | A new optimal resource allocation scheme for computationally expensive problems |
---|---|
Authors | |
Keywords | Evolutionary Algorithms Resource Allocation Initialization Techniques Population size Computational Expensive Problem |
Issue Date | 2016 |
Publisher | IEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000284 |
Citation | 2016 IEEE Congress on Evolutionary Computation (CEC), Vancourver, Canada, 24-29 July 2016. In Conference Proceedings, 2016, p. 1932-1939 How to Cite? |
Abstract | Initialization 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. |
Description | The 2016 IEEE World Congress on Computational Intelligence (IEEE WCCI 2016) 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 Identifier | http://hdl.handle.net/10722/234971 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Sun, Y | - |
dc.contributor.author | Lam, AYS | - |
dc.contributor.author | Li, VOK | - |
dc.date.accessioned | 2016-10-14T13:50:27Z | - |
dc.date.available | 2016-10-14T13:50:27Z | - |
dc.date.issued | 2016 | - |
dc.identifier.citation | 2016 IEEE Congress on Evolutionary Computation (CEC), Vancourver, Canada, 24-29 July 2016. In Conference Proceedings, 2016, p. 1932-1939 | - |
dc.identifier.uri | http://hdl.handle.net/10722/234971 | - |
dc.description | The 2016 IEEE World Congress on Computational Intelligence (IEEE WCCI 2016) 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.abstract | Initialization 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.language | eng | - |
dc.publisher | IEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000284 | - |
dc.relation.ispartof | Congress on Evolutionary Computation (CEC) Proceedings | - |
dc.rights | Congress 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.subject | Evolutionary Algorithms | - |
dc.subject | Resource Allocation | - |
dc.subject | Initialization Techniques | - |
dc.subject | Population size | - |
dc.subject | Computational Expensive Problem | - |
dc.title | A new optimal resource allocation scheme for computationally expensive problems | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Lam, AYS: ayslam@eee.hku.hk | - |
dc.identifier.email | Li, VOK: vli@eee.hku.hk | - |
dc.identifier.authority | Lam, AYS=rp02083 | - |
dc.identifier.authority | Li, VOK=rp00150 | - |
dc.identifier.doi | 10.1109/CEC.2016.7744024 | - |
dc.identifier.scopus | eid_2-s2.0-85008256264 | - |
dc.identifier.hkuros | 268383 | - |
dc.identifier.hkuros | 279691 | - |
dc.identifier.spage | 1932 | - |
dc.identifier.epage | 1939 | - |
dc.publisher.place | United States | - |
dc.customcontrol.immutable | sml 161205 | - |