[图书][B] Evolutionary learning: Advances in theories and algorithms

ZH Zhou, Y Yu, C Qian - 2019 - Springer
Many machine learning tasks involve solving complex optimization problems, such as
working on non-differentiable, non-continuous, and non-unique objective functions; in some …

[图书][B] Analyzing evolutionary algorithms: The computer science perspective

T Jansen - 2013 - Springer
Analyzing Evolutionary Algorithms: The Computer Science Perspective | SpringerLink Skip to
main content Advertisement SpringerLink Log in Menu Find a journal Publish with us Search …

Real-coded memetic algorithms with crossover hill-climbing

M Lozano, F Herrera, N Krasnogor… - Evolutionary …, 2004 - direct.mit.edu
This paper presents a real-coded memetic algorithm that applies a crossover hill-climbing to
solutions produced by the genetic operators. On the one hand, the memetic algorithm …

An analysis on recombination in multi-objective evolutionary optimization

C Qian, Y Yu, ZH Zhou - Proceedings of the 13th annual conference on …, 2011 - dl.acm.org
Recombination (or called crossover) operators are a kind of characterizing feature of
evolutionary algorithms (EAs). The usefulness of recombination operators has been verified …

Benefits of a population: Five mechanisms that advantage population-based algorithms

A Prügel-Bennett - IEEE Transactions on Evolutionary …, 2010 - ieeexplore.ieee.org
This paper identifies five distinct mechanisms by which a population-based algorithm might
have an advantage over a solo-search algorithm in classical optimization. These …

How crossover helps in pseudo-Boolean optimization

T Kötzing, D Sudholt, M Theile - … of the 13th annual conference on …, 2011 - dl.acm.org
Understanding the impact of crossover on performance is a major problem in the theory of
genetic algorithms (GAs). We present new insight on working principles of crossover by …

How crossover speeds up building block assembly in genetic algorithms

D Sudholt - Evolutionary computation, 2017 - ieeexplore.ieee.org
We reinvestigate a fundamental question: How effective is crossover in genetic algorithms in
combining building blocks of good solutions? Although this has been discussed …

XGRouter: high-quality global router in X-architecture with particle swarm optimization

G Liu, W Guo, R Li, Y Niu, G Chen - Frontiers of Computer Science, 2015 - Springer
This paper presents a high-quality very large scale integration (VLSI) global router in X-
architecture, called XGRouter, that heavily relies on integer linear programming (ILP) …

A building-block royal road where crossover is provably essential

RA Watson, T Jansen - Proceedings of the 9th annual conference on …, 2007 - dl.acm.org
One of the most controversial yet enduring hypotheses about what genetic algorithms (GAs)
are good for concerns the idea that GAs process building-blocks. More specifically, it has …

Crossover can be constructive when computing unique input–output sequences

PK Lehre, X Yao - Soft Computing, 2011 - Springer
Unique input–output (UIO) sequences have important applications in conformance testing of
finite state machines (FSMs). Previous experimental and theoretical research has shown …