时间约束优化问题的解空间压缩方法研究

摘要：

在对时间约束优化问题的求解中,普通优化方法的计算效率较低.为此,提出一种时间约束优化问题的解空间压缩方法.获得其对偶时间约束网络,结合路径一致性的求解方法,判断可行解的存在性并剔除非可行解.实验结果表明,该方法能有效减少迭代次数,提高计算效率.

关键词：时间约束优化问题、解空间压缩、对偶时间约束网络、简单时间网络、可行解扩展算法、约束变尺度法

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

在线出版日期：2012-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：262-265