A Manufacturing Oriented Single Point Search Hyper-Heuristic Scheme for Multi-Objective Optimization

2017 ◽  
Author(s):  
Pei Cao ◽  
Zhaoyan Fan ◽  
Robert Gao ◽  
Jiong Tang
Keyword(s):  
Simulated Annealing Algorithm ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Single Point ◽  
Optimization Techniques ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Practical Applications ◽  
Multi Objective ◽  
Point Search

Multi-objective optimization problems are frequently encountered in engineering analyses. Optimization techniques in practical applications are devised and evaluated mostly for specific problems, and thus may not be generally applicable when applications vary. In this study we formulate a probability matching based hyper-heuristic scheme, then propose four low-level heuristics which can work coherently with the single point search algorithm MOSA/R (Multi-Objective Simulated Annealing Algorithm based on Re-pick) towards multi-objective optimization problems of various properties, namely DTLZ and UF test instances. Making use of the domination amount, crowding distance and hypervolume calculations, the hyper-heuristic scheme could meet different optimization requirements. The approach developed (MOSA/R-HH) exhibits better and more robust performance compared to AMOSA, NSGA-II and MOEA/D as illustrated in the numerical tests. The outcome of this research may potentially benefit various design and manufacturing practices.

Efficient Computation of Probabilistic Dominance in Multi-objective Optimization

2021 ◽  
Vol 1 (4) ◽  
pp. 1-26
Author(s):  
Faramarz Khosravi ◽  
Alexander Rass ◽  
Jürgen Teich
Keyword(s):  
Optimization Problems ◽  
Statistical Tests ◽  
Optimization Techniques ◽  
Simultaneous Optimization ◽  
Sampled Data ◽  
Efficient Computation ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Conflicting Objectives ◽  
Comparison Operator

Real-world problems typically require the simultaneous optimization of multiple, often conflicting objectives. Many of these multi-objective optimization problems are characterized by wide ranges of uncertainties in their decision variables or objective functions. To cope with such uncertainties, stochastic and robust optimization techniques are widely studied aiming to distinguish candidate solutions with uncertain objectives specified by confidence intervals, probability distributions, sampled data, or uncertainty sets. In this scope, this article first introduces a novel empirical approach for the comparison of candidate solutions with uncertain objectives that can follow arbitrary distributions. The comparison is performed through accurate and efficient calculations of the probability that one solution dominates the other in terms of each uncertain objective. Second, such an operator can be flexibly used and combined with many existing multi-objective optimization frameworks and techniques by just substituting their standard comparison operator, thus easily enabling the Pareto front optimization of problems with multiple uncertain objectives. Third, a new benchmark for evaluating uncertainty-aware optimization techniques is introduced by incorporating different types of uncertainties into a well-known benchmark for multi-objective optimization problems. Fourth, the new comparison operator and benchmark suite are integrated into an existing multi-objective optimization framework that features a selection of multi-objective optimization problems and algorithms. Fifth, the efficiency in terms of performance and execution time of the proposed comparison operator is evaluated on the introduced uncertainty benchmark. Finally, statistical tests are applied giving evidence of the superiority of the new comparison operator in terms of \epsilon -dominance and attainment surfaces in comparison to previously proposed approaches.

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.

Robust Design of Power Distribution Systems Using an Enhanced Multi-Objective Genetic Algorithm

2012 ◽  
pp. 179-200 ◽  
Author(s):  
Cristiane G. Taroco ◽  
Eduardo G. Carrano ◽  
Oriane M. Neto
Keyword(s):  
Power Distribution ◽  
Distribution Systems ◽  
Search Algorithm ◽  
Efficient Solutions ◽  
Optimization Techniques ◽  
Nsga Ii ◽  
Robust Solutions ◽  
Multi Objective ◽  
Multi Objective Genetic Algorithm ◽  
Reliability And Robustness

The growing importance of electric distribution systems justifies new investments in their expansion and evolution. It is well known in the literature that optimization techniques can provide better allocation of the financial resources available for such a task, reducing total installation costs and power losses. In this work, the NSGA-II algorithm is used for obtaining a set of efficient solutions with regard to three objective functions, that is cost, reliability, and robustness. Initially, a most likely load scenario is considered for simulation. Next, the performances of the solutions achieved by the NSGA-II are evaluated under different load scenarios, which are generated by means of Monte Carlo Simulations. A Multi-objective Sensitivity Analysis is performed for selecting the most robust solutions. Finally, those solutions are submitted to a local search algorithm to estimate a Pareto set composed of just robust solutions only.

A Strength Pareto Gravitational Search Algorithm for Multi-Objective Optimization Problems

2015 ◽  
Vol 29 (06) ◽  
pp. 1559010 ◽  
Author(s):  
Xiaohui Yuan ◽  
Zhihuan Chen ◽  
Yanbin Yuan ◽  
Yuehua Huang ◽  
Xiaopan Zhang
Keyword(s):  
Optimization Problems ◽  
Search Algorithm ◽  
Gravitational Search Algorithm ◽  
Population Diversity ◽  
Benchmark Problems ◽  
Multi Objective Optimization ◽  
Local Optima ◽  
Multi Objective ◽  
Fine Grained ◽  
Gravitational Search

A novel strength Pareto gravitational search algorithm (SPGSA) is proposed to solve multi-objective optimization problems. This SPGSA algorithm utilizes the strength Pareto concept to assign the fitness values for agents and uses a fine-grained elitism selection mechanism to keep the population diversity. Furthermore, the recombination operators are modeled in this approach to decrease the possibility of trapping in local optima. Experiments are conducted on a series of benchmark problems that are characterized by difficulties in local optimality, nonuniformity, and nonconvexity. The results show that the proposed SPGSA algorithm performs better in comparison with other related works. On the other hand, the effectiveness of two subtle means added to the GSA are verified, i.e. the fine-grained elitism selection and the use of SBX and PMO operators. Simulation results show that these measures not only improve the convergence ability of original GSA, but also preserve the population diversity adequately, which enables the SPGSA algorithm to have an excellent ability that keeps a desirable balance between the exploitation and exploration so as to accelerate the convergence speed to the true Pareto-optimal front.

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.

Optimization of Vehicle-Borne Radar Antenna Pedestal Based on Modified NSGA-II

2014 ◽  
Vol 945-949 ◽  
pp. 2241-2247
Author(s):  
De Gao Zhao ◽  
Qiang Li
Keyword(s):  
Pareto Front ◽  
Optimization Problems ◽  
Population Diversity ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Multi Objective ◽  
Sorting Process ◽  
Definition Of ◽  
Radar Antenna ◽  
Modified Algorithm

This paper deals with application of Non-dominated Sorting Genetic Algorithm with elitism (NSGA-II) to solve multi-objective optimization problems of designing a vehicle-borne radar antenna pedestal. Five technical improvements are proposed due to the disadvantages of NSGA-II. They are as follow: (1) presenting a new method to calculate the fitness of individuals in population; (2) renewing the definition of crowding distance; (3) introducing a threshold for choosing elitist; (4) reducing some redundant sorting process; (5) developing a self-adaptive arithmetic cross and mutation probability. The modified algorithm can lead to better population diversity than the original NSGA-II. Simulation results prove rationality and validity of the modified NSGA-II. A uniformly distributed Pareto front can be obtained by using the modified NSGA-II. Finally, a multi-objective problem of designing a vehicle-borne radar antenna pedestal is settled with the modified algorithm.

scholarly journals An Overview of Few Nature Inspired Optimization Techniques and Its Reliability Applications

2020 ◽  
Vol 5 (4) ◽  
pp. 732-743
Author(s):  
Nitin Uniyal ◽  
Sangeeta Pant ◽  
Anuj Kumar
Keyword(s):  
Optimization Problems ◽  
Optimization Techniques ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Research Fields ◽  
Research Problems ◽  
Nature Inspired Algorithms ◽  
New Algorithms ◽  
Single Objective

Optimization has been a hot topic due to its inevitably in the development of new algorithms in almost every applied branch of Mathematics. Despite the broadness of optimization techniques in research fields, there is always an open scope of further refinement. We present here an overview of nature-inspired optimization with a subtle background of fundamentals and classification and their reliability applications. An attempt has been made to exhibit the contrast nature of multi objective optimization as compared to single objective optimization. Though there are various techniques to achieve the optimality in optimization problems but nature inspired algorithms have proved to be very efficient and gained special attention in modern research problems. The purpose of this article is to furnish the foundation of few nature inspired optimization techniques and their reliability applications to an interested researcher.

Mixture Surrogate Models for Multi- Objective Optimization

2020 ◽  
Vol 13 (1) ◽  
Author(s):  
Shailesh S. Kadre ◽  
Vipin K. Tripathi
Keyword(s):  
Finite Element ◽  
Optimization Problems ◽  
Surrogate Models ◽  
Optimization Techniques ◽  
Optimization Process ◽  
Multiple Model ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Costly Function ◽  
Selection Of

Multi-objective optimization problems (MOOP) involve minimization of more than one objective functions and all of them are to be simultaneously minimized. The solution of these problems involves a large number of iterations. The multi- objective optimization problems related structural optimization of complex engineering structures is usually solved with finite element analysis (FEA). The solution time required to solve these FEA based solutions are very high. So surrogate models or meta- models are used to approximate the finite element solution during the optimization process. These surrogate assisted multi- objective optimization techniques are very commonly used in the current literature. These optimization techniques use evolutionary algorithm and it is very difficult to guarantee the convergence of the final solution, especially in the cases where the budget of costly function evaluations is low. In such cases, it is required to increase the efficiency of surrogate models in terms of accuracy and total efforts required to find the final solutions.In this paper, an advanced surrogate assisted multi- objective optimization algorithm (ASMO) is developed. This algorithm can handle linear, equality and non- linear constraints and can be applied to both benchmark and engineering application problems. This algorithm does not require any prior knowledge for the selection of surrogate models. During the optimization process, best single and mixture surrogate models are automatically selected. The advanced surrogate models are created by MATSuMoTo, the MATLAB based tool box. These mixture models are built by Dempster- Shafer theory (DST). This theory has a capacity to handle multiple model characteristics for the selection of best models. By adopting this strategy, it is ensured that most accurate surrogate models are selected. There can be different kind of surrogate models for objective and constraint functions. Multi-objective optimization of machine tool spindle is studied as the test problem for this algorithm and it is observed that the proposed strategy is able to find the non- dominated solutions with minimum number of costly function evaluations. The developed method can be applied to other benchmark and engineering applications.

Sign in / Sign up

Export Citation Format

Share Document