<?xml version="1.0" encoding="UTF-8"?><xml><records><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>47</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Maciej Komosinski</style></author><author><style face="normal" font="default" size="100%">Konrad Miazga</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">GOM-Based Compatible Substitutions Optimization for Variable-Length Representation Gray-Box Problems</style></title><secondary-title><style face="normal" font="default" size="100%">Genetic and Evolutionary Computation Conference (GECCO '25 Companion)</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2025</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.framsticks.com/files/common/GOM-BasedCompatibleSubstitutionsOptimization.pdf</style></url></web-urls></urls><publisher><style face="normal" font="default" size="100%">ACM</style></publisher><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">Effective recombination operators utilizing interdependence of genes ensure that specific arrangements or combinations of genes are preserved, allowing offspring to inherit beneficial traits from both parents without disrupting important gene interactions. However, such operators are easiest to implement for fixed-length genetic representations such as vectors of genes. In this work, we show that for some problems with variable-length representations, it is possible to design an algorithm that employs the GOM (Gene-pool Optimal Mixing) operator without the need to learn dependencies between specific genes. Instead, our approach - Compatible Substitutions Optimization (CoSO) - leverages expert-driven models of compatible substitutions that take advantage of the characteristics of the representation. Our experiments indicate that the proposed method performs better than standard evolutionary algorithms on a problem of evolving tall 3D structures, while also providing significant potential for further enhancements.</style></abstract></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>47</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Sofya Aksenyuk</style></author><author><style face="normal" font="default" size="100%">Szymon Bujowski</style></author><author><style face="normal" font="default" size="100%">Maciej Komosinski</style></author><author><style face="normal" font="default" size="100%">Konrad Miazga</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Late Bloomers, First Glances, Second Chances: Exploration of the Mechanisms Behind Fitness Diversity</style></title><secondary-title><style face="normal" font="default" size="100%">Genetic and Evolutionary Computation Conference (GECCO '24)</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2024</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.framsticks.com/files/common/FitnessDiversityMechanismsInHFCAndConvectionSel.pdf</style></url></web-urls></urls><publisher><style face="normal" font="default" size="100%">ACM</style></publisher><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">Fitness diversity is an idea in the field of evolutionary algorithms, which calls for supporting the evolution of solutions at all fitness levels simultaneously. In some cases, this idea may even extend to cultivating the worst solutions. While this may seem counterintuitive, fitness diversity has shown its promise in algorithms such as Hierarchical Fair Competition and Convection Selection. Although these algorithms share many similarities, the role fitness diversity serves in each of them is different. In Hierarchical Fair Competition, fitness diversity facilitates a constant incorporation of novel genotypes into the solutions that are already good - a mechanism we dub First Glances - and discovery of solutions through the exploration of neutral networks of different fitness levels - which we name Late Bloomers. On the other hand, Convection Selection uses fitness diversity techniques to give broken solutions time and shelter necessary to cross larger valleys in the fitness landscape - a mechanism we call Second Chances. In this work, we compare these two algorithms and their respective mechanisms over a range of numerical and 3D structure design optimization problems. We analyze the extent to which their mechanisms are utilized, and measure the impact of these mechanisms on finding good solutions.</style></abstract></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>47</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Maciej Komosinski</style></author><author><style face="normal" font="default" size="100%">Konrad Miazga</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Revealing the Inner Dynamics of Evolutionary Algorithms with Convection Selection</style></title><secondary-title><style face="normal" font="default" size="100%">Genetic and Evolutionary Computation Conference Companion (GECCO '23)</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2023</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.framsticks.com/files/common/InnerDynamicsOfConvectionSelection.pdf</style></url></web-urls></urls><publisher><style face="normal" font="default" size="100%">ACM</style></publisher><pub-location><style face="normal" font="default" size="100%">Lisbon, Portugal</style></pub-location><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">Evolutionary algorithms are stochastic algorithms so they tend to find different solutions when run repeatedly. However, it is not just the solutions that vary - the very dynamics of the search that led to finding these solutions are likely to differ as well. It is especially in the algorithms with complex population structures - such as convection selection where a population is divided into subpopulations according to fitness values - where an opportunity for highly diverse dynamics arises. This work investigates the way evolutionary dynamics of subpopulations influence the performance of evolutionary algorithms with convection selection. We employ a demanding task of evolutionary design of 3D structures to analyze the relation between the properties of the optimization task and the features of the evolutionary process. Based on this analysis, we identify the mechanisms that influence the performance of convection selection, and suggest ways to improve this selection scheme.</style></abstract></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>47</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Kamil Basiukajc</style></author><author><style face="normal" font="default" size="100%">Maciej Komosinski</style></author><author><style face="normal" font="default" size="100%">Konrad Miazga</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Fitness Diversification in the Service of Fitness Optimization: a Comparison Study</style></title><secondary-title><style face="normal" font="default" size="100%">Genetic and Evolutionary Computation Conference Companion (GECCO '22)</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2022</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.framsticks.com/files/common/FitnessDiversity.pdf</style></url></web-urls></urls><publisher><style face="normal" font="default" size="100%">ACM</style></publisher><pub-location><style face="normal" font="default" size="100%">Boston, USA</style></pub-location><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">Blindly chasing after fitness is not the best strategy for optimization of hard problems, as it usually leads to premature convergence and getting stuck in low-quality local optima. Several techniques such as niching or quality-diversity algorithms have been established that aim to alleviate the selective pressure present in evolutionary algorithms and to allow for greater exploration. Yet another group of methods which can be used for that purpose are fitness diversity methods. In this work we compare the standard single-population evolution against three fitness diversity methods: fitness uniform selection scheme (FUSS), fitness uniform deletion scheme (FUDS), and convection selection (ConvSel). We compare these methods on both mathematical and evolutionary design benchmarks over multiple parametrizations. We find that given the same computation time, fitness diversity methods regularly surpass the performance of the standard single-population evolutionary algorithm.</style></abstract></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Iwo Błądek</style></author><author><style face="normal" font="default" size="100%">Maciej Komosinski</style></author><author><style face="normal" font="default" size="100%">Konrad Miazga</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Mappism: formalizing classical and artificial life views on mind and consciousness</style></title><secondary-title><style face="normal" font="default" size="100%">Foundations of Computing and Decision Sciences</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2019</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.framsticks.com/files/common/MappismConsciousness.pdf</style></url></web-urls></urls><number><style face="normal" font="default" size="100%">1</style></number><volume><style face="normal" font="default" size="100%">44</style></volume><pages><style face="normal" font="default" size="100%">55–99</style></pages><language><style face="normal" font="default" size="100%">eng</style></language></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>5</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Maciej Komosinski</style></author><author><style face="normal" font="default" size="100%">Konrad Miazga</style></author></authors><secondary-authors><author><style face="normal" font="default" size="100%">Harold Fellermann</style></author><author><style face="normal" font="default" size="100%">Jaume Bacardit</style></author><author><style face="normal" font="default" size="100%">Angel Goni-Moreno</style></author><author><style face="normal" font="default" size="100%">Rudolf M. Füchslin</style></author></secondary-authors></contributors><titles><title><style face="normal" font="default" size="100%">Measuring properties of movement in populations of evolved 3D agents</style></title><secondary-title><style face="normal" font="default" size="100%">Artificial Life Conference Proceedings</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2019</style></year></dates><publisher><style face="normal" font="default" size="100%">MIT Press</style></publisher><pages><style face="normal" font="default" size="100%">485–492</style></pages><language><style face="normal" font="default" size="100%">eng</style></language></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>5</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Maciej Komosinski</style></author><author><style face="normal" font="default" size="100%">Konrad Miazga</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Parametrizing Convection Selection: Conclusions from the Analysis of Performance in the NKq Model</style></title><secondary-title><style face="normal" font="default" size="100%">Genetic and Evolutionary Computation Conference (GECCO '19), July 13–17, 2019, Prague, Czech Republic</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2019</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.framsticks.com/files/common/ConvectionSelectionNKqModel.pdf</style></url></web-urls></urls><publisher><style face="normal" font="default" size="100%">ACM</style></publisher><pages><style face="normal" font="default" size="100%">804–811</style></pages><language><style face="normal" font="default" size="100%">eng</style></language></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>27</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Krzysztof Gorgolewski</style></author><author><style face="normal" font="default" size="100%">Maciej Komosinski</style></author><author><style face="normal" font="default" size="100%">Konrad Miazga</style></author><author><style face="normal" font="default" size="100%">Krzysztof Rosinski</style></author><author><style face="normal" font="default" size="100%">Paweł Rychły</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Properties of movement of 3D agents</style></title></titles><dates><year><style  face="normal" font="default" size="100%">2019</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.framsticks.com/files/common/PropertiesOfMovementOf3DAgents.pdf</style></url></web-urls></urls><number><style face="normal" font="default" size="100%">RA-1/2019</style></number><publisher><style face="normal" font="default" size="100%">Poznan University of Technology, Institute of Computing Science</style></publisher><language><style face="normal" font="default" size="100%">eng</style></language></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Maciej Komosinski</style></author><author><style face="normal" font="default" size="100%">Konrad Miazga</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Comparison of the tournament-based convection selection with the island model in evolutionary algorithms</style></title><secondary-title><style face="normal" font="default" size="100%">Journal of Computational Science</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2018</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.framsticks.com/files/common/ConvectionSelectionVsIslandModel.pdf</style></url></web-urls></urls><volume><style face="normal" font="default" size="100%">32</style></volume><pages><style face="normal" font="default" size="100%">106–114</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">Convection selection is an approach to multipopulational evolutionary algorithms where solutions are assigned to subpopulations based on their fitness values. Although it is known that convection selection can allow the algorithm to find better solutions than it would be possible with a standard single population, the convection approach was not yet compared to other, commonly used architectures of multipopulational evolutionary algorithms, such as the island model. In this paper we describe results of experiments which facilitate such a comparison, including extensive multi-parameter analyses. We show that approaches based on convection selection can obtain better results than the island model, especially for difficult optimization problems such as those existing in the area of evolutionary design. We also introduce and test a generalization of the convection selection which allows for adjustable overlapping of fitness ranges of subpopulations; the amount of overlapping influences the exploration vs. exploitation balance.</style></abstract></record><record><source-app name="Biblio" version="7.x">Drupal-Biblio</source-app><ref-type>17</ref-type><contributors><authors><author><style face="normal" font="default" size="100%">Maciej Komosinski</style></author><author><style face="normal" font="default" size="100%">Konrad Miazga</style></author></authors></contributors><titles><title><style face="normal" font="default" size="100%">Tournament-based convection selection in evolutionary algorithms</style></title><secondary-title><style face="normal" font="default" size="100%">PPAM 2017 proceedings, Lecture Notes in Computer Science</style></secondary-title></titles><dates><year><style  face="normal" font="default" size="100%">2018</style></year></dates><urls><web-urls><url><style face="normal" font="default" size="100%">http://www.framsticks.com/files/common/TournamentBasedConvectionSelectionEvolutionary.pdf</style></url></web-urls></urls><volume><style face="normal" font="default" size="100%">10778</style></volume><pages><style face="normal" font="default" size="100%">466–475</style></pages><language><style face="normal" font="default" size="100%">eng</style></language><abstract><style face="normal" font="default" size="100%">One of the problems that single-threaded (non-parallel) evolutionary algorithms encounter is premature convergence and the lack of diversity in the population. To counteract this problem and improve the performance of evolutionary algorithms in terms of the quality of optimized solutions, a new subpopulation-based selection scheme - the convection selection - is introduced and analyzed in this work. This new selection scheme is compared against traditional selection of individuals in a single-population evolutionary processes. The experimental results indicate that the use of subpopulations with fitness-based assignment of individuals yields better results than both random assignment and a traditional, non-parallel evolutionary architecture.</style></abstract></record></records></xml>