Fixed-Target Runtime Analysis

Autor: Buzdalov, Maxim, Doerr, Benjamin, Doerr, Carola, Vinokurov, Dmitry

Publikováno v: Algorithmica 84(6): 1762-1793 (2022)

Runtime analysis aims at contributing to our understanding of evolutionary algorithms through mathematical analyses of their runtimes. In the context of discrete optimization problems, runtime analysis classically studies the time needed to find an o

Externí odkaz: http://arxiv.org/abs/2004.09613

High power CW (16 W) and pulse (145 W) laser diodes based on quantum well heterostructures

Autor: Tarasov, Ilya S., Pikhtin, Nikita A., Slipchenko, Sergey O., Sokolova, Zinaida N., Vinokurov, Dmitry A., Borschev, Kirill S., Kapitonov, Vladimir A., Khomylev, Maxim A., Leshko, Andrey Yu., Lyutetskiy, Andrey V., Stankevich, Alexey L.

Publikováno v: In Spectrochimica Acta Part A: Molecular and Biomolecular Spectroscopy 2007 66(4):819-823

Fixed-target runtime analysis of the (1 + 1) EA with resampling (student workshop paper)

Autor: Vinokurov, Dmitry, Buzdalov, Maxim, Buzdalov, Arina, Doerr, Benjamin, Doerr, Carola

Publikováno v: GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference Companion
Genetic and Evolutionary Computation Conference, Companion Material
Genetic and Evolutionary Computation Conference, Companion Material, Jul 2019, Prague, Czech Republic. pp.2068-2071, ⟨10.1145/3319619.3326906⟩

International audience; We conduct a fixed-target runtime analysis of (1 + 1) EA with resampling on the OneMax and BinVal problems. For OneMax, our fixed-target upper bound refines the previously known bound. Our fixed-target lower bound for OneMax i

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::717fb97b9e6954d46e0844f07d5d10a4
https://hal.sorbonne-universite.fr/hal-02179611

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.