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 An Evolutionary Algorithm with Clustering-Based Assisted Selection Strategy for Multimodal Multiobjective Optimization

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Naili Luo ◽  
Wu Lin ◽  
Peizhi Huang ◽  
Jianyong Chen
Keyword(s):  
Multiobjective Optimization ◽  
Evolutionary Algorithm ◽  
Optimization Problems ◽  
Population Diversity ◽  
Selection Strategy ◽  
Pareto Optimal ◽  
Density Based Clustering ◽  
Multiobjective Optimization Problems ◽  
Objective Space ◽  
Multiple Clusters

In multimodal multiobjective optimization problems (MMOPs), multiple Pareto optimal sets, even some good local Pareto optimal sets, should be reserved, which can provide more choices for decision-makers. To solve MMOPs, this paper proposes an evolutionary algorithm with clustering-based assisted selection strategy for multimodal multiobjective optimization, in which the addition operator and deletion operator are proposed to comprehensively consider the diversity in both decision and objective spaces. Specifically, in decision space, the union population is partitioned into multiple clusters by using a density-based clustering method, aiming to assist the addition operator to strengthen the population diversity. Then, a number of weight vectors are adopted to divide population into N subregions in objective space (N is population size). Moreover, in the deletion operator, the solutions in the most crowded subregion are first collected into previous clusters, and then the worst solution in the most crowded cluster is deleted until there are N solutions left. Our algorithm is compared with other multimodal multiobjective evolutionary algorithms on the well-known benchmark MMOPs. Numerical experiments report the effectiveness and advantages of our proposed algorithm.

An improved proximal method with quasi-distance for nonconvex multiobjective optimization problem

2022 ◽  
Vol 0 (0) ◽  
Author(s):  
Fouzia Amir ◽  
Ali Farajzadeh ◽  
Jehad Alzabut
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Convergence Result ◽  
Proximal Method ◽  
Pareto Solution ◽  
Multiobjective Optimization Problems ◽  
Locally Lipschitz ◽  
The Cost ◽  
Constrained Multiobjective Optimization

Abstract Multiobjective optimization is the optimization with several conflicting objective functions. However, it is generally tough to find an optimal solution that satisfies all objectives from a mathematical frame of reference. The main objective of this article is to present an improved proximal method involving quasi-distance for constrained multiobjective optimization problems under the locally Lipschitz condition of the cost function. An instigation to study the proximal method with quasi distances is due to its widespread applications of the quasi distances in computer theory. To study the convergence result, Fritz John’s necessary optimality condition for weak Pareto solution is used. The suitable conditions to guarantee that the cluster points of the generated sequences are Pareto–Clarke critical points are provided.

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 A Hybrid Predictive Strategy Carried through Simultaneously from Decision Space and Objective Space for Evolutionary Dynamic Multiobjective Optimization

2019 ◽  
Vol 2019 ◽  
pp. 1-17
Author(s):  
Peng Xu ◽  
Xiaoming Wu ◽  
Man Guo ◽  
Shuai Wang ◽  
Qingya Li ◽  
...  
Keyword(s):  
Multiobjective Optimization ◽  
Optimization Problems ◽  
Ideal Point ◽  
Dynamic Environment ◽  
Decision Space ◽  
Center Point ◽  
Multiobjective Optimization Problems ◽  
Objective Space ◽  
Adaptive Diversity ◽  
Dynamic Multiobjective Optimization

There are many issues to consider when integrating 5G networks and the Internet of things to build a future smart city, such as how to schedule resources and how to reduce costs. This has a lot to do with dynamic multiobjective optimization. In order to deal with this kind of problem, it is necessary to design a good processing strategy. Evolutionary algorithm can handle this problem well. The prediction in the dynamic environment has been the very challenging work. In the previous literature, the location and distribution of PF or PS are mostly predicted by the center point. The center point generally refers to the center point of the population in the decision space. However, the center point of the decision space cannot meet the needs of various problems. In fact, there are many points with special meanings in objective space, such as ideal point and CTI. In this paper, a hybrid prediction strategy carried through from both decision space and objective space (DOPS) is proposed to handle all kinds of optimization problems. The prediction in decision space is based on the center point. And the prediction in objective space is based on CTI. In addition, for handling the problems with periodic changes, a kind of memory method is added. Finally, to compensate for the inaccuracy of the prediction in particularly complex problems, a self-adaptive diversity maintenance method is adopted. The proposed strategy was compared with other four state-of-the-art strategies on 13 classic dynamic multiobjective optimization problems (DMOPs). The experimental results show that DOPS is effective in dynamic multiobjective optimization.

Sign in / Sign up

Export Citation Format

Share Document