10 papers · ranked by Valyu relevance
Fadi K. Dib, Peter Rodgers, Praveen Kumar Donta
Graph drawing, involving the automatic layout of graphs, is vital for clear data visualization and interpretation but poses challenges due to the optimization of a multi-metric objective function, an area where current search-based methods seek improvement. In this paper, we investigate the performance of Jaya…
Geethu Joy, Christian Huyck, Xin‐She Yang
Almost all optimization algorithms have algorithm-dependent parameters, and the setting of such parameter values can largely influence the behaviour of the algorithm under consideration. Thus, proper parameter tuning should be carried out to ensure the algorithm used for optimization may perform well and can be…
Kim-Manuel Klein
Consider positive integral solutions x ∈ Z n+1 ≥0 to the equation a 0 x 0 +. . . + a n x n = t . In the so called unbounded subset sum problem, the objective is to decide whether such a solution exists, whereas in the Frobenius problem, the objective is to compute the largest t such that there is no such solution.
Yanyu Zhang, Jie Xu, Wei Ren
— Accurate LiDAR-Camera (LC) calibration is challenging but crucial for autonomous systems and robotics. In this paper, we propose two single-shot and target-less algorithms to estimate the calibration parameters between LiDAR and camera using line features. The first algorithm constructs line-toline constraints by…
Omar Rodríguez-Abreo, Juvenal Rodríguez-Reséndiz, José Manuel Álvarez-Alvarado, Alfonso García-Cerezo + 1 more
This article presents the use of the equations of the dynamic response to a step input in metaheuristic algorithm for the parametric estimation of a motor model. The model equations are analyzed, and the relations in steady-state and transient-state are used as delimiters in the search. These relations reduce the…
Tobias Røikjer, Asger Hobolth, Kasper Munch
Phase-type distributions model the time until absorption in continuous or discrete-time Markov chains on a finite state space. The multivariate phase-type distributions have diverse and important applications by modeling rewards accumulated at visited states. However, even moderately-sized state spaces make the…
Daniel Gaissmaier, Matthias van den Borg, Donato Fantauzzi, Timo Jacob
In this work, we demonstrate the superior exploration capabilities of the population-based methods over the sequential one-parameter parabolic interpolation (SOPPI) approach to optimise ReaxFF force field parameters. Evolutionary algorithms (EAs) are heuristic-based approaches using a population of concurrent models in…
Alexander S. Kulikov, Ivan Mihajlin
The Strong Exponential Time Hypothesis (SETH) asserts that for every ε > 0 there exists k such that k-SAT requires time (2−ε) n. The field of fine-grained complexity has leveraged SETH to prove quite tight conditional lower bounds for dozens of problems in various domains and complexity classes, including Edit…
Levin Nemesch, Stefan Ruzika, Clemens Thielen, Alain Wittmann
Optimization Problems Authors: ['Levin Nemesch' 'Stefan Ruzika' 'Clemens Thielen' 'Alain Wittmann'] Linear-parametric optimization, where multiple objectives are combined into a single objective using linear combinations with parameters as coefficients, has numerous links to other fields in optimization and a wide…
Seiji Zenitani
Algorithms for generating random numbers that follow a gamma distribution with shape parameter less than unity are proposed. Acceptance-rejection algorithms are developed, based on the generalized exponential distribution. The squeeze technique is applied to our method, and then piecewise envelope functions are further…