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

下载本文档

6
0
约4.37万字
约 10页
2017-10-18 发布于北京
举报
版权申诉

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

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第28 卷第3 期通信学报 Vol.28 No.3 2007 年3 月 Journal on Communications March 2007 基于不精确信息的Pareto 最优路径搜索 1 2 3 田菁，郑彦兴，窦文华 (1. 国防科学技术大学机电工程与自动化学院，湖南长沙 410073 ； 2. 北京系统工程研究所，北京 100101 ；3. 国防科学技术大学计算机学院，湖南长沙 410073) 摘要：将不精确状态信息下两可加约束优化路径搜索问题，建模为最大概率两可加约束路径(MP-TACP) 问题，并首次提出了解决MP-TACP 问题的算法MP-POC 。MP-POC 采用了预计算与在线计算相结合的方式，既使得算法有较快的响应速度，又能够减小不精确状态信息对算法性能的影响。MP-POC 定义了连接界及方差界，并利用这些界信息以及启发式前瞻信息，使得算法具有较小的平均计算代价。另外，MP-POC 在搜索可行路径时，只搜索Pareto 最优路径，在不影响解的质量同时，极大地减小了搜索空间。大量仿真实验表明，在不精确状态信息下， MP-POC 不但具有高的找到可行路径的成功率，而且响应速度比当前在线算法快得多。关键词：优化路径搜索；Pareto 最优；前瞻；支配中图分类号：TP393 文献标识码：A 文章编号：1000-436X(2007)03-0068-10 Pareto optimal path selection in the presence of inaccurate state information 1 2 3 TIAN Jing , ZHENG Yan-xing , DOU Wen-hua (1.School of Mechanical Engineering Automation Control, Changsha 410073, China; 2.Beijing Institute of System Engineering, Beijing 100101, China; 3.School of Computer, National University of Defense Technology, Chang sha 410073, China) Abstract: Optimal path selection problem was addressed in the presence of inaccurate state information. The problem was formulated as most-probable two-additive-constrained path (MP-TACP) problem. Followed a probabilistic approach, an algorithm called MP-POC was proposed. In general, MP-P