19,332 research outputs found
A Study of the Combination of Variation Operators in the NSGA-II Algorithm
Multi-objective evolutionary algorithms rely on the use of variation operators as their basic mechanism to carry out the evolutionary
process. These operators are usually fixed and applied in the same way during algorithm execution, e.g., the mutation probability in genetic algorithms. This paper analyses whether a more dynamic approach combining different operators with variable application rate along the search process allows to improve the static classical behavior. This way, we explore
the combined use of three different operators (simulated binary crossover, differential evolution’s operator, and polynomial mutation) in
the NSGA-II algorithm. We have considered two strategies for selecting the operators: random and adaptive. The resulting variants have been
tested on a set of 19 complex problems, and our results indicate that both
schemes significantly improve the performance of the original NSGA-II
algorithm, achieving the random and adaptive variants the best overall
results in the bi- and three-objective considered problems, respectively.UNIVERSIDAD DE MÁLAGA. CAMPUS DE EXCELENCIA INTERNACIONAL ANDALUCÍA TEC
The Novel Approach of Adaptive Twin Probability for Genetic Algorithm
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 performance of GA and its enhancement. This earlier research
work on analyzing the performance of GA enforces the need to further
investigate the exploration and exploitation characteristics and observe its
impact on the behavior and overall performance of GA. This paper introduces the
novel approach of adaptive twin probability associated with the advanced twin
operator that enhances the performance of GA. The design of the advanced twin
operator is extrapolated from the twin offspring birth due to single ovulation
in natural genetic systems as mentioned in the earlier works. The twin
probability of this operator is adaptively varied based on the fitness of best
individual thereby relieving the GA user from statically defining its value.
This novel approach of adaptive twin probability is experimented and tested on
the standard benchmark optimization test functions. The experimental results
show the increased accuracy in terms of the best individual and reduced
convergence time.Comment: 7 pages, International Journal of Advanced Studies in Computer
Science and Engineering (IJASCSE), Volume 2, Special Issue 2, 201
On the evolutionary optimisation of many conflicting objectives
This inquiry explores the effectiveness of a class of modern evolutionary algorithms, represented by Non-dominated Sorting Genetic Algorithm (NSGA) components, for solving optimisation tasks with many conflicting objectives. Optimiser behaviour is assessed for a grid of mutation and recombination operator configurations. Performance maps are obtained for the dual aims of
proximity to, and distribution across, the optimal trade-off surface. Performance sweet-spots for both variation operators are observed to contract as the number of objectives is increased. Classical settings for recombination are shown to be suitable for small numbers of objectives but correspond to very poor performance for higher numbers of objectives, even when large population
sizes are used. Explanations for this behaviour are offered via the concepts of dominance resistance and active diversity promotion
- …