English
Related papers

Related papers: On the performance of a hybrid genetic algorithm i…

200 papers

Death has long been overlooked in evolutionary algorithms. Recent research has shown that death (when applied properly) can benefit the overall fitness of a population and can outperform sub-sections of a population that are "immortal" when…

Neural and Evolutionary Computing · Computer Science 2021-09-29 Micah Burkhardt , Roman V. Yampolskiy

The global optimization have the very extensive applications in econometrics, science and engineering. However, the global optimization for non-convex objective functions is particularly difficult since most of the existing global…

Optimization and Control · Mathematics 2015-07-17 Da-Zheng Feng , Han-Zhe Feng , Hai-Qin Zhang

The paper represents an algorithm for planning safe and optimal routes for transport facilities with unrestricted movement direction that travel within areas with obstacles. Paper explains the algorithm using a ship as an example of such a…

Neural and Evolutionary Computing · Computer Science 2019-05-15 Ivan Yanchin , Oleg Petrov

Significant research has been carried out recently to find the optimal path in network routing. Among them, the evolutionary algorithm approach is an area where work is carried out extensively. We in this paper have used particle swarm…

Networking and Internet Architecture · Computer Science 2014-07-22 Kavitha Sooda , T. R. Gopalakrishnan Nair

This paper concerns applications of genetic algorithms and genetic programming to tasks for which it is difficult to find a representation that does not map to a highly complex and discontinuous fitness landscape. In such cases the standard…

Neural and Evolutionary Computing · Computer Science 2016-05-06 Michal Gregor , Juraj Spalek

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

Genetic algorithms (GAs) have a long history of over four decades. GAs are adaptive heuristic search algorithms that provide solutions for optimization and search problems. The GA derives expression from the biological terminology of…

Optics · Physics 2018-12-03 Kaspar Höschel , Vasudevan Lakshminarayanan

Biological organisms are adaptive, able to function in unpredictably changing environments. Drawing on recent nonequilibrium physics, we show that in adaptation, fitness has two components parameterized by observable coordinates: a static…

Statistical Mechanics · Physics 2026-02-19 Ying-Jen Yang , Charles D. Kocher , Ken A. Dill

Dynamic optimisation occurs in a variety of real-world problems. To tackle these problems, evolutionary algorithms have been extensively used due to their effectiveness and minimum design effort. However, for dynamic problems, extra…

Neural and Evolutionary Computing · Computer Science 2020-08-11 Maryam Hasani Shoreh , Renato Hermoza Aragonés , Frank Neumann

This paper provides an in-depth empirical analysis of several evolutionary algorithms on the one-dimensional spin glass model with power-law interactions. The considered spin glass model provides a mechanism for tuning the effective range…

Disordered Systems and Neural Networks · Physics 2009-07-29 Martin Pelikan , Helmut G. Katzgraber

The $(1 + (\lambda,\lambda))$ genetic algorithm is a younger evolutionary algorithm trying to profit also from inferior solutions. Rigorous runtime analyses on unimodal fitness functions showed that it can indeed be faster than classical…

Neural and Evolutionary Computing · Computer Science 2022-06-17 Denis Antipov , Benjamin Doerr , Vitalii Karavaev

In this paper we solve the problem of finding a trajectory that shows that a given hybrid dynamical system with deterministic evolution leaves a given set of states considered to be safe. The algorithm combines local with global search for…

Systems and Control · Computer Science 2014-06-25 Jan Kuřátko , Stefan Ratschan

In this paper, a novel knowledge-based genetic algorithm for path planning of a mobile robot in unstructured complex environments is proposed, where five problem-specific operators are developed for efficient robot path planning. The…

Robotics · Computer Science 2022-09-07 Yanrong Hu , Simon X. Yang

While multi-joint continuum robots are highly dexterous and flexible, designing an optimal robot can be challenging due to its kinematics involving curvatures. Hence, the current work presents a computational method developed to find…

Robotics · Computer Science 2025-03-17 Hyunmin Cheong , Mehran Ebrahimi , Timothy Duggan

In multi-cloud environment, task scheduling has attracted a lot of attention due to NP-Complete nature of the problem. Moreover, it is very challenging due to heterogeneity of the cloud resources with varying capacities and functionalities.…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-30 Tripti Tanaya Tejaswi , Md Azharuddin , P. K. Jana

The paper presents a comprehensive performance evaluation of some heuristic search algorithms in the context of autonomous systems and robotics. The objective of the study is to evaluate and compare the performance of different search…

Multiagent Systems · Computer Science 2023-10-05 Aya Kherrour , Marco Robol , Marco Roveri , Paolo Giorgini

Reinforcement Learning (RL) has demonstrated significant potential in certain real-world industrial applications, yet its broader deployment remains limited by inherent challenges such as sample inefficiency and unstable learning dynamics.…

Machine Learning · Computer Science 2025-07-03 Tom Maus , Asma Atamna , Tobias Glasmachers

This paper investigates the performance of multistart next ascent hillclimbing and well-known evolutionary algorithms incorporating diversity preservation techniques on instances of the multimodal problem generator. This generator induces a…

Neural and Evolutionary Computing · Computer Science 2022-06-13 Fernando G. Lobo , Mosab Bazargani

The genetic algorithm (GA) is an optimization and search technique based on the principles of genetics and natural selection. A GA allows a population composed of many individuals to evolve under specified selection rules to a state that…

Neural and Evolutionary Computing · Computer Science 2016-08-14 Yılmaz Kaya , Murat Uyar , Ramazan Tek\D{j}n

The paper presents a solution to the dynamic DAG scheduling problem in Grid environments. It presents a distributed, scalable, efficient and fault-tolerant algorithm for optimizing tasks assignment. The scheduler algorithm for tasks with…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-06-28 Florin Pop , Valentin Cristea