Digitalni repozitorij raziskovalnih organizacij Slovenije

Iskanje po repozitoriju
A+ | A- | Pomoč | SLO | ENG

Iskalni niz: išči po
išči po
išči po
išči po

Možnosti:
  Ponastavi


Iskalni niz: "ključne besede" (optimization) .

1 - 10 / 13
Na začetekNa prejšnjo stran12Na naslednjo stranNa konec
1.
Connectivity with uncertainty regions given as line segments
Sergio Cabello, David Gajser, 2024, izvirni znanstveni članek

Povzetek: For a set ${\mathcal Q}$ of points in the plane and a real number $\delta \ge 0$, let $\mathbb{G}_\delta({\mathcal Q})$ be the graph defined on ${\mathcal Q}$ by connecting each pair of points at distance at most $\delta$. We consider the connectivity of $\mathbb{G}_\delta({\mathcal Q})$ in the best scenario when the location of a few of the points is uncertain, but we know for each uncertain point a line segment that contains it. More precisely, we consider the following optimization problem: given a set ${\mathcal P}$ of $n-k$ points in the plane and a set ${\mathcal S}$ of $k$ line segments in the plane, find the minimum $\delta \ge 0$ with the property that we can select one point $p_s\in s$ for each segment $s\in {\mathcal S}$ and the corresponding graph $\mathbb{G}_\delta( {\mathcal P}\cup \{ p_s\mid s\in {\mathcal S}\})$ is connected. It is known that the problem is NP-hard. We provide an algorithm to exactly compute an optimal solution in ${\mathcal O}(f(k) n \log n)$ time, for a computable function $f(\cdot)$. This implies that the problem is FPT when parameterized by $k$. The best previous algorithm uses ${\mathcal O}((k!)^k k^{k+1}\cdot n^{2k})$ time and computes the solution up to fixed precision.
Ključne besede: computational geometry, uncertainty, geometric optimization, fixed parameter tractability, parametric search
Objavljeno v DiRROS: 13.05.2024; Ogledov: 65; Prenosov: 34
.pdf Celotno besedilo (685,98 KB)
Gradivo ima več datotek! Več...

2.
3.
Faster distance-based representative skyline and k-center along pareto front in the plane
Sergio Cabello, 2023, izvirni znanstveni članek

Povzetek: We consider the problem of computing the distance-based representative skyline in the plane, a problem introduced by Tao, Ding, Lin and Pei and independently considered by Dupin, Nielsen and Talbi in the context of multi-objective optimization. Given a set $P$ of $n$ points in the plane and a parameter $k$, the task is to select $k$ points of the skyline defined by $P$ (also known as Pareto front for $P$) to minimize the maximum distance from the points of the skyline to the selected points. We show that the problem can be solved in $O(n \log h)$ time, where $h$ is the number of points in the skyline of $P$. We also show that the decision problem can be solved in $O(n \log k)$ time and the optimization problem can be solved in $O(n \log k + n \log\log n)$ time. This improves previous algorithms and is optimal for a large range of values of $k$.
Ključne besede: geometric optimization, skyline, pareto front, clustering, k-center
Objavljeno v DiRROS: 15.03.2024; Ogledov: 132; Prenosov: 58
.pdf Celotno besedilo (2,13 MB)
Gradivo ima več datotek! Več...

4.
5.
Sensitivity analysis of RF+clust for leave-one-problem-out performance prediction
Ana Nikolikj, Michal Pluhacek, Carola Doerr, Peter Korošec, Tome Eftimov, 2023, objavljeni znanstveni prispevek na konferenci

Ključne besede: automated performance prediction, autoML, single-objective black-box optimization, zero-shot learning
Objavljeno v DiRROS: 13.11.2023; Ogledov: 360; Prenosov: 211
.pdf Celotno besedilo (4,94 MB)
Gradivo ima več datotek! Več...

6.
7.
Algorithm instance footprint : separating easily solvable and challenging problem instances
Ana Nikolikj, Sašo Džeroski, Mario Andrés Muñoz, Carola Doerr, Peter Korošec, Tome Eftimov, 2023, objavljeni znanstveni prispevek na konferenci

Ključne besede: black-box optimization, algorithms, problem instances, machine learning
Objavljeno v DiRROS: 15.09.2023; Ogledov: 310; Prenosov: 203
.pdf Celotno besedilo (2,03 MB)
Gradivo ima več datotek! Več...

8.
RF+clust for leave-one-problem-out performance prediction
Ana Nikolikj, Carola Doerr, Tome Eftimov, 2023, objavljeni znanstveni prispevek na konferenci

Ključne besede: algorithm performance prediction, automated machine learning, zero-shot learning, black-box optimization
Objavljeno v DiRROS: 30.08.2023; Ogledov: 347; Prenosov: 120
.pdf Celotno besedilo (4,47 MB)
Gradivo ima več datotek! Več...

9.
10.
Evaluation of parallel hierarchical differential evolution for min-max optimization problems using SciPy
Margarita Antoniou, Gregor Papa, 2022, objavljeni znanstveni prispevek na konferenci

Ključne besede: min-max optimization, parallelization, differential evolution, SciPy
Objavljeno v DiRROS: 19.05.2023; Ogledov: 300; Prenosov: 158
.pdf Celotno besedilo (1,39 MB)
Gradivo ima več datotek! Več...

Iskanje izvedeno v 0.34 sek.
Na vrh