论文部分内容阅读
图控制集问题要求确定任意简单无向图的最小控制集，是NP-难度的问题。本文针对已有的求解此问题的模拟退火算法进行了两个方面的改进：一是给出了一个更为合理的解的评估函数；二是提出了一个产生邻解的加权随机策略。仿真实验表明，改进后的模拟退火算法在稠密图的随机实例上明显提高了收敛速度。
求图控制集问题的模拟退火算法的改进
【摘 要】
：
图控制集问题要求确定任意简单无向图的最小控制集，是NP-难度的问题。本文针对已有的求解此问题的模拟退火算法进行了两个方面的改进：一是给出了一个更为合理的解的评估函数；二
【机 构】
：
华南师范大学计算机系,暨南大学信息科学技术学院
【出 处】
：
重庆师范大学学报：自然科学版
【发表日期】
：
2004年2期
【基金项目】
：
国家自然科学基金资助项目(10201009),广东省自然科学基金资助项目(021072)
其他文献
GSM无线接入技术是采用数字蜂窝技术为用户提供电信业务的技术,其特点是经济、能迅速提供业务、灵活可变、容量大和安全可靠。本文是基于台湾义隆EM78系列单片机和GSM接收模
形式化分析方法是目前密码协议分析的主流方法。然而，典型的密码协议形式化验证方法没有考虑时间因素，这个选择使得分析简单化。本文提出了运用基于时间自动机的模型检测工具UP
量子力学中除了无限深势阱、一维线性谐振子、库仑势和三维各向同性谐振子势外，绝大部分Schrodinger方程是没有精确解的，这给具体问题的深入研究带来了很大的障碍。本文从求解S
目的监测患儿的血清降钙素原（PCT）以指导抗生素的使用，探讨PCT在治疗儿童呼吸道感染性疾病中的应用价值。方法回顾性分析呼吸道感染患儿140例，分为对照组和PCT组，每组70例。对照组
针对高校教学质量控制的需求,采用先进的ASP.NET、JAVA和数据库等技术开发完成了基于校园网的<学生评教系统>,该系统有效地克服了传统评教方法的弊端和局限性.文中介绍了系统
目的探讨经尿道前列腺等离子剜除术治疗良性前列腺增生症（BPH）的临床应用价值。方法2011年9月至2012年3月采用经尿道前列腺等离子剜除术治疗25例符合手术指征的BPH患者，观察手术
目的探讨呼吸机相关性肺炎（VAP）的有关危险因素,为临床早期诊断、治疗及预后评估提供参考。方法收集2008年1月至2010年12月期间机械通气时间〉48 h的132例患者,其中经临床确诊
根据我国传统养生理论的观点,结合人体运动及针灸、气功修炼实践,对经络学说作了全面的剖析,提出:人体运动,经络通畅;经络既通,其形乃彰;经络失常,人体衰老;疏通经络,延年益
目的通过后腹腔镜输尿管上段切开取石术手术结果相关指标与开放手术对比，探讨后腹腔镜治疗输尿管结石的利弊及手术适应证，指导临床工作。方法回顾性分析22例后腹腔镜输尿管切开
目的评价B超引导下经皮肾镜碎石取石术治疗复杂性肾结石的疗效及安全性。方法收集并分析2005～2012年586例完成该手术的复杂性肾结石患者资料。结果手术均取得成功，一期结石取净