A Novel Sequential Multi-Objective Optimization Using Anchor Points in the Design Space of Global Variables

2016 ◽  
Vol 138 (12) ◽  
Author(s):  
Jianhua Zhou ◽  
Mian Li ◽  
Min Xu
Keyword(s):  
Design Space ◽  
Computational Cost ◽  
Global Solutions ◽  
Multiple Objectives ◽  
Multi Objective Optimization ◽  
Pareto Solutions ◽  
Data Set ◽  
Multi Objective ◽  
Global Variables ◽  
Anchor Points

Multi-objective problems are encountered in many engineering applications and multi-objective optimization (MOO) approaches have been proposed to search for Pareto solutions. Due to the nature of searching for multiple optimal solutions, the computational efforts of MOO can be a serious concern. To improve the computational efficiency, a novel efficient sequential MOO (S-MOO) approach is proposed in this work, in which anchor points in the design space for global variables are fully utilized and a data set for global solutions is generated to guide the search for Pareto solutions. Global variables refer to those shared by more than one objective or constraint, while local variables appear only in one objective and corresponding constraints. As a matter of fact, it is the existence of global variables that leads to couplings among the multiple objectives. The proposed S-MOO breaks the couplings among multiple objectives (and constraints) by distinguishing the global variables, and thus all objectives are optimized in a sequential manner within each iteration while all iterations can be processed in parallel. The computational cost per produced Pareto point is reduced and a well-spread Pareto front is obtained. Six numerical and engineering examples including two three-objective problems are tested to demonstrate the applicability and efficiency of the proposed approach.

scholarly journals Search Acceleration of Evolutionary Multi-Objective Optimization Using an Estimated Convergence Point

Mathematics ◽  
2019 ◽  
Vol 7 (2) ◽  
pp. 129 ◽  
Author(s):  
Yan Pei ◽  
Jun Yu ◽  
Hideyuki Takagi
Keyword(s):  
Parameter Space ◽  
Statistical Tests ◽  
Distribution Characteristic ◽  
Multi Objective Optimization ◽  
Pareto Improvement ◽  
Pareto Solutions ◽  
Pareto Solution ◽  
Multi Objective ◽  
Objective Space ◽  
Convergence Point

We propose a method to accelerate evolutionary multi-objective optimization (EMO) search using an estimated convergence point. Pareto improvement from the last generation to the current generation supports information of promising Pareto solution areas in both an objective space and a parameter space. We use this information to construct a set of moving vectors and estimate a non-dominated Pareto point from these moving vectors. In this work, we attempt to use different methods for constructing moving vectors, and use the convergence point estimated by using the moving vectors to accelerate EMO search. From our evaluation results, we found that the landscape of Pareto improvement has a uni-modal distribution characteristic in an objective space, and has a multi-modal distribution characteristic in a parameter space. Our proposed method can enhance EMO search when the landscape of Pareto improvement has a uni-modal distribution characteristic in a parameter space, and by chance also does that when landscape of Pareto improvement has a multi-modal distribution characteristic in a parameter space. The proposed methods can not only obtain more Pareto solutions compared with the conventional non-dominant sorting genetic algorithm (NSGA)-II algorithm, but can also increase the diversity of Pareto solutions. This indicates that our proposed method can enhance the search capability of EMO in both Pareto dominance and solution diversity. We also found that the method of constructing moving vectors is a primary issue for the success of our proposed method. We analyze and discuss this method with several evaluation metrics and statistical tests. The proposed method has potential to enhance EMO embedding deterministic learning methods in stochastic optimization algorithms.

Auto-sharing parameters for transfer learning based on multi-objective optimization

2021 ◽  
pp. 1-13
Author(s):  
Hailin Liu ◽  
Fangqing Gu ◽  
Zixian Lin
Keyword(s):  
Transfer Learning ◽  
Optimization Problem ◽  
Data Sets ◽  
Multi Objective Optimization ◽  
Particle Swarm Optimizer ◽  
Real World Data ◽  
Data Set ◽  
Target Task ◽  
Main Research ◽  
Multi Objective

Transfer learning methods exploit similarities between different datasets to improve the performance of the target task by transferring knowledge from source tasks to the target task. “What to transfer” is a main research issue in transfer learning. The existing transfer learning method generally needs to acquire the shared parameters by integrating human knowledge. However, in many real applications, an understanding of which parameters can be shared is unknown beforehand. Transfer learning model is essentially a special multi-objective optimization problem. Consequently, this paper proposes a novel auto-sharing parameter technique for transfer learning based on multi-objective optimization and solves the optimization problem by using a multi-swarm particle swarm optimizer. Each task objective is simultaneously optimized by a sub-swarm. The current best particle from the sub-swarm of the target task is used to guide the search of particles of the source tasks and vice versa. The target task and source task are jointly solved by sharing the information of the best particle, which works as an inductive bias. Experiments are carried out to evaluate the proposed algorithm on several synthetic data sets and two real-world data sets of a school data set and a landmine data set, which show that the proposed algorithm is effective.

scholarly journals On the use of filters to facilitate the post-optimal analysis of the Pareto solutions in multi-objective optimization

2015 ◽  
Vol 74 ◽  
pp. 48-58 ◽  
Author(s):  
E. Antipova ◽  
C. Pozo ◽  
G. Guillén-Gosálbez ◽  
D. Boer ◽  
L.F. Cabeza ◽  
...  
Keyword(s):  
Multi Objective Optimization ◽  
Pareto Solutions ◽  
Multi Objective ◽  
Optimal Analysis

Multi-objective optimization and analysis for the design space exploration of analog circuits and solar cells

2017 ◽  
Vol 62 ◽  
pp. 373-383 ◽  
Author(s):  
Andrea Patanè ◽  
Andrea Santoro ◽  
Piero Conca ◽  
Giovanni Carapezza ◽  
Antonino La Magna ◽  
...  
Keyword(s):  
Solar Cells ◽  
Analog Circuits ◽  
Design Space Exploration ◽  
Design Space ◽  
Space Exploration ◽  
Multi Objective Optimization ◽  
Multi Objective

scholarly journals A rapid design space exploration approach for multi-objective optimization of DSP filter designs

2021 ◽  
Author(s):  
Aakriti Tarun Sharma
Keyword(s):  
Design Space Exploration ◽  
Design Space ◽  
Space Exploration ◽  
Systems Design ◽  
Design Solution ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Time Period ◽  
And Performance ◽  
High Level

The process of converting a behavioral specification of an application to its equivalent system architecture is referred to as High Level-Synthesis (HLS). A crucial stage in embedded systems design involves finding the trade off between resource utilization and performance. An exhaustive search would yield the required results, but would take a huge amount of time to arrive at the solution even for smaller designs. This would result in a high time complexity. We employ the use of Design Space Exploration (DSE) in order to reduce the complexity of the design space and to reach the desired results in less time. In reality, there are multiple constraints defined by the user that need to be satisfied simultaneously. Thus, the nature of the task at hand is referred to as Multi-Objective Optimization. In this thesis, the design process of DSP benchmarks was analyzed based on user defined constraints such as power and execution time. The analyzed outcome was compared with the existing approaches in DSE and an optimal design solution was derived in a shorter time period.

scholarly journals Research on urban public bicycle dispatching optimization method

2019 ◽  
Author(s):  
Lin Fei ◽  
Yang Yang ◽  
Wang Shihua ◽  
Xu Yudi ◽  
Ma Hong
Keyword(s):  
Clustering Algorithm ◽  
Optimization Method ◽  
Multi Objective Optimization ◽  
Data Set ◽  
Community Discovery ◽  
The Public ◽  
Multi Objective ◽  
Scheduling Scheme ◽  
Theoretical Support ◽  
The Matrix

Unreasonable public bicycle dispatching area division seriously affects the operational efficiency of the public bicycle system. To solve this problem, this paper innovatively proposes an improved community discovery algorithm based on multi-objective optimization (CDoMO). The data set is preprocessed into a lease/return relationship, thereby it calculated a similarity matrix, and the community discovery algorithm Fast Unfolding is executed on the matrix to obtain a scheduling scheme. For the results obtained by the algorithm, the workload indicators (scheduled distance, number of sites, and number of scheduling bicycles) should be adjusted to maximize the overall benefits, and the entire process is continuously optimized by a multi-objective optimization algorithm NSGA2. The experimental results show that compared with the clustering algorithm and the community discovery algorithm, the method can shorten the estimated scheduling distance by 20%-50%, and can effectively balance the scheduling workload of each area. The method can provide theoretical support for the public bicycle dispatching department, and improve the efficiency of public bicycle dispatching system.

scholarly journals Walking with EMO

2011 ◽  
pp. 300-332
Author(s):  
Jason Teo ◽  
Lynnie D. Neri ◽  
Minh H. Nguyen ◽  
Hussein A. Abbass
Keyword(s):  
Legged Locomotion ◽  
Operational Performance ◽  
Multi Objective Optimization ◽  
Pareto Solutions ◽  
Uncertain Environments ◽  
Multi Objective ◽  
Limb Dynamics

This chapter will demonstrate the various robotics applications that can be achieved using evolutionary multi-objective optimization (EMO) techniques. The main objective of this chapter is to demonstrate practical ways of generating simple legged locomotion for simulated robots with two, four and six legs using EMO. The operational performance as well as complexities of the resulting evolved Pareto solutions that act as controllers for these robots will then be analyzed. Additionally, the operational dynamics of these evolved Pareto controllers in noisy and uncertain environments, limb dynamics and effects of using a different underlying EMO algorithm will also be discussed.

Multi-Objective Pricing Optimization for a High-Speed Rail Network Under Competition

2019 ◽  
Vol 2673 (7) ◽  
pp. 215-226 ◽  
Author(s):  
Huizhuo Cao ◽  
Xuemei Li ◽  
Vikrant Vaze ◽  
Xueyan Li
Keyword(s):  
High Speed ◽  
Programming Model ◽  
Pareto Frontier ◽  
Multiple Objectives ◽  
Multi Objective Optimization ◽  
High Speed Rail ◽  
Multi Objective ◽  
Trade Offs ◽  
Conflicting Objectives ◽  
Single Objective

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.

Sign in / Sign up

Export Citation Format

Share Document