论文部分内容阅读
在一个运输网络中,一条时间最短、费用最少并且最安全的路,是一个多目标路的实例。使用传统的Dijstra算法或多目标规划方法求一条多目标路是困难的。首先将多目标路问题转换为单目标路问题,或一个"综合"目标问题,然后分别给出"基于顶点标号"的扩展Dijstra算法。
多目标路的扩展Dijstra算法
【摘 要】
：
在一个运输网络中,一条时间最短、费用最少并且最安全的路,是一个多目标路的实例。使用传统的Dijstra算法或多目标规划方法求一条多目标路是困难的。首先将多目标路问题转换
【机 构】
：
湖南大学会计学院信息系
【出 处】
：
计算技术与自动化
【发表日期】
：
2004年04期
其他文献
根据博弈论中信息处理对策,在畜牧业商品营销、甄别畜牧新产品信息等领域运用微积分及概率统计模型合理进行信息整合,制定合理的营销策略,以实现数学的应用价值与畜牧收益科
本文对复杂系统的知识表示与推理采用了模糊认知图的分解方法,即对原始认知图的节点进行分组,然后在组节点上构造商认知图。这样关于原始FCM的分析就转化为商认知图和各子FCM
旅游业在国民经济中具有十分重要的地位,因此分析旅游行业的发展具有明显的理论意义和实践意义。本文从影响旅游业发展的5个核心因素对中国旅游业的现状进行了分析,并为中国
在复杂网络上,由微小扰动引发的大规模相继故障会导致灾难性后果。为了满足人们对各种关乎国计民生的复杂网络的安全性和可靠性的要求,复杂网络上相继故障研究成为近年来复杂
针对专家评估过程中的专家知识表示和集成问题,提出一种基于德尔菲法的专家评估方法。在分析德尔菲法基本理论的基础上,给出专家知识的相关定义和专家群体知识集成结果表示,
传统肤色检测方法无法同时保证较高的检测精度及较快的处理速度。为此,提出一种基于模糊认知图的图像压缩域肤色检测方法。在熵解码的离散余弦变换系数中,提取图像块的颜色特
目的观察选择性子宫动脉栓塞治疗产后出血的疗效。方法回顾性分析21例接受选择性子宫动脉栓塞的产后出血患者,均伴有失血性休克,应用明胶海绵碎屑进行栓塞。结果栓塞术后,所