scholarly journals srMO-BO-3GP: A Sequential Regularized Multi-Objective Constrained Bayesian Optimization for Design Applications

Author(s):  
Anh Tran ◽  
Mike Eldred ◽  
Scott McCann ◽  
Yan Wang

Abstract Bayesian optimization (BO) is an efficient and flexible global optimization framework that is applicable to a very wide range of engineering applications. To leverage the capability of the classical BO, many extensions, including multi-objective, multi-fidelity, parallelization, and latent-variable modeling, have been proposed to address the limitations of the classical BO framework. In this work, we propose a novel multi-objective (MO) extension, called srMO-BO-3GP, to solve the MO optimization problems in a sequential setting. Three different Gaussian processes (GPs) are stacked together, where each of the GP is assigned with a different task: the first GP is used to approximate a single-objective computed from the MO definition, the second GP is used to learn the unknown constraints, and the third GP is used to learn the uncertain Pareto frontier. At each iteration, a MO augmented Tchebycheff function converting MO to single-objective is adopted and extended with a regularized ridge term, where the regularization is introduced to smooth the single-objective function. Finally, we couple the third GP along with the classical BO framework to explore the richness and diversity of the Pareto frontier by the exploitation and exploration acquisition function. The proposed framework is demonstrated using several numerical benchmark functions, as well as a thermomechanical finite element model for flip-chip package design optimization.

2021 ◽  
pp. 1-15
Author(s):  
Anh Tran ◽  
Michael S. Eldred ◽  
Scott McCann ◽  
Yan Wang

Abstract Bayesian optimization (BO) is an efficient and flexible global optimization framework that is applicable to a very wide range of engineering applications. To leverage the capability of the classical BO, many extensions, including multi-objective, multi-fidelity, parallelization, and latent-variable modeling, have been proposed to address the limitations of the classical BO framework. In this work, we propose a novel multi-objective BO formalism, called srMO-BO-3GP, to solve multi-objective optimization problems in a sequential setting. Three different Gaussian processes (GPs) are stacked together, where each of the GPs is assigned with a different task. The first GP is used to approximate a single-objective computed from the multi-objective definition, the second GP is used to learn the unknown constraints, and the third one is used to learn the uncertain Pareto frontier. At each iteration, a multi-objective augmented Tchebycheff function is adopted to convert multi-objective to single-objective, where the regularization with a regularized ridge term is also introduced to smooth the single-objective function. Finally, we couple the third GP along with the classical BO framework to explore the convergence and diversity of the Pareto frontier by the acquisition function for exploitation and exploration. The proposed framework is demonstrated using several numerical benchmark functions, as well as a thermomechanical finite element model for flip-chip package design optimization.


2013 ◽  
Vol 479-480 ◽  
pp. 989-995
Author(s):  
Chun Liang Lu ◽  
Shih Yuan Chiu ◽  
Chih Hsu Hsu ◽  
Shi Jim Yen

In this paper, an improved hybrid Differential Evolution (DE) is proposed to enhance optimization performance by cooperating Dynamic Scaling Mutation (DSM) and Wrapper Local Search (WLS) schemes. When evolution speed is standstill, DSM can improve searching ability to achieve better balance between exploitation and exploration in the search space. Furthermore, WLS can disturb individuals to fine tune the searching range around and then properly find better solutions in the evolution progress. The effective particle encoding representation named Particle Segment Operation-Machine Assignment (PSOMA) that we previously published is also applied to always produce feasible candidate solutions for hybrid DE model to solve the Flexible Job-Shop Scheduling Problem (FJSP). To test the performance of the proposed hybrid method, the experiments contain five frequently used CEC 2005 numerical functions and three representative FJSP benchmarks for single-objective and multi-objective optimization verifications, respectively. Compare the proposed method with the other related published algorithms, the simulation results indicate that our proposed method exhibits better performance for solving most the test functions for single-objective problems. In addition, the wide range of Pareto-optimal solutions and the more Gantt chart diversities can be obtained for the multi-objective FJSP in practical decision-making considerations.


2020 ◽  
Vol 34 (02) ◽  
pp. 1528-1535
Author(s):  
Linnea Ingmar ◽  
Maria Garcia de la Banda ◽  
Peter J. Stuckey ◽  
Guido Tack

For many combinatorial problems, finding a single solution is not enough. This is clearly the case for multi-objective optimization problems, as they have no single “best solution” and, thus, it is useful to find a representation of the non-dominated solutions (the Pareto frontier). However, it also applies to single objective optimization problems, where one may be interested in finding several (close to) optimal solutions that illustrate some form of diversity. The same applies to satisfaction problems. This is because models usually idealize the problem in some way, and a diverse pool of solutions may provide a better choice with respect to considerations that are omitted or simplified in the model. This paper describes a general framework for finding k diverse solutions to a combinatorial problem (be it satisfaction, single-objective or multi-objective), various approaches to solve problems in the framework, their implementations, and an experimental evaluation of their practicality.


Author(s):  
Huizhuo Cao ◽  
Xuemei Li ◽  
Vikrant Vaze ◽  
Xueyan Li

Multi-objective pricing of high-speed rail (HSR) passenger fares becomes a challenge when the HSR operator needs to deal with multiple conflicting objectives. Although many studies have tackled the challenge of calculating the optimal fares over railway networks, none of them focused on characterizing the trade-offs between multiple objectives under multi-modal competition. We formulate the multi-objective HSR fare optimization problem over a linear network by introducing the epsilon-constraint method within a bi-level programming model and develop an iterative algorithm to solve this model. This is the first HSR pricing study to use an epsilon-constraint methodology. We obtain two single-objective solutions and four multi-objective solutions and compare them on a variety of metrics. We also derive the Pareto frontier between the objectives of profit and passenger welfare to enable the operator to choose the best trade-off. Our results based on computational experiments with Beijing–Shanghai regional network provide several new insights. First, we find that small changes in fares can lead to a significant improvement in passenger welfare with no reduction in profitability under multi-objective optimization. Second, multi-objective optimization solutions show considerable improvements over the single-objective optimization solutions. Third, Pareto frontier enables decision-makers to make more informed decisions about choosing the best trade-offs. Overall, the explicit modeling of multiple objectives leads to better pricing solutions, which have the potential to guide pricing decisions for the HSR operators.


2012 ◽  
Vol 433-440 ◽  
pp. 2808-2816
Author(s):  
Jian Jin Zheng ◽  
You Shen Xia

This paper presents a new interactive neural network for solving constrained multi-objective optimization problems. The constrained multi-objective optimization problem is reformulated into two constrained single objective optimization problems and two neural networks are designed to obtain the optimal weight and the optimal solution of the two optimization problems respectively. The proposed algorithm has a low computational complexity and is easy to be implemented. Moreover, the proposed algorithm is well applied to the design of digital filters. Computed results illustrate the good performance of the proposed algorithm.


Author(s):  
Eliot Rudnick-Cohen

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.


Author(s):  
Mostafa Nejatolahi ◽  
Hoseyn Sayaadi

A cooling tower assisted vapor compression refrigeration machine has been considered for optimization with multiple criteria. Two objective functions including the total exergy destruction of the system (as a thermodynamic criterion) and the total product cost of the system (as an economic criterion), have been considered simultaneously. A thermodynamic model based on the energy and exergy analyses and an economic model according to the Total Revenue Requirement (TRR) method have been presented. Three optimized systems including a single-objective thermodynamic optimized, a single-objective economic optimized and a multi-objective optimized are obtained. In the case of multi-objective optimization, an example of decision-making process for selection of the final solution from the Pareto frontier has been presented. The exergetic and economic results obtained for three optimized systems have been compared and discussed. The results have shown that the multi-objective design more acceptably satisfies generalized engineering criteria than other two single-objective optimized designs.


2009 ◽  
Vol 12 (11) ◽  
pp. 11-26
Author(s):  
Hao Van Tran ◽  
Thong Huu Nguyen

We consider a class of single-objective optimization problems which haves the character: there is a fixed number k (1≤k<n) that is independent of the size n of the problem such that if we only need to change values of k variables then it has the ability to find a better solution than the current one, let us call it Ok. In this paper, we propose a new numerical optimization technique, Search Via Probability (SVP) algorithm, for solving single objective optimization problems of the class Ok. The SVP algorithm uses probabilities to control the process of searching for optimal solutions. We calculate probabilities of the appearance of a better solution than the current one on each of iterations, and on the performance of SVP algorithm we create good conditions for its appearance. We tested this approach by implementing the SVP algorithm on some test single-objective and multi objective optimization problems, and we found good and very stable results.


Author(s):  
Samira El Moumen ◽  
Siham Ouhimmou

Various engineering design problems are formulated as constrained multi-objective optimization problems. One of the relevant and popular methods that deals with these problems is the weighted method. However, the major inconvenience with its application is that it does not yield a well distributed set. In this study, the use of the Normal Boundary Intersection approach (NBI) is proposed, which is effective in obtaining an evenly distributed set of points in the Pareto set. Given an evenly distributed set of weights, it can be strictly shown that this approach is absolutely independent of the relative scales of the functions. Moreover, in order to ensure the convergence to the Global Pareto frontier, NBI approach has to be aligned with a global optimization method. Thus, the following paper suggests NBI-Simulated Annealing Simultaneous Perturbation method (NBI-SASP) as a new method for multiobjective optimization problems. The study shall test also the applicability of the NBI-SASP approach using different engineering multi-objective optimization problems and the findings shall be compared to a method of reference (NSGA). Results clearly demonstrate that the suggested method is more efficient when it comes to search ability and it provides a well distributed global Pareto Front.


2018 ◽  
pp. 260-269
Author(s):  
Amol C. Adamuthe ◽  
Tushar R. Nitave

Resource Allocation problem is finding the optimal assignment of finite available resources to tasks or users. Resource allocation problems refer to a wide range of applications such as production, supply chain management, transportation, ICT technologies, etc. Resource allocation problems are NP-hard in nature where the objective is to find the optimal allocations satisfying given constraints. Harmony search (HS) algorithm is a meta-heuristic population based algorithm found good for solving different optimization problems. This paper presents adaptive harmony search (AHS) for solving one-dimensional bin packing problem (BPP) and multi-objective virtual machine placement problem (VMP). The proposed real coded solution representation supports partial constraint satisfaction. Adaptive pitch adjustment rate (PAR) based on population diversity improves the performance of harmony search algorithm. Results show that proposed HS gives optimal solution for 50 BPP instances with 100 % success rate. The performance reduced for large instances of BPP. The proposed weighted AHS for multi objective VMP problem gives better results than genetic algorithm.


Sign in / Sign up

Export Citation Format

Share Document