A new optimal resource allocation scheme for computationally expensive problems

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

A new optimal resource allocation scheme for computationally expensive problems

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.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