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

• 作者: 田菁 窦文华 郑彦兴
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 优化路径搜索 Pareto最优 前瞻 支配
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 68-77
• 页数: 10页
• 分类号: TP393
• 字数: 8657字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2007.03.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦文华	国防科学技术大学计算机学院	62	978	18.0	30.0
2	田菁	国防科学技术大学机电工程与自动化学院	8	153	6.0	8.0
3	郑彦兴		4	19	3.0	4.0