位置：成果数据库 > 期刊 > 期刊详情页
突发灾害下可靠路径搜索模型与算法
  • ISSN号：1002-8331
  • 期刊名称：《计算机工程与应用》
  • 时间：0
  • 分类：TP39[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]同济大学经济与管理学院,上海200092, [2]同济大学电子与信息工程学院,上海200092
  • 相关基金：基金项目：国家自然科学基金（No.70531020）.
作者： 缪成[1], 吴启迪[1], 许维胜[2]
关键词： 可靠路径搜索, 不确定性网络, 最小最大, reliable path finding, network under uncertainty, minimax
中文摘要：

在分析突发灾害爆发时可靠路径搜索问题特点的基础上,提出了一种在不确定网络中不依赖于弧的旅行时间概率分布的可靠路径搜索方法。该方法通过场景集描述网络旅行时间的不确定性,应用Minimax理论构建求解所有场景下可靠路径的数学模型,并设计了问题求解算法,分析了算法的时间复杂性,最后通过典型算例对算法进行了验证。

英文摘要：

Characteristics of reliable path finding under sudden-onset disaster are analyzed.A method of reliable path finding under uncertain network,which is independent of probability distribution of arcs＇ travel time,is brought forward on the basis of those characteristics.The uncertainty of travel time of road network is depicted by means of scenario union firstly,then a path finding modal applied minimax theorem is constructed for obtaining most reliable path of all scenarios.To solve this modal,a algorithm is devised and its complexity is analyzed.The algorithm is validated by one typical calculation example at last.

同期刊论文项目
组件化可重构多重入复杂制造系统生产计划与调度体系结构及其关键问题研究
期刊论文 85 会议论文 28 著作 4
同项目期刊论文
基于信息熵的异类多种群蚁群算法
多重入制造系统的在线重调度方法研究
混合智能算法在半导体生产线生产计划中的应用研究
基于Petri网与免疫算法的半导体生产线建模与优化调度
基于微粒群优化算法的生产调度系统研究
面向智能代理的集成电路生产分布式仿真研究
组件化可重构半导体生产线调度体系结构
晶圆生产线瓶颈区并行机半在线调度方法
基于多模式分层网络的应急资源调度模型
基于群体智能框架理念的遗传算法总体模式描述
Petri 网方法及其在制造系统研究中的应用
半导体生产线调度的多智能体建模方法研究
半导体生产线预防性维修周期的研究
基于蚁群算法的半导体生产线一体化调度方法
面向半导体生产线生产计划的混合智能算法研究
基于DBR的半导体制造生产调度研究
Swarm based approximate dynamic optimization process for discrete particle swarm optimization system
基于网格技术的半导体生产优化调度研究
基于机器加工能力的半导体生产线多智能体建模
基于Petri 网模型的典型技术及其应用
基于蚁群算法的单台批加工设备调度
基于模糊Petri网推理的半导体生产线动态调度研究
一种基于微粒群算法的车间作业调度方法
基于分层瓶颈分析的多重入制造系统调度方法
一种生态粒子群竞争优化计算模式
基于系统动力学的半导体生产线投料策略
晶圆加工生产线蚁群优化排程方法
基于Multi-agent的半导体生产线动态调度方法
半导体封装作业调度的群体智能近似动态优化
面向大规模定制供应链的企业协作模型研究
基于动态数据驱动的半导体制造系统调度仿真研究
半导体制造过程中的重调度研究
智能数据分析在半导体生产线生产计划中的应用研究
基于模糊逻辑算法的半导体生产线设备维护调度研究
基于工作流的半导体制造离散事件仿真引擎研发
一种微粒群智能寻优动态评价模式
Petri网技术在半导体生产线建模中的应用
一种基于路径相似度的蚁群算法
设备组合加工的生产调度问题研究
基于Petri网与遗传算法的半导体生产线建模与优化调度
半导体生产线建模方法与调度策略研究进展
半导体生产线批加工设备调度规则
基于遗传算法的半导体生产线调度研究进展
基于蚁群算法的装配线平衡问题的研究
Swarm Intelligence Computation – Part III: Diversity Particle Swarm Optimization
自然计算——人工智能的有效实施模式
基于蚁群算法的半导体生产线调度方法研究
可重入生产系统的订单优化排序
ACO-based Multi-objective Scheduling of Parallel Batch Processing Machines with Advanced Process Con
基于数据的复杂制造过程调度
半导体生产线工序参数的逻辑时序微粒群优化策略
半导体生产线计划调度系统综述分析
模糊Petri网在半导体生产线重调度诊断中的应用
ACO-Based Scheduling of Parallel Batch Processing Machines with Incompatible Job Families to Minimiz
基于多元模糊规划的微粒群算法
基于模糊推理的半导体生产重调度策略研究
基于有色赋时Petri网的半导体生产线建模技术研究
半导体制造重调度研究
含有混合中间存储策略的模糊流水车间调度方法
面向半导体生产的改进的混合重调度策略研究
基于Petri网的分层半导体制造过程调度结构
面向钢铁企业能源流程的逐步形式化建模方法
微粒群算法在模糊Petri网参数优化中的应用
用于供应链运作的MAS分布式仿真平台建模研究
基于移动代理的复合服务安全方案
基于多智能代理的供应链分布式仿真平台体系结构
基于遗传粒子群混合的可重入生产调度优化
用于复合服务的白盒加密算法
基于异类多种群蚁群算法的MC供应链分布式调度研究
基于蚁群聚类算法的大规模定制产品模块划分研究
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊（2014版）
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编：怀进鹏
  • 地址：北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编：100083
  • 邮箱：ceaj@vip.163.com
  • 电话：
  • 国际标准刊号：ISSN：1002-8331
  • 国内统一刊号：ISSN：11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:97887