English
Related papers

Related papers: Kinetic description and convergence analysis of ge…

200 papers

In this paper, we propose an interactive genetic algorithm for solving multi-objective combinatorial optimization problems under preference imprecision. More precisely, we consider problems where the decision maker's preferences over…

Artificial Intelligence · Computer Science 2023-11-13 Nawal Benabbou , Cassandre Leroy , Thibaut Lust

There is no proof yet of convergence of Genetic Algorithms. We do not supply it too. Instead, we present some thoughts and arguments to convince the Reader, that Genetic Algorithms are essentially bound for success. For this purpose, we…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Marek W. Gutowski

Evolutionary computing, particularly genetic algorithm (GA), is a combinatorial optimization method inspired by natural selection and the transmission of genetic information, which is widely used to identify optimal solutions to complex…

Neural and Evolutionary Computing · Computer Science 2024-12-31 Shanqing Yu , Meng Zhou , Jintao Zhou , Minghao Zhao , Yidan Song , Yao Lu , Zeyu Wang , Qi Xuan

Genetic algorithms, which mimic evolutionary processes to solve optimization problems, can be enhanced by using powerful semi-local search algorithms as mutation operators. Here, we introduce reverse quantum annealing, a class of quantum…

This paper proposes Genetic Algorithm with Border Trades (GAB), a novel modification of the standard genetic algorithm that enhances exploration by incorporating new chromosome patterns in the breeding process. This approach significantly…

Machine Learning · Computer Science 2025-06-27 Qingchuan Lyu

Niching enables a genetic algorithm (GA) to maintain diversity in a population. It is particularly useful when the problem has multiple optima where the aim is to find all or as many as possible of these optima. When the fitness landscape…

Neural and Evolutionary Computing · Computer Science 2007-05-23 K. Sastry , H. A. Abbass , D. E. Goldberg

Solving an optimization task in any domain is a very challenging problem, especially when dealing with nonlinear problems and non-convex functions. Many meta-heuristic algorithms are very efficient when solving nonlinear functions. A…

Neural and Evolutionary Computing · Computer Science 2020-07-28 Mona Nasr , Omar Farouk , Ahmed Mohamedeen , Ali Elrafie , Marwan Bedeir , Ali Khaled

The performance of GA is measured and analyzed in terms of its performance parameters against variations in its genetic operators and associated parameters. Since last four decades huge numbers of researchers have been working on the…

Neural and Evolutionary Computing · Computer Science 2013-10-07 Anagha P. Khedkar , Shaila Subbaraman

In the field of global optimization, many existing algorithms face challenges posed by non-convex target functions and high computational complexity or unavailability of gradient information. These limitations, exacerbated by sensitivity to…

Optimization and Control · Mathematics 2023-10-16 Xinyu Zhang , Sujit Ghosh

The complex effect of genetic algorithm's (GA) operators and parameters to its performance has been studied extensively by researchers in the past but none studied their interactive effects while the GA is under different problem sizes. In…

Neural and Evolutionary Computing · Computer Science 2015-08-04 Jaderick P. Pabico , Elizer A. Albacea

Optimizing a neural network's performance is a tedious and time taking process, this iterative process does not have any defined solution which can work for all the problems. Optimization can be roughly categorized into - Architecture and…

Machine Learning · Computer Science 2019-12-16 Siddhartha Dhar Choudhury , Shashank Pandey , Kunal Mehrotra

This paper presents a systematic literature review and bibliometric analysis focusing on Biased Random-Key Genetic Algorithms (BRKGA). BRKGA is a metaheuristic framework that uses random-key-based chromosomes with biased, uniform, and…

Neural and Evolutionary Computing · Computer Science 2024-11-11 Mariana A. Londe , Luciana S. Pessoa , Cartlos E. Andrade , Mauricio G. C. Resende

In the past decade, significant research has been carried out for realizing intelligent network routing using advertisement, position and near-optimum node selection schemes. In this paper, a grade-based two-level node selection method…

Networking and Internet Architecture · Computer Science 2012-04-02 T. R. Gopalakrishnan Nair , Kavitha Sooda

The Building Block Hypothesis (BBH) states that adaptive systems combine good partial solutions (so-called building blocks) to find increasingly better solutions. It is thought that Genetic Algorithms (GAs) implement the BBH. However, for…

Neural and Evolutionary Computing · Computer Science 2017-05-15 Jack McKay Fletcher , Thomas Wennekers

In recent years, deep learning methods applying unsupervised learning to train deep layers of neural networks have achieved remarkable results in numerous fields. In the past, many genetic algorithms based methods have been successfully…

Neural and Evolutionary Computing · Computer Science 2017-11-22 Eli David , Iddo Greental

Multiprocessors have emerged as a powerful computing means for running realtime applications, especially where a uniprocessor system would not be sufficient enough to execute all the tasks. The high performance and reliability of…

Neural and Evolutionary Computing · Computer Science 2010-01-13 Dr. G. Padmavathi , Mrs. S. R. Vijayalakshmi

We propose a variation of the standard genetic algorithm that incorporates social interaction between the individuals in the population. Our goal is to understand the evolutionary role of social systems and its possible application as a…

Neural and Evolutionary Computing · Computer Science 2010-07-05 Rafeal Lahoz-Beltra , Gabriela Ochoa , Uwe Aickelin

The application of genetic algorithms (GAs) to many optimization problems in organizations often results in good performance and high quality solutions. For successful and efficient use of GAs, it is not enough to simply apply simple GAs…

Neural and Evolutionary Computing · Computer Science 2008-12-18 Maroun Bercachi , Philippe Collard , Manuel Clergue , Sébastien Verel

Resource constrained job scheduling is a hard combinatorial optimisation problem that originates in the mining industry. Off-the-shelf solvers cannot solve this problem satisfactorily in reasonable timeframes, while other solution methods…

Neural and Evolutionary Computing · Computer Science 2024-07-23 Su Nguyen , Dhananjay Thiruvady , Yuan Sun , Mengjie Zhang

Robot-control designers have begun to exploit the properties of the human immune system in order to produce dynamic systems that can adapt to complex, varying, real-world tasks. Jernes idiotypic-network theory has proved the most popular…

Neural and Evolutionary Computing · Computer Science 2010-07-05 Amanda Whitbrook , Uwe Aickelin , Jonathan Garibaldi