论文摘要
为了求解具有增长取值域的随机约束满足问题(CSP),提出了一种基于禁忌搜索并与模拟退火相结合的算法。首先,利用禁忌搜索得到一组启发式的初始赋值,即由一个随机初始化的可行解通过邻域构造一组候选解,再利用禁忌表使候选解向最小化目标函数值的方向移动;如果得到的最优赋值不是问题的解,就把它作为启发式的初始赋值,再执行模拟退火对这组赋值进行修正直到得到全局最优解。数值实验结果表明,所提算法在接近问题的理论相变阈值时仍然能有效地找到问题的解,与其他局部搜索算法相比,表现出了显著的优越性,可用于随机CSP的算法设计。
论文目录
文章来源
类型: 期刊论文
作者: 李飞龙,赵春艳,范如梦
关键词: 随机约束满足问题,模型,相变现象,禁忌搜索,模拟退火,算法效率
来源: 计算机应用 2019年12期
年度: 2019
分类: 信息科技
专业: 自动化技术
单位: 上海理工大学理学院
基金: 国家自然科学基金资助项目(11301339),国家自然科学基金国际(地区)合作与交流项目(11491240108)~~
分类号: TP18
页码: 3584-3589
总页数: 6
文件大小: 1141K
下载量: 287
相关论文文献
- [1].“问题解决”——可从满足问题的必要性开始[J]. 数学教学 2013(12)
- [2].探索:可从满足问题的充分性开始[J]. 中学数学 2014(03)
- [3].满足问题学生需求的几个切入[J]. 班主任之友(小学版) 2013(Z2)
- [4].最大不全k满足问题的局部搜索近似算法[J]. 计算机学报 2015(08)
- [5].可满足问题中的模型计数[J]. 智能系统学报 2012(01)
- [6].可满足问题的分子信标计算模型(英文)[J]. 计算机学报 2008(12)
- [7].基于双模型的MUS求解方法[J]. 计算机研究与发展 2019(12)
- [8].一种可满足问题求解算法[J]. 福建电脑 2018(01)
- [9].留守儿童低级需要的满足问题及应对措施[J]. 河北北方学院学报(社会科学版) 2016(02)
- [10].基于因子图求解(3,4=)-CNF公式类下可满足问题[J]. 计算机与数字工程 2013(05)
- [11].论学术的终极价值[J]. 特区实践与理论 2010(01)
- [12].求解可满足问题的改进的蚁群算法[J]. 计算机工程与应用 2009(03)
- [13].面向最大串扰噪声的测试生成方法[J]. 计算机辅助设计与图形学学报 2009(04)
- [14].基于UML与CCSP的产品配置方法[J]. 计算机工程与应用 2013(14)
- [15].我国老龄产业发展趋势研究[J]. 中国市场 2008(52)
- [16].利用SCSP实现CP-nets的强占优测试[J]. 烟台大学学报(自然科学与工程版) 2012(03)
- [17].老年人居住意愿满足问题与社会工作介入策略[J]. 社会发展研究 2018(04)
- [18].名题名解的再探究[J]. 中小学数学(初中版) 2009(10)
- [19].优化求解约束满足问题的MDDc和STR3算法[J]. 软件学报 2017(12)
- [20].合取范式3可满足问题的局部搜索近似算法[J]. 计算机学报 2010(07)
- [21].基于论域折半的最大限定路径相容算法[J]. 吉林大学学报(工学版) 2015(01)
- [22].大佬“看房”观点[J]. 商周刊 2010(22)
- [23].理解和满足问题学生的需求[J]. 班主任之友(小学版) 2013(Z2)
- [24].可满足模理论在软硬件划分领域的应用[J]. 广西民族大学学报(自然科学版) 2016(01)
- [25].部分满足问题规划启发式研究[J]. 微计算机信息 2009(26)
- [26].CP-nets及其表达能力研究[J]. 自动化学报 2011(03)
- [27].论干部教育培训需求满足与教学质量提升[J]. 学习论坛 2011(04)