计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
14期
262-265
,共4页
时间约束优化问题%解空间压缩%对偶时间约束网络%简单时间网络%可行解扩展算法%约束变尺度法
時間約束優化問題%解空間壓縮%對偶時間約束網絡%簡單時間網絡%可行解擴展算法%約束變呎度法
시간약속우화문제%해공간압축%대우시간약속망락%간단시간망락%가행해확전산법%약속변척도법
在对时间约束优化问题的求解中,普通优化方法的计算效率较低.为此,提出一种时间约束优化问题的解空间压缩方法.获得其对偶时间约束网络,结合路径一致性的求解方法,判断可行解的存在性并剔除非可行解.实验结果表明,该方法能有效减少迭代次数,提高计算效率.
在對時間約束優化問題的求解中,普通優化方法的計算效率較低.為此,提齣一種時間約束優化問題的解空間壓縮方法.穫得其對偶時間約束網絡,結閤路徑一緻性的求解方法,判斷可行解的存在性併剔除非可行解.實驗結果錶明,該方法能有效減少迭代次數,提高計算效率.
재대시간약속우화문제적구해중,보통우화방법적계산효솔교저.위차,제출일충시간약속우화문제적해공간압축방법.획득기대우시간약속망락,결합로경일치성적구해방법,판단가행해적존재성병척제비가행해.실험결과표명,해방법능유효감소질대차수,제고계산효솔.
