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

被引:3
作者
Beed R.S. [1 ]
Sarkar S. [2 ]
Roy A. [3 ]
机构
[1] Dept. of Computer Sc., St. Xavier’s College (Autonomous), Kolkata
[2] Dept. of Computer Sc. and Engineering, Assam University, Silchar
[3] Dept. of Computer Sc., Assam University, Silchar
关键词
Dirichlet Distribution; Hierarchical Bayesian Model; Multi-objective; Multinomial Distribution; Optimization; Weighted sum method;
D O I
10.1007/s41870-021-00643-9
中图分类号
学科分类号
摘要
The weighted sum method is a simple and widely used technique that scalarizes multiple conflicting objectives into a single objective function. It suffers from the problem of determining the appropriate weights corresponding to the objectives. This paper proposes a novel Hierarchical Bayesian model based on multinomial distribution and Dirichlet prior to refine the weights for solving such multi-objective route optimization problems. The model and methodologies revolve around data obtained from a small-scale pilot survey. The method aims at improving the existing methods of weight determination in the field of Intelligent Transport Systems as data driven choice of weights through appropriate probabilistic modelling ensures, on an average, much reliable results than non-probabilistic techniques. Application of this model and methodologies to simulated as well as real data sets revealed quite encouraging performances with respect to stabilizing the estimates of weights. Generation of weights using the proposed Bayesian methodology can be used to develop a bona-fide Bayesian posterior distribution for the optima, thus properly and coherently quantifying the uncertainty about the optima. © 2021, Bharati Vidyapeeth's Institute of Computer Applications and Management.
引用
收藏
页码:1331 / 1341
页数:10
相关论文
共 26 条
  • [1] Arulmozhiyal R., Jubril A.M., A nonlinear weights selection in weighted sum for convex multi-objective optimization, FACTA UNIVERSITATIS (NI_S) Ser. Math. Inform., 27, 3, pp. 357-372, (2012)
  • [2] Zadeh L.A., Optimality & non-scalar-valued performance criteria. IEEE Trans. Automat. Control, AC-8, pp. 59-60, (1963)
  • [3] Haimes Y., Lasdon L., Wismer D., On a bi-criterion formulation of the problems of integrated system identification and system optimization, IEEE Trans Syst Man Cybern, 1, pp. 296-297, (1973)
  • [4] Lin J.G., On multiple-objective design optimization by goal methods, American Control Conference, pp. 372-373, (1991)
  • [5] Waltz F.M., An engineering approach: Hierarchical optimization criteria, IEEE Trans. Auto. Control, AC-, 12, pp. 179-180, (1967)
  • [6] Guan J., Lin G., On min-norm and min-max methods of multi-objective optimization, Math. Program, Ser. A, 103, pp. 1-33, (2005)
  • [7] Steuer R.E., Multiple criteria optimization: theory, computation & application, (1989)
  • [8] Das I., Dennis J.E., A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multi-criteria optimization problems, Struct Optim, 14, pp. 63-69, (1997)
  • [9] Yoon K.P., Hwang CL. Multiple Attribute Decision Making, an Introduction, (1995)
  • [10] Saaty T.L., A scaling method for priorities in hierarchies, multiple objectives and fuzzy sets, J Math Psych, 15, pp. 234-281, (1977)