Zobrazeno 1 - 10
of 30
pro vyhledávání: '"Opris, Andre"'
Runtime analysis has recently been applied to popular evolutionary multi-objective (EMO) algorithms like NSGA-II in order to establish a rigorous theoretical foundation. However, most analyses showed that these algorithms have the same performance gu
Externí odkaz:
http://arxiv.org/abs/2405.13572
NSGA-II and NSGA-III are two of the most popular evolutionary multi-objective algorithms used in practice. While NSGA-II is used for few objectives such as 2 and 3, NSGA-III is designed to deal with a larger number of objectives. In a recent breakthr
Externí odkaz:
http://arxiv.org/abs/2404.11433
The Jump$_k$ benchmark was the first problem for which crossover was proven to give a speedup over mutation-only evolutionary algorithms. Jansen and Wegener (2002) proved an upper bound of $O({\rm poly}(n) + 4^k/p_c)$ for the ($\mu$+1)~Genetic Algori
Externí odkaz:
http://arxiv.org/abs/2404.07061
Runtime analysis has produced many results on the efficiency of simple evolutionary algorithms like the (1+1) EA, and its analogue called GSEMO in evolutionary multiobjective optimisation (EMO). Recently, the first runtime analyses of the famous and
Externí odkaz:
http://arxiv.org/abs/2306.04525
Population diversity is crucial in evolutionary algorithms as it helps with global exploration and facilitates the use of crossover. Despite many runtime analyses showing advantages of population diversity, we have no clear picture of how diversity e
Externí odkaz:
http://arxiv.org/abs/2304.09690
Evolutionary algorithms are popular algorithms for multiobjective optimisation (also called Pareto optimisation) as they use a population to store trade-offs between different objectives. Despite their popularity, the theoretical foundation of multio
Externí odkaz:
http://arxiv.org/abs/2301.13687
Autor:
Opris, Andre
A preparation theorem for compositions of restricted log-exp-analytic functions and power functions of the form $$h: \mathbb{R} \to \mathbb{R}, x \mapsto \left\{\begin{array}{ll} x^r, & x > 0, \\ 0, & \textnormal{ else, } \end{array}\right.$$ for $r
Externí odkaz:
http://arxiv.org/abs/2212.09141
Autor:
Opris, Andre
We show that a real analytic restricted log-exp-analytic function has a holomorphic extension which is again restricted log-exp-analytic. We also establish a parametric version of this result.
Comment: 159 pages, 5 figures
Comment: 159 pages, 5 figures
Externí odkaz:
http://arxiv.org/abs/2205.12011
Autor:
Opris, Andre
In this article we define restricted log-exp-analytic functions as compositions of log-analytic functions and exponentials whose logarithm are locally bounded. We prove that the derivative of a restricted log-exp-analytic function is again restricted
Externí odkaz:
http://arxiv.org/abs/2112.10818
Autor:
Opris, Andre
In this article we give strong versions for preparation theorems for $\mathbb{R}_{an,exp}$-definable functions outgoing from methods of Lion and Rolin ($\mathbb{R}_{an,exp}$ is the o-minimal structure generated by all restricted analytic functions an
Externí odkaz:
http://arxiv.org/abs/2112.08161