نتایج جستجو برای: ‎approximation algorithm‎

تعداد نتایج: 871827  

‎In this paper‎, ‎we propose an algorithm to obtain an approximation set of the (weakly) nondominated points of nonsmooth multiobjective optimization problems with equality and inequality constraints‎. ‎We use an extension of the Wolfe duality to construct the separating hyperplane in Benson's outer algorithm for multiobjective programming problems with subdifferentiable functions‎. ‎We also fo...

We study the problem of computing the diameter of a  set of $n$ points in $d$-dimensional Euclidean space for a fixed dimension $d$, and propose a new $(1+varepsilon)$-approximation algorithm with $O(n+ 1/varepsilon^{d-1})$ time and $O(n)$ space, where $0 < varepsilonleqslant 1$. We also show that the proposed algorithm can be modified to a $(1+O(varepsilon))$-approximation algorithm with $O(n+...

In this paper, we propose an arc-search corrector-predictor interior-point method for solving $P_*(kappa)$-linear complementarity problems. The proposed algorithm searches the optimizers along an ellipse that is an approximation of the central path. The algorithm generates a sequence of iterates in the wide neighborhood of central path introduced by Ai and Zhang. The algorithm does not de...

Journal: :iranian journal of science and technology (sciences) 2013
g. h. erjaee

in this article we implement an operational matrix of fractional integration for legendre polynomials. we proposed an algorithm to obtain an approximation solution for fractional differential equations, described in riemann-liouville sense, based on shifted legendre polynomials. this method was applied to solve linear multi-order fractional differential equation with initial conditions, and the...

Journal: :مدیریت فناوری اطلاعات 0
محمد رضا مهرگان علیرضا فراست

in this study, a hybrid algorithm is presented to tackle multi-variables robust design problem. the proposed algorithm comprises neural networks (nns) and co-evolution genetic algorithm (cga) in which neural networks are as a function approximation tool used to estimate a map between process variables. furthermore, in order to make a robust optimization of response variables, co-evolution algor...

P. Darvishi , S. Shojaee,

In recent years, the optimization of truss structures has been considered due to their several applications and their simple structure and rapid analysis. DNA computing algorithm is a non-gradient-based method derived from numerical modeling of DNA-based computing performance by new computers with DNA memory known as molecular computers. DNA computing algorithm works based on collective intelli...

Journal: :Journal of Optimization Theory and Applications 2022

This work studies solution methods for approximating a given tensor by sum of R rank-1 tensors with one or more the latent factors being orthonormal. Such problem arises from applications such as image processing, joint singular value decomposition, and independent component analysis. Most existing algorithms are iterative type, while approximation type limited. By exploring multilinearity orth...

This paper addresses the Tardy/Lost penalty minimization on a single machine. According to this penalty criterion, if the tardiness of a job exceeds a predefined value, the job will be lost and penalized by a fixed value. Besides its application in real world problems, Tardy/Lost measure is a general form for popular objective functions like weighted tardiness, late work and tardiness with reje...

Journal: :Discrete Applied Mathematics 1998

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید