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. [doi] Theoretical Computer Science, Vol. 561, pp. 73-85, 2015.

Conference publications

B. Doerr, A. Lissovoi, J.A. Warwicker, P. S. Oliveto. On the Runtime Analysis of Selection Hyper-Heuristics with Adaptive Learning Periods [pdf] In Proceedings of the 2018 Genetic and Evolutionary Computation Conference (GECCO '18), Kyoto, Japan, July 15-19, 2018.
A. Lissovoi, P. S. Oliveto. On the Time and Space Complexity of Genetic Programming for Evolving Boolean Conjunctions [pdf] In Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18), 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