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

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:shuper
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单源多段图方法是解决系统规划中单目标决策问题的有效方法,但在大量的工程应用中所要解决的往往是多目标决策问题,其数学模型较为复杂,设计算法也比较困难,是研究的难点热点之一.文中提出一种基于单源多段图方法的多目标决策算法.主要做法是:将m个目标,分别用单源多段图方法求其最小(大)代价,而后,将多目标因素化成无量纲数,再将各种目标因素所占的权重μ1,μ2,…μm ,进行分配,最后再求其最小,从而得到结果.也就是mincost=min(μ1 c1 +μ2 c2 +…+μmcm),其中ci代表第i个目标因素的最小代价.还设计了相应的算法,并求其复杂度T(n)=O(cmn),其中m为目标数,n为多段图节点的个数,c是计算多段图中任意节点到终点的计算量.文中给出了计算实例.经我单位在运输实际的规划计算中应用证明,比经验算法可节省代价21.3%.
其他文献
价值工程(VE)经常采用项目团队工作方式进行.因此,价值工程成功与项目团队的绩效存在密切关系.团队目标、团队沟通和团队冲突等团队过程因素是影响团队绩效的重要因素,团队目
探讨医院强化护士行为规范在护理工作中的作用.对临床护士进行多形式的规范行为培训,并纳入护理管理考核内容.提高了护士自身素质及护理工作质量,患者满意度达95%以上.认为对
痴呆病人记忆力差,生活活动能力减退,且可出现行为错乱等情况,护理中潜在很大的风险,本文通过老年病人痴呆患者的观察要点为患者提供安全、有序、优良的护理服务,预防老年性
文章通过人力资源管理正在由人事管理向人力资源管理和战略人力资源转变的分析,阐述了人力资源管理发展的历程,对对人力资源管理转型的内涵进行界定,提出平稳实现人力资源管
鲁迅心底深处对文化、对国家命运虚无主义的态度在《铸剑》中有充分的体现。所谓时势造英雄,在鲁迅看来,彼时的中国只能如铁屋一般消磨人的灵魂,用无聊吞噬人的烈志雄心。 L
新形势下,高职院校大学生思想政治工作存在诸多挑战。因此,必须针对高等职业院校学生特点,以提高学生就业能力为目标,从创新思想政治形式、学风建设、社会实践保障体系、校园
本文基于档案信息化管理和建设中出现的信息孤岛现象,阐述了其产生的原因及弊端,并提出了解决的思路和对策.
目的 预防和控制手足口病病区的医院感染.方法强化岗前培训;加强消毒隔离及医务人员手卫生;做好陪护人员和患儿的健康教育.结果 就诊患儿419例中,无1例误诊及漏诊,无1例发生
在当今知识社会中,知识管理受到越来越多企业的关注,是企业能否保持和创造竞争优势的关键,而作为知识管理最核心的内容--知识共享更是重中之重.现今关于知识共享的研究大都局
在大型工程项目管理中,为了提高管理效率,授权行为已经必不可少.但是,现实中的授权行为面临着授权程度以及授权形式如何确定的问题.基于知识管理中的相关理论,从知识管理成本