scholarly journals PROBABILISTIC ADAPTIVE CROSSOVER (PAX): A NOVEL GENETIC ALGORITHM CROSSOVER METHODOLOGY

2008 ◽  
Vol 17 (06) ◽  
pp. 1131-1160 ◽  
Author(s):  
SEBASTIÁN A. SALAH ◽  
MANUEL A. DUARTE-MERMOUD ◽  
NICOLÁS H. BELTRÁN
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Probability Distribution ◽  
Test Problems ◽  
Probability Vector ◽  
Uniform Crossover ◽  
Royal Road ◽  
Adaptive Crossover

A new crossover technique for genetic algorithms is proposed in this paper. The technique is called probabilistic adaptive crossover and denoted by PAX. The method includes the estimation of the probability distribution of the population, in order to store in a unique probability vector P information about the best and the worse solutions of the problem to be solved. The proposed methodology is compared with six crossover techniques namely: one-point crossover, two-point crossover, SANUX, discrete crossover, uniform crossover and selective crossover. These methodologies were simulated and compared over five test problems described by ONEMAX Function, Royal Road Function, Random L-MaxSAT, Bohachevsky Function, and the Himmelblau Function.

Research on the Optimization of the Numerical Value Based on Improved Genetic Algorithm

2013 ◽  
Vol 333-335 ◽  
pp. 1256-1260
Author(s):  
Zhen Dong Li ◽  
Qi Yi Zhang
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Adaptive Genetic Algorithm ◽  
Improved Genetic Algorithm ◽  
Adaptive Genetic Algorithms ◽  
Crossover Probability ◽  
Adaptive Crossover ◽  
Searching Ability ◽  
New Algorithms ◽  
Relevance Index

For the lack of crossover operation, from three aspects of crossover operation , systemically proposed one kind of improved Crossover operation of Genetic Algorithms, namely used a kind of new consistent Crossover Operator and determined which two individuals to be paired for crossover based on relevance index, which can enhance the algorithms global searching ability; Based on the concentrating degree of fitness, a kind of adaptive crossover probability can guarantee the population will not fall into a local optimal result. Simulation results show that: Compared with the traditional cross-adaptive genetic Algorithms and other adaptive genetic algorithm, the new algorithms convergence velocity and global searching ability are improved greatly, the average optimal results and the rate of converging to the optimal results are better.

Multi-Operator Genetic Algorithm for Dynamic Optimization Problems

2017 ◽  
Vol 6 (3) ◽  
pp. 139
Author(s):  
Al-khafaji Amen
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Dynamic Optimization ◽  
Optimization Problems ◽  
State Of The Art ◽  
Population Diversity ◽  
Dynamic Optimization Problems ◽  
Uncertain Environments ◽  
Convergence Problem ◽  
Royal Road

<span lang="EN-US">Maintaining population diversity is the most notable challenge in solving dynamic optimization problems (DOPs). Therefore, the objective of an efficient dynamic optimization algorithm is to track the optimum in these uncertain environments, and to locate the best solution. In this work, we propose a framework that is based on multi operators embedded in genetic algorithms (GA) and these operators are heuristic and arithmetic crossovers operators. The rationale behind this is to address the convergence problem and to maintain the diversity. The performance of the proposed framework is tested on the well-known dynamic optimization functions i.e., OneMax, Plateau, Royal Road and Deceptive. Empirical results show the superiority of the proposed algorithm when compared to state-of-the-art algorithms from the literature.</span>

A Species Conserving Genetic Algorithm for Multimodal Function Optimization

2002 ◽  
Vol 10 (3) ◽  
pp. 207-234 ◽  
Author(s):  
Jian-Ping Li ◽  
Marton E. Balazs ◽  
Geoffrey T. Parks ◽  
P. John Clarkson
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Multiple Solutions ◽  
Species Conservation ◽  
Function Optimization ◽  
Test Problems ◽  
Next Generation ◽  
Multimodal Function Optimization ◽  
Multimodal Function ◽  
A New Technique

This paper introduces a new technique called species conservation for evolving paral-lel subpopulations. The technique is based on the concept of dividing the population into several species according to their similarity. Each of these species is built around a dominating individual called the species seed. Species seeds found in the current gen-eration are saved (conserved) by moving them into the next generation. Our technique has proved to be very effective in finding multiple solutions of multimodal optimiza-tion problems. We demonstrate this by applying it to a set of test problems, including some problems known to be deceptive to genetic algorithms.

scholarly journals Development and validation of constraints handling in a Differential Evolution optimizer

2020 ◽  
Vol 12 (1) ◽  
pp. 59-66
Author(s):  
Mihai-Vladut HOTHAZIE ◽  
Georgiana ICHIM ◽  
Mihai-Victor PRICOP
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Differential Evolution ◽  
Research Work ◽  
Scaling Factor ◽  
Test Problems ◽  
Objective Functions ◽  
Constraints Handling ◽  
Two Parameters ◽  
Development And Validation

Research work requires independent, portable optimization tools for many applications, most often for problems where derivability of objective functions is not satisfied. Differential evolution optimization represents an alternative to the more complex, encryption based genetic algorithms. Various packages are available as freeware, but they lack constraints handling, while constrained optimizations packages are commercially available. However, the literature devoted to constraints treatment is significant and the current work is devoted to the implementation of such an optimizer, to be applied in low-fidelity optimization processes. The parameter free penalty scheme is adopted for implementation, and the code is validated against the CEC2006 benchmark test problems and compared with the genetic algorithm in MATLAB. Our paper underlines the implementation of constrained differential evolution by varying two parameters, a predefined parameter for feasibility and the scaling factor, to ensure the convergence of the solution.

scholarly journals Probabilistic Adaptive Crossover Applied to Chilean Wine Classification

2013 ◽  
Vol 2013 ◽  
pp. 1-10 ◽  
Author(s):  
M. A. Duarte-Mermoud ◽  
N. H. Beltrán ◽  
S. A. Salah
Keyword(s):  
Genetic Algorithms ◽  
Feature Selection ◽  
Feature Selection Method ◽  
Standard Technique ◽  
Selection Method ◽  
Support Vector ◽  
Probability Vector ◽  
Linear Discriminant ◽  
Vector Machines ◽  
Adaptive Crossover

Recently, a new crossover technique for genetic algorithms has been proposed. The technique, called probabilistic adaptive crossover (PAX), includes the estimation of the probability distribution of the population, storing the information regarding the best and the worst solutions of the problem being solved in a probability vector. The use of the proposed technique to face Chilean wine classification based on chromatograms obtained from an HPLC is reported in this paper. PAX is used in the first stage as the feature selection method and then support vector machines (SVM) and linear discriminant analysis (LDA) are used as classifiers. The results are compared with those obtained using the uniform (discrete) crossover standard technique and a variant of PAX called mixed crossover.

THE ROLE OF MUTATION AND POPULATION SIZE IN GENETIC ALGORITHMS APPLIED TO PHYSICS PROBLEMS

2001 ◽  
Vol 12 (09) ◽  
pp. 1345-1355 ◽  
Author(s):  
E. BELMONT-MORENO
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Population Size ◽  
Mutation Rate ◽  
Test Problems ◽  
Optimum Performance ◽  
Analytical Expressions ◽  
Standard Genetic Algorithm ◽  
Physics Problems

A standard Genetic Algorithm is applied to a set of test problems, three of them taken from physics and the rest analytical expressions explicitly constructed to test search procedures. The relation between mutation rate and population size in the search for optimum performance is obtained showing similar behavior in these problems.

scholarly journals EXPERIMENTAL ANALYSIS OF MULTINATIONAL GENETIC ALGORITHM AND ITS MODIFICATIONS

2021 ◽  
pp. 71-83
Author(s):  
N. M. Gulayeva ◽  
S. A. Yaremko
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Experimental Analysis ◽  
Optimization Problems ◽  
Analysis Of Algorithms ◽  
Fitness Function ◽  
Performance Criteria ◽  
Test Problems ◽  
Test Functions ◽  
Multimodal Function

Context. Niching genetic algorithms are one of the most popular approaches to solve multimodal optimization problems. When classifying niching genetic algorithms it is possible to select algorithms explicitly analyzing topography of fitness function landscape; multinational genetic algorithm is one of the earliest examples of these algorithms. Objective. Development and analysis of the multinational genetic algorithm and its modifications to find all maxima of a multimodal function. Method. Experimental analysis of algorithms is carried out. Numerous runs of algorithms on well-known test problems are conducted and performance criteria are computed, namely, the percentage of convergence, real (global, local) and fake peak ratios; note that peak rations are computed only in case of algorithm convergence. Results. Software implementation of a multinational genetic algorithm has been developed and experimental tuning of its parameters has been carried out. Two modifications of hill-valley function used for determining the relative position of individuals have been proposed. Experimental analysis of the multinational genetic algorithm with classic hill-valley function and with its modifications has been carried out. Conclusions. The scientific novelty of the study is that hill-valley function modifications producing less number of wrong identifications of basins of attraction in comparison with classic hill-valley function are proposed. Using these modifications yields to performance improvements of the multinational genetic algorithm for a number of test functions; for other test functions improvement of the quality criteria is accompanied by the decrease of the convergence percentage. In general, the convergence percentage and the quality criterion values demonstrated by the algorithm studied are insufficient for practical use in comparison with other known algorithms. At the same time using modified hill-valley functions as a post-processing step for other niching algorithms seems to be a promising improvement of performance of these algorithms.

A Hybrid Fuzzy Simplex Genetic Algorithm

2004 ◽  
Vol 126 (6) ◽  
pp. 969-974 ◽  
Author(s):  
Mohamed B. Trabia
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Local Search ◽  
Local Minimum ◽  
Hybrid Genetic Algorithm ◽  
Simplex Algorithm ◽  
Standard Test ◽  
Test Problems ◽  
Design Problems ◽  
Engineering Design Problems

This paper presents a novel hybrid genetic algorithm that has the ability of the genetic algorithms to avoid being trapped at local minimum while accelerating the speed of local search by using the fuzzy simplex algorithm. The new algorithm is labeled the hybrid fuzzy simplex genetic algorithm (HFSGA). Standard test problems are used to evaluate the efficiency of the algorithm. The algorithm is also applied successfully to several engineering design problems. The HFSGA generally results in a faster convergence toward extremum.

scholarly journals Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems

1999 ◽  
Vol 7 (3) ◽  
pp. 205-230 ◽  
Author(s):  
Kalyanmoy Deb
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Optimization Problems ◽  
Test Problems ◽  
Pareto Optimal ◽  
Multi Objective Optimization ◽  
Pareto Optimal Front ◽  
Multi Objective ◽  
Multi Objective Genetic Algorithm ◽  
Single Objective

In this paper, we study the problem features that may cause a multi-objective genetic algorithm (GA) difficulty in converging to the true Pareto-optimal front. Identification of such features helps us develop difficult test problems for multi-objective optimization. Multi-objective test problems are constructed from single-objective optimization problems, thereby allowing known difficult features of single-objective problems (such as multi-modality, isolation, or deception) to be directly transferred to the corresponding multi-objective problem. In addition, test problems having features specific to multi-objective optimization are also constructed. More importantly, these difficult test problems will enable researchers to test their algorithms for specific aspects of multi-objective optimization.

scholarly journals How Crossover Speeds up Building Block Assembly in Genetic Algorithms

2017 ◽  
Vol 25 (2) ◽  
pp. 237-274 ◽  
Author(s):  
Dirk Sudholt
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Evolutionary Algorithms ◽  
Building Block ◽  
Broad Class ◽  
Statistical Tests ◽  
Building Blocks ◽  
Fundamental Question ◽  
Royal Road ◽  
Crossover Experiments

We reinvestigate a fundamental question: How effective is crossover in genetic algorithms in combining building blocks of good solutions? Although this has been discussed controversially for decades, we are still lacking a rigorous and intuitive answer. We provide such answers for royal road functions and OneMax, where every bit is a building block. For the latter, we show that using crossover makes every ([Formula: see text]+[Formula: see text]) genetic algorithm at least twice as fast as the fastest evolutionary algorithm using only standard bit mutation, up to small-order terms and for moderate [Formula: see text] and [Formula: see text]. Crossover is beneficial because it can capitalize on mutations that have both beneficial and disruptive effects on building blocks: crossover is able to repair the disruptive effects of mutation in later generations. Compared to mutation-based evolutionary algorithms, this makes multibit mutations more useful. Introducing crossover changes the optimal mutation rate on OneMax from [Formula: see text] to [Formula: see text]. This holds both for uniform crossover and k-point crossover. Experiments and statistical tests confirm that our findings apply to a broad class of building block functions.

Sign in / Sign up

Export Citation Format

Share Document