scholarly journals An Opposition-Based Evolutionary Algorithm for Many-Objective Optimization with Adaptive Clustering Mechanism

2019 ◽  
Vol 2019 ◽  
pp. 1-27
Author(s):  
Wan Liang Wang ◽  
Weikun Li ◽  
Yu Le Wang
Keyword(s):  
Evolutionary Algorithms ◽  
Evolutionary Algorithm ◽  
Optimization Problems ◽  
Test Problems ◽  
Adaptive Clustering ◽  
Opposition Based Learning ◽  
Environmental Selection ◽  
Large Numbers ◽  
Complex Optimization ◽  
Nondominated Sorting

Balancing convergence and diversity has become a key point especially in many-objective optimization where the large numbers of objectives pose many challenges to the evolutionary algorithms. In this paper, an opposition-based evolutionary algorithm with the adaptive clustering mechanism is proposed for solving the complex optimization problem. In particular, opposition-based learning is integrated in the proposed algorithm to initialize the solution, and the nondominated sorting scheme with a new adaptive clustering mechanism is adopted in the environmental selection phase to ensure both convergence and diversity. The proposed method is compared with other nine evolutionary algorithms on a number of test problems with up to fifteen objectives, which verify the best performance of the proposed algorithm. Also, the algorithm is applied to a variety of multiobjective engineering optimization problems. The experimental results have shown the competitiveness and effectiveness of our proposed algorithm in solving challenging real-world problems.

A many-objective evolutionary algorithm based on vector angle distance scaling

2021 ◽  
Vol 40 (5) ◽  
pp. 10285-10306
Author(s):  
Xin Li ◽  
Xiaoli Li ◽  
Kang Wang
Keyword(s):  
Evolutionary Algorithms ◽  
Evolutionary Algorithm ◽  
Pareto Front ◽  
Optimization Problems ◽  
Adaptive Strategy ◽  
Great Success ◽  
Multi Objective ◽  
Environmental Selection ◽  
Fitness Value ◽  
Vector Angle

In the past two decades, multi-objective evolutionary algorithms (MOEAs) have achieved great success in solving two or three multi-objective optimization problems. As pointed out in some recent studies, however, MOEAs face many difficulties when dealing with many-objective optimization problems(MaOPs) on account of the loss of the selection pressure of the non-dominant candidate solutions toward the Pareto front and the ineffective design of the diversity maintenance mechanism. This paper proposes a many-objective evolutionary algorithm based on vector guidance. In this algorithm, the value of vector angle distance scaling(VADS) is applied to balance convergence and diversity in environmental selection. In addition, tournament selection based on the aggregate fitness value of VADS is applied to generate a high quality offspring population. Besides, we adopt an adaptive strategy to adjust the reference vector dynamically according to the scales of the objective functions. Finally, the performance of the proposed algorithm is compared with five state-of-the-art many-objective evolutionary algorithms on 52 instances of 13 MaOPs with diverse characteristics. Experimental results show that the proposed algorithm performs competitively when dealing many-objective with different types of Pareto front.

A Decomposition-based Evolutionary Algorithm with Correlative Selection Mechanism for Many-objective Optimization

2020 ◽  
pp. 1-36
Author(s):  
Ruochen Liu ◽  
Ruinan Wang ◽  
Renyu Bian ◽  
Jing Liu ◽  
Licheng Jiao
Keyword(s):  
Evolutionary Algorithms ◽  
Evolutionary Algorithm ◽  
Reference Point ◽  
Optimization Problems ◽  
State Of The Art ◽  
Reference Points ◽  
Test Problems ◽  
Selection Mechanism ◽  
Multi Objective Optimization ◽  
Decomposition Approach

Decomposition-based evolutionary algorithms have been quite successful in dealing with multi-objective optimization problems. Recently, more and more researchers attempt to apply the decomposition approach to solve many-objective optimization problems. A many-objective evolutionary algorithm based on decomposition with correlative selection mechanism (MOEA/D-CSM) is also proposed to solve many-objective optimization problems in this paper. Since MOEA/D-SCM is based on a decomposition approach which adopts penalty boundary intersection (PBI), a set of reference points must be generated in advance. Thus, a new concept related to the set of reference points is introduced first, namely, the correlation between an individual and a reference point. Thereafter, a new selection mechanism based on the correlation is designed and called correlative selection mechanism. The correlative selection mechanism finds their correlative individuals for each reference point as soon as possible so that the diversity among population members is maintained. However, when a reference point has two or more correlative individuals, those worse correlative individuals may be removed from a population so that the solutions can be ensured to move towards the Pareto-optimal front. In a comprehensive experimental study, we apply MOEA/D-CSM to a number of many-objective test problems with 3 to 15 objec-tives and make a comparison with three state-of-the-art many-objective evolutionary algorithms, namely, NSGA-III, MOEA/D and RVEA. Experimental results show that the proposed MOEA/D-CSM can produce competitive results on most of the problems considered in this study.

scholarly journals Implementation of new hybrid evolutionary algorithm with fuzzy logic control approach for optimization problems

2021 ◽  
Vol 6 (4 (114)) ◽  
pp. 6-14
Author(s):  
Maan Afathi
Keyword(s):  
Fuzzy Logic ◽  
Evolutionary Algorithms ◽  
Evolutionary Algorithm ◽  
Fuzzy Logic Control ◽  
Optimization Problems ◽  
Hybrid Genetic Algorithm ◽  
Function Optimization ◽  
Evolutionary Computations ◽  
Hybrid Evolutionary Algorithm ◽  
Logic Control

The main purpose of using the hybrid evolutionary algorithm is to reach optimal values and achieve goals that traditional methods cannot reach and because there are different evolutionary computations, each of them has different advantages and capabilities. Therefore, researchers integrate more than one algorithm into a hybrid form to increase the ability of these algorithms to perform evolutionary computation when working alone. In this paper, we propose a new algorithm for hybrid genetic algorithm (GA) and particle swarm optimization (PSO) with fuzzy logic control (FLC) approach for function optimization. Fuzzy logic is applied to switch dynamically between evolutionary algorithms, in an attempt to improve the algorithm performance. The HEF hybrid evolutionary algorithms are compared to GA, PSO, GAPSO, and PSOGA. The comparison uses a variety of measurement functions. In addition to strongly convex functions, these functions can be uniformly distributed or not, and are valuable for evaluating our approach. Iterations of 500, 1000, and 1500 were used for each function. The HEF algorithm’s efficiency was tested on four functions. The new algorithm is often the best solution, HEF accounted for 75 % of all the tests. This method is superior to conventional methods in terms of efficiency

Genetic Diversity as an Objective in Multi-Objective Evolutionary Algorithms

2003 ◽  
Vol 11 (2) ◽  
pp. 151-167 ◽  
Author(s):  
Andrea Toffolo ◽  
Ernesto Benini
Keyword(s):  
Genetic Diversity ◽  
Evolutionary Algorithms ◽  
Evolutionary Algorithm ◽  
Selection Pressure ◽  
Evaluation Method ◽  
State Of The Art ◽  
Search Space ◽  
Test Problems ◽  
Multi Objective ◽  
Diversity Evaluation

A key feature of an efficient and reliable multi-objective evolutionary algorithm is the ability to maintain genetic diversity within a population of solutions. In this paper, we present a new diversity-preserving mechanism, the Genetic Diversity Evaluation Method (GeDEM), which considers a distance-based measure of genetic diversity as a real objective in fitness assignment. This provides a dual selection pressure towards the exploitation of current non-dominated solutions and the exploration of the search space. We also introduce a new multi-objective evolutionary algorithm, the Genetic Diversity Evolutionary Algorithm (GDEA), strictly designed around GeDEM and then we compare it with other state-of-the-art algorithms on a well-established suite of test problems. Experimental results clearly indicate that the performance of GDEA is top-level.

A multi-objective evolutionary algorithm based on niche selection in solving irregular Pareto fronts

2021 ◽  
pp. 1-21
Author(s):  
Xin Li ◽  
Xiaoli Li ◽  
Kang Wang
Keyword(s):  
Evolutionary Algorithm ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Benchmark Problems ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Environmental Selection ◽  
Optimal Solution Set ◽  
Pareto Fronts

The key characteristic of multi-objective evolutionary algorithm is that it can find a good approximate multi-objective optimal solution set when solving multi-objective optimization problems(MOPs). However, most multi-objective evolutionary algorithms perform well on regular multi-objective optimization problems, but their performance on irregular fronts deteriorates. In order to remedy this issue, this paper studies the existing algorithms and proposes a multi-objective evolutionary based on niche selection to deal with irregular Pareto fronts. In this paper, the crowding degree is calculated by the niche method in the process of selecting parents when the non-dominated solutions converge to the first front, which improves the the quality of offspring solutions and which is beneficial to local search. In addition, niche selection is adopted into the process of environmental selection through considering the number and the location of the individuals in its niche radius, which improve the diversity of population. Finally, experimental results on 23 benchmark problems including MaF and IMOP show that the proposed algorithm exhibits better performance than the compared MOEAs.

Evaluating the ε-Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions

2005 ◽  
Vol 13 (4) ◽  
pp. 501-525 ◽  
Author(s):  
Kalyanmoy Deb ◽  
Manikanth Mohan ◽  
Shikhar Mishra
Keyword(s):  
Steady State ◽  
Evolutionary Algorithm ◽  
Optimization Problems ◽  
Computational Time ◽  
Test Problems ◽  
Pareto Optimal ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Nsga Ii ◽  
Multi Objective

Since the suggestion of a computing procedure of multiple Pareto-optimal solutions in multi-objective optimization problems in the early Nineties, researchers have been on the look out for a procedure which is computationally fast and simultaneously capable of finding a well-converged and well-distributed set of solutions. Most multi-objective evolutionary algorithms (MOEAs) developed in the past decade are either good for achieving a well-distributed solutions at the expense of a large computational effort or computationally fast at the expense of achieving a not-so-good distribution of solutions. For example, although the Strength Pareto Evolutionary Algorithm or SPEA (Zitzler and Thiele, 1999) produces a much better distribution compared to the elitist non-dominated sorting GA or NSGA-II (Deb et al., 2002a), the computational time needed to run SPEA is much greater. In this paper, we evaluate a recently-proposed steady-state MOEA (Deb et al., 2003) which was developed based on the ε-dominance concept introduced earlier (Laumanns et al., 2002) and using efficient parent and archive update strategies for achieving a well-distributed and well-converged set of solutions quickly. Based on an extensive comparative study with four other state-of-the-art MOEAs on a number of two, three, and four objective test problems, it is observed that the steady-state MOEA is a good compromise in terms of convergence near to the Pareto-optimal front, diversity of solutions, and computational time. Moreover, the ε-MOEA is a step closer towards making MOEAs pragmatic, particularly allowing a decision-maker to control the achievable accuracy in the obtained Pareto-optimal solutions.

scholarly journals Big Archive-Assisted Ensemble of Many-Objective Evolutionary Algorithms

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-17
Author(s):  
Wen Zhong ◽  
Jian Xiong ◽  
Anping Lin ◽  
Lining Xing ◽  
Feilong Chen ◽  
...  
Keyword(s):  
Evolutionary Algorithms ◽  
Large Scale ◽  
Optimization Problems ◽  
Experimental Studies ◽  
Evolutionary Process ◽  
Superior Performance ◽  
Nondominated Solutions ◽  
Environmental Selection ◽  
Computational Resources ◽  
Better Than

Multiobjective evolutionary algorithms (MOEAs) have witnessed prosperity in solving many-objective optimization problems (MaOPs) over the past three decades. Unfortunately, no one single MOEA equipped with given parameter settings, mating-variation operator, and environmental selection mechanism is suitable for obtaining a set of solutions with excellent convergence and diversity for various types of MaOPs. The reality is that different MOEAs show great differences in handling certain types of MaOPs. Aiming at these characteristics, this paper proposes a flexible ensemble framework, namely, ASES, which is highly scalable for embedding any number of MOEAs to promote their advantages. To alleviate the undesirable phenomenon that some promising solutions are discarded during the evolution process, a big archive that number of contained solutions be far larger than population size is integrated into this ensemble framework to record large-scale nondominated solutions, and also an efficient maintenance strategy is developed to update the archive. Furthermore, the knowledge coming from updating archive is exploited to guide the evolutionary process for different MOEAs, allocating limited computational resources for efficient algorithms. A large number of numerical experimental studies demonstrated superior performance of the proposed ASES. Among 52 test instances, the ASES performs better than all the six baseline algorithms on at least half of the test instances with respect to both metrics hypervolume and inverted generational distance.

scholarly journals An Empirical Investigation on Evolutionary Algorithm Evolving Developmental Timings

Electronics ◽  
2020 ◽  
Vol 9 (11) ◽  
pp. 1866
Author(s):  
Kei Ohnishi ◽  
Kouta Hamano ◽  
Mario Koeppen
Keyword(s):  
Evolutionary Algorithms ◽  
Evolutionary Algorithm ◽  
Search Strategy ◽  
Empirical Investigation ◽  
Optimization Problems ◽  
Machine Learning Technique ◽  
Model Based ◽  
Fitness Value ◽  
Learning Technique ◽  
The Difference

Recently, evolutionary algorithms that can efficiently solve decomposable binary optimization problems have been developed. They are so-called model-based evolutionary algorithms, which build a model for generating solution candidates by applying a machine learning technique to a population. Their central procedure is linkage detection that reveals a problem structure, that is, how the entire problem consists of sub-problems. However, the model-based evolutionary algorithms have been shown to be ineffective for problems that do not have relevant structures or those whose structures are hard to identify. Therefore, evolutionary algorithms that can solve both types of problems quickly, reliably, and accurately are required. The objective of the paper is to investigate whether the evolutionary algorithm evolving developmental timings (EDT) that we previously proposed can be the desired one. The EDT makes some variables values more quickly converge than the remains for any problems, and then, decides values of the remains to obtain a higher fitness value under the fixation of the variables values. In addition, factors to decide which variable values converge more quickly, that is, developmental timings are evolution targets. Simulation results reveal that the EDT has worse performance than the linkage tree genetic algorithm (LTGA), which is one of the state-of-the-art model-based evolutionary algorithms, for decomposable problems and also that the difference in the performance between them becomes smaller for problems with overlaps among linkages and also that the EDT has better performance than the LTGA for problems whose structures are hard to identify. Those results suggest that an appropriate search strategy is different between decomposable problems and those hard to decompose.

A Rigorous Complexity Analysis of the (1 + 1) Evolutionary Algorithm for Separable Functions with Boolean Inputs

1998 ◽  
Vol 6 (2) ◽  
pp. 185-196 ◽  
Author(s):  
Stefan Droste ◽  
Thomas Jansen ◽  
Ingo Wegener
Keyword(s):  
Evolutionary Algorithms ◽  
Evolutionary Algorithm ◽  
Randomized Algorithms ◽  
Complexity Analysis ◽  
Optimization Problems ◽  
Mutation Rates ◽  
Crossover Operator ◽  
Separable Functions ◽  
Run Time

Evolutionary algorithms (EAs) are heuristic randomized algorithms which, by many impressive experiments, have been proven to behave quite well for optimization problems of various kinds. In this paper a rigorous theoretical complexity analysis of the (1 + 1) evolutionary algorithm for separable functions with Boolean inputs is given. Different mutation rates are compared, and the use of the crossover operator is investigated. The main contribution is not the result that the expected run time of the (1 + 1) evolutionary algorithm is Θ(n ln n) for separable functions with n variables but the methods by which this result can be proven rigorously.

Composite Evolutionary Algorithm for Constrained Optimization

2012 ◽  
Vol 220-223 ◽  
pp. 2846-2851
Author(s):  
Si Lian Xie ◽  
Tie Bin Wu ◽  
Shui Ping Wu ◽  
Yun Lian Liu
Keyword(s):  
Evolutionary Algorithms ◽  
Constrained Optimization ◽  
Evolutionary Algorithm ◽  
Selection Criteria ◽  
Optimization Problems ◽  
Experimental Results ◽  
Constrained Optimization Problems ◽  
Mutation Operators ◽  
Single Operator ◽  
Algorithm Framework

Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional methods are not applicable. Due to the variability of characteristics in different constrained optimization problems, no single evolutionary with single operator performs consistently over a range of problems. We introduce an algorithm framework that uses multiple search operators in each generation. A composite evolutionary algorithm is proposed in this paper and combined feasibility rule to solve constrained optimization problems. The proposed evolutionary algorithm combines three crossover operators with two mutation operators. The selection criteria based on feasibility of individual is used to deal with the constraints. The proposed method is tested on five well-known benchmark constrained optimization problems, and the experimental results show that it is effective and robust

Sign in / Sign up

Export Citation Format

Share Document