论文部分内容阅读
图控制集问题要求确定任意简单无向图的最小控制集，是NP-难度的问题。本文针对已有的求解此问题的模拟退火算法进行了两个方面的改进：一是给出了一个更为合理的解的评估函数；二是提出了一个产生邻解的加权随机策略。仿真实验表明，改进后的模拟退火算法在稠密图的随机实例上明显提高了收敛速度。
求图控制集问题的模拟退火算法的改进
【摘 要】
：
图控制集问题要求确定任意简单无向图的最小控制集，是NP-难度的问题。本文针对已有的求解此问题的模拟退火算法进行了两个方面的改进：一是给出了一个更为合理的解的评估函数；二
【机 构】
：
华南师范大学计算机系,暨南大学信息科学技术学院
【出 处】
：
重庆师范大学学报：自然科学版
【发表日期】
：
2004年2期
【基金项目】
：
国家自然科学基金资助项目(10201009),广东省自然科学基金资助项目(021072)
其他文献
GSM无线接入技术是采用数字蜂窝技术为用户提供电信业务的技术,其特点是经济、能迅速提供业务、灵活可变、容量大和安全可靠。本文是基于台湾义隆EM78系列单片机和GSM接收模
形式化分析方法是目前密码协议分析的主流方法。然而，典型的密码协议形式化验证方法没有考虑时间因素，这个选择使得分析简单化。本文提出了运用基于时间自动机的模型检测工具UP
针对高校教学质量控制的需求,采用先进的ASP.NET、JAVA和数据库等技术开发完成了基于校园网的<学生评教系统>,该系统有效地克服了传统评教方法的弊端和局限性.文中介绍了系统
目的探讨经尿道前列腺等离子剜除术治疗良性前列腺增生症（BPH）的临床应用价值。方法2011年9月至2012年3月采用经尿道前列腺等离子剜除术治疗25例符合手术指征的BPH患者，观察手术
目的探讨呼吸机相关性肺炎（VAP）的有关危险因素,为临床早期诊断、治疗及预后评估提供参考。方法收集2008年1月至2010年12月期间机械通气时间〉48 h的132例患者,其中经临床确诊
目的通过后腹腔镜输尿管上段切开取石术手术结果相关指标与开放手术对比，探讨后腹腔镜治疗输尿管结石的利弊及手术适应证，指导临床工作。方法回顾性分析22例后腹腔镜输尿管切开