基于单源多段图方法的多目标决策算法与应用

• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 多目标决策 Dijkstra算法 工程规划
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 4-6,10
• 页数: 4页
• 分类号: TP301.6|C934
• 字数: 1994字
• 语种: 中文

摘要

单源多段图方法是解决系统规划中单目标决策问题的有效方法,但在大量的工程应用中所要解决的往往是多目标决策问题,其数学模型较为复杂,设计算法也比较困难,是研究的难点热点之一.文中提出一种基于单源多段图方法的多目标决策算法.主要做法是:将m个目标,分别用单源多段图方法求其最小(大)代价,而后,将多目标因素化成无量纲数,再将各种目标因素所占的权重μ1,μ2,…μm ,进行分配,最后再求其最小,从而得到结果.也就是mincost=min(μ1 c1 +μ2 c2 +…+μmcm),其中ci代表第i个目标因素的最小代价.还设计了相应的算法,并求其复杂度T(n)=O(cmn),其中m为目标数,n为多段图节点的个数,c是计算多段图中任意节点到终点的计算量.文中给出了计算实例.经我单位在运输实际的规划计算中应用证明,比经验算法可节省代价21.3%.