通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2007年
3期
68-77
,共10页
优化路径搜索%Pareto最优%前瞻%支配
優化路徑搜索%Pareto最優%前瞻%支配
우화로경수색%Pareto최우%전첨%지배
将不精确状态信息下两可加约束优化路径搜索问题,建模为最大概率两可加约束路径(MP-TACP)问题,并首次提出了解决MP-TACP问题的算法MP-POC.MP-POC采用了预计算与在线计算相结合的方式,既使得算法有较快的响应速度,又能够减小不精确状态信息对算法性能的影响.MP-POC定义了连接界及方差界,并利用这些界信息以及启发式前瞻信息,使得算法具有较小的平均计算代价.另外,MP-POC在搜索可行路径时,只搜索Pareto最优路径,在不影响解的质量同时,极大地减小了搜索空间.大量仿真实验表明,在不精确状态信息下,MP-POC不但具有高的找到可行路径的成功率,而且响应速度比当前在线算法快得多.
將不精確狀態信息下兩可加約束優化路徑搜索問題,建模為最大概率兩可加約束路徑(MP-TACP)問題,併首次提齣瞭解決MP-TACP問題的算法MP-POC.MP-POC採用瞭預計算與在線計算相結閤的方式,既使得算法有較快的響應速度,又能夠減小不精確狀態信息對算法性能的影響.MP-POC定義瞭連接界及方差界,併利用這些界信息以及啟髮式前瞻信息,使得算法具有較小的平均計算代價.另外,MP-POC在搜索可行路徑時,隻搜索Pareto最優路徑,在不影響解的質量同時,極大地減小瞭搜索空間.大量倣真實驗錶明,在不精確狀態信息下,MP-POC不但具有高的找到可行路徑的成功率,而且響應速度比噹前在線算法快得多.
장불정학상태신식하량가가약속우화로경수색문제,건모위최대개솔량가가약속로경(MP-TACP)문제,병수차제출료해결MP-TACP문제적산법MP-POC.MP-POC채용료예계산여재선계산상결합적방식,기사득산법유교쾌적향응속도,우능구감소불정학상태신식대산법성능적영향.MP-POC정의료련접계급방차계,병이용저사계신식이급계발식전첨신식,사득산법구유교소적평균계산대개.령외,MP-POC재수색가행로경시,지수색Pareto최우로경,재불영향해적질량동시,겁대지감소료수색공간.대량방진실험표명,재불정학상태신식하,MP-POC불단구유고적조도가행로경적성공솔,이차향응속도비당전재선산법쾌득다.
