arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.02811cs.AIcs.NE
收藏

多目标路径优化问题中改进权值的层次贝叶斯方法

Hierarchical Bayesian Approach for Improving Weights for Solving Multi-Objective Route Optimization Problem

St. Xavier’s College(圣泽维尔学院);Assam University(阿萨姆大学)

Romit S Beed, Sunita Sarkar, Arindam Roy, Durba Bhattacharya

摘要:

加权求和法是一种简单而广泛使用的技术,它将多个相互冲突的目标量化为单个目标函数。它遇到了确定与目标相对应的适当权重的问题。本文提出了一种新的多层贝叶斯模型的基础上多项分布和Dirichlet前细化的权重来解决这样的多目标路径优化问题。模型和方法围绕着从小规模试点调查中获得的数据。该方法旨在改进智能交通系统领域中的现有权重确定方法,因为通过适当的概率建模进行的数据驱动权重选择平均而言比非概率技术确保了更可靠的结果。应用这一模型和方法的模拟以及真实的数据集显示相当令人鼓舞的性能方面稳定的权重估计。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑