两种智能值排序启发式研究

吉林大学学报(信息科学版) ›› 2015, Vol. 33 ›› Issue (4): 416-.

两种智能值排序启发式研究

王海燕^1,2, 管莹³, 李闯², 杨明明²

1. 吉林师范大学计算机学院, 吉林四平136000; 2. 吉林大学计算机科学与技术学院, 长春130012;3. 阜新高等专科学校计算机信息技术系, 辽宁阜新123000

出版日期:2015-07-24 发布日期:2015-12-02
作者简介:王海燕(1980—), 女, 吉林白城人, 吉林师范大学讲师, 博士, 主要从事约束求解与约束优化、约束程序设计研究, (Tel) 86-15044125882(E-mail)jlsdwhy_0820@ sina. cn。
基金资助:
国家自然科学基金资助项目(61373052; 61100090; 61170314; 41172294); 吉林省教育厅“十二五冶科学技术研究基金资助项目([2011]第415 号; [2014]第490 号); 四平市科技发展计划基金资助项目(2012042); 吉林省科技厅自然科学基金资助项目(201115220); 吉林省科技发展计划基金资助项目(20140101206JC-06; 20140101206JC-15); 吉林师范大学博士启动基金资助项目(2013018); 吉林师范大学硕士启动基金资助项目(2009035)

Research on Two Intelligent Value Ordering Heuristics

WANG Haiyan^1,2, GUAN Ying³, LI Chuang², YANG Mingming²

1. College of Computer, Jilin Normal University, Siping 136000, China;2. College of Computer Science and Technology, Jilin University, Changchun 130012, China;3. Technology of Computer Information System, Fuxin Higher Training College, Fuxin 123000, China

Online:2015-07-24 Published:2015-12-02

摘要/Abstract

摘要：

为提升约束满足问题求解效率, 对最受推崇的智能值排序启发式Look-ahead 和Survivors-first 进行深入研究。比较两种值排序启发式在常规和自适应两种环境下的效率表现。结果显示, 在多数问题类上, 常规情况下Survivors-first效果更好, 而在自适应环境下效率有所下降; 在不同环境下使用不同启发式可提升约束满足问题求解效率。

关键词: 约束满足问题}约束求解, 值排序启发式, 效率

Abstract:

It is important to select appropriate value ordering heuristics, as it influences the efficiency of constraint solving deeply. In this paper, two of the most respected intelligent value ordering heuristics are researched in depth. One is look-ahead value ordering heuristic, the other is survivors-first value ordering heuristic. The efficiency of the two kinds of value ordering heuristics are compared under the normal situation and the adaptive circumstance. The results display that survivors-first is better than look-ahead under normal environment, but decline in efficiency under adaptive situation. So we can choose different intelligent value ordering heuristics to achieve better property in different enviroments.

Key words: constraint satisfaction problem, constraint solving, value ordering heuristics, efficiency

中图分类号:

TP31

王海燕, 管莹, 李闯, 杨明明. 两种智能值排序启发式研究[J]. 吉林大学学报(信息科学版), 2015, 33(4): 416-.

WANG Haiyan, GUAN Ying, LI Chuang, YANG Mingming. Research on Two Intelligent Value Ordering Heuristics[J]. Journal of Jilin University(Information Science Ed, 2015, 33(4): 416-.

[1]	纪永成. 基于复合电子传输层聚合物太阳能电池性能研究[J]. 吉林大学学报(信息科学版), 2017, 35(5): 493-497.
[2]	李冶, 张思雨, 周炀, 任桂莹, 孙慧慧. 基于贝叶斯算法电梯运行效率的研究[J]. 吉林大学学报(信息科学版), 2017, 35(1): 57-62.
[3]	王恩澍, 孙立悦, 赵晓晖. 基于OFDM 的认知无线电鲁棒节能功率控制算法[J]. 吉林大学学报(信息科学版), 2016, 34(2): 159-166.
[4]	万云霞, 王宏霞, 高宁, 陈国超, 胡鹤. 基于光伏发电与压电发电技术的便携式电源装置[J]. 吉林大学学报(信息科学版), 2015, 33(5): 559-.
[5]	刘彩霞, 李嘉琪, 王广平, 陆斌武, 郭文滨, 阮圣平. 波导端口对氟化聚酰亚胺AWG性能影响分析[J]. 吉林大学学报(信息科学版), 2013, 31(4): 370-373.
[6]	陈捷, 何志坚, 宋占伟. Android应用中即时视频图像放大显示方法研究[J]. J4, 2013, 31(2): 152-157.
[7]	韩建辉\|亓东欣\|张威\|田小建. 近场无线能量传输系统的效率研究[J]. J4, 2012, 30(4): 381-.
[8]	康立, 杨城. PS基于身份数字签名算法的改进[J]. J4, 2012, 30(2): 120-126.
[9]	徐宝林, 于大川, 高冬, 张浩, 刘元宁. siRNA序列特征的RNA干扰效率预测的新方法[J]. J4, 2011, 29(5): 436-443.