收藏本站
《系统仿真学报》 2018年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

动态网络最短程求解技术研究

王伦文  张铃  
【摘要】:分析了动态网络最短程求解的研究现状,研究了动态网络的结构与求解最短程之间的关系。定义了以速度建模的动态网络,证明其满足弱FIFO(First In First Out)条件;证明了满足弱FIFO的充分必要条件是网络的任一条边的通过函数均是非降函数,通过函数均是非降函数的网络等价于用速度定义的动态网络;证明了动态网络可直接利用Dijkstra算法求解最短程的充分条件;研究了怎样建立满足弱FIFO条件或等价条件的动态网络,给出了基于弱FIFO动态网络求解最短程的算法,并通过一个典型的例子说明上述方法的有效性.

【相似文献】
中国期刊全文数据库 前10条
1 李涛;于晓楠;;延迟复杂动态网络的稳定性研究[J];网络安全技术与应用;2011年08期
2 郑海青;井元伟;;一类复杂动态网络的鲁棒H_∞同步[J];复杂系统与复杂性科学;2011年03期
3 徐蜜;高红伟;王桂荣;尹连领;宣海;;设计者全局最优的动态网络设计及防御准则[J];青岛大学学报(自然科学版);2012年02期
4 高琳;杨建业;覃桂敏;;动态网络模式挖掘方法及其应用[J];软件学报;2013年09期
5 柳亭;褚衍东;张建刚;李红敏;;复杂动态网络的牵制同步控制[J];燕山大学学报;2010年05期
6 陈关荣;;复杂动态网络环境下控制理论遇到的问题与挑战[J];自动化学报;2013年04期
7 段文勇;蔡晨晓;邹云;尤静;;时滞耦合和非时滞耦合的奇异复杂动态网络之同步性准则(英文)[J];控制理论与应用;2013年08期
8 程丛电;李振鹏;邱美玲;;一类耦合动态网络的自适应性渐近同步与稳定(英文)[J];沈阳师范大学学报(自然科学版);2014年02期
9 李红敏;褚衍东;张建刚;王华萍;柳亭;;带有时滞(向量)函数的复杂动态网络的同步[J];河南师范大学学报(自然科学版);2011年05期
10 赵岩岩;蒋国平;;一类输出耦合时延复杂动态网络故障诊断研究[J];物理学报;2011年11期
中国重要会议论文全文数据库 前9条
1 朱陈平;孔辉;李莉;古志鸣;熊诗杰;;耦合演化动态网络的稳定效率与反选举人模型[A];2009年第五届全国网络科学论坛论文集[C];2009年
2 徐式蕴;杨莹;;一类复杂动态网络的全局鲁棒H_-/H_∞同步[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
3 卢剑权;Daniel W.C.Ho;曹进德;;脉冲动态网络的一个统一同步标准[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
4 刘斌;雷鸣;余沛;冯春;;具有多藕合时滞的不确定脉冲动态网络的鲁棒指数同步[A];2006全国复杂网络学术会议论文集[C];2006年
5 张海涛;陈志强;周涛;;二阶动态网络的模型预测一致性控制策略研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
6 廖丙连;蒋国平;;具有不同拓扑结构的时滞耦合复杂动态网络同步控制[A];中国自动化学会控制理论专业委员会A卷[C];2011年
7 陈姚;吕金虎;;复杂动态网络的有限时间同步[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
8 雷晓;蒋国平;张跃;;复杂动态网络不稳定平衡点的输出反馈牵制控制[A];第24届中国控制与决策会议论文集[C];2012年
9 刘忠信;陈增强;;具有时变时延和异类节点的复杂网络控制同步[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
中国博士学位论文全文数据库 前9条
1 郝修清;几类复杂动态网络的同步与学习控制[D];西安电子科技大学;2015年
2 李圆媛;基于网络的复杂疾病的研究[D];武汉大学;2016年
3 王刚;复杂疾病临界突变的定性理论与统计分析[D];武汉大学;2017年
4 郭晓永;复杂动态网络的自适应同步控制研究[D];西安电子科技大学;2013年
5 陈卓;动态网络上的演化博弈研究[D];上海交通大学;2012年
6 张丽丽;具有相似节点的复杂动态网络镇定与同步控制研究[D];广东工业大学;2014年
7 仲伟松;几类复杂动态网络的若干动力学问题的研究[D];东北大学;2012年
8 朱会宾;复杂动态网络的同步控制及应用[D];江南大学;2011年
9 朱牧;复杂网络中社区发现关键技术研究[D];中国矿业大学;2014年
中国硕士学位论文全文数据库 前10条
1 梁博;基于局部模块度的动态社团检测算法[D];西安电子科技大学;2014年
2 郭争争;复杂动态网络的同步控制研究[D];石家庄铁道大学;2015年
3 刘杰;基于事件触发的有向复杂动态网络同步控制[D];南京邮电大学;2015年
4 朱雪梅;动态网络中自适应社区检测算法研究[D];云南大学;2016年
5 顾婵媛;几类具有时滞的复杂动态网络的外部同步控制分析[D];电子科技大学;2016年
6 马志才;复杂动力学系统的同步问题研究[D];中国矿业大学;2016年
7 张博嘉;多互联复杂动态网络一致性分析与控制[D];北京工业大学;2016年
8 陈媛;存在内部丢包的离散复杂动态网络状态估计和同步设计[D];南京邮电大学;2016年
9 白少全;面向车辆调度公交动态网络的演化特征及驱动机制研究[D];合肥工业大学;2016年
10 添彩琴;多个体动态网络系统的一致性[D];南京师范大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026