[PDF][PDF] A survey of linkage learning techniques in genetic and evolutionary algorithms

Y Chen, TL Yu, K Sastry, DE Goldberg - IlliGAL report, 2007 - Citeseer
This paper reviews and summarizes existing linkage learning techniques for genetic and
evolutionary algorithms in the literature. It first introduces the definition of linkage in both …

Empirical linkage learning

MW Przewozniczek, MM Komarnicki - Proceedings of the 2020 Genetic …, 2020 - dl.acm.org
Linkage learning is employed by many state-of-the-art evolutionary methods designed for
solving problems in discrete domains. The effectiveness of these methods is dependent on …

From Direct to Directional Variable Dependencies–Non-Symmetrical Dependencies Discovery in Real-World and Theoretical Problems

MW Przewozniczek, B Frej… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
The knowledge about variable interactions is frequently employed in state-of-the-art
research concerning Genetic Algorithms (GA). Whether these interactions are known a priori …

Empirical problem decomposition—the key to the evolutionary effectiveness in solving a large-scale non-binary discrete real-world problem

MW Przewozniczek, MM Komarnicki - Applied Soft Computing, 2021 - Elsevier
In this paper, we consider an NP-hard, real-world optimization problem from the field of
computer networks. The problem refers to the network survivability and may be considered …

[PDF][PDF] Voronoi Quantizied Crossover For Traveling Salesman Problem.

DI Seo, BR Moon - GECCO, 2002 - Citeseer
It is known that the performance of a genetic algorithm depends on the survival environment
and the reproducibility of building blocks. In this paper, we propose a new …

The transformation of the k-Shortest Steiner trees search problem into binary dynamic problem for effective evolutionary methods application

MW Przewoźniczek, K Walkowiak, A Sen… - Information …, 2019 - Elsevier
Evolutionary methods are well-known tools used for solving hard computational problems. In
this paper, we consider k-Shortest Steiner Trees (kSST) problem appearing in a diverse set …

Subpopulation initialization driven by linkage learning for dealing with the Long-Way-To-Stuck effect

MW Przewoźniczek - Information Sciences, 2020 - Elsevier
The maintenance of many subpopulations is an important technique employed in
evolutionary methods. However, the use of a multi-population approach has its drawbacks …

Evolving genotype to phenotype mappings with a multiple-chromosome genetic algorithm

R Chow - Genetic and Evolutionary Computation Conference, 2004 - Springer
This paper presents an evolutionary coding method that maps genotype to phenotype in a
genetic algorithm. Unlike traditional genetic algorithms, the proposed algorithm involves …

[PDF][PDF] A genetic algorithm with self-distancing bits but no overt linkage

WA Greene - Proceedings of the 4th Annual Conference on Genetic …, 2002 - cs.uno.edu
We present a novel representation and crossover operator for genetic algorithms. Bits are
not linked to one another. Instead, the current population suggests a pseudo-distance …

Location Selection and Investment Sequencing of Transit Priority Applications: A Network-Wide Optimization Approach

M Bayrak - 2020 - etda.libraries.psu.edu
Many urban areas rely on bus transit to provide mobility to people. Transit priority strategies
can be used to improve bus operations. However, implementing transit priority applications …