Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints
Sign Up to like & getrecommendations! Published in 2018 at "Algorithmica"
DOI: 10.1007/s00453-018-0451-4
Abstract: Rigorous runtime analysis is a major approach towards understanding evolutionary computing techniques, and in this area linear pseudo-Boolean objective functions play a central role. Having an additional linear constraint is then equivalent to the NP-hard… read more here.
Keywords: analysis; linear functions; constraint bound; uniform constraints ... See more keywords
Improved Runtime Results for Simple Randomised Search Heuristics on Linear Functions with a Uniform Constraint
Sign Up to like & getrecommendations! Published in 2021 at "Algorithmica"
DOI: 10.1007/s00453-020-00779-3
Abstract: In the last decade remarkable progress has been made in development of suitable proof techniques for analysing randomised search heuristics. The theoretical investigation of these algorithms on classes of functions is essential to the understanding… read more here.
Keywords: search; linear functions; randomised search; uniform constraint ... See more keywords
Computing Vector-Linear Functions on Diamond Network
Sign Up to like & getrecommendations! Published in 2022 at "IEEE Communications Letters"
DOI: 10.1109/lcomm.2022.3170974
Abstract: Network function computation is investigated in the letter. In the model, a target function, of which the inputs are generated at multiple source nodes, is required to be computed with zero error at a sink… read more here.
Keywords: linear functions; network; vector linear; diamond network ... See more keywords
The Identification of the Relative Permeabilities in the Class of the Piecewise Linear Functions
Sign Up to like & getrecommendations! Published in 2020 at "Lobachevskii Journal of Mathematics"
DOI: 10.1134/s1995080220070100
Abstract: The problem of identifying the relative permeabilities under isothermal three-phase flow in a porous medium is considered. The identification problem is reduced to minimizing the residual function based on known values of the flow rate.… read more here.
Keywords: identification relative; permeabilities class; relative permeabilities; linear functions ... See more keywords
An alternative procedure to obtain the mortality rate with non-linear functions: Application to the case of the Spanish population
Sign Up to like & getrecommendations! Published in 2019 at "PLoS ONE"
DOI: 10.1371/journal.pone.0223789
Abstract: This paper presents an alternative calculation procedure to calculate the mortality rate, exploiting the data available in the Eurostat demography database for Spain. This methodology has been devised based on two of the most widely… read more here.
Keywords: linear functions; procedure; non linear; mortality ... See more keywords
Polyhedral DC Decomposition and DCA Optimization of Piecewise Linear Functions
Sign Up to like & getrecommendations! Published in 2020 at "Algorithms"
DOI: 10.3390/a13070166
Abstract: For piecewise linear functions f : R n ↦ R we show how their abs-linear representation can be extended to yield simultaneously their decomposition into a convex f ˇ and a concave part f ^… read more here.
Keywords: decomposition dca; polyhedral decomposition; linear functions; piecewise ... See more keywords