scholarly journals A Fusion Multiobjective Empire Split Algorithm

2020 ◽  
Vol 2020 ◽  
pp. 1-14
Author(s):  
Liang Liang
Keyword(s):  
Multiobjective Optimization ◽  
Learning Strategy ◽  
Optimization Problems ◽  
Experimental Studies ◽  
Imperialist Competitive Algorithm ◽  
Individual Performance ◽  
Benchmark Problems ◽  
Initial Population ◽  
Opposition Based Learning ◽  
Multiobjective Optimization Problems

In the last two decades, swarm intelligence optimization algorithms have been widely studied and applied to multiobjective optimization problems. In multiobjective optimization, reproduction operations and the balance of convergence and diversity are two crucial issues. Imperialist competitive algorithm (ICA) and sine cosine algorithm (SCA) are two potential algorithms for handling single-objective optimization problems, but the research of them in multiobjective optimization is scarce. In this paper, a fusion multiobjective empire split algorithm (FMOESA) is proposed. First, an initialization operation based on opposition-based learning strategy is hired to generate a good initial population. A new reproduction of offspring is introduced, which combines ICA and SCA. Besides, a novel power evaluation mechanism is proposed to identify individual performance, which takes into account both convergence and diversity of population. Experimental studies on several benchmark problems show that FMOESA is competitive compared with the state-of-the-art algorithms. Given both good performance and nice properties, the proposed algorithm could be an alternative tool when dealing with multiobjective optimization problems.

A Particle Swarm Optimizer for Constrained Multiobjective Optimization

2015 ◽  
pp. 1246-1276
Author(s):  
Wen Fung Leong ◽  
Yali Wu ◽  
Gary G. Yen
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Constraint Handling ◽  
Benchmark Problems ◽  
Particle Swarm Optimizer ◽  
Multiobjective Optimization Problems ◽  
Feasible Solutions ◽  
Constrained Multiobjective Optimization

Generally, constraint-handling techniques are designed for evolutionary algorithms to solve Constrained Multiobjective Optimization Problems (CMOPs). Most Multiojective Particle Swarm Optimization (MOPSO) designs adopt these existing constraint-handling techniques to deal with CMOPs. In this chapter, the authors present a constrained MOPSO in which the information related to particles' infeasibility and feasibility status is utilized effectively to guide the particles to search for feasible solutions and to improve the quality of the optimal solution found. The updating of personal best archive is based on the particles' Pareto ranks and their constraint violations. The infeasible global best archive is adopted to store infeasible nondominated solutions. The acceleration constants are adjusted depending on the personal bests' and selected global bests' infeasibility and feasibility statuses. The personal bests' feasibility statuses are integrated to estimate the mutation rate in the mutation procedure. The simulation results indicate that the proposed constrained MOPSO is highly competitive in solving selected benchmark problems.

scholarly journals Dynamic Multiobjective Optimization with Multiple Response Strategies Based on Linear Environment Detection

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-26
Author(s):  
Qiyuan Yu ◽  
Shen Zhong ◽  
Zun Liu ◽  
Qiuzhen Lin ◽  
Peizhi Huang
Keyword(s):  
Multiobjective Optimization ◽  
Prediction Models ◽  
Environmental Changes ◽  
Optimization Problems ◽  
Initial Population ◽  
Multiple Response ◽  
Response Strategies ◽  
Multiobjective Optimization Problems ◽  
Dynamic Multiobjective Optimization ◽  
Environment Detection

Dynamic multiobjective optimization problems (DMOPs) bring more challenges for multiobjective evolutionary algorithm (MOEA) due to its time-varying characteristic. To handle this kind of DMOPs, this paper presents a dynamic MOEA with multiple response strategies based on linear environment detection, called DMOEA-LEM. In this approach, different types of environmental changes are estimated and then the corresponding response strategies are activated to generate an efficient initial population for the new environment. DMOEA-LEM not only detects whether the environmental changes but also estimates the types of linear changes so that different prediction models can be selected to initialize the population when the environmental changes. To study the performance of DMOEA-LEM, a large number of test DMOPs are adopted and the experiments validate the advantages of our algorithm when compared to three state-of-the-art dynamic MOEAs.

A Particle Swarm Optimizer for Constrained Multiobjective Optimization

2015 ◽  
pp. 128-159
Author(s):  
Wen Fung Leong ◽  
Yali Wu ◽  
Gary G. Yen
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Optimal Solution ◽  
Constraint Handling ◽  
Benchmark Problems ◽  
Particle Swarm Optimizer ◽  
Multiobjective Optimization Problems ◽  
Feasible Solutions ◽  
Constrained Multiobjective Optimization

Generally, constraint-handling techniques are designed for evolutionary algorithms to solve Constrained Multiobjective Optimization Problems (CMOPs). Most Multiojective Particle Swarm Optimization (MOPSO) designs adopt these existing constraint-handling techniques to deal with CMOPs. In this chapter, the authors present a constrained MOPSO in which the information related to particles' infeasibility and feasibility status is utilized effectively to guide the particles to search for feasible solutions and to improve the quality of the optimal solution found. The updating of personal best archive is based on the particles' Pareto ranks and their constraint violations. The infeasible global best archive is adopted to store infeasible nondominated solutions. The acceleration constants are adjusted depending on the personal bests' and selected global bests' infeasibility and feasibility statuses. The personal bests' feasibility statuses are integrated to estimate the mutation rate in the mutation procedure. The simulation results indicate that the proposed constrained MOPSO is highly competitive in solving selected benchmark problems.

scholarly journals A repository of real-world datasets for data-driven evolutionary multiobjective optimization

2019 ◽  
Vol 6 (1) ◽  
pp. 189-197 ◽  
Author(s):  
Cheng He ◽  
Ye Tian ◽  
Handing Wang ◽  
Yaochu Jin
Keyword(s):  
Multiobjective Optimization ◽  
Real World ◽  
Optimization Problems ◽  
Data Driven ◽  
Benchmark Problems ◽  
Computational Costs ◽  
Evolutionary Multiobjective Optimization ◽  
Multiobjective Optimization Problems ◽  
Real World Applications ◽  
Real World Datasets

Abstract Many real-world optimization applications have more than one objective, which are modeled as multiobjective optimization problems. Generally, those complex objective functions are approximated by expensive simulations rather than cheap analytic functions, which have been formulated as data-driven multiobjective optimization problems. The high computational costs of those problems pose great challenges to existing evolutionary multiobjective optimization algorithms. Unfortunately, there have not been any benchmark problems reflecting those challenges yet. Therefore, we carefully select seven benchmark multiobjective optimization problems from real-world applications, aiming to promote the research on data-driven evolutionary multiobjective optimization by suggesting a set of benchmark problems extracted from various real-world optimization applications.

scholarly journals A New Multiobjective Evolutionary Algorithm Based on Decomposition of the Objective Space for Multiobjective Optimization

2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Cai Dai ◽  
Yuping Wang
Keyword(s):  
Multiobjective Optimization ◽  
Evolutionary Algorithm ◽  
Pareto Front ◽  
Optimization Problems ◽  
Experimental Studies ◽  
Evolutionary Process ◽  
Optimal Solution ◽  
Multiobjective Evolutionary Algorithm ◽  
Multiobjective Optimization Problems ◽  
Objective Space

In order to well maintain the diversity of obtained solutions, a new multiobjective evolutionary algorithm based on decomposition of the objective space for multiobjective optimization problems (MOPs) is designed. In order to achieve the goal, the objective space of a MOP is decomposed into a set of subobjective spaces by a set of direction vectors. In the evolutionary process, each subobjective space has a solution, even if it is not a Pareto optimal solution. In such a way, the diversity of obtained solutions can be maintained, which is critical for solving some MOPs. In addition, if a solution is dominated by other solutions, the solution can generate more new solutions than those solutions, which makes the solution of each subobjective space converge to the optimal solutions as far as possible. Experimental studies have been conducted to compare this proposed algorithm with classic MOEA/D and NSGAII. Simulation results on six multiobjective benchmark functions show that the proposed algorithm is able to obtain better diversity and more evenly distributed Pareto front than the other two algorithms.

scholarly journals Adaptive dropout for high-dimensional expensive multiobjective optimization

2021 ◽  
Author(s):  
Jianqing Lin ◽  
Cheng He ◽  
Ran Cheng
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problems ◽  
State Of The Art ◽  
High Dimensional ◽  
Benchmark Problems ◽  
Decision Space ◽  
Decision Variables ◽  
Training Samples ◽  
Multiobjective Optimization Problems ◽  
Selection Of

AbstractVarious works have been proposed to solve expensive multiobjective optimization problems (EMOPs) using surrogate-assisted evolutionary algorithms (SAEAs) in recent decades. However, most existing methods focus on EMOPs with less than 30 decision variables, since a large number of training samples are required to build an accurate surrogate model for high-dimensional EMOPs, which is unrealistic for expensive multiobjective optimization. To address this issue, we propose an SAEA with an adaptive dropout mechanism. Specifically, this mechanism takes advantage of the statistical differences between different solution sets in the decision space to guide the selection of some crucial decision variables. A new infill criterion is then proposed to optimize the selected decision variables with the assistance of surrogate models. Moreover, the optimized decision variables are extended to new full-length solutions, and then the new candidate solutions are evaluated using expensive functions to update the archive. The proposed algorithm is tested on different benchmark problems with up to 200 decision variables compared to some state-of-the-art SAEAs. The experimental results have demonstrated the promising performance and computational efficiency of the proposed algorithm in high-dimensional expensive multiobjective optimization.

scholarly journals Opposition-Based Multi-Objective Whale Optimization Algorithm with Multi-Leader Guiding

2021 ◽  
Author(s):  
Yang Li ◽  
Wei-gang Li ◽  
Yun-tao Zhao ◽  
Ao Liu
Keyword(s):  
Optimization Algorithm ◽  
Pareto Front ◽  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Whale Optimization Algorithm ◽  
Benchmark Problems ◽  
Initial Population ◽  
Multi Objective ◽  
Opposition Based Learning ◽  
Whale Optimization

Abstract Over the years, heuristic algorithms have been widely studied, especially in multi-objective optimization problems (MOPs). The multi-objective whale optimization algorithm based on multi-leader guiding (MOWOAMLG) is proposed in this paper, which is the multi-objective version of whale optimization algorithm (WOA). The proposed algorithm adopts several improvements to enhance optimization performance. First, multiple leadership solutions guide the population to search the sparse space to achieve more homogeneous exploration in per iteration, and the leadership solutions are selected on the Pareto front by grid mechanism and the principle of maximum crowding distance. Second, the differential evolution (DE) is employed to generate the offspring for the leadership solutions, while WOA is employed for the ordinary solutions. In addition, a novel opposition-based learning (OBL) strategy is developed to improve the distribution of the initial population. To show the significance of the proposed algorithm, it is tested on the 20 bi-objective and tri-objective unconstrained benchmark problems of varying nature and complexities. The result of numerical experiments shows that the proposed algorithm has competitive advantages in convergence and distribution while compared with other 10 classic or state-of-the-arts algorithms. The convergence curve of IGD indicates that MOWOAMLG is able to obtain good Pareto front in cost of fewer optimization iterations. Moreover, it is tested on load distribution of hot rolling, and the result proves its good performance in real-world applications. Thus, all of the aforementioned results have indicated that MOWOAMLG is comparatively effective and efficient to solve MOPs.

scholarly journals Duality Theorems for (ρ,ψ,d)-Quasiinvex Multiobjective Optimization Problems with Interval-Valued Components

Mathematics ◽  
2021 ◽  
Vol 9 (8) ◽  
pp. 894
Author(s):  
Savin Treanţă
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problems ◽  
Integral Functional ◽  
Multiple Integral ◽  
Control Problems ◽  
Duality Theorems ◽  
New Class ◽  
Duality Results ◽  
Multiobjective Optimization Problems ◽  
Interval Valued

The present paper deals with a duality study associated with a new class of multiobjective optimization problems that include the interval-valued components of the ratio vector. More precisely, by using the new notion of (ρ,ψ,d)-quasiinvexity associated with an interval-valued multiple-integral functional, we formulate and prove weak, strong, and converse duality results for the considered class of variational control problems.

scholarly journals Robust neutrosophic programming approach for solving intuitionistic fuzzy multiobjective optimization problems

2021 ◽  
Author(s):  
Firoz Ahmad
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problems ◽  
Practical Implication ◽  
Real Life ◽  
Future Research ◽  
Programming Approach ◽  
Solution Approach ◽  
Intuitionistic Fuzzy Numbers ◽  
Intuitionistic Fuzzy ◽  
Multiobjective Optimization Problems

AbstractThis study presents the modeling of the multiobjective optimization problem in an intuitionistic fuzzy environment. The uncertain parameters are depicted as intuitionistic fuzzy numbers, and the crisp version is obtained using the ranking function method. Also, we have developed a novel interactive neutrosophic programming approach to solve multiobjective optimization problems. The proposed method involves neutral thoughts while making decisions. Furthermore, various sorts of membership functions are also depicted for the marginal evaluation of each objective simultaneously. The different numerical examples are presented to show the performances of the proposed solution approach. A case study of the cloud computing pricing problem is also addressed to reveal the real-life applications. The practical implication of the current study is also discussed efficiently. Finally, conclusions and future research scope are suggested based on the proposed work.

Sign in / Sign up

Export Citation Format

Share Document