论文部分内容阅读
针对具有NP难度的图符号控制数问题,沿着拟人的途径,制定了若干求解策略,给出了一个启发式算法即Local-Search-SDN算法.通过与完全算法的比较,实验结果表明Local-Search-SDN算法能快速找到问题的高质量解.
求图符号控制数的启发式算法
【摘 要】
：
针对具有NP难度的图符号控制数问题,沿着拟人的途径,制定了若干求解策略,给出了一个启发式算法即Local-Search-SDN算法.通过与完全算法的比较,实验结果表明Local-Search-SDN
【机 构】
：
华南师范大学计算机系
【出 处】
：
计算机工程
【发表日期】
：
2005年1期
【基金项目】
：
国家自然科学基金，广东省自然科学基金
其他文献
在分析了现有异构数据集成系统不足的基础上，通过引入网格服务技术，提出了一个基于网格的分布式异构数据集成模型。由于引入了基于网格计算中间件GT4的网格数据服务，因此该模型
监狱社会工作研究与实务在当下我国社会工作诸领域中既比较薄弱又面临大好发展机遇。以云南省A监狱为例,其旧有管理模式存在的“监、企、社”不分、以经济生产为核心以及教育
20世纪20年代中期 ,郭沫若的思想开始转向马克思主义。对此 ,学术界一直认为这一“转换”是由于郭沫若翻译了河上肇的《社会组织与社会革命》一书所致。这与历史真实是不相符
随着单芯片时钟域个数的增多，高速稳定的时钟域数据交换技术对芯片性能的影响越来越重要。该文提出了一种新型的双时钟数据交换同步电路结构，通过多组相互流水且并行的同步器组
针对目前缓存很大程度上只能由程序员根据经验没置，分析了．Net的缓存调度的机制并利用Web日志挖掘技术，提出了“缓存性价比”概念，并据此设计实现了一种自适应的缓存调度优化算法
随着制造技术的进步和客户需求的多样化,当代制造企业正面临着迅速响应客户需求、缩小产品交付期的压力。在新的市场形势和竞争压力下,销售预测对企业至关重要。通过有效的准
1病例资料女,42岁.既往因右下腹疼痛,一直以阑尾炎治疗.此次因间断性右下腹疼痛12小时,加重1小时入院.查体:体温36.8℃,脉搏78/min,呼吸19/min,血压100/60 mmHg.腹肌紧张,全
采用正交试验,对高浓度有毒有害垃圾渗滤液进行混凝预处理。对单组分混凝剂进行筛选,通过处理垃圾液COD去除率进行评价,得出单组分最佳用量为1 250 mg/L（PAC）、1 500 mg/L（PFS）、