Parallel Problem Solving from Nature

PPSN XVI 16th International Conference

PPSN 2020 Leiden The Netherlands
September 5 9 2020 Proceedings Part II
Thomas Bäck
Visit to download the full and correct content document:
https://textbookfull.com/product/parallel-problem-solving-from-nature-ppsn-xvi-16th-int
ernational-conference-ppsn-2020-leiden-the-netherlands-september-5-9-2020-procee
dings-part-ii-thomas-back/
More products digital (pdf, epub, mobi) instant
download maybe you interests ...

Parallel Problem Solving from Nature PPSN XVI 16th

International Conference PPSN 2020 Leiden The
Netherlands September 5 9 2020 Proceedings Part I
Thomas Bäck
https://textbookfull.com/product/parallel-problem-solving-from-
nature-ppsn-xvi-16th-international-conference-ppsn-2020-leiden-
the-netherlands-september-5-9-2020-proceedings-part-i-thomas-
back/

Parallel Problem Solving from Nature PPSN XV 15th

International Conference Coimbra Portugal September 8
12 2018 Proceedings Part II Anne Auger

https://textbookfull.com/product/parallel-problem-solving-from-
nature-ppsn-xv-15th-international-conference-coimbra-portugal-
september-8-12-2018-proceedings-part-ii-anne-auger/

Parallel Problem Solving from Nature PPSN XV 15th

International Conference Coimbra Portugal September 8
12 2018 Proceedings Part I Anne Auger

https://textbookfull.com/product/parallel-problem-solving-from-
nature-ppsn-xv-15th-international-conference-coimbra-portugal-
september-8-12-2018-proceedings-part-i-anne-auger/

Computer Vision ECCV 2020 16th European Conference

Glasgow UK August 23 28 2020 Proceedings Part XVI
Andrea Vedaldi

https://textbookfull.com/product/computer-vision-eccv-2020-16th-
european-conference-glasgow-uk-august-23-28-2020-proceedings-
part-xvi-andrea-vedaldi/
Computers Helping People with Special Needs 17th
International Conference ICCHP 2020 Lecco Italy
September 9 11 2020 Proceedings Part II Klaus
Miesenberger
https://textbookfull.com/product/computers-helping-people-with-
special-needs-17th-international-conference-icchp-2020-lecco-
italy-september-9-11-2020-proceedings-part-ii-klaus-miesenberger/

Computational Science ICCS 2020 20th International

Conference Amsterdam The Netherlands June 3 5 2020
Proceedings Part I Valeria V. Krzhizhanovskaya

https://textbookfull.com/product/computational-science-
iccs-2020-20th-international-conference-amsterdam-the-
netherlands-june-3-5-2020-proceedings-part-i-valeria-v-
krzhizhanovskaya/

Computational Science ICCS 2020 20th International

Conference Amsterdam The Netherlands June 3 5 2020
Proceedings Part IV Valeria V. Krzhizhanovskaya

https://textbookfull.com/product/computational-science-
iccs-2020-20th-international-conference-amsterdam-the-
netherlands-june-3-5-2020-proceedings-part-iv-valeria-v-
krzhizhanovskaya/

Computational Science ICCS 2020 20th International

Conference Amsterdam The Netherlands June 3 5 2020
Proceedings Part V Valeria V. Krzhizhanovskaya

https://textbookfull.com/product/computational-science-
iccs-2020-20th-international-conference-amsterdam-the-
netherlands-june-3-5-2020-proceedings-part-v-valeria-v-
krzhizhanovskaya/

Computational Science ICCS 2020 20th International

Conference Amsterdam The Netherlands June 3 5 2020
Proceedings Part VII Valeria V. Krzhizhanovskaya

https://textbookfull.com/product/computational-science-
iccs-2020-20th-international-conference-amsterdam-the-
netherlands-june-3-5-2020-proceedings-part-vii-valeria-v-
 Thomas Bäck · Mike Preuss ·
André Deutz · Hao Wang ·
Carola Doerr · Michael Emmerich ·
Heike Trautmann (Eds.)
LNCS 12270

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

Founding Editors
Gerhard Goos
Karlsruhe Institute of Technology, Karlsruhe, Germany
Juris Hartmanis
Cornell University, Ithaca, NY, USA

Editorial Board Members

Elisa Bertino
Purdue University, West Lafayette, IN, USA
Wen Gao
Peking University, Beijing, China
Bernhard Steffen
TU Dortmund University, Dortmund, Germany
Gerhard Woeginger
RWTH Aachen, Aachen, Germany
Moti Yung
Columbia University, New York, NY, USA
More information about this series at http://www.springer.com/series/7407
Thomas Bäck Mike Preuss
• •

André Deutz Hao Wang

• •

Carola Doerr Michael Emmerich

• •

Heike Trautmann (Eds.)

Parallel Problem Solving

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

123
Editors
Thomas Bäck Mike Preuss
Leiden University Leiden University
Leiden, The Netherlands Leiden, The Netherlands
André Deutz Hao Wang
Leiden University Sorbonne University
Leiden, The Netherlands Paris, France
Carola Doerr Michael Emmerich
Sorbonne University Leiden University
Paris, France Leiden, The Netherlands
Heike Trautmann
University of Münster
Münster, Germany

ISSN 0302-9743 ISSN 1611-3349 (electronic)

Lecture Notes in Computer Science
ISBN 978-3-030-58114-5 ISBN 978-3-030-58115-2 (eBook)
https://doi.org/10.1007/978-3-030-58115-2

LNCS Sublibrary: SL1 – Theoretical Computer Science and General Issues

© Springer Nature Switzerland AG 2020

Chapter “A Hybrid Evolutionary Algorithm for Reliable Facility Location Problem” is licensed under the
terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/
by/4.0/). For further details see licence information in the chapter.
This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now
known or hereafter developed.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
The publisher, the authors and the editors are safe to assume that the advice and information in this book are
believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors
give a warranty, expressed or implied, with respect to the material contained herein or for any errors or
omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in
published maps and institutional affiliations.

This Springer imprint is published by the registered company Springer Nature Switzerland AG
The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
 Preface

Welcome to the two volumes of the proceedings of the Conference on Parallel Problem
Solving from Nature, PPSN XVI, September 5–9, 2020, Leiden, The Netherlands!
When we applied to host PPSN XVI in Leiden, we were not able to imagine anything
like the COVID-19 pandemic. Then the new reality hit us, and we were forced to make
decisions under uncertain, dynamically changing conditions and constraints, and cer-
tainly with multiple, conflicting objectives. Scientific expertise in evolutionary com-
putation was only partially helpful for this. At the time of writing this preface, June
2020, we believed that a hybrid conference format would be the best approach for
dealing with the situation: For those who were not able to travel to Leiden, we decided
to run PPSN on-site, with printed posters, workshops, tutorials, keynotes, food, and
drinks. For those who could not travel to Leiden, we offered it online, with keynote live
streams, poster and tutorial videos, and poster discussion rooms in which attendees
could discuss with the poster presenters. The virtual part of the conference also allowed
participants to meet other attendees online and start a conversation. The challenging
and exciting experiment combining the on-site and online world gave attendees the best
of both worlds and the flexibility needed in these difficult times – hopefully giving
attendees the best of both worlds and the flexibility needed in these difficult times. Not
every detail of our hybrid plan turned out as expected, but we are quite sure that some
of the changes to conference organization we have tried will remain, and with the help
of applied AI and the digitalization of communication, conference experiences in future
will not only change but also improve.
PPSN 2020 was also quite a special event since it was the 30th anniversary of the
PPSN conference! In particular for Hans-Paul Schwefel, the founder of PPSN, this is a
wonderful confirmation of a successful concept – so our congratulations go to you in
particular, Hans-Paul. For Thomas Bäck, who was a first-year PhD student of
Hans-Paul in 1990, at PPSN I, it is an honor to be involved in this as a general co-chair,
and both Mike Preuss and he share the great experience of having been supervised in
their PhD studies by Hans-Paul. Although, as Thomas admits, 1990 was easier since
the final conference responsibility was with Hans-Paul. We are particularly proud to
have Hans-Paul and Grzegorz Rozenberg, the founder and magician of Natural
Computing in Leiden, as our honorary chairs for PPSN 2020.
PPSN 2020 received a total of 268 paper submissions written by 690 authors from
44 different countries. Our Program Committee (PC) comprised 271 members from 39
countries. Together, and despite the individual challenges that the coronavirus crisis
imposed on each one of us, the PC members wrote 812 review reports in total, which
corresponds to an average 3 reviews per paper. Each review was read and evaluated by
one of the PC chairs. Where reviewers disagreed in their assessment, a discussion
among PC members was started. In some cases, authors were contacted to provide
vi Preface

additional clarification about a technical aspect of their work. In other cases, additional
reviews were solicited. The review process resulted in a total number of 99 accepted
papers, which corresponds to an acceptance rate of 36.9%. All accepted papers can be
found in these LNCS proceedings of PPSN. In addition to the main conference pro-
gram, an attractive selection of 14 tutorials, 6 workshops, and 3 competitions was
offered to participants.
The topics covered classical subjects such as Genetic and Evolutionary Algorithms,
Combinatorial Optimization, Multi-objective Optimization, and Real-World Applica-
tions of Nature-Inspired Optimization Heuristics. The conference also included quite a
number of papers dealing with broader aspects of Artificial Intelligence, reflecting the
fact that search and optimization algorithms indeed form an important pillar of modern
AI.
As always, PPSN is an interactive forum for inspiring discussions and exchanges,
stimulated by on-site and online poster presentations. Three distinguished invited
speakers give keynotes at the conference: Carme Torras on assistive and collaborative
robotics, Eric Postma on machine learning in image recognition and cognitive mod-
eling, and Christian Stöcker on the direction of AI in general and its effects on society.
We are grateful that they accepted our invitation to present their keynotes on-site.
The list of people who made this conference possible is very long, showing the
impressive collaborative effort and commitment both of the scientific community that is
behind PPSN and of the organizers. This includes all authors, who recognize and
acknowledge the scientific quality of this conference series by their submission, and all
Program Committee members, who are volunteering although everybody in the com-
munity is overloaded with reviewing requests. Our thanks go to the tutorial speakers,
workshop organizers, and attendees of the conference and its events.
We are also very grateful for the contributions of the workshop chair, Anna
Esparcia-Alcázar, competition chair, Vanessa Volz, and tutorial chair, Ofer Shir. The
keynote chair, Aske Plaat, and industrial liaison chair, Bernhard Sendhoff. Our
financial chair, Felix Wittleben, who had a difficult time due to the dynamically
changing situation. Our publicity chairs, Bas van Stein and Wenjian Luo, who made
sure the community heard about PPSN 2020. Our local organization team, Jayshri
Murli, Hestia Tamboer, and Roshny Kohabir, who took care of a million things and
made the impossible possible. And then, for the conference days, the PhD and master
students who helped manage the small but important details. Moreover, all of a sudden,
we needed an online conference chair team, for which Bas van Stein, Diederick
Vermetten, and Jiawen Kong volunteered to make the online part of the conference
happen, and Anna Kononova also joined the team to help with many aspects of the
organization. Finally, we would like to express our gratitude to the Leiden Institute of
Advanced Computer Science (LIACS), Leiden University for hosting this event, to
Leiden University, for its support, particularly to Springer Nature for financing the Best
Paper Award, and to the Confederation of Laboratories for Artificial Intelligence
 Preface vii

Research in Europe (CLAIRE) and Honda Research Institute Europe GmbH for their
invaluable support in countless ways.
Thank you very much to all of you, for making PPSN 2020 possible! We are very
proud that we have managed this, under difficult conditions, as a team effort.

July 2020 Thomas Bäck

Mike Preuss
General Chairs
André Deutz
Hao Wang
Proceedings Chairs
Carola Doerr
Michael Emmerich
Heike Trautmann
Program Chairs
 Organization

PPSN 2020 was organized and hosted by the Leiden Institute of Advanced Computer
Science, Leiden University, The Netherlands. Leiden University was founded in 1575
and is the oldest university of The Netherlands. Sixteen persons associated with Leiden
University (either as PhD student or (guest-) researcher) became Nobel prize winners
and it was the home of many illustrious individuals such as René Descartes, Rembrandt
van Rijn, Christiaan Huygens, Hugo Grotius, Baruch Spinoza, and Baron d’Holbach.

General Chairs
Thomas Bäck Leiden University, The Netherlands
Mike Preuss Leiden University, The Netherlands

Honorary Chairs
Hans-Paul Schwefel TU Dortmund, Germany
Grzegorz Rozenberg Leiden University, The Netherlands

Program Committee Chairs

Carola Doerr Sorbonne Université, France
Michael Emmerich Leiden University, The Netherlands
Heike Trautmann Westfälische Wilhelms-Universität Münster, Germany

Proceedings Chairs
André Deutz Leiden University, The Netherlands
Hao Wang Sorbonne Université, France

Keynote Chair
Aske Plaat Leiden University, The Netherlands

Workshop Chair
Anna I. Esparcia-Alcázar SPECIES, Europe

Tutorial Chair
Ofer M. Shir Tel-Hai College, Israel
x Organization

Competition Chair
Vanessa Volz modl.ai, Denmark

Industrial Liaison Chair

Bernhard Sendhoff Honda Research Institute Europe GmbH, Germany

Financial Chair
Felix Wittleben Leiden University, The Netherlands

Online Conference Chairs

Bas van Stein Leiden University, The Netherlands
Diederick Vermetten Leiden University, The Netherlands
Jiawen Kong Leiden University, The Netherlands

Publicity Chairs
Bas van Stein Leiden University, The Netherlands
Wenjian Luo Harbin Institute of Technology, China

Local Chair
Anna V. Kononova Leiden University, The Netherlands

Local Organizing Committee

Jayshri Murli Leiden University, The Netherlands
Roshny Kohabir Leiden University, The Netherlands
Hestia Tamboer Leiden University, The Netherlands

Steering Committee
David W. Corne Heriot-Watt University, UK
Carlos Cotta Universidad de Málaga, Spain
Kenneth De Jong George Mason University, USA
Gusz E. Eiben Vrije Universiteit Amsterdam, The Netherlands
Bogdan Filipič Jožef Stefan Institute, Slovenia
Emma Hart Edinburgh Napier University, UK
Juan Julián Merelo Guervós Universida de Granada, Spain
Günter Rudolph TU Dortmund, Germany
Thomas P. Runarsson University of Iceland, Iceland
Robert Schaefer University of Krakow, Poland
Marc Schoenauer Inria, France
Xin Yao University of Birgmingham, UK
 Organization xi

Keynote Speakers
Carme Torras Institut de Robòtica i Informàtica Industrial, Spain
Eric Postma Tilburg University, The Netherlands
Christian Stöcker Hochschule für Angewandte Wissenschaften Hamburg,
Germany

Program Committee
Michael Affenzeller Upper Austria University of Applied Sciences, Austria
Hernán Aguirre Shinshu University, Japan
Youhei Akimoto University of Tsukuba, Japan
Brad Alexander The University of Adelaide, Australia
Richard Allmendinger The University of Manchester, UK
Lucas Almeida Universidade Federal de Goiás, Brazil
Marie Anastacio Leiden University, The Netherlands
Denis Antipov ITMO University, Russia
Dirk Arnold Dalhousie University, Canada
Dennis Assenmacher Westfälische Wilhelms-Universität Münster, Germany
Anne Auger Inria, France
Dogan Aydin Dumlupinar University, Turkey
Jaume Bacardit Newcastle University, UK
Samineh Bagheri TH Köln, Germany
Helio Barbosa Laboratório Nacional de Computação Científica, Brazil
Thomas Bartz-Beielstein TH Köln, Germany
Andreas Beham University of Applied Sciences Upper Austria, Austria
Heder Bernardino Universidade Federal de Juiz de Fora, Brazil
Hans-Georg Beyer Vorarlberg University of Applied Sciences, Austria
Mauro Birattari Université Libre de Bruxelles, Belgium
Aymeric Blot University College London, UK
Christian Blum Spanish National Research Council, Spain
Markus Borschbach FHDW Bergisch Gladbach, Germany
Peter Bosman Centrum Wiskunde & Informatica, The Netherlands
Jakob Bossek The University of Adelaide, Australia
Jürgen Branke University of Warwick, UK
Dimo Brockhoff Inria, France
Will Browne Victoria University of Wellington, New Zealand
Alexander Brownlee University of Stirling, UK
Larry Bull University of the West of England, UK
Maxim Buzdalov ITMO University, Russia
Arina Buzdalova ITMO University, Russia
Stefano Cagnoni University of Parma, Italy
Fabio Caraffini De Montfort University, UK
Matthias Carnein Westfälische Wilhelms-Universität Münster, Germany
Mauro Castelli Universidade NOVA de Lisboa, Portugal
Josu Ceberio University of the Basque Country, Spain
xii Organization

Ying-Ping Chen National Chiao Tung University, Taiwan

Francisco Chicano Universidad de Málaga, Spain
Miroslav Chlebik University of Sussex, UK
Sung-Bae Cho Yonsei University, South Korea
Tinkle Chugh University of Exeter, UK
Carlos Coello Coello CINVESTAV-IPN, Mexico
Dogan Corus The University of Sheffield, UK
Ernesto Costa University of Coimbra, Portugal
Carlos Cotta Universidad de Málaga, Spain
Agostinho Da Rosa ISR-IST, Portugal
Nguyen Dang St Andrews University, UK
Kenneth A. De Jong George Mason University, USA
Kalyanmoy Deb Michigan State University, USA
Antonio Della-Cioppa University of Salerno, Italy
Bilel Derbel University of Lille, France
André Deutz Leiden University, The Netherlands
Benjamin Doerr École Polytechnique, France
Carola Doerr Sorbonne Université, France
John Drake University of Leicester, UK
Rafal Drezewski AGH University of Science and Technology, Poland
Paul Dufossé Inria, France
Tome Eftimov Jožef Stefan Institute, Slovenia
Gusz E. Eiben Vrije Universiteit Amsterdam, The Netherlands
Mohamed El Yafrani Aalborg University, Denmark
Talbi El-Ghazali University of Lille, France
Michael Emmerich Leiden University, The Netherlands
Anton Eremeev Sobolev Institute of Mathematics, Russia
Richard Everson University of Exeter, UK
Pedro Ferreira Universidade de Lisboa, Portugal
Jonathan Fieldsend University of Exeter, UK
Bogdan Filipič Jožef Stefan Institute, Slovenia
Steffen Finck Vorarlberg University of Applied Sciences, Austria
Andreas Fischbach TH Köln, Germany
Peter Fleming The University of Sheffield, UK
Carlos M. Fonseca University of Coimbra, Portugal
Marcus Gallagher The University of Queensland, Australia
José García-Nieto Universidad de Málaga, Spain
António Gaspar-Cunha University of Minho, Portugal
Mario Giacobini University of Torino, Italy
Kyriakos Giannakoglou National Technical University of Athens, Greece
Tobias Glasmachers Ruhr-Universität Bochum, Germany
Christian Grimme Westfälische Wilhelms-Universität Münster, Germany
Roderich Gross The University of Sheffield, UK
Andreia Guerreiro University of Coimbra, Portugal
Alexander Hagg Bonn-Rhein-Sieg University of Applied Sciences,
Germany
 Organization xiii

Jussi Hakanen University of Jyväskylä, Finland

Julia Handl The University of Manchester, UK
Jin-Kao Hao University of Angers, France
Emma Hart Napier University, UK
Verena Heidrich-Meisner University of Kiel, Germany
Carlos Henggeler Antunes University of Coimbra, Portugal
Martin Holena Academy of Sciences of the Czech Republic,
Czech Republic
Christian Igel University of Copenhagen, Denmark
Dani Irawan TH Köln, Germany
Hisao Ishibuchi Osaka Prefecture University, Japan
Christian Jacob University of Calgary, Canada
Domagoj Jakobovic University of Zagreb, Croatia
Thomas Jansen Aberystwyth University, UK
Dreo Johann THALES Research & Technology, France
Laetitia Jourdan Inria, LIFL CNRS, France
Bryant Julstrom St. Cloud State University, USA
George Karakostas McMaster University, Canada
Edward Keedwell University of Exeter, UK
Pascal Kerschke Westfälische Wilhelms-Universität Münster, Germany
Marie-Eleonore Kessaci University of Lille, France
Ahmed Kheiri Lancaster University, UK
Wolfgang Konen TH Köln, Germany
Anna Kononova Leiden University, The Netherlands
Peter Korošec Jožef Stefan Institute, Slovenia
Lars Kotthoff University of Wyoming, USA
Oliver Kramer Universität Oldenburg, Germany
Oswin Krause University of Copenhagen, Denmark
Krzysztof Krawiec Poznan University of Technology, Poland
Martin S. Krejca Hasso-Plattner-Institut, Germany
Timo Kötzing Hasso-Plattner-Institut, Germany
William La Cava University of Pennsylvania, USA
Jörg Lässig University of Applied Sciences Zittau/Görlitz,
Germany
William B. Langdon University College London, UK
Algirdas Lančinskas Vilnius University, Lithuania
Frederic Lardeux LERIA, University of Angers, France
Per Kristian Lehre University of Birmingham, UK
Johannes Lengler ETH Zurich, Switzerland
Ke Li University of Exeter, UK
Arnaud Liefooghe University of Lille, France
Marius Lindauer Leibniz Universität Hannover, Germany
Giosuè Lo Bosco Università di Palermo, Italy
Fernando Lobo University of Algarve, Portugal
Daniele Loiacono Politecnico di Milano, Italy
Nuno Lourenço University of Coimbra, Portugal
xiv Organization

Jose A. Lozano University of the Basque Country, Spain

Rodica Ioana Lung Babeş-Bolyai University, Romania
Chuan Luo Peking University, China
Gabriel Luque Universidad de Málaga, Spain
Evelyne Lutton INRAE, France
Manuel López-Ibáñez The University of Manchester, UK
Penousal Machado University of Coimbra, Portugal
Luigi Malagò Romanian Institute of Science and Technology,
Romania
Katherine Malan University of South Africa, South Africa
Vittorio Maniezzo University Bologna, Italy
Elena Marchiori Radboud University, The Netherlands
Luis Marti Inria, Chile
Asep Maulana Tilburg University, The Netherlands
Giancarlo Mauri University of Milano-Bicocca, Italy
Jacek Mańdziuk Warsaw University of Technology, Poland
James McDermott National University of Ireland, Ireland
Jörn Mehnen University of Strathclyde, UK
Alexander Melkozerov Tomsk State University of Control Systems
and Radioelectronics, Russia
Juan J. Merelo University of Granada, Spain
Marjan Mernik University of Maribor, Slovenia
Silja Meyer-Nieberg Bundeswehr Universität München, Germany
Efrén Mezura-Montes University of Veracruz, Mexico
Krzysztof Michalak Wroclaw University of Economics, Poland
Kaisa Miettinen University of Jyväskylä, Finland
Julian Miller University of York, UK
Edmondo Minisci University of Strathclyde, UK
Gara Miranda University of La Laguna, Spain
Mustafa Misir Istinye University, Turkey
Marco A. Montes De Oca clypd, Inc., USA
Sanaz Mostaghim Otto von Guericke Universität Magdeburg, Germany
Mario Andrès Muñoz The University of Melbourne, Australia
Acosta
Boris Naujoks TH Köln, Germany
Antonio J. Nebro Universidad de Málaga, Spain
Ferrante Neri University of Nottingham, UK
Aneta Neumann The University of Adelaide, Australia
Frank Neumann The University of Adelaide, Australia
Phan Trung Hai Nguyen University of Birmingham, UK
Miguel Nicolau University College Dublin, Ireland
Ellen Norgård-Hansen NORCE, Norway
Michael O’Neill University College Dublin, Ireland
Gabriela Ochoa University of Stirling, UK
Pietro S. Oliveto The University of Sheffield, UK
Unamay Oreilly MIT, USA
 Organization xv

José Carlos Ortiz-Bayliss Tecnológico de Monterrey, Mexico

Patryk Orzechowski University of Pennsylvania, USA
Ender Ozcan University of Nottingham, UK
Ben Paechter Napier University, UK
Gregor Papa Jožef Stefan Institute, Slovenia
Gisele Pappa UFMG, Brazil
Luis Paquete University of Coimbra, Portugal
Andrew J. Parkes University of Nottingham, UK
Mario Pavone University of Catania, Italy
David Pelta University of Granada, Spain
Leslie Perez-Caceres Pontificia Universidad Católica de Valparaíso, Chile
Stjepan Picek Delft University of Technology, The Netherlands
Martin Pilat Charles University, Czech Republic
Nelishia Pillay University of KwaZulu-Natal, South Africa
Petr Pošík Czech Technical University in Prague, Czech Republic
Raphael Prager Westfälische Wilhelms-Universität Münster, Germany
Mike Preuss Leiden University, The Netherlands
Chao Qian University of Science and Technology of China, China
Alma Rahat Swansea University, UK
Günther Raidl University of Vienna, Austria
William Rand North Carolina State University, USA
Khaled Rasheed University of Georgia, USA
Tapabrata Ray University of New South Wales, Australian Defence
Force Academy, Australia
Frederik Rehbach TH Köln, Germany
Eduardo Rodriguez-Tello CINVESTAV-Tamaulipas, Mexico
Andrea Roli University of Bologna, Italy
Jonathan Rowe University of Birmingham, UK
Günter Rudolph TU Dortmund, Germany
Thomas A. Runkler Siemens Corporate Technology, Germany
Conor Ryan University of Limerick, Ireland
Frédéric Saubion University of Angers, France
Robert Schaefer AGH University of Science and Technology, Poland
Andrea Schaerf University of Udine, Italy
David Schaffer Binghamton University, USA
Manuel Schmitt Friedrich-Alexander-Universität Erlangen-Nürnberg,
Germany
Marc Schoenauer Inria, France
Oliver Schütze CINVESTAV-IPN, Mexico
Michèle Sebag Université Paris-Sud, France
Eduardo Segredo Universidad de La Laguna, Spain
Moritz Seiler Westfälische Wilhelms-Universität Münster, Germany
Bernhard Sendhoff Honda Research Institute Europe GmbH, Germany
Marc Sevaux Université de Bretagne Sud, France
Jonathan Shapiro The University of Manchester, UK
Ofer M. Shir Tel-Hai College, Israel
xvi Organization

Shinichi Shirakawa Yokohama National University, Japan

Moshe Sipper Ben-Gurion University of the Negev, Israel
Jim Smith University of the West of England, UK
Christine Solnon CITI Inria and INSA Lyon, France
Patrick Spettel Vorarlberg University of Applied Sciences, Germany
Giovanni Squillero Politecnico di Torino, Italy
Sebastian Urban Stich École Polytechnique Fédérale de Lausanne,
Switzerland
Catalin Stoean University of Craiova, Romania
Jörg Stork TH Köln, Germany
Thomas Stützle Université Libre de Bruxelles, Belgium
Mihai Suciu Babeş-Bolyai University, Romania
Dirk Sudholt The University of Sheffield, UK
Andrew Sutton University of Minnesota, USA
Jerry Swan University of York, UK
Ricardo H. C. Takahashi Universidade Federal de Minas Gerais, Brazil
Daniel Tauritz Auburn University, USA
Olivier Teytaud Inria, France
Dirk Thierens Utrecht University, The Netherlands
Sarah Thomson University of Stirling, UK
Kevin Tierney Universität Bielefeld, Germany
Renato Tinós University of São Paulo, Brazil
Julian Togelius New York University, USA
Marco Tomassini University of Lausanne, Switzerland
Alberto Tonda INRA, France
Cheikh Touré Inria, France
Heike Trautmann Westfälische Wilhelms-Universität Münster, Germany
Leonardo Trujillo Instituto Tecnológico de Tijuana, Mexico
Tea Tušar Jožef Stefan Institute, Slovenia
Ryan J. Urbanowicz University of Pennsylvania, USA
Koen van der Blom Leiden University, The Netherlands
Bas van Stein Leiden University, The Netherlands
Leonardo Vanneschi Universida de NOVA de Lisboa, Portugal
Sébastien Verel Université du Littoral Côte d’Opale, France
Diederick Vermetten Leiden University, The Netherlands
Marco Virgolin Centrum Wiskunde & Informatica, The Netherlands
Vanessa Volz modl.ai, Denmark
Markus Wagner The University of Adelaide, Australia
Stefan Wagner University of Applied Sciences Upper Austria, Austria
David Walker University of Plymouth, UK
Hao Wang Sorbonne Université, France
Hui Wang Leiden University, The Netherlands
Yali Wang Leiden University, The Netherlands
Elizabeth Wanner CEFET, Brazil
Thomas Weise University of Science and Technology of China, China
Dennis Wilson ISAE-Supaero, France
 Organization xvii

Carsten Witt Technical University of Denmark, Denmark

Man Leung Wong Lingnan University, China
John Woodward Queen Mary University of London, UK
Ning Xiong Mälardalen University, Sweden
Bing Xue Victoria University of Wellington, New Zealand
Kaifeng Yang University of Applied Sciences Upper Austria, Austria
Shengxiang Yang De Montfort University, UK
Furong Ye Leiden University, The Netherlands
Martin Zaefferer TH Köln, Germany
Ales Zamuda University of Maribor, Slovenia
Christine Zarges Aberystwyth University, UK
Mengjie Zhang Victoria University of Wellington, New Zealand
 Contents – Part II

Genetic Programming

Generation of New Scalarizing Functions Using Genetic Programming . . . . . 3

Amín V. Bernabé Rodríguez and Carlos A. Coello Coello

The Usability Argument for Refinement Typed Genetic Programming . . . . . . 18

Alcides Fonseca, Paulo Santos, and Sara Silva

Program Synthesis in a Continuous Space Using Grammars

and Variational Autoencoders . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
David Lynch, James McDermott, and Michael O’Neill

Cooperative Co-Evolutionary Genetic Programming

for High Dimensional Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
Lino Rodriguez-Coayahuitl, Alicia Morales-Reyes, Hugo Jair Escalante,
and Carlos A. Coello Coello

Image Feature Learning with Genetic Programming. . . . . . . . . . . . . . . . . . . 63

Stefano Ruberto, Valerio Terragni, and Jason H. Moore

Learning a Formula of Interpretability to Learn Interpretable Formulas . . . . . 79

Marco Virgolin, Andrea De Lorenzo, Eric Medvet,
and Francesca Randone

Landscape Analysis

On Stochastic Fitness Landscapes: Local Optimality and Fitness Landscape

Analysis for Stochastic Search Operators . . . . . . . . . . . . . . . . . . . . . . . . . . 97
Brahim Aboutaib, Sébastien Verel, Cyril Fonlupt, Bilel Derbel,
Arnaud Liefooghe, and Belaïd Ahiod

Fitness Landscape Analysis of Dimensionally-Aware Genetic Programming

Featuring Feynman Equations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111
Marko Durasevic, Domagoj Jakobovic,
Marcella Scoczynski Ribeiro Martins, Stjepan Picek,
and Markus Wagner

Global Landscape Structure and the Random MAX-SAT Phase Transition . . . 125
Gabriela Ochoa, Francisco Chicano, and Marco Tomassini
xx Contents – Part II

Exploratory Landscape Analysis is Strongly Sensitive

to the Sampling Strategy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139
Quentin Renau, Carola Doerr, Johann Dreo, and Benjamin Doerr

One PLOT to Show Them All: Visualization of Efficient Sets

in Multi-objective Landscapes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154
Lennart Schäpermeier, Christian Grimme, and Pascal Kerschke

Multi-objective Optimization

On Sharing Information Between Sub-populations in MOEA/S . . . . . . . . . . . 171

Lucas de Almeida Ribeiro, Michael Emmerich,
Anderson da Silva Soares, and Telma Woerle de Lima

Multi-objective Optimization by Uncrowded Hypervolume

Gradient Ascent . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186
Timo M. Deist, Stefanus C. Maree, Tanja Alderliesten,
and Peter A. N. Bosman

An Ensemble Indicator-Based Density Estimator for Evolutionary

Multi-objective Optimization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 201
Jesús Guillermo Falcón-Cardona, Arnaud Liefooghe,
and Carlos A. Coello Coello

Ensuring Smoothly Navigable Approximation Sets by Bézier Curve

Parameterizations in Evolutionary Bi-objective Optimization. . . . . . . . . . . . . 215
Stefanus C. Maree, Tanja Alderliesten, and Peter A. N. Bosman

Many-Objective Test Database Generation for SQL. . . . . . . . . . . . . . . . . . . 229

Zhilei Ren, Shaozheng Dong, Xiaochen Li, Zongzheng Chi, and He Jiang

A New Paradigm in Interactive Evolutionary Multiobjective Optimization . . . 243

Bhupinder Singh Saini, Jussi Hakanen, and Kaisa Miettinen

Hypervolume Optimal l-Distributions on Line-Based Pareto Fronts

in Three Dimensions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 257
Ke Shang, Hisao Ishibuchi, Weiyu Chen, and Lukáš Adam

Adaptive Operator Selection Based on Dynamic Thompson Sampling

for MOEA/D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271
Lei Sun and Ke Li

A Study of Swarm Topologies and Their Influence on the Performance

of Multi-Objective Particle Swarm Optimizers . . . . . . . . . . . . . . . . . . . . . . 285
Diana Cristina Valencia-Rodríguez and Carlos A. Coello Coello
 Contents – Part II xxi

Visualising Evolution History in Multi- and Many-objective Optimisation . . . 299

Mathew J. Walter, David J. Walker, and Matthew J. Craven

Improving Many-Objective Evolutionary Algorithms

by Means of Edge-Rotated Cones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313
Yali Wang, André Deutz, Thomas Bäck, and Michael Emmerich

Real-World Applications

Human-Like Summaries from Heterogeneous and Time-Windowed

Software Development Artefacts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 329
Mahfouth Alghamdi, Christoph Treude, and Markus Wagner

A Search for Additional Structure: The Case of Cryptographic S-boxes . . . . . 343

Claude Carlet, Marko Djurasevic, Domagoj Jakobovic,
and Stjepan Picek

Evolutionary Multi-objective Design of SARS-CoV-2 Protease Inhibitor

Candidates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 357
Tim Cofala, Lars Elend, Philip Mirbach, Jonas Prellberg,
Thomas Teusch, and Oliver Kramer

Generic Relative Relations in Hierarchical Gene Expression Data

Classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 372
Marcin Czajkowski, Krzysztof Jurczuk, and Marek Kretowski

A Variable Neighborhood Search for the Job Sequencing with One

Common and Multiple Secondary Resources Problem . . . . . . . . . . . . . . . . . 385
Thomas Kaufmann, Matthias Horn, and Günther R. Raidl

Evolutionary Graph-Based V+E Optimization for Protection

Against Epidemics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 399
Krzysztof Michalak

Human-Derived Heuristic Enhancement of an Evolutionary Algorithm

for the 2D Bin-Packing Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 413
Nicholas Ross, Ed Keedwell, and Dragan Savic

Towards Novel Meta-heuristic Algorithms for Dynamic Capacitated Arc

Routing Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 428
Hao Tong, Leandro L. Minku, Stefan Menzel, Bernhard Sendhoff,
and Xin Yao

Robust Evolutionary Bi-objective Optimization for Prostate Cancer

Treatment with High-Dose-Rate Brachytherapy. . . . . . . . . . . . . . . . . . . . . . 441
Marjolein C. van der Meer, Arjan Bel, Yury Niatsetski,
Tanja Alderliesten, Bradley R. Pieters, and Peter A. N. Bosman
xxii Contents – Part II

A Hybrid Evolutionary Algorithm for Reliable Facility Location Problem . . . 454

Han Zhang, Jialin Liu, and Xin Yao

Reinforcement Learning

Optimality-Based Analysis of XCSF Compaction in Discrete

Reinforcement Learning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 471
Jordan T. Bishop and Marcus Gallagher

Hybridizing the 1/5-th Success Rule with Q-Learning for Controlling

the Mutation Rate of an Evolutionary Algorithm. . . . . . . . . . . . . . . . . . . . . 485
Arina Buzdalova, Carola Doerr, and Anna Rodionova

Fitness Landscape Features and Reward Shaping in Reinforcement

Learning Policy Spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 500
Nathaniel du Preez-Wilkinson and Marcus Gallagher

ClipUp: A Simple and Powerful Optimizer for Distribution-Based Policy

Evolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 515
Nihat Engin Toklu, Paweł Liskowski, and Rupesh Kumar Srivastava

Warm-Start AlphaZero Self-play Search Enhancements . . . . . . . . . . . . . . . . 528

Hui Wang, Mike Preuss, and Aske Plaat

Theoretical Aspects of Nature-Inspired Optimization

Runtime Analysis of a Heavy-Tailed ð1 þ ðk; kÞÞ Genetic Algorithm

on Jump Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 545
Denis Antipov and Benjamin Doerr

First Steps Towards a Runtime Analysis When Starting

with a Good Solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 560
Denis Antipov, Maxim Buzdalov, and Benjamin Doerr

Optimal Mutation Rates for the ð1 þ kÞ EA on OneMax . . . . . . . . . . . . . . . 574

Maxim Buzdalov and Carola Doerr

Maximizing Submodular or Monotone Functions Under Partition Matroid

Constraints by Multi-objective Evolutionary Algorithms. . . . . . . . . . . . . . . . 588
Anh Viet Do and Frank Neumann

Lower Bounds for Non-elitist Evolutionary Algorithms

via Negative Multiplicative Drift . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 604
Benjamin Doerr
 Contents – Part II xxiii

Exponential Upper Bounds for the Runtime of Randomized

Search Heuristics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 619
Benjamin Doerr

Analysis on the Efficiency of Multifactorial Evolutionary Algorithms . . . . . . 634

Zhengxin Huang, Zefeng Chen, and Yuren Zhou

Improved Fixed-Budget Results via Drift Analysis . . . . . . . . . . . . . . . . . . . 648

Timo Kötzing and Carsten Witt

On Averaging the Best Samples in Evolutionary Computation . . . . . . . . . . . 661

Laurent Meunier, Yann Chevaleyre, Jeremy Rapin, Clément W. Royer,
and Olivier Teytaud

Filter Sort Is XðN 3 Þ in the Worst Case . . . . . . . . . . . . . . . . . . . . . . . . . . . 675

Sumit Mishra and Maxim Buzdalov

Approximation Speed-Up by Quadratization on LeadingOnes . . . . . . . . . . . . 686

Andrew M. Sutton and Darrell Whitley

Benchmarking a ðl þ kÞ Genetic Algorithm with Configurable Crossover

Probability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 699
Furong Ye, Hao Wang, Carola Doerr, and Thomas Bäck

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 715

 Contents – Part I

Automated Algorithm Selection and Configuration

Evolving Deep Forest with Automatic Feature Extraction for Image

Classification Using Genetic Programming . . . . . . . . . . . . . . . . . . . . . . . . . 3
Ying Bi, Bing Xue, and Mengjie Zhang

Fast Perturbative Algorithm Configurators . . . . . . . . . . . . . . . . . . . . . . . . . 19

George T. Hall, Pietro S. Oliveto, and Dirk Sudholt

Dominance, Indicator and Decomposition Based Search for Multi-objective

QAP: Landscape Analysis and Automated Algorithm Selection. . . . . . . . . . . 33
Arnaud Liefooghe, Sébastien Verel, Bilel Derbel, Hernan Aguirre,
and Kiyoshi Tanaka

Deep Learning as a Competitive Feature-Free Approach for Automated

Algorithm Selection on the Traveling Salesperson Problem . . . . . . . . . . . . . 48
Moritz Seiler, Janina Pohl, Jakob Bossek, Pascal Kerschke,
and Heike Trautmann

Automatic Configuration of a Multi-objective Local Search for Imbalanced

Classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
Sara Tari, Holger Hoos, Julie Jacques, Marie-Eléonore Kessaci,
and Laetitia Jourdan

Bayesian- and Surrogate-Assisted Optimization

Multi-fidelity Optimization Approach Under Prior and Posterior Constraints

and Its Application to Compliance Minimization . . . . . . . . . . . . . . . . . . . . . 81
Youhei Akimoto, Naoki Sakamoto, and Makoto Ohtani

Model-Based Algorithm Configuration with Default-Guided

Probabilistic Sampling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
Marie Anastacio and Holger Hoos

Evolving Sampling Strategies for One-Shot Optimization Tasks . . . . . . . . . . 111

Jakob Bossek, Carola Doerr, Pascal Kerschke, Aneta Neumann,
and Frank Neumann

A Surrogate-Assisted Evolutionary Algorithm with Random Feature

Selection for Large-Scale Expensive Problems . . . . . . . . . . . . . . . . . . . . . . 125
Guoxia Fu, Chaoli Sun, Ying Tan, Guochen Zhang, and Yaochu Jin
xxvi Contents – Part I

Designing Air Flow with Surrogate-Assisted Phenotypic Niching . . . . . . . . . 140

Alexander Hagg, Dominik Wilde, Alexander Asteroth, and Thomas Bäck

Variance Reduction for Better Sampling in Continuous Domains . . . . . . . . . 154

Laurent Meunier, Carola Doerr, Jeremy Rapin, and Olivier Teytaud

High Dimensional Bayesian Optimization Assisted by Principal Component

Analysis. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169
Elena Raponi, Hao Wang, Mariusz Bujny, Simonetta Boria,
and Carola Doerr

Simple Surrogate Model Assisted Optimization with Covariance

Matrix Adaptation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 184
Lauchlan Toal and Dirk V. Arnold

Benchmarking and Performance Measures

Proposal of a Realistic Many-Objective Test Suite. . . . . . . . . . . . . . . . . . . . 201

Weiyu Chen, Hisao Ishibuchi, and Ke Shang

Approximate Hypervolume Calculation with Guaranteed or Confidence

Bounds . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215
A. Jaszkiewicz, R. Susmaga, and P. Zielniewicz

Can Compact Optimisation Algorithms Be Structurally Biased? . . . . . . . . . . 229

Anna V. Kononova, Fabio Caraffini, Hao Wang, and Thomas Bäck

Parallelized Bayesian Optimization for Expensive Robot

Controller Evolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243
Margarita Rebolledo, Frederik Rehbach, A. E. Eiben,
and Thomas Bartz-Beielstein

Revisiting Population Models in Differential Evolution on a Limited

Budget of Evaluations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 257
Ryoji Tanabe

Continuous Optimization Benchmarks by Simulation . . . . . . . . . . . . . . . . . . 273

Martin Zaefferer and Frederik Rehbach

Comparative Run-Time Performance of Evolutionary Algorithms

on Multi-objective Interpolated Continuous Optimisation Problems . . . . . . . . 287
Alexandru-Ciprian Zăvoianu, Benjamin Lacroix, and John McCall
 Contents – Part I xxvii

Combinatorial Optimization

On the Design of a Partition Crossover for the Quadratic Assignment

Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303
Omar Abdelkafi, Bilel Derbel, Arnaud Liefooghe, and Darrell Whitley

A Permutational Boltzmann Machine with Parallel Tempering for Solving

Combinatorial Optimization Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . 317
Mohammad Bagherbeik, Parastoo Ashtari, Seyed Farzad Mousavi,
Kouichi Kanda, Hirotaka Tamura, and Ali Sheikholeslami

Solution Repair by Inequality Network Propagation in LocalSolver . . . . . . . . 332

Léa Blaise, Christian Artigues, and Thierry Benoist

Optimising Tours for the Weighted Traveling Salesperson Problem

and the Traveling Thief Problem: A Structural Comparison of Solutions . . . . 346
Jakob Bossek, Aneta Neumann, and Frank Neumann

Decentralized Combinatorial Optimization . . . . . . . . . . . . . . . . . . . . . . . . . 360

Lee A. Christie

PbO-CCSAT: Boosting Local Search for Satisfiability Using Programming

by Optimisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 373
Chuan Luo, Holger Hoos, and Shaowei Cai

Evaluation of a Permutation-Based Evolutionary Framework

for Lyndon Factorizations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 390
Lily Major, Amanda Clare, Jacqueline W. Daykin, Benjamin Mora,
Leonel Jose Peña Gamboa, and Christine Zarges

Optimising Monotone Chance-Constrained Submodular Functions Using

Evolutionary Multi-objective Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . 404
Aneta Neumann and Frank Neumann

Parameter-Less Population Pyramid for Permutation-Based Problems. . . . . . . 418

Szymon Wozniak, Michal W. Przewozniczek, and Marcin M. Komarnicki

Connection Between Nature-Inspired Optimization

and Artificial Intelligence

Biologically Plausible Learning of Text Representation with Spiking

Neural Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 433
Marcin Białas, Marcin Michał Mirończuk, and Jacek Mańdziuk

Multi-Objective Counterfactual Explanations . . . . . . . . . . . . . . . . . . . . . . . 448

Susanne Dandl, Christoph Molnar, Martin Binder, and Bernd Bischl
xxviii Contents – Part I

Multi-objective Magnitude-Based Pruning for Latency-Aware Deep Neural

Network Compression . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 470
Wenjing Hong, Peng Yang, Yiwen Wang, and Ke Tang

Network Representation Learning Based on Topological Structure

and Vertex Attributes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 484
Shengxiang Hu, Bofeng Zhang, Ying Lv, Furong Chang,
and Zhuocheng Zhou

A Committee of Convolutional Neural Networks for Image Classification

in the Concurrent Presence of Feature and Label Noise . . . . . . . . . . . . . . . . 498
Stanisław Kaźmierczak and Jacek Mańdziuk

Improving Imbalanced Classification by Anomaly Detection. . . . . . . . . . . . . 512

Jiawen Kong, Wojtek Kowalczyk, Stefan Menzel, and Thomas Bäck

BACS: A Thorough Study of Using Behavioral Sequences in ACS2 . . . . . . . 524

Romain Orhand, Anne Jeannin-Girardon, Pierre Parrend,
and Pierre Collet

Nash Equilibrium as a Solution in Supervised Classification . . . . . . . . . . . . . 539

Mihai-Alexandru Suciu and Rodica Ioana Lung

Analyzing the Components of Distributed Coevolutionary GAN Training. . . . 552

Jamal Toutouh, Erik Hemberg, and Una-May O’Reilly

Canonical Correlation Discriminative Learning for Domain Adaptation . . . . . 567

Wenjing Wang, Yuwu Lu, and Zhihui Lai

Genetic and Evolutionary Algorithms

Improving Sampling in Evolution Strategies Through Mixture-Based

Distributions Built from Past Problem Instances . . . . . . . . . . . . . . . . . . . . . 583
Stephen Friess, Peter Tiňo, Stefan Menzel, Bernhard Sendhoff,
and Xin Yao

The Hessian Estimation Evolution Strategy . . . . . . . . . . . . . . . . . . . . . . . . 597

Tobias Glasmachers and Oswin Krause

Large Population Sizes and Crossover Help in Dynamic Environments . . . . . 610

Johannes Lengler and Jonas Meier

Neuromemetic Evolutionary Optimization . . . . . . . . . . . . . . . . . . . . . . . . . 623

Paweł Liskowski, Krzysztof Krawiec, and Nihat Engin Toklu

Evolved Gossip Contracts - A Framework for Designing

Multi-agent Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 637
Nicola Mc Donnell, Enda Howley, and Jim Duggan
 Contents – Part I xxix

A SHADE-Based Algorithm for Large Scale Global Optimization. . . . . . . . . 650

Oscar Pacheco-Del-Moral and Carlos A. Coello Coello

Evolutionary Algorithms with Self-adjusting Asymmetric Mutation . . . . . . . . 664

Amirhossein Rajabi and Carsten Witt

Behavior Optimization in Large Distributed Systems Modeled

by Cellular Automata . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 678
Franciszek Seredyński and Jakub Gąsior

Learning Step-Size Adaptation in CMA-ES . . . . . . . . . . . . . . . . . . . . . . . . 691

Gresa Shala, André Biedenkapp, Noor Awad, Steven Adriaensen,
Marius Lindauer, and Frank Hutter

Sparse Inverse Covariance Learning for CMA-ES with Graphical Lasso . . . . 707
Konstantinos Varelas, Anne Auger, and Nikolaus Hansen

Adaptive Stochastic Natural Gradient Method for Optimizing Functions

with Low Effective Dimensionality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 719
Teppei Yamaguchi, Kento Uchida, and Shinichi Shirakawa

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 733

Genetic Programming
 Generation of New Scalarizing Functions
Using Genetic Programming

Amı́n V. Bernabé Rodrı́guez(B) and Carlos A. Coello Coello

CINVESTAV-IPN (Evolutionary Computation Group),

Av. IPN 2508, 07360 Mexico City, San Pedro Zacatenco, Mexico
abernabe@computacion.cs.cinvestav.mx, ccoello@cs.cinvestav.mx

Abstract. In recent years, there has been a growing interest in multi-

objective evolutionary algorithms (MOEAs) with a selection mechanism
different from Pareto dominance. This interest has been mainly moti-
vated by the poor performance of Pareto-based selection mechanisms
when dealing with problems having more than three objectives (the so-
called many-objective optimization problems). Two viable alternatives
for solving many-objective optimization problems are decomposition-
based and indicator-based MOEAs. However, it is well-known that the
performance of decomposition-based MOEAs (and also of indicator-
based MOEAs designed around R2) heavily relies on the scalarizing
function adopted. In this paper, we propose an approach for generating
novel scalarizing functions using genetic programming. Using our pro-
posed approach, we were able to generate two new scalarizing functions
(called AGSF 1 and AGSF 2), which were validated using an indicator-
based MOEA designed around R2 (MOMBI-II). This validation was con-
ducted using a set of standard test problems and two performance indi-
cators (hypervolume and s-energy). Our results indicate that AGSF 1
has a similar performance to that obtained when using the well-known
Achievement Scalarizing Function (ASF ). However, AGSF 2 provided a
better performance than ASF in most of the test problems adopted.
Nevertheless, our most remarkable finding is that genetic programming
can indeed generate novel (and possible more competitive) scalarizing
functions.

Keywords: Multi-objective optimization · Genetic programming ·

Scalarizing functions

1 Introduction
A great variety of real-world problems require the simultaneous optimization
of two or more (often conflicting) objective functions. These are known as
The first author acknowledges support from CONACyT and CINVESTAV-IPN to pur-
sue graduate studies in Computer Science. The second author gratefully acknowledges
support from CONACyT grant no. 2016-01-1920 (Investigación en Fronteras de la
Ciencia 2016) and from a SEP-Cinvestav grant (application no. 4).
c Springer Nature Switzerland AG 2020
T. Bäck et al. (Eds.): PPSN 2020, LNCS 12270, pp. 3–17, 2020.
https://doi.org/10.1007/978-3-030-58115-2_1
Another random document with
no related content on Scribd:
 — Oh, e, minä en naura enkä ollenkaan luule teidän valehdelleen
minulle. Siinäpä se onkin, että minä en sitä luule, se on, paha kyllä,
totinen tosi! No, sanokaa, oletteko te lukenut Puškinia, Oneginin…Te
puhuitte äsken juuri Tatjanasta?

— En, en ole vielä lukenut, mutta aion lukea. Minulla ei ole

ennakkoluuloja, Karamazov. Minä tahdon kuulla kummankin puolen
kannan. Minkätähden te kysyitte?

— Muuten vain.

— Sanokaa, Karamazov, halveksitteko te minua kauheasti? —

tokaisi äkkiä Kolja ja ojentautui suoraksi Aljošan edessä aivan kuin
asettuen asentoon. — Olkaa hyvä, aivan kiertelemättä.

— Halveksinko teitä? — sanoi Aljoša katsellen häntä ihmeissään.

— Mistä syystä? Minusta on vain surullista, että niin oivallista
luonnetta kuin teidän, joka ei vielä ole päässyt aloittamaan elämää,
on jo turmellut kaikki tuo karkea ja jonninjoutava.

— Älkää olko huolissanne minun luonteestani, — keskeytti Kolja

jossakin määrin itserakkaasti, — mutta että minä olen epäluuloinen,
se on kyllä totta. Tyhmän epäluuloinen, karkeasti epäluuloinen. Te
naurahditte äsken, ja minusta tuntui heti, että te ikäänkuin…

— Ah, minä naurahdin aivan muulle. Tiedättekö, mille minä

naurahdin: luin äskettäin erään Venäjällä asuneen Saksanmaan
saksalaisen lausunnon nykyisestä opiskelevasta nuorisostamme.
»Näyttäkää», kirjoittaa hän, »venäläiselle koulupojalle tähtimaailman
kartta, josta hänellä tähän saakka ei ole ollut minkäänlaista käsitystä,
niin hän palauttaa teille huomenna tuon kartan korjattuna.» Ei mitään
tietoja ja äärettömän suuret luulot itsestään — sitä tahtoi saksalainen
sanoa venäläisestä koululaisesta.

— Ah, sehän on aivan oikein! — alkoi Kolja yhtäkkiä nauraa

hohottaa, — ihan superlatiivissa oikein, aivan prikulleen! Bravo,
saksalainen! Ei huomannut kuitenkaan kollo myös hyvää puolta, vai
mitä arvelette? Suuret luulot itsestään — olkoon menneeksi, se
johtuu nuoruudesta, se korjautuu, jos vain sen korjautuminen on
välttämätöntä, mutta sen sijaan on myös itsenäistä henkeä miltei
lapsuudesta asti, sen sijaan on ajatuksen ja vakaumuksen rohkeutta
eikä tuota heidän makkaroilla kasvatettua orjailuaan auktoriteettien
edessä… Mutta joka tapauksessa saksalainen sanoi hyvin! Bravo,
saksalainen! Vaikka saksalaiset pitää sittenkin kuristaa. Olkoonpa,
että he ovat vahvoja tieteissä, heidät pitää sittenkin kuristaa…

— Miksi sitten kuristaa? — hymyili Aljoša.

— No, minä lörpöttelin kenties, myönnän sen. Minä olen toisinaan

hirveän lapsellinen, ja kun joskus pääsen alkuun, en jaksa hillitä
itseäni ja olen valmis lörpöttelemään kaikenlaista roskaa. Mutta
kuulkaahan, me täällä lavertelemme joutavia, mutta tuo lääkäri
näkyy takertuneen sinne omituisen pitkäksi aikaa. Hän saattaa
muuten tarkastaa siellä myös »äitikultaa» ja kipeäjalkaista
Ninotškaa. Tiedättekö, tuo Ninotška miellytti minua. Hän kuiskasi
minulle sisään tullessani: »Miksi ette ole tullut aikaisemmin?» Ja
semmoisella äänellä, moittivasti! Minusta hän näyttää hyvin
hyväntahtoiselta ja säälittävältä.

— Niin, niin! Kunhan rupeatte käymään talossa niin näette,

millainen olento hän on. Teille on hyvin hyödyllistä tutustua tuollaisiin
olentoihin, jotta oppisitte pitämään arvossa vielä paljon muutakin,
minkä opitte tietämään juuri tutustuessanne tämmöisiin olentoihin, —
huomautti Aljoša lämpimästi. — Se kaikkein parhaiten tekee teistä
toisenlaisen.

— Oi, kuinka olen pahoillani ja soimaan itseäni siitä, etten tullut

aikaisemmin! — huudahti Kolja katkerin mielin.

— Niin, se on hyvin ikävää. Te näitte itse, kuinka suuresti te

ilahdutitte onnetonta pienokaista! Ja miten pahoillaan hän olikaan
teitä odotellessaan!

— Älkää puhuko minulle siitä! Te raatelette sydäntäni. Muuten se

on minulle aivan oikein: minä en tullut tänne itserakkauteni takia,
itsekkään itserakkauden ja alhaisen vallanhimon takia, josta en koko
elämäni aikana pääse vapautumaan, vaikka ponnistelen koko
elämäni ajan. Minä näen sen nyt, minä olen monessa suhteessa
konna, Karamazov.

— Ei, te olette oivallinen luonne, vaikka pilattu, ja minä ymmärrän

erinomaisen hyvin, miksi teillä oli vaikutusvaltaa tuohon
sairaalloisesta vaikutuksille alttiiseen kelpo poikaan! — vastasi
Aljoša tulisesti.

— Ja tätä sanotte minulle te! — huudahti Kolja. — Ja minä kun

luulin, ajatelkaahan, jo usean kerran nyt täällä ollessani, että te
halveksitte minua! Jospa vain tietäisitte, kuinka suuressa arvossa
pidän teidän mielipidettänne!

— Mutta oletteko te todellakin noin epäluuloinen? Tuossa iässä!

No, ajatelkaahan, minä juuri ajattelinkin tuolla huoneessa
katsellessani teitä teidän kertoessanne, että te mahdatte olla hyvin
epäluuloinen.
 — Joko ajattelittekin? Kylläpä teillä on silmä, te näette, näette!
Lyön vetoa, että se tapahtui siinä paikassa, kun minä kerroin
hanhesta. Juuri siinä paikassa minusta tuntui, että te halveksitte
minua syvästi sen takia, että minulla on kiire esiintuomaan uljuuttani,
ja aloinpa yhtäkkiä vihatakin teitä siitä ja rupesin puhumaan puuta
heinää. Sitten minusta tuntui (se oli äsken juuri täällä) siinä paikassa,
kun minä sanoin: »Jos Jumalaa ei olisi, niin hänet pitäisi keksiä»,
että minä olen kovin kärkäs esiintuomaan sivistystäni, etenkin kun
olin tuon fraasin lukenut kirjasta. Mutta minä vannon teille, että minä
en pyrkinyt loistamaan kerskuakseni, vaan muuten vain, en tiedä
miksi, ilosta, totta totisesti, se oli ikäänkuin ilosta… vaikka se on
syvästi häpeällinen piirre, että ihminen tuppautuu kaikkia
vaivaamaan ilosta. Minä tiedän sen. Mutta sen sijaan minä olen nyt
vakuutettu siitä, että te ette halveksi minua, vaan että minä olin
kaiken tuon ottanut vain omasta päästäni. Oi, Karamazov, minä olen
hyvin onneton. Minä kuvittelen toisinaan Herra ties mitä, että kaikki
nauravat minulle, koko maailma, ja silloin minä, silloin olen valmis
tuhoamaan koko olevaisuuden.

— Ja kiusaatte ympärillänne olevia, — hymyili Aljoša.

— Ja kiusaan ympärilläni olevia, varsinkin äitiäni. Karamazov,

sanokaa, olenko minä nyt hyvin naurettava?

— Älkää ajatelko sitä, älkää ollenkaan ajatelko sitä! — huudahti

Aljoša. — Ja mitä on naurettava? Vähänkö on tapauksia, joissa
ihminen on naurettava tai näyttää siltä? Mutta nykyjään melkein
kaikki lahjakkaat ihmiset hirveästi pelkäävät olevansa naurettavia, ja
se on heidän onnettomuutensa. Minua vain ihmetyttää, että te olette
niin varhain alkanut sitä tuntea, vaikka minä muuten kyllä jo kauan
olen huomannut tämmöistä muissakin. Nykyjään melkein jo lapsetkin
ovat alkaneet potea tätä. Se on melkein hulluutta. Tähän
itserakkauden haamuun on pukeutunut itse piru ja tunkeutunut koko
sukupolveen, — piru juuri, — lisäsi Aljoša ollenkaan naurahtamatta,
niinkuin häneen kiinteästi katsova Kolja oli luullut hänen tekevän. —
Te olette niinkuin kaikki muutkin, — lopetti Aljoša, — se on niinkuin
monet, mutta ei pidä olla sellainen kuin kaikki ovat, siinä se on.

— Siitäkin huolimatta, että kaikki ovat sellaisia?

— Niin, siitä huolimatta, että kaikki ovat sellaisia. Olkaa te yksin

toisenlainen. Te olette todellakin toisenlainen kuin kaikki muut: tehän
ette nyt hävennyt tunnustaa sitä, mikä on huonoa ja naurettavaakin.
Mutta kuka nykyjään sen tunnustaa? Ei kukaan, on lakattu
tuntemasta itsensä tuomitsemisen tarvettakin. Olkaa toisenlainen
kuin kaikki; vaikka te yksinänne jäisitte semmoiseksi, niin olkaa
kuitenkin sellainen.

— Suurenmoista! — Minä en ole erehtynyt teihin nähden. Te

kykenette lohduttamaan. Oi, kuinka minä olenkaan pyrkinyt
läheisyyteenne, Karamazov, kuinka kauan olenkaan etsinyt
tilaisuutta kohdata teidät! Oletteko todella tekin ajatellut minusta
samaa? Äsken te sanoitte ajatelleenne minusta samaa.

— Niin, minä olen kuullut teistä ja ajatellut samoin teistä… ja jos

osaksi itserakkauskin pani teidät nyt tätä kysymään, niin ei se tee
mitään.

— Tiedättekö, Karamazov, meidän selityksemme muistuttaa

rakkaudentunnustusta, — lausui Kolja omituisen raukealla ja
häpeilevällä äänellä. — Eikö se ole naurettavaa, eikö se ole
naurettavaa?
 — Ei ole ollenkaan naurettavaa, ja vaikka olisikin naurettavaa, niin
ei se mitään tee, sillä se on hyvää, — hymyili Aljoša valoisaa hymyä.

— Mutta tiedättekö, Karamazov, myöntäkää, että teitä itseännekin

nyt hiukan hävettää minun kanssani… Minä näen sen silmistä, —
naurahti Kolja hieman viekkaasti, mutta samalla miltei onnellisena.

— Mikä hävettäisi?

— Miksi te sitten punastuitte?

— Tehän sen niin teitte, että minä punastuin! — alkoi Aljoša

nauraa ja tuli tosiaankin aivan punaiseksi. — No niin, hiukan
hävettää, Jumala ties miksi, en tiedä miksi… — mutisi hän miltei
hämillään.

— Oi, kuinka minä teitä rakastan ja kunnioitan tällä hetkellä, siitä

juuri, että teitäkin jokin hävettää minun kanssani! Sillä tekin olette
aivan niinkuin minä! — huudahti Kolja aivan riemuissaan. Hänen
poskensa hehkuivat, hänen silmänsä loistivat.

— Kuulkaahan, Kolja, teistä tulee muun muassa myöskin hyvin

onneton ihminen elämässä, — sanoi Aljoša äkkiä jostakin syystä.

— Minä tiedän sen, tiedän sen. Kuinka te tiedätte kaikki noin

edeltäpäin! — vahvisti heti Kolja.

— Mutta kokonaisuudessaan te kuitenkin siunaatte elämää.

— Aivan niin! Hurraa! Te olette profeetta! Oi, meistä tulee ystävät,

Karamazov. Tiedättekö, minua ihastuttaa kaikkein enimmän se, että
te kohtelette minua aivan niinkuin vertaistanne. Mutta me emme ole
vertaisia, ei emme ole vertaisia, te olette korkeammalla! Mutta
meistä tulee ystävät. Tiedättekö minä olen koko viime kuukauden
ajan sanonut itselleni: »Joko meistä hänen kanssaan tulee heti
ikuiset ystävät tai me jo ensikerrasta asti olemme vihamiehiä
hautaan saakka!»

— Ja näin puhuessanne te tietysti jo rakastitte minua! — nauroi

Aljoša iloisesti.

— Rakastin, hirveästi rakastin, rakastin ja haaveilin teistä! Kuinka

te tiedättekin tuon kaiken edeltäpäin? Kas, tuossa on tohtorikin.
Herra Jumala, hän sanoo jotakin, katsokaa, millaiset hänen
kasvonsa ovat!

7.

Iljuša

Tohtori tuli ulos tuvasta taas turkkiinsa kääriytyneenä ja lakki

päässä. Hänen kasvonsa osoittivat miltei suuttumusta ja inhoa,
ikäänkuin hän yhä olisi pelännyt tahrautuvansa jostakin. Hän silmäsi
sivumennen ympäri eteisen ja katsahti tällöin ankarasti Aljošaan ja
Koljaan. Aljoša viittasi ovesta ajomiehelle, ja vaunut, joissa tohtori oli
tullut, ajoivat ulko-oven luo. Alikapteeni riensi kiireesti tohtorin
jäljessä ja taivuttautuen melkein vempeleeksi hänen edessään
pysähdytti hänet saadakseen kuulla viimeisen sanan. Mies-raukan
kasvot ilmaisivat masennusta, katse oli pelästynyt.

— Teidän ylhäisyytenne, teidän ylhäisyytenne… ihanko todella?…

— alkoi hän, mutta ei puhunut loppuun, vaan löi vain kämmeniään
yhteen epätoivoissaan, katsellen kuitenkin yhä vieläkin rukoilevasti
tohtoriin, aivan kuin tohtorin sana nyt tosiaankin voisi muuttaa poika-
paran saaman tuomion.

— Minkäpä sille voi! Minä en ole Jumala, — vastasi tohtori

huolettomalla, vaikkakin tavan mukaan vakuuttavalla äänellä.

— Tohtori… Teidän ylhäisyytenne… Ja tuleeko se pian, joko pian?

— Val-mis-tau-tu-kaa kaikkeen, — sanoi tohtori pannen painoa

joka tavulle, ja luoden silmänsä alas hän valmistautui harppaamaan
kynnyksen yli vaunujen luo.

— Teidän ylhäisyytenne, Kristuksen tähden! — pysähdytti hänet

alikapteeni vielä kerran pelästyneenä. — Teidän ylhäisyytenne!…
Eikö siis mikään, eikö mikään, kerrassaan mikään nyt pelasta?…

— Se ei nyt rii-pu minusta, — lausui tohtori kärsimättömästi, —

mutta kuitenkin, hm, — pysähtyi hän äkkiä, — jos te esimerkiksi
voisitte… lä-het-tää… potilaanne… heti ja vähääkään viivyttelemättä
(sanat »heti ja vähääkään viivyttelemättä» tohtori lausui ei vain
ankarasti, vaan melkein vihaisesti, niin että alikapteeni ihan vavahti)
Sy-ra-kuu-saan, niin… uusien suotui-si-en il-mas-tol-lis-ten
olosuhteitten johdosta… voisi kenties ta-pah-tu-a…

— Syrakuusaan! — huudahti alikapteeni aivan kuin ei vielä

ymmärtäisi mitään.

— Syrakuusa — se on Sisiliassa, — tokaisi äkkiä kuuluvasti Kolja

selitykseksi. Tohtori katsoi häneen.

— Sisiliaan! Herranen aika, teidän ylhäisyytenne, — joutui

alikapteeni aivan ymmälle, — tehän näitte! — Hän levitti molemmat
kätensä osoittaen ympärillä olevaa sisustusta. — Entä äitikulta, entä
perhe?

— Ei-ei, ei perhettä Sisiliaan, vaan perheenne on vietävä

Kaukaasiaan, varhain keväällä… tyttärenne Kaukaasiaan ja
vaimonne… sen jälkeen kuin hänkin on ollut Kau-kaa-si-as-sa
jäsenkolotustensa takia… on heti sen jälkeen lä-he-tet-tä-vä
Pariisiin, psy-ki-at-ri, tohtori Le-pel-le-tier'n parantolaan, minä voisin
antaa teille hänelle osoitetun kirjelipun, ja silloin… voisi kenties
tapahtua…

— Tohtori, tohtori! Tehän näette! — levitti taas alikapteeni käsiään

osoittaen epätoivoissaan eteisen paljaita hirsiseiniä.

— Se ei enää ole minun asiani, — naurahti tohtori, — minä sanoin

vain sen, mitä tie-de saattaa sanoa teidän kysyessänne viimeisiä
keinoja, mutta kaikki muu… valitan…

— Älkää olko huolissanne, lääkäri, minun koirani ei pure teitä, —

tokaisi Kolja kovalla äänellä huomattuaan tohtorin hieman
levottomana katsovan kynnykselle asettunutta Perezvonia. Koljan
äänessä oli vihainen sointu. Sanan »lääkäri» tohtorin asemesta hän
oli sanonut tahallaan ja, kuten hän itse myöhemmin ilmoitti,
»loukatakseen».

— Mitä tä-mä on? — tohtori nakkasi päätään katsoen ihmeissään

Koljaan. — Mi-kä tämä on? — kääntyi hän äkkiä Aljošan puoleen
ikäänkuin tahtoen tältä selitystä.

— Tämä on Perezvonin isäntä, lääkäri, älkää huolehtiko minun

persoonastani, — tokaisi Kolja taas.
 — Zvonin? — toisti lääkäri tajuamatta, mitä Perezvon oli.

— Hän ei tiedä missä on. Hyvästi, lääkäri, me tapaamme

toisemme
Syrakuusassa.

— Kuka t-tä-mä on? Kuka, kuka? — kysyi tohtori aivan

vimmastuneena.

— Hän on täkäläisiä koulupoikia, tohtori, hän on kujeilija, älkää

välittäkö hänestä, — sanoi Aljoša kiireesti ja rypistäen kulmiaan. —
Kolja, olkaa vaiti! — huudahti hän Krasotkinille. — Ei pidä välittää
hänestä, tohtori, — toisti hän jo hiukan kärsimättömämmin.

— Sel-kään, sel-kään pitää sille antaa, selkään! — polki jalkaansa

tohtori, joka oli hirveän raivostunut.

— Mutta tiedättekö, lääkäri, minun Perezvonini voi ehkä purrakin!

— lausui Kolja värisevällä äänellä, hän kalpeni ja hänen silmänsä
leimahtivat. — Ici, Perezvon!

— Kolja, jos sanotte vain sanankin vielä, niin minä katkaisen

välimme ainaiseksi, — huudahti Aljoša mahtavasti.

— Lääkäri, on ainoastaan yksi olento koko maailmassa, joka voi

käskeä Nikolai Krasotkinia, ja se on tämä mies (Kolja osoitti Aljošaa);
häntä minä tottelen, hyvästi!

Hän syöksähti paikaltaan, avasi oven ja meni kiireesti

huoneeseen. Perezvon syöksyi hänen jälkeensä. Tohtori seisoi vielä
viitisen sekuntia kuin jähmettyneenä ja katseli Aljošaa, sitten hän
sylkäisi ja lähti nopeasti vaunuja kohti toistellen kuuluvasti: »Tämä,
tämä, en tiedä, mitä tämä on!» Alikapteeni kiiruhti auttamaan häntä
vaunuihin. Aljoša meni huoneeseen Koljan jäljessä. Tämä seisoi jo
Iljušan vuoteen ääressä. Iljuša piti kiinni hänen kädestään ja kutsui
isäänsä. Hetkisen kuluttua tuli alikapteenikin takaisin.

— Isä, isä, tule tänne… me… — alkoi Iljuša lepertää hyvin

kiihtyneenä, mutta ei nähtävästi jaksanut jatkaa, vaan ojensi äkkiä
molemmat laihtuneet kätensä eteenpäin ja syleili niin kovasti kuin
jaksoi yhtaikaa heitä kumpaakin, sekä Koljaa että isäänsä, yhdistäen
heidät syleilyynsä ja painautuen itse heitä vastaan. Alikapteeni alkoi
yhtäkkiä nytkähdellä kuulumattomista nyyhkytyksistä, Koljan huulet
ja leuka alkoivat vavahdella.

— Isä, isä! Miten sääli minun onkaan sinua, isä! -— voihki Iljuša
katkerasti.

— Iljušetška… kullanmuruni… tohtori sanoi… sinä tulet

terveeksi… tulemme onnellisiksi… tohtori… — alkoi alikapteeni
puhua.

— Ah, isä! Tiedänhän minä, mitä uusi tohtori sinulle sanoi

minusta… Näinhän minä! — huudahti Iljuša ja puristi taas lujasti,
kaikin voimin, heitä kumpaakin vastaansa painaen kasvonsa isänsä
olkapäähän.

— Isä, älä itke… ja kun minä kuolen, niin ota sinä hyvä poika,
toinen… valitse itse heistä kaikista, ota hyvä, pane sen nimeksi Iljuša
ja rakasta häntä minun sijastani…

— Ole vaiti, ukko, sinä tulet terveeksi! — huudahti äkkiä Krasotkin

aivan kuin vihastuneena.
 — Äläkä sinä, isä, unhota minua koskaan, — jatkoi Iljuša, — käy
haudallani… ja tiedätkö mitä, isä, hautaa minut sen meidän ison
kivemme luo, jonka luokse me yhdessä kävelimme, ja käy siellä
luonani Krasotkinin kanssa iltaisin… Ja Perezvon… Minä odotan
teitä… Isä, isä!

Hänen äänensä katkesi, kaikki kolme seisoivat syleillen toisiaan

eivätkä enää puhuneet mitään. Ninotškakin nojatuolissaan itki hiljaa,
ja yhtäkkiä, nähdessään kaikkien itkevän, äitikin alkoi kyynelehtiä.

— Iljušetška! Iljušetška! — huudahteli hän.

Krasotkin irtautui viimein Iljušan syleilystä.

— Hyvästi, ukko, minua odottaa äiti päivälliselle, — lausui hän

kiireesti. — Kuinka ikävää, että en ilmoittanut hänelle aikaisemmin!
Hän on varmaan hyvin levoton… Mutta heti päivällisen jälkeen tulen
luoksesi koko päiväksi, koko illaksi, ja kerron sinulle niin paljon, niin
paljon! Perezvonin tuon myös mukanani, mutta nyt vien sen
mennessäni, sillä se alkaa poissaollessani ulvoa ja häiritsee sinua;
näkemiin!

Ja hän juoksi ulos eteiseen. Hän ei tahtonut itkeä, mutta eteisessä

hän kuitenkin rupesi itkemään. Tässä tilassa hänet tapasi Aljoša.

— Kolja, teidän on ehdottomasti pidettävä sananne ja tultava,

muuten hänelle tulee hirveä suru, — lausui Aljoša tiukasti.

— Ehdottomasti! Oi, kuinka kiroan itseäni, että en ole käynyt

aikaisemmin, — mutisi Kolja itkien ja häpeämättä itkemistään.
Samassa alikapteeni aivan kuin hyppäsi yhtäkkiä ulos huoneesta ja
sulki heti oven jälkeensä. Hänen kasvonsa olivat raivostuneet, huulet
värisivät. Hän asettui molempien nuorukaisten eteen ja ojensi
molemmat kätensä ylös.

— Minä en tahdo hyvää poikaa! Minä en tahdo toista poikaa! —

kuiskasi hän rajusti, hampaitaan kiristellen. — Jos unhotan sinut,
Jerusalem, niin tarttukoon kieleni…

Hän ei puhunut loppuun, vaan oli kuin läkähtymäisillään, ja vaipui

voimattomana polvilleen puisen penkin eteen. Painaen molemmat
nyrkkinsä päätään vastaan hän alkoi nyyhkyttää oudosti vikisten,
ponnistaen samalla kaikki voimansa, ettei hänen vikinänsä kuuluisi
tupaan. Kolja riensi kadulle.

— Hyvästi, Karamazov! Tuletteko itse? — huudahti hän jyrkästi ja

vihaisesti Aljošalle.

— Illalla tulen ehdottomasti.

— Mitä hän puhui Jerusalemista… Mitä se oli olevinaan?

— Se on raamatusta: »Jos unhotan sinut, Jerusalem», — toisin

sanoen minä unhotan kaikki, mikä minulle on kalleinta, jos vaihdan
semmoiseen, joka viehättää…

— Ymmärrän, riittää! Tulkaa vain itse! Ici, Perezvon! — huusi hän

hyvin tuimasti koiralleen ja lähti pitkin, nopein askelin harppaamaan
kotiinsa.

Yhdestoista kirja Veli Ivan Fjodorovitš

 1.

Grušenjkan luona

Aljoša suuntasi kulkunsa Kirkkotorille, kauppiaanleski Morozovin

taloon, Grušenjkan luo. Tämä oli jo aikaisin aamulla lähettänyt hänen
luokseen Fenjan tuomaan hartaan pyynnön, että hän pistäytyisi
Grušenjkan luona. Kyseltyään Fenjalta Aljoša sai tietää, että rouva
oli ollut jonkin suuren ja erikoisen levottomuuden vallassa jo eilisestä
lähtien. Koko tuon kahden kuukauden aikana, joka oli kulunut Mitjan
vangitsemisesta, Aljoša oli useasti käynyt rouva Morozovin talossa
sekä omasta aloitteestaan että Mitjan asioilla. Noin kolmen päivän
kuluttua Mitjan vangitsemisesta oli Grušenjka ankarasti sairastunut
ja oli nyt ollut lähes viisi viikkoa sairaana. Yhden viikon noista
viidestä hän oli maannut tiedottomana. Hänen kasvonsa olivat
suuresti muuttuneet, ne olivat laihtuneet ja kellastuneet, vaikka hän
oli jo melkein kaksi viikkoa saanut olla ulkosalla. Mutta Aljošan
mielestä hänen kasvonsa olivat tulleet tavallaan vielä
puoleensavetävämmiksi, ja hänestä oli mieluisaa Grušenjkan luo
astuessaan kohdata tämän katse. Siinä katseessa oli ikäänkuin
vahvistuneena jotakin lujaa ja järkevää. Se ilmaisi jotakin henkistä
murrosta, siinä ilmeni jokin muuttumaton, nöyrä, mutta jalo ja
peruuttamaton päättäväisyys. Kulmakarvojen väliin otsaan oli
ilmestynyt pieni pystysuora ryppy, joka antoi hänen kauniille
kasvoilleen keskitetyn miettiväisyyden leiman, mikä ensi silmäyksellä
näytti melkeinpä ankaralta. Entisestä kevytmielisyydestä ei ollut
jälkeäkään näkyvissä. Omituista oli Aljošasta myöskin se, että
kaikesta onnettomuudesta huolimatta, mikä oli kohdannut
naisparkaa, morsianta, jonka sulhanen oli vangittu kauheasta
rikoksesta miltei samalla hetkellä, kun hänestä oli tullut tämän
morsian, huolimatta senjälkeen seuranneesta sairaudesta ja
uhkaavasta oikeuden tuomiosta, joka tuskin oli vältettävissä,
Grušenjka ei kuitenkaan ollut menettänyt entistä iloisuuttaan. Hänen
ennen ylpeistä silmistään loisti nyt jonkinlainen hiljaisuus, vaikka…
vaikka muuten nämä silmät vieläkin toisinaan liekehtivät pahaa
ennustavasta, kun hänen sydäntään ahdisti eräs entinen huoli, joka
ei ensinkään ollut tukahtunut, vaan vieläpä kasvanutkin. Tämän
huolen esine oli yhä sama: Katerina Ivanovna, jota Grušenjka
sairastaessaan oli muistellut houreissaankin. Aljoša ymmärsi, että
hän oli tälle hirveän mustasukkainen Mitjan tähden, vangin tähden,
siitä huolimatta, että Katerina Ivanovna ei ollut kertaakaan käynyt
tätä tervehtimässä vankilassa, vaikka olisi voinut tehdä sen milloin
hyvänsä. Kaikesta tästä muodostui Aljošalle eräänlainen vaikea
tehtävä, sillä Grušenjka uskoi vain hänelle sydämensä salaisuudet ja
pyysi alati häneltä neuvoja; hän puolestaan ei toisinaan kyennyt
sanomaan Grušenjkalle kerrassaan mitään.

Huolestuneena hän saapui Grušenjkan asuntoon. Tämä oli jo

kotona; noin puoli tuntia sitten hän oli palannut Mitjan luota, ja jo siitä
nopeasta liikkeestä, jolla Grušenjka hypähti nojatuolista pöydän
äärestä häntä vastaan, hän päätti, että tämä oli odottanut häntä
hyvin kärsimättömästi. Pöydällä oli levällään kortteja, ja ne oli jaettu
niinkuin turakkapeliä varten. Nahkasohvalle toiselle puolelle oli
laitettu vuode, ja siinä loikoi puoleksi istuen viitta yllään ja
pumpulikankainen yölakki päässä Maksimov, joka ilmeisesti oli
sairas ja heikko, vaikka hymyilikin imelästi. Tämä koditon ukko oli
silloin, jo kaksi kuukautta sitten, palannut Mokrojesta yhdessä
Grušenjkan kanssa ja siitä lähtien jäänytkin hänen luokseen
olemaan. Tultuaan silloin Grušenjkan kanssa räntäsateessa hän oli
läpimärkä ja pelästyneenä istuutunut sohvaan ja luonut ääneti
silmänsä häneen hymyillen arasti, ja rukoilevasti. Grušenjka, joka oli
hyvin murheissaan ja jo alkavan kuumeen vallassa ja oli miltei
unohtanut hänet ensimmäisen puolen tunnin aikana puuhaillessaan
kaikenlaista tulonsa jälkeen, — oli äkkiä luonut häneen kiinteän
katseen: Maksimov oli surkeasti ja hämillään silloin nauraa hihittänyt
katsoen häntä silmiin. Grušenjka oli kutsunut Fenjan ja käskenyt tätä
antamaan Maksimoville ruokaa. Koko sen päivän oli ukko istunut
paikallaan melkein liikahtamatta; kun sitten ilta pimeni ja
ikkunaluukut pantiin kiinni, oli Fenja kysynyt rouvalta:

— Miten on, rouva, jääkö hän sitten tänne yöksi?

— Niin, laita hänelle vuode sohvalle, oli Grušenjka vastannut.

Tarkemmin kyseltyään oli Grušenjka saanut selville, että

Maksimovilla nyt todellakaan ei ollut mitään paikkaa, mihin menisi, ja
että »herra Kalganov, hyväntekijäni, ilmoittivat minulle suoraan,
etteivät enää huoli minua luokseen, ja lahjoittivat viisi ruplaa». —
»No, Jumala kanssasi, jää sitten tänne», päätti Grušenjka
suruissaan ja hymähti hänelle osaaottavasti. Ukkoa liikutti hänen
hymynsä, ja mies-paran huulet alkoivat väristä hellämielisestä
itkusta. Siitä saakka oli sitten kuljeskeleva elätti ollutkin Grušenjkan
luona. Tämän sairastaessakaan hän ei ollut lähtenyt talosta. Fenja ja
tämän äiti, Grušenjkan keittäjätär, eivät ajaneet häntä pois, vaan
syöttivät häntä edelleen ja laittoivat hänelle vuoteen sohvalle.
Myöhemmin Grušenjka tottui häneen niin, että tullessaan Mitjan
luota (jota hän tuskin tervehdyttyään oli heti alkanut käydä
katsomassa) hän suruaan haihduttaakseen istuutui ja alkoi puhella
»Maksimuškan» kanssa kaikenlaisista joutavista asioista, ettei vain
ajattelisi suruaan. Osoittautui, että ukko osasi toisinaan kertoakin
yhtä ja toista, niin että hän lopulta oli suorastaan välttämätön
Grušenjkalle. Paitsi Aljošaa, joka ei kuitenkaan käynyt joka päivä ja
aina viipyi vain lyhyen ajan, ei Grušenjka ottanut vastaan juuri
ketään. Hänen ukkonsa taasen, kauppias, oli tähän aikaan hyvin
sairas, »teki lähtöä», kuten kaupungilla sanottiin, ja kuolikin vain
viikko sen jälkeen kuin Mitja oli tuomittu. Kolme viikkoa ennen
kuolemaansa, tuntien lopun lähenevän, hän vihdoin kutsui luokseen
ylös poikansa vaimoineen ja lapsineen ja käski näitä pysymään
luonaan. Palvelijoitaan hän tästä hetkestä lähtien kielsi ankarasti
ensinkään vastaanottamasta Grušenjkaa, ja jos tämä tulisi,
sanomaan hänelle: »Käskee teitä elämään kauan iloisesti ja
kokonaan unohtamaan heidät.» Grušenjka lähetti kuitenkin melkein
joka päivä tiedustelemaan hänen terveydentilaansa.

— Viimeinkin tulit! — huudahti hän heittäen pois kortit ja tervehtien

iloisesti Aljošaa. — Maksimuška jo kovin peloitteli, että sinä kukaties
et tulekaan. Ah, kuinka sinua tarvitaan! Istuudu pöydän ääreen; no,
saako olla kahvia?

— Ehkäpä, — sanoi Aljoša istuutuen pöydän luo, — olen hyvin

nälissäni.

— Siinäpä se; Fenja, Fenja, kahvia! — huudahti Grušenjka. — Se

on jo kauan ollut kiehumassa, odottaa sinua, ja tuo piirakoltakin,
mutta kuumia. Ei, odotahan, Aljoša, näitten piirakoitten johdosta
syntyi tänään myrsky. Minä vein niitä hänelle vankilaan, mutta hän,
uskotko, heitti ne minulle takaisin eikä syönyt. Yhden piirakan hän
suorastaan paiskasi lattiaan ja polki sitä jaloillaan. Minä sanoin:
»Jätän ne vartijalle; jos et syö niitä iltaan mennessä, niin silloin sinua
tietysti elättää ilkeämielinen viha!» ja niin lähdin matkaani. Taaskin
siis riitaannuimme, uskotko sitä. Joka kerta, kun menen sinne, me
riitaannumme.
 Grušenjka sanoi tämän kaiken henkeään vetämättä, kiihdyksissä.
Maksimov hätääntyi heti, hymyili ja painoi silmänsä alas.

— Mistä te tällä kertaa riitaannuitte? — kysyi Aljoša.

— Minulle aivan odottamattomasta asiasta! Ajattelehan, hän on

alkanut olla mustasukkainen »entiselle»: »Miksi, mukamas, sinä
ylläpidät häntä? Sinä olet siis alkanut ylläpitää häntä?» On kaiken
aikaa mustasukkainen, aina vain mustasukkainen puolestani! Hän
on sekä nukkuessaan että syödessään mustasukkainen. Kerran
viime viikolla oli jo mustasukkainen Kuzjmallekin.

— Hänhän tiesi, miten ovat »entisen» asiat?

— Siinäpä se onkin. Aivan alusta asti ihan tähän päivään saakka

hän on tietänyt, mutta tänään yhtäkkiä nousi ja alkoi torua. Ihan
hävettää sanoakin, mitä hän puhui. Senkin hölmö! Rakitka tuli hänen
luokseen, kun minä lähdin pois. Kenties Rakitka häntä yllyttää, vai
mitä? Mitä luulet? — lisäsi hän hajamielisesti.

— Hän rakastaa sinua, siinäpä se juuri onkin, rakastaa suuresti.

Mutta nyt hän on samalla kiihdyksissä.

— Kuinka ei olisi kiihdyksissä, huomenna tuomitaan. Minä menin

sanoakseni hänelle sanani huomisen johdosta, sillä minun on,
Aljoša, kauheata ajatellakin, mitä huomenna tulee! Sinä sanot, että
hän on kiihdyksissä, mutta miten kiihdyksissä olenkaan minä. Ja hän
alkaa puhua puolalaisesta! Senkin hölmö! Pian aikaan hän tulee
vielä mustasukkaiseksi Maksimuškalle.

— Minun vaimoni on myös hyvin mustasukkainen minun tähteni,

— pisti sanasensa väliin Maksimov.
 — No, sinun tähtesi, — alkoi Grušenjka tahtomattaan nauraa, —
kenelle voisi olla sinun takiasi mustasukkainen?

— Palvelustytöille.

— Ah, ole vaiti, Maksimuška, ei minua nyt naurata, ihan vihaksi

pistää. Älä vilkuile piirakkoihin, minä en anna niitä, ne ovat sinulle
epäterveelliset, enkä anna myöskään palsamia. Tuonkin kanssa
tässä pitää rehkiä; aivan kuin minulla täällä olisi jonkinmoinen
vaivaistalo, totta tosiaan, — alkoi hän nauraa.

— Minä en ole teidän hyvien töittenne arvoinen, minä olen

mitätön, — lausui itkunsekaisella äänellä Maksimov. — Kohdistaisitte
hyväntekeväisyytenne mieluummin niihin, jotka ovat tarpeellisempia
kuin minä.

— Oh, jokainen on tarpeellinen, Maksimuška, ja mistä sen tietää,

kuka on tarpeellisempi kuin toinen. Kunpa ei tuota puolalaista olisi
ollutkaan. Aljoša, hänkin on tänään sairastunut. Olin hänenkin
luonaan. Nyt lähetän hänelle aivan tahallani piirakoita, minä en
lähettänyt, mutta Mitja syytti minua siitä, että muka lähetän, niinpä
nyt uhallakin lähetän, ihan uhalla! Ah, tuossahan on Fenjakin ja tuo
kirjeen! No, niin onkin, taas puolalaisilta, taas pyytävät rahaa!

Herra Mussjalovitš oli todellakin lähettänyt sangen pitkän ja

tapansa mukaan kaunosanaisen kirjeen, jossa pyysi saada lainaksi
kolme ruplaa. Kirjeeseen oli liitetty kuitti, jossa tunnustettiin
rahamäärä saaduksi ja sitouduttiin maksamaan se takaisin kolmen
kuukauden kuluessa; kuitin alle oli kirjoittanut nimensä myös herra
Vrublevski. Tämmöisiä kirjeitä ja tämmöisiä kuitteja oli Grušenjka
saanut »entiseltään» jo monta. Niitten tulo oli alkanut silloin, kun
Grušenjka pari viikkoa sitten oli tullut terveeksi. Hän tiesi myös, että
molemmat herrat olivat hänen sairautensakin aikana käyneet
tiedustamassa hänen vointiaan. Ensimmäinen kirje, jonka Grušenjka
sai, oli pitkä ja isokokoiselle kirjepaperille kirjoitettu, suurella perheen
sinetillä suljettu ja hirveän hämärä ja korusanainen, niin että
Grušenjka luki sen vain puoliväliin ja jätti siihen, koska ei ymmärtänyt
siitä mitään. Eikä hänellä silloin ollut aikaa ajatella kirjeitä. Tätä
ensimmäistä kirjettä seurasi seuraavana päivänä toinen, jossa herra
Mussjalovitš pyysi häneltä lainaksi kaksituhatta ruplaa hyvin lyhyeksi
ajaksi. Grušenjka jätti tämänkin kirjeen vastaamatta. Sen jälkeen
seurasi kokonainen sarja kirjeitä, kirje päivässä, kaikki yhtä juhlallisia
ja kaunopuheisia, mutta lainaksi pyydetty summa niissä yhä pieneni,
aleni sataan ruplaan, kahteenkymmeneenviiteen, kymmeneen
ruplaan, ja lopulta Grušenjka yhtäkkiä sai kirjeen, jossa molemmat
herrat pyysivät häneltä ainoastaan yhden ruplan ja liittivät mukaan
kuitin, jonka molemmat olivat allekirjoittaneet. Silloin oli Grušenjkaa
yhtäkkiä alkanut säälittää, ja hän pistäytyi hämärissä itse herrain
luona. Hän tapasi molemmat puolalaiset hirveässä köyhyydessä,
melkein kurjuudessa, ilman ruokaa, ilman puita, ilman savukkeita,
velassa emännälle. Mitjalta Mokrojessa voitetut kaksisataa ruplaa
olivat nopeasti hävinneet jonnekin. Grušenjkaa hämmästytti
kuitenkin, että molemmat herrat ottivat hänet vastaan ylpeän
arvokkaasti ja niinkuin riippumattomat miehet, kaikkia muotoja
noudattaen ja komein puhein. Grušenjka vain nauroi ja antoi
»entiselleen» kymmenen ruplaa. Silloin hän nauraen kertoi tästä
Mitjalle, eikä tämä ensinkään ollut mustasukkainen. Mutta tästä
lähtien herrat takertuivat Grušenjkaan ja pommittivat häntä joka
päivä kirjeillä, joissa pyysivät rahaa, ja tämä lähetti joka kerta
pikkuisen, mutta nytpä tänään Mitja yhtäkkiä sai päähänsä tulla
hirveän mustasukkaiseksi.