基于不精确信息的Pareto最优路径搜索

田菁; 郑彦兴; 窦文华

首页> 中文期刊> 《通信学报》 >基于不精确信息的Pareto最优路径搜索

基于不精确信息的Pareto最优路径搜索

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

将不精确状态信息下两可加约束优化路径搜索问题,建模为最大概率两可加约束路径(MP-TACP)问题,并首次提出了解决MP-TACP问题的算法MP-POC.MP-POC采用了预计算与在线计算相结合的方式,既使得算法有较快的响应速度,又能够减小不精确状态信息对算法性能的影响.MP-POC定义了连接界及方差界,并利用这些界信息以及启发式前瞻信息,使得算法具有较小的平均计算代价.另外,MP-POC在搜索可行路径时,只搜索Pareto最优路径,在不影响解的质量同时,极大地减小了搜索空间.大量仿真实验表明,在不精确状态信息下,MP-POC不但具有高的找到可行路径的成功率,而且响应速度比当前在线算法快得多.

著录项

来源
《通信学报》 |2007年第3期|68-77|共10页
作者
田菁; 郑彦兴; 窦文华;
展开▼
作者单位

国防科学技术大学,机电工程与自动化学院,湖南,长沙,410073;

北京系统工程研究所,北京,100101;

国防科学技术大学,计算机学院,湖南,长沙,410073;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
优化路径搜索; Pareto最优; 前瞻; 支配;

相似文献

中文文献
外文文献
专利

1. 基于不精确的网络状态信息的路由算法的研究 [J] . 蔡韶华 ,蔡倩华 . 实验技术与管理 . 2006,第009期
2. 一种基于不精确信息的智能QoS组播路由算法 [J] . 王军伟 ,王兴伟 ,黄敏 . 计算机应用 . 2006,第010期
3. 基于不精确网络状态信息的Anycast路由算法的研究 [J] . 蔡倩华 ,李吉桂 . 计算机科学 . 2005,第007期
4. 基于信息融合技术的不精确可靠性数据的利用 [J] . 张洪才 ,陈举华 ,黄克正 . 农业机械学报 . 2004,第003期
5. 一种基于不精确信息的科研项目评估决策支持系统 [J] . 程岩 ,解帆 . 情报学报 . 2003,第006期
6. 基于Pareto最优的灰色预测模糊PID多目标优化设计 [C] . Li Er-chao ,李二超 . 2016年第27届中国过程控制会议 . 2016
7. 基于蚁群算法具有不精确信息的QoS路由研究 [A] . 张渊源 . 2006

基于不精确信息的Pareto最优路径搜索

摘要

著录项

相似文献

相关主题

期刊订阅