Mutation operator characterization: Exhaustiveness, locality, and bias

2011 ◽  
Author(s):  
Ralph Moritz ◽  
Tamara Ulrich ◽  
Lothar Thiele ◽  
Susanne Buerklen
Keyword(s):  
Mutation Operator ◽  
Operator Characterization

scholarly journals A Local Search-Based Generalized Normal Distribution Algorithm for Permutation Flow Shop Scheduling

2021 ◽  
Vol 11 (11) ◽  
pp. 4837
Author(s):  
Mohamed Abdel-Basset ◽  
Reda Mohamed ◽  
Mohamed Abouhawwash ◽  
Victor Chang ◽  
S. S. Askar
Keyword(s):  
Local Search ◽  
Search Strategy ◽  
Flow Shop ◽  
Flow Shop Scheduling ◽  
Discrete Problem ◽  
Mutation Operator ◽  
Shop Scheduling ◽  
Permutation Flow Shop Scheduling ◽  
Local Search Strategy ◽  
Generalized Normal Distribution

This paper studies the generalized normal distribution algorithm (GNDO) performance for tackling the permutation flow shop scheduling problem (PFSSP). Because PFSSP is a discrete problem and GNDO generates continuous values, the largest ranked value rule is used to convert those continuous values into discrete ones to make GNDO applicable for solving this discrete problem. Additionally, the discrete GNDO is effectively integrated with a local search strategy to improve the quality of the best-so-far solution in an abbreviated version of HGNDO. More than that, a new improvement using the swap mutation operator applied on the best-so-far solution to avoid being stuck into local optima by accelerating the convergence speed is effectively applied to HGNDO to propose a new version, namely a hybrid-improved GNDO (HIGNDO). Last but not least, the local search strategy is improved using the scramble mutation operator to utilize each trial as ideally as possible for reaching better outcomes. This improved local search strategy is integrated with IGNDO to produce a new strong algorithm abbreviated as IHGNDO. Those proposed algorithms are extensively compared with a number of well-established optimization algorithms using various statistical analyses to estimate the optimal makespan for 41 well-known instances in a reasonable time. The findings show the benefits and speedup of both IHGNDO and HIGNDO over all the compared algorithms, in addition to HGNDO.

A Guided Mutation Operator for Dynamic Diversity Enhancement in Evolutionary Strategies

2014 ◽  
Vol 4 (2) ◽  
pp. 20-39
Author(s):  
José L. Guerrero ◽  
Antonio Berlanga ◽  
José M. Molina
Keyword(s):  
Search Space ◽  
Critical Issue ◽  
Population Diversity ◽  
Evolutionary Strategies ◽  
Mutation Operator ◽  
Local Optima ◽  
Guided Mutation ◽  
Statistical Relevance ◽  
Number Of Cycles ◽  
Diversity Enhancement

Diversity in evolutionary algorithms is a critical issue related to the performance obtained during the search process and strongly linked to convergence issues. The lack of the required diversity has been traditionally linked to problematic situations such as early stopping in the presence of local optima (usually faced when the number of individuals in the population is insufficient to deal with the search space). Current proposal introduces a guided mutation operator to cope with these diversity issues, introducing tracking mechanisms of the search space in order to feed the required information to this mutation operator. The objective of the proposed mutation operator is to guarantee a certain degree of coverage over the search space before the algorithm is stopped, attempting to prevent early convergence, which may be introduced by the lack of population diversity. A dynamic mechanism is included in order to determine, in execution time, the degree of application of the technique, adapting the number of cycles when the technique is applied. The results have been tested over a dataset of ten standard single objective functions with different characteristics regarding dimensionality, presence of multiple local optima, search space range and three different dimensionality values, 30D, 300D and 1000D. Thirty different runs have been performed in order to cover the effect of the introduced operator and the statistical relevance of the measured results

ANALYSIS OF MUTATION OPERATORS ON QUANTUM-BEHAVED PARTICLE SWARM OPTIMIZATION ALGORITHM

2009 ◽  
Vol 05 (02) ◽  
pp. 487-496 ◽  
Author(s):  
WEI FANG ◽  
JUN SUN ◽  
WENBO XU
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm Optimization Algorithm ◽  
Novel Mutation ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Mutation Operator ◽  
Fundamental Theory ◽  
Swarm Optimization ◽  
Mutation Operators ◽  
Better Than

Mutation operator is one of the mechanisms of evolutionary algorithms (EAs) and it can provide diversity in the search and help to explore the undiscovered search place. Quantum-behaved particle swarm optimization (QPSO), which is inspired by fundamental theory of PSO algorithm and quantum mechanics, is a novel stochastic searching technique and it may encounter local minima problem when solving multi-modal problems just as that in PSO. A novel mutation mechanism is proposed in this paper to enhance the global search ability of QPSO and a set of different mutation operators is introduced and implemented on the QPSO. Experiments are conducted on several well-known benchmark functions. Experimental results show that QPSO with some of the mutation operators is proven to be statistically significant better than the original QPSO.

Sign in / Sign up

Export Citation Format

Share Document