Výsledky vyhledávání - Optimization algorithms approximation

A survey of exact and approximation algorithms for linear-parametric optimization problems: A survey of exact and approximation algorithms Autor Nemesch, Levin, Ruzika, Stefan, Thielen, Clemens, Wittmann, Alina

“…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…”
Získat plný text

Heat Pump Optimization—Comparative Study of Different Optimization Algorithms and Heat Exchanger Area Approximations Autor Brodal, Eivind

“… In this work, different optimization algorithms and HE area integral approximations are compared for heat pumps with two and three HEs, with or without ejectors…”
Získat plný text

Knapsack problems with sigmoid utilities: Approximation algorithms via hybrid optimization Autor Srivastava, Vaibhav, Bullo, Francesco

“…•Approximation algorithm for bin-packing problem with sigmoid utility. We study a class of non-convex optimization problems involving sigmoid functions…”
Získat plný text

A novel approach for the router nodes placement in wireless mesh networks using phasing with approximation optimization algorithms Autor Binh, Le Huu, T. Duong, Thuy-Van, M. Ngo, Vuong

“…). However, solving the RNP problem in WMN is difficult because it is NP-hard. As a result, this problem can only be solved using approximate optimization algorithms such as heuristics and meta-heuristics…”
Získat plný text

Multiscale Quantum Gradual Approximation Algorithm: An Optimization Algorithm with a Step-by-Step Approximation Strategy Autor Cheng, Kun, Wang, Peng, Li, Zhendong

“… In this paper, we propose a multiscale quantum gradual approximation algorithm (MQGAA), which simply uses different approximation strategies to obtain different potential energy functions, to solve the premature problem of the optimization algorithm…”
Získat plný text

Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems Autor Ravi, R., Sinha, Amitabh

“…We study two-stage, finite-scenario stochastic versions of several combinatorial optimization problems, and provide nearly tight approximation algorithms…”
Získat plný text

The impact of optimization approximation algorithms on the performance of the BHT-QAOA Autor Al-Bayaty, Ali, Perkowski, Marek

“…This article investigates the performance impact of five classical optimization approximation algorithms on our previously introduced quantum search algorithm, termed the Boolean…”
Získat plný text

Quantum Approximation Optimization Algorithm for the Ising Model in an External Magnetic Field Autor Palii, Yu, Bogolubskaya, A., Yanovich, D.

“… The ansatz of the wave function of the model for a quantum approximation optimization algorithm is constructed…”
Získat plný text

Learning to Optimize: Training Deep Neural Networks for Interference Management Autor Sun, Haoran, Chen, Xiangyi, Shi, Qingjiang, Hong, Mingyi, Fu, Xiao, Sidiropoulos, Nicholas D.

“… However, optimization algorithms often entail considerable complexity, which creates a serious gap between theoretical design/analysis and real-time processing…”
Získat plný text

A Pad$ \acute{e} $ approximation and intelligent population shrinkage chicken swarm optimization algorithm for solving global optimization and engineering problems Autor Liu, Tianbao, Li, Yue, Qin, Xiwen

“…Bio-inspired optimization algorithms are competitive solutions for engineering design problems…”
Získat plný text

The Successive Approximation Genetic Algorithm (SAGA) for Optimization Problems with Single Constraint Autor Chen, Zhihua, Xu, Xuchen, Liu, Hongbo

“… In order to overcome difficulties such as introducing initial feasible solutions, a novel algorithm called the successive approximation genetic algorithm (SAGA) is proposed…”
Získat plný text

Improving the Local Search Ability of Spider Monkey Optimization Algorithm Using Quadratic Approximation for Unconstrained Optimization Autor Gupta, Kavita, Deep, Kusum, Bansal, Jagdish Chand

“…Spider monkey optimization (SMO) algorithm, which simulates the food searching behavior of a swarm of spider monkeys, is a new addition to the class of swarm intelligent techniques for solving unconstrained optimization problems…”
Získat plný text

Construction Method of C2 Organization Based on Holonic Control Theory and Quantum Approximation Optimization Algorithm Autor Wang, Xun, Dong, Chen, Li, Kai, Zhang, Yijun, Liu, Xiaowen, Li, Juan, Zhong, Yun

“… In the end, we proposed a combinatorial optimization solution idea based on quantum approximation optimization algorithm…”
Získat plný text

Approximation Algorithms for Optimization of Combinatorial Dynamical Systems Autor Insoon Yang, Burden, Samuel A., Rajagopal, Ram, Sastry, S. Shankar, Tomlin, Claire J.

“… We develop scalable approximation algorithms with provable suboptimality bounds to provide computationally tractable solution methods even when the dimension of the system and the number…”
Získat plný text

Variational Bayesian Approximation (VBA): Implementation and Comparison of Different Optimization Algorithms Autor Fallah Mortezanejad, Seyedeh Azadeh, Mohammad-Djafari, Ali

“…: Joint MAP optimization; Posterior expectation computations that require integration methods…”
Získat plný text

Penalty-enhanced quantum approximate optimization algorithm framework for maximization and minimization problems Autor Zhong, Hao, Zhang, Qi

Získat plný text

A multi-agent deep distribution approximation strategy optimization algorithm with multi-threaded parallel computing mechanism suitable for large-scale and complex urban road networks Autor Fu, Liyue, Xu, Yanhai, Gao, Shan

“… Finally, a multi-agent deep distribution approximation strategy optimization algorithm based on the regional adaptive green wave control mechanism (RAG-MADPPO…”
Získat plný text

Analyzing Convergence and Rates of Convergence of Particle Swarm Optimization Algorithms Using Stochastic Approximation Methods Autor Quan Yuan, Yin, George

“…Recently, much progress has been made on particle swarm optimization (PSO). A number of works have been devoted to analyzing the convergence of the underlying algorithms…”
Získat plný text

Improved approximations for two-stage min-cut and shortest path problems under uncertainty Autor Golovin, Daniel, Goyal, Vineet, Polishchuk, Valentin, Ravi, R., Sysikaski, Mikko

“… (in How to pay, come what may: approximation algorithms for demand-robust covering problems…”
Získat plný text

The adaptation of the k-means algorithm to solving the multiple ellipses detection problem by using an initial approximation obtained by the DIRECT global optimization algorithm Autor Scitovski, Rudolf, Sabo, Kristian

“… The method uses a modification of the k -means algorithm for Mahalanobis-circle centers. The initial approximation consists of the set of circles whose centers…”
Získat plný text