English
Related papers

Related papers: Robustness of "cut and splice" genetic algorithms …

200 papers

Evolving one-dimensional cellular automata (CAs) with genetic algorithms has provided insight into how improved performance on a task requiring global coordination emerges when only local interactions are possible. Two approaches that can…

adap-org · Physics 2007-05-23 Justin Werfel , Melanie Mitchell , James P. Crutchfield

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

We present a Python package together with a practical guide for the implementation of a lightweight diversity-enhanced genetic algorithm (GA) approach for the exploration of multi-dimensional parameter spaces. Searching a parameter space…

Neural and Evolutionary Computing · Computer Science 2024-12-24 Jonas Wessén , Eliel Camargo-Molina

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

Genetic algorithms (GAs) that solve hard problems quickly, reliably and accurately are called competent GAs. When the fitness landscape of a problem changes overtime, the problem is called non--stationary, dynamic or time--variant problem.…

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

When a Genetic Algorithm (GA), or a stochastic algorithm in general, is employed in a statistical problem, the obtained result is affected by both variability due to sampling, that refers to the fact that only a sample is observed, and…

Computation · Statistics 2019-03-07 Manuel Rizzo , Francesco Battaglia

The potential benefit of migrating software design from Structured to Object Oriented Paradigm is manifolded including modularity, manageability and extendability. This design migration should be automated as it will reduce the time…

Software Engineering · Computer Science 2018-01-04 Md. Selim , Saeed Siddik , Alim Ul Gias , M. Abdullah-Al-Wadud , Shah Mostafa Khaled

Population diversity is essential for avoiding premature convergence in Genetic Algorithms (GAs) and for the effective use of crossover. Yet the dynamics of how diversity emerges in populations are not well understood. We use rigorous…

Neural and Evolutionary Computing · Computer Science 2016-08-11 Duc-Cuong Dang , Tobias Friedrich , Timo Kötzing , Martin S. Krejca , Per Kristian Lehre , Pietro S. Oliveto , Dirk Sudholt , Andrew M. Sutton

Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution. Quantum computation is a new computational paradigm which exploits quantum resources to speed up information processing tasks. Therefore, it is…

Quantum Physics · Physics 2023-02-20 Rubén Ibarrondo , Giancarlo Gatti , Mikel Sanz

The choice of crossover and mutation strategies plays a crucial role in the searchability, convergence efficiency and precision of genetic algorithms. In this paper, a novel improved genetic algorithm is proposed by improving the crossover…

Neural and Evolutionary Computing · Computer Science 2022-10-12 Dingming Yang , Zeyu Yu , Hongqiang Yuan , Yanrong Cui

Minimization of the number of cluster heads in a wireless sensor network is a very important problem to reduce channel contention and to improve the efficiency of the algorithm when executed at the level of cluster-heads. In this paper, we…

Networking and Internet Architecture · Computer Science 2011-04-05 Ehsan Heidari , Ali Movaghar

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

We present a new global optimization algorithm in which the influence of the leaders in social groups is used as an inspiration for the evolutionary technique which is designed into a group architecture. To demonstrate the efficiency of the…

Neural and Evolutionary Computing · Computer Science 2015-03-14 Anmer Daskin , Sabre Kais

Multi-model inference covers a wide range of modern statistical applications such as variable selection, model confidence set, model averaging and variable importance. The performance of multi-model inference depends on the availability of…

Statistics Theory · Mathematics 2019-06-07 Ching-Wei Cheng , Guang Cheng

The dose delivered to the planning target volume by proton beams is highly conformal, sparing organs at risk and normal tissues. New treatment planning systems adapted to spot scanning techniques have been recently proposed to…

Medical Physics · Physics 2022-05-18 François Smekens , Nicolas Freud , Bruno Sixou , Guillaume Beslon , Jean M Létang

In many applications of evolutionary algorithms the computational cost of applying operators and storing populations is comparable to the cost of fitness evaluation. Furthermore, by knowing what exactly has changed in an individual by an…

Neural and Evolutionary Computing · Computer Science 2023-06-30 Maxim Buzdalov

We consider population dynamics as implemented by the cloning algorithm for analysis of large deviations of time-averaged quantities. Using the simple symmetric exclusion process as a prototypical example, we investigate the convergence of…

Statistical Mechanics · Physics 2018-05-11 Tobias Brewer , Stephen R. Clark , Russell Bradford , Robert L. Jack

We propose genetic algorithms, which are robust optimization techniques inspired by natural selection, to enhance the versatility of digital quantum simulations. In this sense, we show that genetic algorithms can be employed to increase the…

Quantum Physics · Physics 2016-06-22 U. Las Heras , U. Alvarez-Rodriguez , E. Solano , M. Sanz

Challenges in natural sciences can often be phrased as optimization problems. Machine learning techniques have recently been applied to solve such problems. One example in chemistry is the design of tailor-made organic materials and…

Neural and Evolutionary Computing · Computer Science 2020-01-17 AkshatKumar Nigam , Pascal Friederich , Mario Krenn , Alán Aspuru-Guzik

Functions of chemical composition are complex and discrete in nature making it impossible to optimize them with gradient methods. Genetic algorithms, which do not use derivative information, are used to maximize the thermal conductivity of…

Materials Science · Physics 2018-01-30 Alexander Kerr , Kieran Mullen