Mathematics · 2020 · 10 citations · 32 references
Natural SciencesChemical EngineeringComputer ScienceAlgorithmsOptimizationSchedulingCombinatorial OptimizationEvolutionary ComputationGenetic AlgorithmsLarge-scale OptimizationMetaheuristic OptimizationScheduling OptimizationEstimation Of Distribution AlgorithmsEvolutionary AlgorithmsEvolutionary SearchGenetic Algorithm OptimizationGenetic Algorithms For SearchInitializationPopulation-based OptimizationVariable Staggering
The ever-increasing complexity of industrial and engineering problems poses nowadays a number of optimization problems characterized by thousands, if not millions, of variables. For instance, very large-scale problems can be found in chemical and material engineering, networked systems, logistics and scheduling. Recently, Deb and Myburgh proposed an evolutionary algorithm capable of handling a scheduling optimization problem with a staggering number of variables: one billion. However, one important limitation of this algorithm is its memory consumption, which is in the order of 120 GB. Here, we follow up on this research by applying to the same problem a GPU-enabled “compact” Genetic Algorithm, i.e., an Estimation of Distribution Algorithm that instead of using an actual population of candidate solutions only requires and adapts a probabilistic model of their distribution in the search space. We also introduce a smart initialization technique and custom operators to guide the search towards feasible solutions. Leveraging the compact optimization concept, we show how such an algorithm can optimize efficiently very large-scale problems with millions of variables, with limited memory and processing power. To complete our analysis, we report the results of the algorithm on very large-scale instances of the OneMax problem.
32
Bayesian Optimization in a Billion Dimensions via Random Embeddings
Ziyu Wang, Frank Hutter, Masrour Zoghi et al. · Journal of Artificial Intelligence Research · 2016 · 374 citations · Full text
Compact Differential Evolution
Ernesto Mininno, Ferrante Neri, Francesco Cupertino et al. · IEEE Transactions on Evolutionary Computation · 2010 · 242 citations · Full text
Architecture, Computational Engineering, Design Optimization +13