计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
3期
251-253,256
,共4页
汤罗浩%朱承%罗江锋%张维明%黄金才
湯囉浩%硃承%囉江鋒%張維明%黃金纔
탕라호%주승%라강봉%장유명%황금재
简单时间网络%时间冲突%冲突检测与消解
簡單時間網絡%時間遲突%遲突檢測與消解
간단시간망락%시간충돌%충돌검측여소해
针对已有的STN一致性检验算法只能检测时间冲突而不能消解冲突的问题,以负环检测算法为基础,提出一种结合冲突检测和冲突消解的迭代算法.设计基于调整代价的冲突消解方法,对负环检测进行增量处理,可提高冲突消解的合理性和速度,减轻计划者处理冲突的负担.实验结果证明该算法具有较高的效率.
針對已有的STN一緻性檢驗算法隻能檢測時間遲突而不能消解遲突的問題,以負環檢測算法為基礎,提齣一種結閤遲突檢測和遲突消解的迭代算法.設計基于調整代價的遲突消解方法,對負環檢測進行增量處理,可提高遲突消解的閤理性和速度,減輕計劃者處理遲突的負擔.實驗結果證明該算法具有較高的效率.
침대이유적STN일치성검험산법지능검측시간충돌이불능소해충돌적문제,이부배검측산법위기출,제출일충결합충돌검측화충돌소해적질대산법.설계기우조정대개적충돌소해방법,대부배검측진행증량처리,가제고충돌소해적합이성화속도,감경계화자처리충돌적부담.실험결과증명해산법구유교고적효솔.
