Search Results - ((approximation algorithms) OR (optimization algorithms))
Search alternatives:
- approximation algorithms »
- optimization algorithms »
-
1
Approximate maximum clique algorithm (AMCA): A clever technique for solving the maximum clique problem through near optimal algorithm for minimum vertex cover problem
Published 2018“…Background and Objective: The process of solving the Maximum Clique (MC) problem through approximation algorithms is harder, however, the Maximum Vertex Cover (MVC) problem can easily be solved using approximation algorithms. …”
Get full text
Get full text
Get full text
Get full text
Article -
2
AN ENSEMBLE APPROACH OF METAHEURISTIC ALGORITHMS WITH PARABOLIC APPROXIMATION TO OPTIMIZE WELL PLACEMENT PROBLEM
Published 2021“…Hence, in this thesis, the concept of the parabolic approximation-based ensemble algorithm is utilized to tackle the computationally expensive multimodal well placement optimization problem.…”
Get full text
Get full text
Thesis -
3
An optimal approximation algorithm for optimization of un-weighted minimum vertex cover problem
Published 2016“…Mean of Neighbors of Minimum Degree Algorithm (MNMA) is proposed in this paper. The MNMA produces optimal or near optimal vertex cover for any known undirected, un-weighted graph. …”
Get full text
Get full text
Get full text
Article -
4
Approximate methods for minimum vertex cover fail to provide optimal results on small graph instances: A review
Published 2018“…The key contribution of this paper is the provision of small benchmark graphs on which the given approximation algorithms fail to provide optimal results. …”
Get full text
Get full text
Get full text
Get full text
Article -
5
SA-EVPS ALGORITHM FOR DISCRETE SIZE OPTIMIZATION OF THE 582-BAR SPATIAL TRUSS STRUCTURE
Published 2023“…Nowadays, approximate optimization methods are widely used. This study utilized the Self Adaptive Enhanced Vibrating Particle System (SA-EVPS) algorithm as an approximate optimization method, since the EVPS algorithm requires experimental parameters. …”
Get full text
Get full text
Article -
6
Multistage optimal homotopy asymptotic method for solving initial-value problems
Published 2016“…In this paper, a new approximate analytical algorithm namely multistage optimal homotopy asymptotic method (MOHAM) is presented for the first time to obtain approximate analytical solutions for linear, nonlinear and system of initial value problems (IVPs).This algorithm depends on the standard optimal homotopy asymptotic method (OHAM), in which it is treated as an algorithm in a sequence of subinterval. …”
Get full text
Get full text
Get full text
Article -
7
Pendulum-like algorithm as a local search technique
Published 2023“…Aluminum; Approximation algorithms; Local search (optimization); Optimization; Pendulums; Problem solving; attraction; Global solutions; Local search; Local search techniques; Optimization problems; repulsion; Repulsion mechanisms; simple harmonic; Parameter estimation…”
Conference Paper -
8
Max degree around (MDA) algorithm: a smart and efficient approximate algorithm for Vertex cover and independent set problems
Published 2016“…Hence, these approaches regularly fail to provide optimal results on specific graph instances. These problems motivated to propose Max Degres Around (MDA) approximation algorithm for the MVC problem. …”
Get full text
Get full text
Get full text
Article -
9
An optimized wavelet neural networks using cuckoo search algorithm for function approximation and chaotic time series prediction
Published 2023“…The cuckoo search algorithm (CSA) is used in this study for optimizing WNNs. …”
Get full text
Get full text
Get full text
Article -
10
An optimized wavelet neural networks using cuckoo search algorithm for function approximation and chaotic time series prediction
Published 2023“…The cuckoo search algorithm (CSA) is used in this study for optimizing WNNs. …”
Get full text
Get full text
Get full text
Article -
11
An optimized wavelet neural networks using cuckoo search algorithm for function approximation and chaotic time series prediction
Published 2023“…The cuckoo search algorithm (CSA) is used in this study for optimizing WNNs. …”
Get full text
Get full text
Get full text
Article -
12
An optimized wavelet neural networks using cuckoo search algorithm for function approximation and chaotic time series prediction
Published 2023“…The cuckoo search algorithm (CSA) is used in this study for optimizing WNNs. …”
Get full text
Get full text
Get full text
Article -
13
An optimized wavelet neural networks using cuckoo search algorithm for function approximation and chaotic time series prediction
Published 2023“…The cuckoo search algorithm (CSA) is used in this study for optimizing WNNs. …”
Get full text
Get full text
Get full text
Article -
14
An optimized wavelet neural networks using cuckoo search algorithm for function approximation and chaotic time series prediction
Published 2023“…The cuckoo search algorithm (CSA) is used in this study for optimizing WNNs. …”
Get full text
Get full text
Get full text
Article -
15
Sizing optimization of large-scale grid connected photovoltaic system using dolphin echolocation algorithm / Muhammad Zakyizzuddin Rosselan
Published 2018“…Later, an Iterative-based Sizing Algorithm (ISA) was developed to determine the optimal sizing solution which was later used as benchmark for sizing algorithms using optimization methods. …”
Get full text
Get full text
Thesis -
16
Optimizing S-box generation based on the Adaptive Agent Heroes and Cowards Algorithm
Published 2021“…This paper introduces a new variant of a metaheuristic algorithm based on Agent Heroes and Cowards Algorithm (AHC), called Adaptive Agent Heroes and Cowards Algorithm (AAHC). …”
Get full text
Get full text
Get full text
Article -
17
Multiobjective optimization of bioethanol production via hydrolysis using hopfield- enhanced differential evolution
Published 2014“…The Hypervolume Indicator (HVI) is applied to gauge the capabilities of each algorithm in approximating the Pareto frontier. Some comparative studies are then carried out with the algorithms developed in this chapter. …”
Get full text
Get full text
Book -
18
Design Of Perturbative Hyper-Heuristics For Combinatorial Optimisation
Published 2019“…Approximation algorithm is a sub-class of techniques which is able to provide sub-optimal solution(s) with reasonable computational cost. …”
Get full text
Get full text
Thesis -
19
Combining approximation algorithm with genetic algorithm at the initial population for NP-complete problem
Published 2018“…Unlike approximation algorithms (AA), these methods do not provide a guarantee to the generated individual's quality in terms of optimality. …”
Get full text
Get full text
Article -
20
Integrated optimal control and parameter estimation algorithms for discrete-time nonlinear stochastic dynamical systems
Published 2011“…This thesis describes the development of an efficient algorithm for solving nonlinear stochastic optimal control problems in discrete-time based on the principle of model-reality differences. …”
Get full text
Get full text
Thesis