文献检索-宁波市创意产业特色资源库

限定检索结果

基于对称破坏的子图同构约束求解算法: 收藏
分享
引用; 《计算机工程与设计》2020年第2期41卷 397-401页; 作者：徐周波梁轩瑜刘华东戴瑀君桂林电子科技大学广西可信软件重点实验室广西桂林541004 桂林电子科技大学机电工程学院广西桂林541004; 为避免子图同构问题求解中重复解的产生,提高子图同构问题的约束求解效率,提出一种基于对称破坏的子图同构约束求解算法。基于解的对称破坏思想,改进自同构检测过程,通过置换群操作生成对称破坏字典序约束,构建子图同构问题的一种约束...; 为避免子图同构问题求解中重复解的产生,提高子图同构问题的约束求解效率,提出一种基于对称破坏的子图同构约束求解算法。基于解的对称破坏思想,改进自同构检测过程,通过置换群操作生成对称破坏字典序约束,构建子图同构问题的一种约束满足问题(CSP)模型,结合CSP的回溯算法对其求解。实验结果表明,该算法有效减少了对重复解的搜索,与传统算法相比明显提高了搜索效率。; 来源：详细信息评论

限定检索结果