Parallel Problem Solving from Nature – PPSN XVI: 16th International Conference, PPSN 2020, Leiden, The Netherlands, September 5-9, 2020, Proceedings, Part II (Lecture Notes in Computer Science, 12270)

This two-volume set LNCS 12269 and LNCS 12270 constitutes the refereed proceedings of the 16th International Conference on Parallel Problem Solving from Nature, PPSN 2020, held in Leiden, The Netherlands, in September 2020. The 99 revised full papers were carefully reviewed and selected from 268 submissions. The topics cover classical subjects such as automated algorithm selection and configuration; Bayesian- and surrogate-assisted optimization; benchmarking and performance measures; combinatorial optimization; connection between nature-inspired optimization and artificial intelligence; genetic and evolutionary algorithms; genetic programming; landscape analysis; multiobjective optimization; real-world applications; reinforcement learning; and theoretical aspects of nature-inspired optimization. Front Matter ....Pages i-xxix Front Matter ....Pages 1-1 Generation of New Scalarizing Functions Using Genetic Programming (Amín V. Bernabé Rodríguez, Carlos A. Coello Coello)....Pages 3-17 The Usability Argument for Refinement Typed Genetic Programming (Alcides Fonseca, Paulo Santos, Sara Silva)....Pages 18-32 Program Synthesis in a Continuous Space Using Grammars and Variational Autoencoders (David Lynch, James McDermott, Michael O’Neill)....Pages 33-47 Cooperative Co-Evolutionary Genetic Programming for High Dimensional Problems (Lino Rodriguez-Coayahuitl, Alicia Morales-Reyes, Hugo Jair Escalante, Carlos A. Coello Coello)....Pages 48-62 Image Feature Learning with Genetic Programming (Stefano Ruberto, Valerio Terragni, Jason H. Moore)....Pages 63-78 Learning a Formula of Interpretability to Learn Interpretable Formulas (Marco Virgolin, Andrea De Lorenzo, Eric Medvet, Francesca Randone)....Pages 79-93 Front Matter ....Pages 95-95 On Stochastic Fitness Landscapes: Local Optimality and Fitness Landscape Analysis for Stochastic Search Operators (Brahim Aboutaib, Sébastien Verel, Cyril Fonlupt, Bilel Derbel, Arnaud Liefooghe, Belaïd Ahiod)....Pages 97-110 Fitness Landscape Analysis of Dimensionally-Aware Genetic Programming Featuring Feynman Equations (Marko Durasevic, Domagoj Jakobovic, Marcella Scoczynski Ribeiro Martins, Stjepan Picek, Markus Wagner)....Pages 111-124 Global Landscape Structure and the Random MAX-SAT Phase Transition (Gabriela Ochoa, Francisco Chicano, Marco Tomassini)....Pages 125-138 Exploratory Landscape Analysis is Strongly Sensitive to the Sampling Strategy (Quentin Renau, Carola Doerr, Johann Dreo, Benjamin Doerr)....Pages 139-153 One PLOT to Show Them All: Visualization of Efficient Sets in Multi-objective Landscapes (Lennart Schäpermeier, Christian Grimme, Pascal Kerschke)....Pages 154-167 Front Matter ....Pages 169-169 On Sharing Information Between Sub-populations in MOEA/S (Lucas de Almeida Ribeiro, Michael Emmerich, Anderson da Silva Soares, Telma Woerle de Lima)....Pages 171-185 Multi-objective Optimization by Uncrowded Hypervolume Gradient Ascent (Timo M. Deist, Stefanus C. Maree, Tanja Alderliesten, Peter A. N. Bosman)....Pages 186-200 An Ensemble Indicator-Based Density Estimator for Evolutionary Multi-objective Optimization (Jesús Guillermo Falcón-Cardona, Arnaud Liefooghe, Carlos A. Coello Coello)....Pages 201-214 Ensuring Smoothly Navigable Approximation Sets by Bézier Curve Parameterizations in Evolutionary Bi-objective Optimization (Stefanus C. Maree, Tanja Alderliesten, Peter A. N. Bosman)....Pages 215-228 Many-Objective Test Database Generation for SQL (Zhilei Ren, Shaozheng Dong, Xiaochen Li, Zongzheng Chi, He Jiang)....Pages 229-242 A New Paradigm in Interactive Evolutionary Multiobjective Optimization (Bhupinder Singh Saini, Jussi Hakanen, Kaisa Miettinen)....Pages 243-256 Hypervolume Optimal \(\mu \)-Distributions on Line-Based Pareto Fronts in Three Dimensions (Ke Shang, Hisao Ishibuchi, Weiyu Chen, Lukáš Adam)....Pages 257-270 Adaptive Operator Selection Based on Dynamic Thompson Sampling for MOEA/D (Lei Sun, Ke Li)....Pages 271-284 A Study of Swarm Topologies and Their Influence on the Performance of Multi-Objective Particle Swarm Optimizers (Diana Cristina Valencia-Rodríguez, Carlos A. Coello Coello)....Pages 285-298 Visualising Evolution History in Multi- and Many-objective Optimisation (Mathew J. Walter, David J. Walker, Matthew J. Craven)....Pages 299-312 Improving Many-Objective Evolutionary Algorithms by Means of Edge-Rotated Cones (Yali Wang, André Deutz, Thomas Bäck, Michael Emmerich)....Pages 313-326 Front Matter ....Pages 327-327 Human-Like Summaries from Heterogeneous and Time-Windowed Software Development Artefacts (Mahfouth Alghamdi, Christoph Treude, Markus Wagner)....Pages 329-342 A Search for Additional Structure: The Case of Cryptographic S-boxes (Claude Carlet, Marko Djurasevic, Domagoj Jakobovic, Stjepan Picek)....Pages 343-356 Evolutionary Multi-objective Design of SARS-CoV-2 Protease Inhibitor Candidates (Tim Cofala, Lars Elend, Philip Mirbach, Jonas Prellberg, Thomas Teusch, Oliver Kramer)....Pages 357-371 Generic Relative Relations in Hierarchical Gene Expression Data Classification (Marcin Czajkowski, Krzysztof Jurczuk, Marek Kretowski)....Pages 372-384 A Variable Neighborhood Search for the Job Sequencing with One Common and Multiple Secondary Resources Problem (Thomas Kaufmann, Matthias Horn, Günther R. Raidl)....Pages 385-398 Evolutionary Graph-Based V+E Optimization for Protection Against Epidemics (Krzysztof Michalak)....Pages 399-412 Human-Derived Heuristic Enhancement of an Evolutionary Algorithm for the 2D Bin-Packing Problem (Nicholas Ross, Ed Keedwell, Dragan Savic)....Pages 413-427 Towards Novel Meta-heuristic Algorithms for Dynamic Capacitated Arc Routing Problems (Hao Tong, Leandro L. Minku, Stefan Menzel, Bernhard Sendhoff, Xin Yao)....Pages 428-440 Robust Evolutionary Bi-objective Optimization for Prostate Cancer Treatment with High-Dose-Rate Brachytherapy (Marjolein C. van der Meer, Arjan Bel, Yury Niatsetski, Tanja Alderliesten, Bradley R. Pieters, Peter A. N. Bosman)....Pages 441-453 A Hybrid Evolutionary Algorithm for Reliable Facility Location Problem (Han Zhang, Jialin Liu, Xin Yao)....Pages 454-467 Front Matter ....Pages 469-469 Optimality-Based Analysis of XCSF Compaction in Discrete Reinforcement Learning (Jordan T. Bishop, Marcus Gallagher)....Pages 471-484 Hybridizing the 1/5-th Success Rule with Q-Learning for Controlling the Mutation Rate of an Evolutionary Algorithm (Arina Buzdalova, Carola Doerr, Anna Rodionova)....Pages 485-499 Fitness Landscape Features and Reward Shaping in Reinforcement Learning Policy Spaces (Nathaniel du Preez-Wilkinson, Marcus Gallagher)....Pages 500-514 ClipUp: A Simple and Powerful Optimizer for Distribution-Based Policy Evolution (Nihat Engin Toklu, Paweł Liskowski, Rupesh Kumar Srivastava)....Pages 515-527 Warm-Start AlphaZero Self-play Search Enhancements (Hui Wang, Mike Preuss, Aske Plaat)....Pages 528-542 Front Matter ....Pages 543-543 Runtime Analysis of a Heavy-Tailed \((1+(\lambda ,\lambda ))\) Genetic Algorithm on Jump Functions (Denis Antipov, Benjamin Doerr)....Pages 545-559 First Steps Towards a Runtime Analysis When Starting with a Good Solution (Denis Antipov, Maxim Buzdalov, Benjamin Doerr)....Pages 560-573 Optimal Mutation Rates for the \((1+\lambda )\) EA on OneMax (Maxim Buzdalov, Carola Doerr)....Pages 574-587 Maximizing Submodular or Monotone Functions Under Partition Matroid Constraints by Multi-objective Evolutionary Algorithms (Anh Viet Do, Frank Neumann)....Pages 588-603 Lower Bounds for Non-elitist Evolutionary Algorithms via Negative Multiplicative Drift (Benjamin Doerr)....Pages 604-618 Exponential Upper Bounds for the Runtime of Randomized Search Heuristics (Benjamin Doerr)....Pages 619-633 Analysis on the Efficiency of Multifactorial Evolutionary Algorithms (Zhengxin Huang, Zefeng Chen, Yuren Zhou)....Pages 634-647 Improved Fixed-Budget Results via Drift Analysis (Timo Kötzing, Carsten Witt)....Pages 648-660 On Averaging the Best Samples in Evolutionary Computation (Laurent Meunier, Yann Chevaleyre, Jeremy Rapin, Clément W. Royer, Olivier Teytaud)....Pages 661-674 Filter Sort Is \(\varOmega (N^3)\) in the Worst Case (Sumit Mishra, Maxim Buzdalov)....Pages 675-685 Approximation Speed-Up by Quadratization on LeadingOnes (Andrew M. Sutton, Darrell Whitley)....Pages 686-698 Benchmarking a \((\mu +\lambda )\) Genetic Algorithm with Configurable Crossover Probability (Furong Ye, Hao Wang, Carola Doerr, Thomas Bäck)....Pages 699-713 Back Matter ....Pages 715-717