English
Related papers

Related papers: A comparison of two methods applied to the optimis…

200 papers

In the paper, a parallel Tabu Search algorithm for the Resource Constrained Project Scheduling Problem is proposed. To deal with this NP-hard combinatorial problem many optimizations have been performed. For example, a resource evaluation…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-15 Libor Bukata , Premysl Sucha , Zdenek Hanzalek

This paper presents an application of Genetic Algorithm (GA) metaheuristics to optimise the design of two-spool turbofan engines based on exergy and energy theories. The GA is used to seek the optimal values of eight parameters that define…

Optimization and Control · Mathematics 2012-07-04 Vin Cent Tai , Phen Chiak See , Cristinel Mares , Kjetil Uhlen

Genetic algorithms (GAs) emulate the process of biological evolution, in a computational setting, in order to generate good solutions to difficult search and optimisation problems. GA-based optimisers tend to be extremely robust and…

Instrumentation and Methods for Astrophysics · Physics 2012-02-09 Vinesh Rajpaul

One important feature of complex systems are problem domains that have many local minima and substructure. Biological systems manage these local minima by switching between different subsystems depending on their environmental or…

Neural and Evolutionary Computing · Computer Science 2022-08-25 Ankit Grover , Vaishali Yadav , Bradly Alicea

Grover adaptive search (GAS) is a quantum exhaustive search algorithm designed to solve binary optimization problems. In this paper, we propose higher-order binary formulations that can simultaneously reduce the numbers of qubits and gates…

Quantum Physics · Physics 2024-05-14 Yuki Sano , Kosuke Mitarai , Naoki Yamamoto , Naoki Ishikawa

This paper brings an in detail Genetic Algorithm (GA) based combinatorial optimization method used for the optimal design of the water distribution network (WDN) of Gurudeniya Service Zone, Sri Lanka. Genetic Algorithm (GA) mimics the…

Neural and Evolutionary Computing · Computer Science 2026-01-16 K. H. M. R. N. Senavirathna , C. K. Walgampaya

Nature-inspired algorithms are among the most powerful algorithms for optimization. In this study, a new nature-inspired metaheuristic optimization algorithm, called bat algorithm (BA), is introduced for solving engineering optimization…

Optimization and Control · Mathematics 2012-11-29 Xin-She Yang , Amir H. Gandomi

In information retrieval research; Genetic Algorithms (GA) can be used to find global solutions in many difficult problems. This study used different similarity measures (Dice, Inner Product) in the VSM, for each similarity measure we…

Information Retrieval · Computer Science 2013-12-03 Eman Al Mashagba , Feras Al Mashagba , Mohammad Othman Nassar

This paper presents a genetic-based hybrid algorithm that combines the exploration power of Genetic Algorithm (GA) with the exploitation capacity of a phenotypical probabilistic local search algorithm. Though not limited to a certain class…

Optimization and Control · Mathematics 2016-11-26 Reza Najian Asl , Mohamad Aslani , Masoud Shariat Panahi

Genetic Algorithms (GAs) are used to solve search and optimization problems in which an optimal solution can be found using an iterative process with probabilistic and non-deterministic transitions. However, depending on the problem's…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-23 Matheus F. Torquato , Marcelo A. C. Fernandes

The choice of parameters, and the design of the network architecture are important factors affecting the performance of deep neural networks. Genetic Algorithms (GA) have been used before to determine parameters of a network. Yet, GAs…

Computer Vision and Pattern Recognition · Computer Science 2018-09-28 Yantao Lu , Burak Kakillioglu , Senem Velipasalar

This study investigates the effectiveness of Genetic Algorithms (GAs) in solving both linear and nonlinear systems of equations, comparing their performance to traditional methods such as Gaussian Elimination, Newton's Method, and…

Neural and Evolutionary Computing · Computer Science 2024-09-26 Samson Odan

Gravitational-wave detection strategies are based on a signal analysis technique known as matched filtering. Despite the success of matched filtering, due to its computational cost, there has been recent interest in developing deep…

General Relativity and Quantum Cosmology · Physics 2022-11-03 Dwyer S. Deighan , Scott E. Field , Collin D. Capano , Gaurav Khanna

This paper presents a new algorithm based on integrating Genetic Algorithms and Tabu Search methods to solve the Job Shop Scheduling problem. The idea of the proposed algorithm is derived from Genetic Algorithms. Most of the scheduling…

Data Structures and Algorithms · Computer Science 2009-06-30 R. Thamilselvan , Dr. P. Balasubramanie

In general, we can not use algebraic or enumerative methods to optimize a quality control (QC) procedure so as to detect the critical random and systematic analytical errors with stated probabilities, while the probability for false…

Neural and Evolutionary Computing · Computer Science 2018-12-03 Aristides T. Hatjimihail , Theophanes T. Hatjimihail

This paper presents an automated method for optimizing parameters in analog/high-frequency circuits, aiming to maximize performance parameters of a radio-frequency (RF) receiver. The design target includes a reduction of power consumption…

Neural and Evolutionary Computing · Computer Science 2024-03-28 Mingi Kwon , Yeonjun Lee , Ickhyun Song

This note presents a simple and effective variation of genetic algorithm (GA) for solving RCPSP, denoted as 2-Phase Genetic Algorithm (2PGA). The 2PGA implements GA parent selection in two phases: Phase-1 includes the best current solutions…

Neural and Evolutionary Computing · Computer Science 2025-09-04 D. Sun , S. Zhou

With neural networks having demonstrated their versatility and benefits, the need for their optimal performance is as prevalent as ever. A defining characteristic, hyperparameters, can greatly affect its performance. Thus engineers go…

Neural and Evolutionary Computing · Computer Science 2020-09-21 Keshav Ganapathy

Genetic Algorithms (GAs) are known for their efficiency in solving combinatorial optimization problems, thanks to their ability to explore diverse solution spaces, handle various representations, exploit parallelism, preserve good…

Neural and Evolutionary Computing · Computer Science 2023-09-29 Majid Sohrabi , Amir M. Fathollahi-Fard , Vasilii A. Gromov

Genetic Algorithm (GA) has been used in this paper for a new Nyquist based sub-optimal model reduction and optimal time domain tuning of PID and fractional order (FO) PI{\lambda}D{\mu} controllers. Comparative studies show that the new…

Systems and Control · Computer Science 2012-02-28 Saptarshi Das , Indranil Pan , Shantanu Das , Amitava Gupta