Knapsacks约束的弧相容改进算法

摘要：

通过修改背包约束弧相容算法的数据结构,将点阵图改为有向图,解决了原背包约束弧相容算法中存在冗余计算和无效操作的问题,加快了算法对问题的求解效率.对比实验结果表明:在面对同一类问题时,因为数据结构更复杂,改进算法的初始化时间虽增加,但求解时间提高了20%~50%;在面对求解难度较高的问题时,改进算法能更好地缩减求解问题的时间.

关键词：约束满足问题、弧相容、Knapsacks约束

所属期刊栏目：55

分类号：TP18(自动化基础理论)

资助基金：吉林省科技发展计划项目20140101200JC

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

页数：共8页

页码：95-102