scholarly journals A Multipopulation Coevolutionary Strategy for Multiobjective Immune Algorithm

2014 ◽  
Vol 2014 ◽  
pp. 1-23 ◽  
Author(s):  
Jiao Shi ◽  
Maoguo Gong ◽  
Wenping Ma ◽  
Licheng Jiao
Keyword(s):  
State Of The Art ◽  
Immune Algorithm ◽  
Population Diversity ◽  
Entire Population ◽  
Test Problems ◽  
Evolutionary Search ◽  
Multiobjective Evolutionary Algorithms ◽  
Search Range ◽  
Dynamic Information ◽  
Exchange Information

How to maintain the population diversity is an important issue in designing a multiobjective evolutionary algorithm. This paper presents an enhanced nondominated neighbor-based immune algorithm in which a multipopulation coevolutionary strategy is introduced for improving the population diversity. In the proposed algorithm, subpopulations evolve independently; thus the unique characteristics of each subpopulation can be effectively maintained, and the diversity of the entire population is effectively increased. Besides, the dynamic information of multiple subpopulations is obtained with the help of the designed cooperation operator which reflects a mutually beneficial relationship among subpopulations. Subpopulations gain the opportunity to exchange information, thereby expanding the search range of the entire population. Subpopulations make use of the reference experience from each other, thereby improving the efficiency of evolutionary search. Compared with several state-of-the-art multiobjective evolutionary algorithms on well-known and frequently used multiobjective and many-objective problems, the proposed algorithm achieves comparable results in terms of convergence, diversity metrics, and running time on most test problems.

scholarly journals Evolutionary Search with Multiple Utopian Reference Points in Decomposition-Based Multiobjective Optimization

Complexity ◽  
2019 ◽  
Vol 2019 ◽  
pp. 1-22 ◽  
Author(s):  
Wu Lin ◽  
Qiuzhen Lin ◽  
Zexuan Zhu ◽  
Jianqiang Li ◽  
Jianyong Chen ◽  
...  
Keyword(s):  
Evolutionary Algorithms ◽  
Reference Point ◽  
Ideal Point ◽  
Search Space ◽  
Weight Vector ◽  
Reference Points ◽  
Test Problems ◽  
Evolutionary Search ◽  
Multiobjective Evolutionary Algorithms ◽  
Nadir Point

Decomposition-based multiobjective evolutionary algorithms (MOEA/Ds) have become increasingly popular in recent years. In these MOEA/Ds, evolutionary search is guided by the used weight vectors in decomposition function to approximate the Pareto front (PF). Generally, the decomposition function will be constructed by the weight vectors and the reference point, which play an important role to balance convergence and diversity during the evolutionary search. However, in most existing MOEA/Ds, only one ideal point is used as the reference point for all the evolutionary search, which is harmful to search the entire PF when tackling the problems with difficult-to-approximate PF boundaries. To address the above problem, this paper proposes an evolutionary search method with multiple utopian reference points in MOEA/Ds. Similar to the existing MOEA/Ds, each solution is associated with one weight vector, which provides an evolutionary search direction, while the novelty of our approach is to use multiple utopian reference points, which can provide evolutionary search directions for different weight vectors. Corner solutions are used to approximate the nadir point and then multiple utopian reference points for evolutionary search can be constructed based on the ideal point and the nadir point, which are uniformly distributed on the coordinate axis or planes. The use of these utopian points can prevent solutions to gather in the same region of PF and helps to strike a good balance of exploration and exploitation in the search space. The performance of our proposed algorithm is validated on tackling 16 recently proposed test problems with difficult-to-approximate PF boundaries and empirically compared to eight state-of-the-art multiobjective evolutionary algorithms. The experimental results demonstrate the superiority of the proposed algorithm on solving most of the test problems adopted.

An evolutionary based framework for many-objective optimization problems

2018 ◽  
Vol 35 (4) ◽  
pp. 1805-1828 ◽  
Author(s):  
Kimia Bazargan Lari ◽  
Ali Hamzeh
Keyword(s):  
Optimization Problems ◽  
State Of The Art ◽  
Fitness Function ◽  
Population Diversity ◽  
Numerical Results ◽  
Superior Performance ◽  
High Dimensional ◽  
Test Problems ◽  
Content Type ◽  
Objective Space

Purpose Recently, many-objective optimization evolutionary algorithms have been the main issue for researchers in the multi-objective optimization community. To deal with many-objective problems (typically for four or more objectives) some modern frameworks are proposed which have the potential of achieving the finest non-dominated solutions in many-objective spaces. The effectiveness of these algorithms deteriorates greatly as the problem’s dimension increases. Diversity reduction in the objective space is the main reason of this phenomenon. Design/methodology/approach To properly deal with this undesirable situation, this work introduces an indicator-based evolutionary framework that can preserve the population diversity by producing a set of discriminated solutions in high-dimensional objective space. This work attempts to diversify the objective space by proposing a fitness function capable of discriminating the chromosomes in high-dimensional space. The numerical results prove the potential of the proposed method, which had superior performance in most of test problems in comparison with state-of-the-art algorithms. Findings The achieved numerical results empirically prove the superiority of the proposed method to state-of-the-art counterparts in the most test problems of a known artificial benchmark. Originality/value This paper provides a new interpretation and important insights into the many-objective optimization realm by emphasizing on preserving the population diversity.

scholarly journals A Hybrid Strategic Oscillation with Path Relinking Algorithm for the Multiobjective k-Balanced Center Location Problem

Mathematics ◽  
2021 ◽  
Vol 9 (8) ◽  
pp. 853
Author(s):  
Jesús Sánchez-Oro ◽  
Ana D. López-Sánchez ◽  
Anna Martínez-Gavara ◽  
Alfredo G. Hernández-Díaz ◽  
Abraham Duarte
Keyword(s):  
Location Problem ◽  
State Of The Art ◽  
Path Relinking ◽  
Multiobjective Evolutionary Algorithms ◽  
Demand Point ◽  
High Quality ◽  
Nondominated Solutions ◽  
Center Location ◽  
Strategic Oscillation ◽  
N Demand

This paper presents a hybridization of Strategic Oscillation with Path Relinking to provide a set of high-quality nondominated solutions for the Multiobjective k-Balanced Center Location problem. The considered location problem seeks to locate k out of m facilities in order to serve n demand points, minimizing the maximum distance between any demand point and its closest facility while balancing the workload among the facilities. An extensive computational experimentation is carried out to compare the performance of our proposal, including the best method found in the state-of-the-art as well as traditional multiobjective evolutionary algorithms.

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.

scholarly journals An Artificial Bee Colony Algorithm with Random Location Updating

2018 ◽  
Vol 2018 ◽  
pp. 1-9 ◽  
Author(s):  
Lijun Sun ◽  
Tianfei Chen ◽  
Qiuwen Zhang
Keyword(s):  
Information Exchange ◽  
Artificial Bee Colony Algorithm ◽  
Artificial Bee Colony ◽  
Population Diversity ◽  
Selection Strategy ◽  
Initial Population ◽  
Search Range ◽  
Bee Colony ◽  
Random Location ◽  
Location Updating

As a novel swarm intelligence algorithm, artificial bee colony (ABC) algorithm inspired by individual division of labor and information exchange during the process of honey collection has advantage of simple structure, less control parameters, and excellent performance characteristics and can be applied to neural network, parameter optimization, and so on. In order to further improve the exploration ability of ABC, an artificial bee colony algorithm with random location updating (RABC) is proposed in this paper, and the modified search equation takes a random location in swarm as a search center, which can expand the search range of new solution. In addition, the chaos is used to initialize the swarm population, and diversity of initial population is improved. Then, the tournament selection strategy is adopted to maintain the population diversity in the evolutionary process. Through the simulation experiment on a suite of unconstrained benchmark functions, the results show that the proposed algorithm not only has stronger exploration ability but also has better effect on convergence speed and optimization precision, and it can keep good robustness and validity with the increase of dimension.

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>

scholarly journals A Novel Parent Centric Crossover with the Log-Logistic Probabilistic Approach Using Multimodal Test Problems for Real-Coded Genetic Algorithms

2020 ◽  
Vol 2020 ◽  
pp. 1-17
Author(s):  
Ehtasham ul Haq ◽  
Ishfaq Ahmad ◽  
Ibrahim M. Almanjahie
Keyword(s):  
Optimization Problems ◽  
Probabilistic Approach ◽  
Population Diversity ◽  
Test Problems ◽  
Crossover Operator ◽  
Local Optima ◽  
Mutation Operators ◽  
Multiple Comparison Test ◽  
Power Mutation ◽  
Real Coded Genetic Algorithms

In this paper, a comprehensive empirical study is conducted to evaluate the performance of a new real-coded crossover operator called Fisk crossover (FX) operator. The basic aim of the proposed study is to preserve population diversity as well as to avoid local optima. In this context, a new crossover operator is designed and developed which is linked with Log-logistic probability distribution. For its global performance, a realistic comparison is made between FX versus double Pareto crossover (DPX), Laplace crossover (LX), and simulated binary crossover (SBX) operators. Moreover, these crossover operators are also used in conjunction with three mutation operators called power mutation (PM), Makinen, Periaux, and Toivanen mutation (MPTM), and nonuniform mutation (NUM) for inclusive evaluation. The performance of probabilistic-based algorithms is tested on a set of twenty-one well-known nonlinear optimization benchmark functions with diverse features. The empirical results show a substantial dominance of FX over other crossover operators with authentication of performance index (PI). Moreover, we also examined the significance of the proposed crossover scheme by administrating ANOVA and Gabriel pairwise multiple comparison test. Finally, the statistically significant results of the proposed crossover scheme have a definite edge over the other schemes, and it is also expected that FX has a great potential to solve complex optimization problems.

Design and Simulation of an Improved Particle Swarm Optimization

2010 ◽  
Vol 20-23 ◽  
pp. 1280-1285
Author(s):  
Jian Xiang Wei ◽  
Yue Hong Sun
Keyword(s):  
Particle Swarm Optimization ◽  
Dimensional Space ◽  
Numerical Test ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Population Diversity ◽  
Test Problems ◽  
Local Optimum ◽  
Swarm Optimization ◽  
Improved Pso

The particle swarm optimization (PSO) algorithm is a new population search strategy, which has exhibited good performance through well-known numerical test problems. However, it is easy to trap into local optimum because the population diversity becomes worse during the evolution. In order to overcome the shortcoming of the PSO, this paper proposes an improved PSO based on the symmetry distribution of the particle space position. From the research of particle movement in high dimensional space, we can see: the more symmetric of the particle distribution, the bigger probability can the algorithm be during converging to the global optimization solution. A novel population diversity function is put forward and an adjustment algorithm is put into the basic PSO. The steps of the proposed algorithm are given in detail. With two typical benchmark functions, the experimental results show the improved PSO has better convergence precision than the basic PSO.

Diagnostic Assessment of Search Controls and Failure Modes in Many-Objective Evolutionary Optimization

2012 ◽  
Vol 20 (3) ◽  
pp. 423-452 ◽  
Author(s):  
David Hadka ◽  
Patrick Reed
Keyword(s):  
Failure Modes ◽  
Variance Decomposition ◽  
Diagnostic Assessment ◽  
Test Problems ◽  
Multiobjective Evolutionary Algorithms ◽  
Assessment Framework ◽  
Nsga Ii ◽  
Diagnostic Framework ◽  
Careful Investigation ◽  
Test Suites

The growing popularity of multiobjective evolutionary algorithms (MOEAs) for solving many-objective problems warrants the careful investigation of their search controls and failure modes. This study contributes a new diagnostic assessment framework for rigorously evaluating the effectiveness, reliability, efficiency, and controllability of MOEAs as well as identifying their search controls and failure modes. The framework is demonstrated using the recently introduced Borg MOEA, [Formula: see text]-NSGA-II, [Formula: see text]-MOEA, IBEA, OMOPSO, GDE3, MOEA/D, SPEA2, and NSGA-II on 33 instances of 18 test problems from the DTLZ, WFG, and CEC 2009 test suites. The diagnostic framework exploits Sobol's variance decomposition to provide guidance on the algorithms’ non-separable, multi-parameter controls when performing a many-objective search. This study represents one of the most comprehensive empirical assessments of MOEAs ever completed.

scholarly journals Ontology mapping: the state of the art

2003 ◽  
Vol 18 (1) ◽  
pp. 1-31 ◽  
Author(s):  
YANNIS KALFOGLOU ◽  
MARCO SCHORLEMMER
Keyword(s):  
Semantic Web ◽  
Theoretical Approach ◽  
State Of The Art ◽  
The State ◽  
Ontology Mapping ◽  
Distributed Environment ◽  
Diverse Communities ◽  
Exchange Information ◽  
Multiple Ontologies ◽  
The Web

Ontology mapping is seen as a solution provider in today's landscape of ontology research. As the number of ontologies that are made publicly available and accessible on the Web increases steadily, so does the need for applications to use them. A single ontology is no longer enough to support the tasks envisaged by a distributed environment like the Semantic Web. Multiple ontologies need to be accessed from several applications. Mapping could provide a common layer from which several ontologies could be accessed and hence could exchange information in semantically sound manners. Developing such mappings has been the focus of a variety of works originating from diverse communities over a number of years. In this article we comprehensively review and present these works. We also provide insights on the pragmatics of ontology mapping and elaborate on a theoretical approach for defining ontology mapping.

Sign in / Sign up

Export Citation Format

Share Document