Andrei Lissovoi

Publications

Journal articles

A. Lissovoi, C. Witt. The Impact of a Sparse Migration Topology on the Runtime of Island Models in Dynamic Optimization [pdf] In Algorithmica, 2017. (in press)
Andrei Lissovoi, Carsten Witt. A Runtime Analysis of Parallel Evolutionary Algorithms in Dynamic Optimization. [pdf] Algorithmica, Vol 78 (2), pp 641–659, Springer, 2017.
Andrei Lissovoi, Carsten Witt. MMAS Versus Population-Based EA on a Family of Dynamic Fitness Functions. [pdf] Algorithmica, Vol 75 (3), pp. 554-576, Springer, 2015.
Andrei Lissovoi, Carsten Witt. Runtime Analysis of Ant Colony Optimization on Dynamic Shortest Path Problems. Theoretical Computer Science, Vol. 561, pp. 73-85, 2015.

Conference publications

Andrei Lissovoi, Pietro Oliveto. On the Time and Space Complexity of Genetic Programming for Evolving Boolean Conjunctions To appear in Proceedings of the AAAI Conference on Artificial Intelligence (2018), New Orleans, Lousiana, USA, February 2–7, 2018.
Andrei Lissovoi, Pietro Oliveto, John Alasdair Warwicker. On the Runtime Analysis of Generalised Selection Hyper-heuristics for Pseudo-Boolean Optimisation In Proceedings of the 2017 Genetic and Evolutionary Computation Conference (GECCO '17), Berlin, Germany, July 15-19, 2017.
Andrei Lissovoi, Dirk Sudholt, Markus Wagner, Christine Zarges. Theoretical results on bet-and-run as an initialisation strategy In Proceedings of the 2017 Genetic and Evolutionary Computation Conference (GECCO '17), Berlin, Germany, July 15-19, 2017.
Andrei Lissovoi, Carsten Witt. The Impact of Migration Topology on the Runtime of Island Models in Dynamic Optimization. [doi] In Proceedings of the 2016 Genetic and Evolutionary Computation Conference (GECCO '16), Colorado, USA, July 20-24, 2016.
Timo Kötzing, Andrei Lissovoi, Carsten Witt (2015). (1+1) EA on Generalized Dynamic OneMax In Proceedings of Foundations of Genetic Algorithms - FOGA 2015, ACM Press, pp. 40-51.
Andrei Lissovoi, Carsten Witt. On the Utility of Island Models in Dynamic Optimization. [doi] In Proceedings of the 2015 Genetic and Evolutionary Computation Conference (GECCO '15). Madrid, Spain, July 11-15, 2015.
Andrei Lissovoi, Carsten Witt. MMAS vs. Population-Based EA on a Family of Dynamic Fitness Functions In Proceedings of Genetic and Evolutionary Computation Conference (GECCO '14), ACM Press, pp. 1399-1406, Vancouver, Canada, 2014.
Andrei Lissovoi, Carsten Witt. Runtime Analysis of Ant Colony Optimization on Dynamic Shortest Path Problems In Proceedings Proc. of Genetic and Evolutionary Computation Conference (GECCO '13), ACM Press, pp. 1605-1612, 2013 Amsterdam, The Netherlands, 2013.

Publications

Journal articles

Conference publications

Contact