Parallel Problem Solving from Nature – PPSN XVI: 16th International Conference, PPSN 2020, Leiden, The Netherlands, September 5-9, 2020, Proceedings, Part II

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