scholarly journals An Improved Parallelized Multi-Objective Optimization Method for Complex Geographical Spatial Sampling: AMOSA-II

2020 ◽  
Vol 9 (4) ◽  
pp. 236
Author(s):  
Xiaolan Li ◽  
Bingbo Gao ◽  
Zhongke Bai ◽  
Yuchun Pan ◽  
Yunbing Gao
Keyword(s):  
Markov Chains ◽  
Optimization Problems ◽  
Optimization Method ◽  
Spatial Sampling ◽  
Computational Time ◽  
Test Problems ◽  
Optimal Solutions ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Multi Objective

Complex geographical spatial sampling usually encounters various multi-objective optimization problems, for which effective multi-objective optimization algorithms are much needed to help advance the field. To improve the computational efficiency of the multi-objective optimization process, the archived multi-objective simulated annealing (AMOSA)-II method is proposed as an improved parallelized multi-objective optimization method for complex geographical spatial sampling. Based on the AMOSA method, multiple Markov chains are used to extend the traditional single Markov chain; multi-core parallelization technology is employed based on multi-Markov chains. The tabu-archive constraint is designed to avoid repeated searches for optimal solutions. Two cases were investigated: one with six typical traditional test problems, and the other for soil spatial sampling optimization applications. Six performance indices of the two cases were analyzed—computational time, convergence, purity, spacing, min-spacing and displacement. The results revealed that AMOSA-II performed better which was more effective in obtaining preferable optimal solutions compared with AMOSA and NSGA-II. AMOSA-II can be treated as a feasible means to apply in other complex geographical spatial sampling optimizations.

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 MOEA/D with Adaptive Weight Adjustment

2014 ◽  
Vol 22 (2) ◽  
pp. 231-264 ◽  
Author(s):  
Yutao Qi ◽  
Xiaoliang Ma ◽  
Fang Liu ◽  
Licheng Jiao ◽  
Jianyong Sun ◽  
...  
Keyword(s):  
Optimal Solution ◽  
Weight Vector ◽  
Test Problems ◽  
Great Success ◽  
Optimal Solutions ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Multi Objective ◽  
Decomposition Scheme ◽  
Adaptive Weight

Recently, MOEA/D (multi-objective evolutionary algorithm based on decomposition) has achieved great success in the field of evolutionary multi-objective optimization and has attracted a lot of attention. It decomposes a multi-objective optimization problem (MOP) into a set of scalar subproblems using uniformly distributed aggregation weight vectors and provides an excellent general algorithmic framework of evolutionary multi-objective optimization. Generally, the uniformity of weight vectors in MOEA/D can ensure the diversity of the Pareto optimal solutions, however, it cannot work as well when the target MOP has a complex Pareto front (PF; i.e., discontinuous PF or PF with sharp peak or low tail). To remedy this, we propose an improved MOEA/D with adaptive weight vector adjustment (MOEA/D-AWA). According to the analysis of the geometric relationship between the weight vectors and the optimal solutions under the Chebyshev decomposition scheme, a new weight vector initialization method and an adaptive weight vector adjustment strategy are introduced in MOEA/D-AWA. The weights are adjusted periodically so that the weights of subproblems can be redistributed adaptively to obtain better uniformity of solutions. Meanwhile, computing efforts devoted to subproblems with duplicate optimal solution can be saved. Moreover, an external elite population is introduced to help adding new subproblems into real sparse regions rather than pseudo sparse regions of the complex PF, that is, discontinuous regions of the PF. MOEA/D-AWA has been compared with four state of the art MOEAs, namely the original MOEA/D, Adaptive-MOEA/D, [Formula: see text]-MOEA/D, and NSGA-II on 10 widely used test problems, two newly constructed complex problems, and two many-objective problems. Experimental results indicate that MOEA/D-AWA outperforms the benchmark algorithms in terms of the IGD metric, particularly when the PF of the MOP is complex.

scholarly journals Elite Exploitation: A Combination of Mathematical Concept and EMO Approach for Multi-Objective Decision Making

Symmetry ◽  
2021 ◽  
Vol 13 (1) ◽  
pp. 136
Author(s):  
Wenxiao Li ◽  
Yushui Geng ◽  
Jing Zhao ◽  
Kang Zhang ◽  
Jianxin Liu
Keyword(s):  
Decision Making ◽  
Optimization Problems ◽  
Hybrid Genetic Algorithm ◽  
Decision Makers ◽  
Superior Performance ◽  
Test Problems ◽  
Mathematical Function ◽  
Hyperbolic Tangent ◽  
Nsga Ii ◽  
Multi Objective

This paper explores the combination of a classic mathematical function named “hyperbolic tangent” with a metaheuristic algorithm, and proposes a novel hybrid genetic algorithm called NSGA-II-BnF for multi-objective decision making. Recently, many metaheuristic evolutionary algorithms have been proposed for tackling multi-objective optimization problems (MOPs). These algorithms demonstrate excellent capabilities and offer available solutions to decision makers. However, their convergence performance may be challenged by some MOPs with elaborate Pareto fronts such as CFs, WFGs, and UFs, primarily due to the neglect of diversity. We solve this problem by proposing an algorithm with elite exploitation strategy, which contains two parts: first, we design a biased elite allocation strategy, which allocates computation resources appropriately to elites of the population by crowding distance-based roulette. Second, we propose a self-guided fast individual exploitation approach, which guides elites to generate neighbors by a symmetry exploitation operator, which is based on mathematical hyperbolic tangent function. Furthermore, we designed a mechanism to emphasize the algorithm’s applicability, which allows decision makers to adjust the exploitation intensity with their preferences. We compare our proposed NSGA-II-BnF with four other improved versions of NSGA-II (NSGA-IIconflict, rNSGA-II, RPDNSGA-II, and NSGA-II-SDR) and four competitive and widely-used algorithms (MOEA/D-DE, dMOPSO, SPEA-II, and SMPSO) on 36 test problems (DTLZ1–DTLZ7, WGF1–WFG9, UF1–UF10, and CF1–CF10), and measured using two widely used indicators—inverted generational distance (IGD) and hypervolume (HV). Experiment results demonstrate that NSGA-II-BnF exhibits superior performance to most of the algorithms on all test problems.

Multi Objective Design Optimization of Two Bar Truss Using NSGA II and TOPSIS

2014 ◽  
Vol 984-985 ◽  
pp. 419-424
Author(s):  
P. Sabarinath ◽  
M.R. Thansekhar ◽  
R. Saravanan
Keyword(s):  
Design Optimization ◽  
Optimization Problems ◽  
Optimization Methods ◽  
Optimal Solutions ◽  
Objective Functions ◽  
Nsga Ii ◽  
Multi Objective ◽  
Total Displacement ◽  
Design Variables ◽  
Conflicting Objectives

Arriving optimal solutions is one of the important tasks in engineering design. Many real-world design optimization problems involve multiple conflicting objectives. The design variables are of continuous or discrete in nature. In general, for solving Multi Objective Optimization methods weight method is preferred. In this method, all the objective functions are converted into a single objective function by assigning suitable weights to each objective functions. The main drawback lies in the selection of proper weights. Recently, evolutionary algorithms are used to find the nondominated optimal solutions called as Pareto optimal front in a single run. In recent years, Non-dominated Sorting Genetic Algorithm II (NSGA-II) finds increasing applications in solving multi objective problems comprising of conflicting objectives because of low computational requirements, elitism and parameter-less sharing approach. In this work, we propose a methodology which integrates NSGA-II and Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) for solving a two bar truss problem. NSGA-II searches for the Pareto set where two bar truss is evaluated in terms of minimizing the weight of the truss and minimizing the total displacement of the joint under the given load. Subsequently, TOPSIS selects the best compromise solution.

scholarly journals Multi-objective optimization of solar thermal photovoltaic hybrid power generation system based on NSGA-II algorithm

2021 ◽  
Vol 336 ◽  
pp. 02022
Author(s):  
Liang Meng ◽  
Wen Zhou ◽  
Yang Li ◽  
Zhibin Liu ◽  
Yajing Liu
Keyword(s):  
Power Generation ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Solar Thermal ◽  
Multi Objective Optimization ◽  
Generation System ◽  
Nsga Ii ◽  
Multi Objective ◽  
Hybrid Power ◽  
Power Generation System

In this paper, NSGA-Ⅱ is used to realize the dual-objective optimization and three-objective optimization of the solar-thermal photovoltaic hybrid power generation system; Compared with the optimal solution set of three-objective optimization, optimization based on technical and economic evaluation indicators belongs to the category of multi-objective optimization. It can be considered that NSGA-Ⅱ is very suitable for multi-objective optimization of solar-thermal photovoltaic hybrid power generation system and other similar multi-objective optimization problems.

scholarly journals Multi-Objective Optimization of Aircraft Taxiing on the Airport Surface with Consideration to Taxiing Conflicts and the Airport Environment

2019 ◽  
Vol 11 (23) ◽  
pp. 6728 ◽  
Author(s):  
Zhang ◽  
Huang ◽  
Liu ◽  
Li
Keyword(s):  
Fuel Consumption ◽  
High Efficiency ◽  
Optimization Method ◽  
Pollutant Emissions ◽  
Multi Objective Optimization ◽  
Optimization Scheme ◽  
Nsga Ii ◽  
Multi Objective ◽  
International Airport ◽  
And Control

High-efficiency taxiing for safe operations is needed by all types of aircraft in busy airports to reduce congestion and lessen fuel consumption and carbon emissions. This task is a challenge in the operation and control of the airport’s surface. Previous studies on the optimization of aircraft taxiing on airport surfaces have rarely integrated waiting constraints on the taxiway into the multi-objective optimization of taxiing time and fuel emissions. Such studies also rarely combine changes to the airport’s environment (such as airport elevation, field pressure, temperature, etc.) with the multi-objective optimization of aircraft surface taxiing. In this study, a multi-objective optimization method for aircraft taxiing on an airport surface based on the airport’s environment and traffic conflicts is proposed. This study aims to achieve a Pareto optimized taxiing scheme in terms of taxiing time, fuel consumption, and pollutant emissions. This research has the following contents: (1) Previous calculations of aircraft taxiing pathways on the airport’s surface have been based on unimpeded aircraft taxiing. Waiting on the taxiway is excluded from the multi-objective optimization of taxiing time and fuel emissions. In this study, the waiting points were selected, and the speed curve was optimized. A multi-objective optimization scheme under aircraft taxiing obstacles was thus established. (2) On this basis, the fuel flow of different aircraft engines was modified with consideration to the aforementioned environmental airport differences, and a multi-objective optimization scheme for aircraft taxiing under different operating environments was also established. (3) A multi-objective optimization of the taxiing time and fuel consumption of different aircraft types was realized by acquiring their parameters and fuel consumption indexes. A case study based on the Shanghai Pudong International Airport was also performed in the present study. The taxiway from the 35R runway to the 551# stand in the Shanghai Pudong International Airport was optimized by the non-dominant sorting genetic algorithm II (NSGA-II). The taxiing time, fuel consumption, and pollutant emissions at this airport were compared with those of the Kunming Changshui International Airport and Lhasa Gonggar International Airport, which have different airport environments. Our research conclusions will provide the operations and control departments of airports a reference to determine optimal taxiing schemes.

scholarly journals An Effective Couple Method for Reliability-Based Multi-Objective Optimization of Truss Structures with Static and Dynamic Constraints

2019 ◽  
Vol 17 (06) ◽  
pp. 1950016 ◽  
Author(s):  
T. Vo-Duy ◽  
D. Duong-Gia ◽  
V. Ho-Huu ◽  
T. Nguyen-Thoi
Keyword(s):  
Cross Section ◽  
Optimization Problems ◽  
Computational Cost ◽  
Probabilistic Constraints ◽  
Truss Structures ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Dynamic Constraints ◽  
Multi Objective ◽  
Couple Method

This paper proposes an effective couple method for solving reliability-based multi-objective optimization problems of truss structures with static and dynamic constraints. The proposed coupling method integrates a single-loop deterministic method (SLDM) into the nondominated sorting genetic algorithm II (NSGA-II) algorithm to give the so-called SLDM-NSGA-II. Thanks to the advantage of SLDM, the probabilistic constraints are treated as approximating deterministic constraints. And therefore the reliability-based multi-objective optimization problems can be transformed into the deterministic multi-objective optimization problems of which the computational cost is reduced significantly. In these reliability-based multi-objective optimization problems, the conflicting objective functions are to minimize the weight and the displacements of the truss. The design variables are cross-section areas of the bars and contraints include static and dynamic constraints. For reliability analysis, the effect of uncertainty of parameters such as force, added mass in the nodes, material properties and cross-section areas of the bars are taken into account. The effectiveness and reliability of the proposed method are demonstrated through three benchmark-type truss structures including a 10-bar planar truss, a 72-bar spatial truss and a 200-bar planar truss. Moreover, the influence of parameters on the reliability-based Pareto optimal fronts is also carried out.

scholarly journals Freeway Traffic Congestion Reduction and Environment Regulation via Model Predictive Control

Algorithms ◽  
2019 ◽  
Vol 12 (10) ◽  
pp. 220 ◽  
Author(s):  
Juan Chen ◽  
Yuxuan Yu ◽  
Qi Guo
Keyword(s):  
Model Predictive Control ◽  
Fuel Consumption ◽  
Predictive Control ◽  
Traffic Congestion ◽  
Control Method ◽  
Optimization Method ◽  
Speed Limit ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Multi Objective

This paper proposes a model predictive control method based on dynamic multi-objective optimization algorithms (MPC_CPDMO-NSGA-II) for reducing freeway congestion and relieving environment impact simultaneously. A new dynamic multi-objective optimization algorithm based on clustering and prediction with NSGA-II (CPDMO-NSGA-II) is proposed. The proposed CPDMO-NSGA-II algorithm is used to realize on-line optimization at each control step in model predictive control. The performance indicators considered in model predictive control consists of total time spent, total travel distance, total emissions and total fuel consumption. Then TOPSIS method is adopted to select an optimal solution from Pareto front obtained from MPC_CPDMO-NSGA-II algorithm and is applied to the VISSIM environment. The control strategies are variable speed limit (VSL) and ramp metering (RM). In order to verify the performance of the proposed algorithm, the proposed algorithm is tested under the simulation environment originated from a real freeway network in Shanghai with one on-ramp. The result is compared with fixed speed limit strategy and single optimization method respectively. Simulation results show that it can effectively alleviate traffic congestion, reduce emissions and fuel consumption, as compared with fixed speed limit strategy and classical model predictive control method based on single optimization method.

scholarly journals A New Method for Dynamic Multi-Objective Optimization Based on Segment and Cloud Prediction

Symmetry ◽  
2020 ◽  
Vol 12 (3) ◽  
pp. 465 ◽  
Author(s):  
Peng Ni ◽  
Jiale Gao ◽  
Yafei Song ◽  
Wen Quan ◽  
Qinghua Xing
Keyword(s):  
Optimization Problems ◽  
Pareto Set ◽  
Benchmark Problems ◽  
Small Range ◽  
Optimal Solutions ◽  
Multi Objective Optimization ◽  
Good Convergence ◽  
Multi Objective ◽  
The Law ◽  
Cloud Theory

In the real world, multi-objective optimization problems always change over time in most projects. Once the environment changes, the distribution of the optimal solutions would also be changed in decision space. Sometimes, such change may obey the law of symmetry, i.e., the minimum of the objective function in such environment is its maximum in another environment. In such cases, the optimal solutions keep unchanged or vibrate in a small range. However, in most cases, they do not obey the law of symmetry. In order to continue the search that maintains previous search advantages in the changed environment, some prediction strategy would be used to predict the operation position of the Pareto set. Because of this, the segment and multi-directional prediction is proposed in this paper, which consists of three mechanisms. First, by segmenting the optimal solutions set, the prediction about the changes in the distribution of the Pareto front can be ensured. Second, by introducing the cloud theory, the distance error of direction prediction can be offset effectively. Third, by using extra angle search, the angle error of prediction caused by the Pareto set nonlinear variation can also be offset effectively. Finally, eight benchmark problems were used to verify the performance of the proposed algorithm and compared algorithms. The results indicate that the algorithm proposed in this paper has good convergence and distribution, as well as a quick response ability to the changed environment.

Hybrid QPSO-NNIA2 Algorithm for Multi-Objective Optimization Problem

2019 ◽  
Vol 33 (08) ◽  
pp. 1959025
Author(s):  
Lan Zhang
Keyword(s):  
Optimization Algorithm ◽  
Optimization Problem ◽  
Nearest Neighbor ◽  
Superior Performance ◽  
Optimal Solutions ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Multi Objective ◽  
Evolution Algebra ◽  
Neighbor List

To improve the convergence and distribution of a multi-objective optimization algorithm, a hybrid multi-objective optimization algorithm, based on the quantum particle swarm optimization (QPSO) algorithm and adaptive ranks clone and neighbor list-based immune algorithm (NNIA2), is proposed. The contribution of this work is threefold. First, the vicinity distance was used instead of the crowding distance to update the archived optimal solutions in the QPSO algorithm. The archived optimal solutions are updated and maintained by using the dynamic vicinity distance based m-nearest neighbor list in the QPSO algorithm. Secondly, an adaptive dynamic threshold of unfitness function for constraint handling is introduced in the process. It is related to the evolution algebra and the feasible solution. Thirdly, a new metric called the distribution metric is proposed to depict the diversity and distribution of the Pareto optimal. In order to verify the validity and feasibility of the QPSO-NNIA2 algorithm, we compare it with the QPSO, NNIA2, NSGA-II, MOEA/D, and SPEA2 algorithms in solving unconstrained and constrained multi-objective problems. The simulation results show that the QPSO-NNIA2 algorithm achieves superior convergence and superior performance by three metrics compared to other algorithms.

Sign in / Sign up

Export Citation Format

Share Document