【摘 要】
：
随机约束满足问题的相变现象及求解算法是NP-完全问题的研究热点。RB(revised B)模型是一个非平凡的随机约束满足问题,它具有精确的可满足性相变现象和极易产生难解实例这两
论文部分内容阅读
随机约束满足问题的相变现象及求解算法是NP-完全问题的研究热点。RB(revised B)模型是一个非平凡的随机约束满足问题,它具有精确的可满足性相变现象和极易产生难解实例这两个重要特征。针对RB模型这类具有大值域的随机约束满足问题,提出了两种基于模拟退火的改进算法即RSA(revised simulated annealing algorithm)和GSA(genetic-simulated annealing algorithm)。将这两种算法用于求解RB模型的随机实例,数值实验结果表明,在进入相变区域时,RSA和GSA依然可以有效地找到随机实例的解,并且在求解效率上明显优于随机游走算法。在接近相变阈值点时,由这两种算法得到的最优解仅使得极少数的约束无法满足。
其他文献
微小RNA(miRNA)是一类内源基因编码的非编码单链RNA,它的主要作用是调控蛋白合成。关于miRNA在肝病中的作用一直是近年来的研究热点。已有大量研究发现miRNA在不同类型的肝病
<正>一、迁安市县域新型城镇化建设的实践(一)科学化高水平完善城市规划,拓展城市发展空间迁安市以《迁安市城乡总体规划2013—2030》(以下简称规划)为基础,先后组织完成《右
本文以农业综合开发项目为研究对象,计量分析中国财政支持农业产业化经营项目对农民收入增长的影响程度。结果表明:财政支持农业产业化经营项目对农民收入增长影响显著;财政
目的：探讨麻醉前后留置导尿管对术后排尿功能的影响。方法：将134例胆道手术患者男女各自按手术先后奇（观察组，n=67）偶（对照组，n=67）分组，分别给予观察组患者麻醉前留置导尿管，对照组于
言语治疗技术作为康复医学的重要组成部分，其对言语障碍疾病的治疗临床效果显著，但相对于其他康复专业的发展成熟程度而言，本专业尚属年轻，故在教学中一直在试探和摸索中进行，相对
在教学实践的基础上论证把分层教学的思想应用于例题教学过程对提高教学效率的重要影响。这种教学方式可以充分挖掘问题的内涵,尽可能拓宽学生的思维视野,让不同层次的学生都
<正>战略目标明确,战略使命清晰,战略布局系统人民论坛记者:习近平总书记高度重视党的建设,提出了一系列新思想、新观点、新要求。作为党建研究专家,您认为习总书记关于党的
目的：研制一种同步助力泵，应用于PICC导管堵塞再通术中，以提高导管再通的成功率。方法：采用AT89C51控制芯片，通过扩展片8255连接键盘，采用红外传感器动态监测针栓抽负压的速度．不断