随机约束满足问题相变研究综述

牛鹏飞; 王晓峰; 芦磊; 张九龙

首页> 中文期刊> 《计算机工程与科学》 >随机约束满足问题相变研究综述

随机约束满足问题相变研究综述

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

随机约束满足问题是经典的NP完全问题,在理论研究和现实生活中有着广泛应用。研究人员发现随机约束满足问题存在相变现象,近几十年来关于此问题相变的研究成果不断涌现。从随机图着色问题和随机可满足问题2个最经典的随机约束满足问题入手,从算法研究、理论物理和数学证明3个方面综述了随机图着色问题和随机可满足问题的相变研究成果。最后对随机约束满足问题相变的研究趋势进行了展望。

著录项

来源
《计算机工程与科学》 |2022年第7期|1321-1330|共10页
作者
牛鹏飞; 王晓峰; 芦磊; 张九龙;
展开▼
作者单位

北方民族大学计算机科学与工程学院;

北方民族大学图像图形智能处理国家民委重点实验室;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
随机约束满足问题; 随机可满足问题; 随机图着色问题; 相变;

相似文献

中文文献
外文文献
专利

1. 不同紧度下约束满足问题的相变现象 [J] . 赵春艳 ,范如梦 ,刘雅楠 . 计算机应用研究 . 2020,第009期
2. 基于禁忌搜索算法求解随机约束满足问题 [J] . 李飞龙 ,赵春艳 ,范如梦 . 计算机应用 . 2019,第12期
3. 值域增长约束满足问题的无回溯与随机行走策略的算法复杂性分析 [J] . 徐伟 ,巩馥洲 . 计算机科学 . 2014,第4期
4. 随机约束满足问题的回溯算法分析 [J] . 许可 ,李未 . 软件学报 . 2000,第011期
5. 空调蓄冷技术中相变问题的研究综述 [J] . 鄒同华 ,申江 ,郇中杰 . 制冷与空调（北京） . 1999,第002期
6. 扩展的随机约束满足问题生成模型研究 [C] . 张永刚 ,孙吉贵 ,高健 . 2005中国计算机大会 . 2005
7. 随机近似热模型修正方法及相变热控关键问题研究 [A] . 刘娜 . 2012

随机约束满足问题相变研究综述

摘要

著录项

相似文献

相关主题

期刊订阅