scholarly journals Hierarchical Bayesian approach for improving weights for solving multi-objective route optimization problem

Author(s):  
Romit S. Beed ◽  
Sunita Sarkar ◽  
Arindam Roy
2012 ◽  
Vol 6-7 ◽  
pp. 445-451
Author(s):  
Chang Sheng Zhang ◽  
Ming Kang Ren ◽  
Bin Zhang

In this paper, an efficient multi-objective artificial bee colony optimization algorithm based on Pareto dominance called PC_MOABC is proposed to tackle the QoS based route optimization problem. The concepts of Pareto strength and crowding distance are introduced into this algorithm, and are combined together effectively to improve the algorithm’s efficiency and generate a set of evenly distributed solutions. The proposed algorithm was evaluated on a set of different scale test problems and compared with the recently proposed popular NSGA-II based multi-objective optimization algorithm. The experimental results reveal very encouraging results in terms of the solution quality and the processing time required.


Author(s):  
S. Raza Wasi ◽  
J. Darren Bender

An interesting, potentially useful, and fully replicable application of a spatially enabled decision model is presented for pipeline route optimization. This paper models the pipeline route optimization problem as a function of engineering and environmental design criteria. The engineering requirements mostly deal with capital, operational and maintenance costs, whereas environmental considerations ensure preservation of nature, natural resources and social integration. Typically, pipelines are routed in straight lines, to the extent possible, to minimize the capital construction costs. In contrast, longer pipelines and relatively higher costs may occur when environmental and social considerations are part of the design criteria. Similarly, much longer pipelines are less attractive in terms of capital costs and the environmental hazard associated with longer construction area. The pipeline route optimization problem is potentially a complex decision that is most often undertaken in an unstructured, qualitative fashion based on human experience and judgement. However, quantitative methods such as spatial analytical techniques, particularly the least-cost path algorithms, have greatly facilitated automation of the pipeline routing process. In the past several interesting studies have been conducted using quantitative spatial analytical tools for finding the best pipeline route or using non-spatial decision making tools to evaluate several alternates derived through conventional route reconnaissance methods. Most of these studies (that the authors are familiar with) have concentrated on integrating multiple sources of spatial data and performing quantitative least-cost path analysis or have attempted to make use of non-spatial decision making tools to select the best route. In this paper, the authors present a new framework that incorporates quantitative spatial analytical tools with an Analytical Hierarchical Process (AHP) model to provide a loosely integrated but efficient spatial Decision Support System (DSS). Specifically, the goal is to introduce a fully replicable spatial DSS that processes both quantitative and qualitative information, balances between lowest-cost and lowest-impact routes. The model presented in this paper is implemented in a four step process: first, integration of multiple source data that provide basis for engineering and environmental design criteria; second, creation of several alternate routes; third, building a comprehensive decision matrix using spatial analysis techniques; and fourth, testing the alternative and opinions of the stakeholder groups on imperatives of AHP model to simplify the route optimization decision. The final output of the model is then used to carry out sensitivity analysis, quantify the risk, generate “several what and if scenarios” and test stability of the route optimization decision.


Electronics ◽  
2021 ◽  
Vol 10 (2) ◽  
pp. 174
Author(s):  
Wenqiang Zhu ◽  
Jiang Guo ◽  
Guo Zhao

Islands are the main platforms for exploration and utilization of marine resources. In this paper, an island hybrid renewable energy microgrid devoted to a stand-alone marine application is established. The specific microgrid is composed of wind turbines, tidal current turbines, and battery storage systems considering the climate resources and precious land resources. A multi-objective sizing optimization method is proposed comprehensively considering the economy, reliability and energy utilization indexes. Three optimization objectives are presented: minimizing the Loss of Power Supply Probability, the Cost of Energy and the Dump Energy Probability. An improved multi-objective grey wolf optimizer based on Halton sequence and social motivation strategy (HSMGWO) is proposed to solve the proposed sizing optimization problem. MATLAB software is utilized to program and simulate the optimization problem of the hybrid energy system. Optimization results confirm that the proposed method and improved algorithm are feasible to optimally size the system, and the energy management strategy effectively matches the requirements of system operation. The proposed HSMGWO shows better convergence and coverage than standard multi-objective grey wolf optimizer (MOGWO) and multi-objective particle swarm optimization (MOPSO) in solving multi-objective sizing problems. Furthermore, the annual operation of the system is simulated, the power generation and economic benefits of each component are analyzed, as well as the sensitivity.


Sensors ◽  
2021 ◽  
Vol 21 (8) ◽  
pp. 2775
Author(s):  
Tsubasa Takano ◽  
Takumi Nakane ◽  
Takuya Akashi ◽  
Chao Zhang

In this paper, we propose a method to detect Braille blocks from an egocentric viewpoint, which is a key part of many walking support devices for visually impaired people. Our main contribution is to cast this task as a multi-objective optimization problem and exploits both the geometric and the appearance features for detection. Specifically, two objective functions were designed under an evolutionary optimization framework with a line pair modeled as an individual (i.e., solution). Both of the objectives follow the basic characteristics of the Braille blocks, which aim to clarify the boundaries and estimate the likelihood of the Braille block surface. Our proposed method was assessed by an originally collected and annotated dataset under real scenarios. Both quantitative and qualitative experimental results show that the proposed method can detect Braille blocks under various environments. We also provide a comprehensive comparison of the detection performance with respect to different multi-objective optimization algorithms.


2021 ◽  
Vol 13 (4) ◽  
pp. 1929
Author(s):  
Yongmao Xiao ◽  
Wei Yan ◽  
Ruping Wang ◽  
Zhigang Jiang ◽  
Ying Liu

The optimization of blank design is the key to the implementation of a green innovation strategy. The process of blank design determines more than 80% of resource consumption and environmental emissions during the blank processing. Unfortunately, the traditional blank design method based on function and quality is not suitable for today’s sustainable development concept. In order to solve this problem, a research method of blank design optimization based on a low-carbon and low-cost process route optimization is proposed. Aiming at the processing characteristics of complex box type blank parts, the concept of the workstep element is proposed to represent the characteristics of machining parts, a low-carbon and low-cost multi-objective optimization model is established, and relevant constraints are set up. In addition, an intelligent generation algorithm of a working step chain is proposed, and combined with a particle swarm optimization algorithm to solve the optimization model. Finally, the feasibility and practicability of the method are verified by taking the processing of the blank of an emulsion box as an example. The data comparison shows that the comprehensive performance of the low-carbon and low-cost multi-objective optimization is the best, which meets the requirements of low-carbon processing, low-cost, and sustainable production.


2021 ◽  
pp. 1-13
Author(s):  
Hailin Liu ◽  
Fangqing Gu ◽  
Zixian Lin

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.


2021 ◽  
Vol 26 (2) ◽  
pp. 36
Author(s):  
Alejandro Estrada-Padilla ◽  
Daniela Lopez-Garcia ◽  
Claudia Gómez-Santillán ◽  
Héctor Joaquín Fraire-Huacuja ◽  
Laura Cruz-Reyes ◽  
...  

A common issue in the Multi-Objective Portfolio Optimization Problem (MOPOP) is the presence of uncertainty that affects individual decisions, e.g., variations on resources or benefits of projects. Fuzzy numbers are successful in dealing with imprecise numerical quantities, and they found numerous applications in optimization. However, so far, they have not been used to tackle uncertainty in MOPOP. Hence, this work proposes to tackle MOPOP’s uncertainty with a new optimization model based on fuzzy trapezoidal parameters. Additionally, it proposes three novel steady-state algorithms as the model’s solution process. One approach integrates the Fuzzy Adaptive Multi-objective Evolutionary (FAME) methodology; the other two apply the Non-Dominated Genetic Algorithm (NSGA-II) methodology. One steady-state algorithm uses the Spatial Spread Deviation as a density estimator to improve the Pareto fronts’ distribution. This research work’s final contribution is developing a new defuzzification mapping that allows measuring algorithms’ performance using widely known metrics. The results show a significant difference in performance favoring the proposed steady-state algorithm based on the FAME methodology.


2016 ◽  
Vol 50 (8) ◽  
pp. 2323-2337 ◽  
Author(s):  
Ricardo Giesen ◽  
Héctor Martínez ◽  
Antonio Mauttone ◽  
María E. Urquhart

Sign in / Sign up

Export Citation Format

Share Document