A Sensitivity Analysis of Multi-objective Cooperative Planning Optimization Using NSGA-II

Author(s):  
Wafa Ben Yahia ◽  
Omar Ayadi ◽  
Faouzi Masmoudi
2016 ◽  
Vol 15 (02) ◽  
pp. 423-451 ◽  
Author(s):  
Lean Yu ◽  
Zebin Yang ◽  
Ling Tang

Due to the uncertainty in oil markets, this paper proposes a novel approach for oil purchasing and distribution optimization by incorporating price and demand prediction, i.e., the prediction-based oil purchasing-and-distribution optimization model. In particular, the proposed method bridges the latest information technology and decision-making technique by introducing the recently proposed information technology (i.e., extreme learning machine (ELM)) into the oil purchasing-and-distribution optimization model. Two main steps are involved: market prediction and planning optimization in the proposed model. In market prediction, the ELM technique is employed to provide fast training time and accurate forecasting results for oil prices and demands. In planning optimization, two objectives of general profit maximization and inventory risk minimization are considered; and the most popular multi-objective evolutionary algorithm (MOEA), nondominated sorting genetic algorithm II (NSGA-II), is implemented to search approximate Pareto optimal solutions. For illustration and verification, the motor gasoline market in the US is focused on as the study sample, and the experimental results demonstrate the superiority of the proposed prediction-based optimization approach over its benchmark models (without market prediction and/or planning optimization), in terms of the highest profit and the lowest risk.


2015 ◽  
Vol 17 (6) ◽  
pp. 891-916 ◽  
Author(s):  
Helena Mala-Jetmarova ◽  
Andrew Barton ◽  
Adil Bagirov

This paper presents an extensive analysis of the sensitivity of multi-objective algorithm parameters and objective function scaling tested on a large number of parameter setting combinations for a water distribution system optimisation problem. The optimisation model comprises two operational objectives minimised concurrently, the pump energy costs and deviations of constituent concentrations as a water quality measure. This optimisation model is applied to a regional non-drinking water distribution system, and solved using the optimisation software GANetXL incorporating the NSGA-II linked with the network analysis software EPANet. The sensitivity analysis employs a set of performance metrics, which were designed to capture the overall quality of the computed Pareto fronts. The performance and sensitivity of NSGA-II parameters using those metrics is evaluated. The results demonstrate that NSGA-II is sensitive to different parameter settings, and unlike in the single-objective problems, a range of parameter setting combinations appears to be required to reach a Pareto front of optimal solutions. Additionally, inadequately scaled objective functions cause the NSGA-II bias towards the second objective. Lastly, the methodology for performance and sensitivity analysis may be used for calibration of algorithm parameters.


Author(s):  
S. Ramabalan ◽  
◽  
V. Sathiya ◽  
M. Chinnadurai ◽  
◽  
...  

This paper proposes two multi-objective trajectory planning optimization algorithms namely Multi-Objective Differential Evolution (MODE) and Elitist Non-dominated Sorting Genetic Algorithm (NSGA-II). They are applied for a differential drive wheels mobile robot (WMR). A cubic NURBS curve is used to constitute the mobile robot’s path. The objective functions considered are travel time, traveled length, and actuators' efforts. All objective functions are to be minimized. The constraints considered are the mobile robot’s kinematic limits, obstacle avoidance, and dynamic limits. Two Stationary and five moving obstacles are present around the robot. Experimental and numerical simulation results are examined and compared.


2020 ◽  
Vol 39 (3) ◽  
pp. 3259-3273
Author(s):  
Nasser Shahsavari-Pour ◽  
Najmeh Bahram-Pour ◽  
Mojde Kazemi

The location-routing problem is a research area that simultaneously solves location-allocation and vehicle routing issues. It is critical to delivering emergency goods to customers with high reliability. In this paper, reliability in location and routing problems was considered as the probability of failure in depots, vehicles, and routs. The problem has two objectives, minimizing the cost and maximizing the reliability, the latter expressed by minimizing the expected cost of failure. First, a mathematical model of the problem was presented and due to its NP-hard nature, it was solved by a meta-heuristic approach using a NSGA-II algorithm and a discrete multi-objective firefly algorithm. The efficiency of these algorithms was studied through a complete set of examples and it was found that the multi-objective discrete firefly algorithm has a better Diversification Metric (DM) index; the Mean Ideal Distance (MID) and Spacing Metric (SM) indexes are only suitable for small to medium problems, losing their effectiveness for big problems.


Sign in / Sign up

Export Citation Format

Share Document