scholarly journals Localized probability of improvement for kriging based multi-objective optimization

Open Physics ◽  
2017 ◽  
Vol 15 (1) ◽  
pp. 954-958
Author(s):  
Yinjiang Li ◽  
Song Xiao ◽  
Paolo Di Barba ◽  
Mihai Rotaru ◽  
Jan K. Sykulski
Keyword(s):  
Uniform Distribution ◽  
Nearest Neighbor ◽  
Higher Dimensions ◽  
Multi Objective Optimization ◽  
New Approach ◽  
Multi Objective ◽  
Local Probability ◽  
Pareto Fronts ◽  
Probability Of Improvement ◽  
Infill Sampling

AbstractThe paper introduces a new approach to kriging based multi-objective optimization by utilizing a local probability of improvement as the infill sampling criterion and the nearest neighbor check to ensure diversification and uniform distribution of Pareto fronts. The proposed method is computationally fast and linearly scalable to higher dimensions.

scholarly journals A Multi-Objective Evolutionary Algorithm Based on KNN-Graph for Traffic Network Attack

Electronics ◽  
2020 ◽  
Vol 9 (10) ◽  
pp. 1589
Author(s):  
Junhui Li ◽  
Shuai Wang ◽  
Hu Zhang ◽  
Aimin Zhou
Keyword(s):  
Evolutionary Algorithm ◽  
Nearest Neighbor ◽  
Benchmark Problems ◽  
Multi Objective Optimization ◽  
K Nearest Neighbor ◽  
New Approach ◽  
Network Attack ◽  
Multi Objective ◽  
Neighbor Graph ◽  
Nearest Neighbor Graph

The research of vulnerability in complex network plays a key role in many real-world applications. However, most of existing work focuses on some static topological indexes of vulnerability and ignores the network functions. This paper addresses the network attack problems by considering both the topological and the functional indexes. Firstly, a network attack problem is converted into a multi-objective optimization network vulnerability problem (MONVP). Secondly to deal with MONVPs, a multi-objective evolutionary algorithm is proposed. In the new approach, a k-nearest-neighbor graph method is used to extract the structure of the Pareto set. With the obtained structure, similar parent solutions are chosen to generate offspring solutions. The statistical experiments on some benchmark problems demonstrate that the new approach shows higher search efficiency than some compared algorithms. Furthermore, the experiments on a subway system also suggests that the multi-objective optimization model can help to achieve better attach plans than the model that only considers a single index.

Multi-Objective Fish School Search

2015 ◽  
Vol 6 (1) ◽  
pp. 23-40 ◽  
Author(s):  
Carmelo J. A. Bastos-Filho ◽  
Augusto C. S. Guimarães
Keyword(s):  
Multi Objective Optimization ◽  
New Approach ◽  
Fish School ◽  
Multi Objective ◽  
External Archive ◽  
Conflicting Objectives ◽  
Adaptive Schemes ◽  
Convergence Problems ◽  
Pareto Fronts ◽  
Future Work

The authors propose in this paper a very first version of the Fish School Search (FSS) algorithm for Multi-Objective Optimization. The proposal allows the optimization of problems with two or more conflicting objectives. The authors incorporated the dominance concept within the traditional FSS operators, creating a new approach called Multi-objective Fish School Search, MOFSS. They also adapted the barycenter concept deployed in the original FSS, which was replaced by the set of existing solutions in an external archive created to store the non-dominated solutions found during the search process. From their results in the DTLZ set of benchmark functions, the authors observed that the MOFSS obtained a similar performance when compared to well-known and well-established multi-objective swarm-based optimization algorithms. They detected some convergence problems in functions with a high number of local Pareto fronts. However, adaptive schemes can be used in future work to overcome this weakness.

scholarly journals A New Approach to Group Multi-Objective Optimization under Imperfect Information and Its Application to Project Portfolio Optimization

2021 ◽  
Vol 11 (10) ◽  
pp. 4575
Author(s):  
Eduardo Fernández ◽  
Nelson Rangel-Valdez ◽  
Laura Cruz-Reyes ◽  
Claudia Gomez-Santillan
Keyword(s):  
Portfolio Optimization ◽  
Imperfect Information ◽  
Model Parameters ◽  
Final Decision ◽  
Project Portfolio ◽  
Objective Functions ◽  
Multi Objective Optimization ◽  
New Approach ◽  
Multi Objective ◽  
Group Member

This paper addresses group multi-objective optimization under a new perspective. For each point in the feasible decision set, satisfaction or dissatisfaction from each group member is determined by a multi-criteria ordinal classification approach, based on comparing solutions with a limiting boundary between classes “unsatisfactory” and “satisfactory”. The whole group satisfaction can be maximized, finding solutions as close as possible to the ideal consensus. The group moderator is in charge of making the final decision, finding the best compromise between the collective satisfaction and dissatisfaction. Imperfect information on values of objective functions, required and available resources, and decision model parameters are handled by using interval numbers. Two different kinds of multi-criteria decision models are considered: (i) an interval outranking approach and (ii) an interval weighted-sum value function. The proposal is more general than other approaches to group multi-objective optimization since (a) some (even all) objective values may be not the same for different DMs; (b) each group member may consider their own set of objective functions and constraints; (c) objective values may be imprecise or uncertain; (d) imperfect information on resources availability and requirements may be handled; (e) each group member may have their own perception about the availability of resources and the requirement of resources per activity. An important application of the new approach is collective multi-objective project portfolio optimization. This is illustrated by solving a real size group many-objective project portfolio optimization problem using evolutionary computation tools.

scholarly journals The dilemma between eliminating dominance-resistant solutions and preserving boundary solutions of extremely convex Pareto fronts

2021 ◽  
Author(s):  
Zhenkun Wang ◽  
Qingyan Li ◽  
Qite Yang ◽  
Hisao Ishibuchi
Keyword(s):  
Evolutionary Algorithms ◽  
Coping Strategies ◽  
Test Problem ◽  
Pareto Front ◽  
Optimization Problems ◽  
Feasible Region ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Pareto Fronts ◽  
Boundary Solutions

AbstractIt has been acknowledged that dominance-resistant solutions (DRSs) extensively exist in the feasible region of multi-objective optimization problems. Recent studies show that DRSs can cause serious performance degradation of many multi-objective evolutionary algorithms (MOEAs). Thereafter, various strategies (e.g., the $$\epsilon $$ ϵ -dominance and the modified objective calculation) to eliminate DRSs have been proposed. However, these strategies may in turn cause algorithm inefficiency in other aspects. We argue that these coping strategies prevent the algorithm from obtaining some boundary solutions of an extremely convex Pareto front (ECPF). That is, there is a dilemma between eliminating DRSs and preserving boundary solutions of the ECPF. To illustrate such a dilemma, we propose a new multi-objective optimization test problem with the ECPF as well as DRSs. Using this test problem, we investigate the performance of six representative MOEAs in terms of boundary solutions preservation and DRS elimination. The results reveal that it is quite challenging to distinguish between DRSs and boundary solutions of the ECPF.

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.

Design Improvement by Sensitivity Analysis (DISA) Under Interval Uncertainty Using Multi-Objective Optimization

2009 ◽  
Author(s):  
J. Hamel ◽  
M. Li ◽  
S. Azarm
Keyword(s):  
Sensitivity Analysis ◽  
Interval Uncertainty ◽  
Minimal Amount ◽  
Engineering System ◽  
Objective Functions ◽  
Multi Objective Optimization ◽  
New Approach ◽  
Design Improvement ◽  
Multi Objective ◽  
System A

Uncertainty in the input parameters to an engineering system may not only degrade the system’s performance, but may also cause failure or infeasibility. This paper presents a new sensitivity analysis based approach called Design Improvement by Sensitivity Analysis (DISA). DISA analyzes the interval parameter uncertainty of a system and, using multi-objective optimization, determines an optimal combination of design improvements required to enhance performance and ensure feasibility. This is accomplished by providing a designer with options for both uncertainty reduction and, more importantly, slight design adjustments. The approach can provide improvements to a design of interest that will ensure a minimal amount of variation in the objective functions of the system while also ensuring the engineering feasibility of the system. A two stage sequential framework is used in order to effectively employ metamodeling techniques to approximate the analysis function of an engineering system and greatly increase the computational efficiency of the approach. This new approach has been applied to two engineering examples of varying difficulty to demonstrate its applicability and effectiveness.

A Method for Solving Multi-Objective Optimization Problems Containing an Infinite Number of Parameterized Objectives

2020 ◽  
Author(s):  
Eliot Rudnick-Cohen
Keyword(s):  
Decision Making ◽  
Infinite Number ◽  
Optimization Problems ◽  
Pareto Frontier ◽  
Brute Force ◽  
Multi Objective Optimization ◽  
New Approach ◽  
Multi Objective ◽  
Brute Force Approach ◽  
Better Than

Abstract Multi-objective decision making problems can sometimes involve an infinite number of objectives. In this paper, an approach is presented for solving multi-objective optimization problems containing an infinite number of parameterized objectives, termed “infinite objective optimization”. A formulation is given for infinite objective optimization problems and an approach for checking whether a Pareto frontier is a solution to this formulation is detailed. Using this approach, a new sampling based approach is developed for solving infinite objective optimization problems. The new approach is tested on several different example problems and is shown to be faster and perform better than a brute force approach.

Sign in / Sign up

Export Citation Format

Share Document