【摘 要】
：
随机算法在组合优化问题中具有广泛的应用,Las Vegas算法和Monte Carlo算法是主要的两类随机算法.随机算法的性能和稳定性常常得不到保证,以往的研究针对Las Vegas算法提出了
【机 构】
：
中国科学技术大学计算机科学与技术系,香港科学技术大学计算机科学系
论文部分内容阅读
随机算法在组合优化问题中具有广泛的应用,Las Vegas算法和Monte Carlo算法是主要的两类随机算法.随机算法的性能和稳定性常常得不到保证,以往的研究针对Las Vegas算法提出了一种有效的性能改进策略--随机竞争策略,但其在Monte Carlo算法中的性能尚未被研究.文中研究了随机竞争策略对Monte Carlo算法性能和稳定性的影响,分析了使其效率大于1的条件,在求解TSP问题时的实验结果显示该策略具有显著的应用价值,在同等时间内能够将解的质量提高一倍以上.
其他文献
目的:观察疏肝行气化瘀类中药配伍治疗乳腺增生病的疗效.方法:治疗组70例采用自拟乳腺1号方,对照组70例服用乳块消片治疗.1个月经周期为1个疗程,经前停服,3个疗程后观察疗效.
目的:应用芪蓟补肾之血颗粒治疗60例脾肾气阴亏虚兼内热血瘀型小儿无症状性血尿疗效观察.方法:将病人随机分为治疗组及对照组各30例,两组均给予基础治疗,治疗组予芪蓟补肾止
目的:对我院自制制剂糖脉平胶囊治疗糖尿病周围神经病变的疗效进行评价.方法将符合标准的糖尿病周围神经病变患者300例,随机分为治疗组(190例)和对照组(110例),治疗组给予糖
目的:观察中药治疗中风后抑郁症的疗效. 方法:将符合条件的48例中风后抑郁症患者随机分2组,对照组予盐酸帕罗西汀口服,干预组在对照组基础上加用疏肝益气活血通络中药汤剂口
目的:观察本院损伤洗剂配合青鹏膏剂治疗气滞血瘀型颈椎病临床疗效.方法:对60例气滞血瘀型颈椎病患者,在疼痛部位用损伤洗剂热敷再配合奇正青鹏膏剂并揉搓3-5min.结果:临床治
目的:研究养血祛风颗粒配合榴莲皮软膏治疗干燥性湿疹的疗效.方法:选择60例患者随机分为两组,治疗组口服养血祛风颗粒,外用榴莲皮软膏;对照组口服氯雷他定分散片,外搽尿素软
金涛教授认为产后抑郁多责之心肝两脏,并结合临床经验将本病归结为肝气郁结、肝气郁结兼有血瘀或血虚、肝郁化火、心气虚、心血虚、心阴虚六种证型,治疗上在辨证论治的基础上
胃肠功能障碍是临床危重病症,是胃肠功能衰竭的前奏,在多器官功能障碍综合征的发病机制及对预后的影响都有至关重要的作用.危重病患者胃肠功能障碍提示病情加重预后不良,探讨
探讨早期产前护理介入对妊娠期糖尿病患者的影响.方法筛选在本院门诊确诊为妊娠期糖尿病并确定在本院分娩的患者150例,随机分为干预组(95例)与对照组(55例),干预组给予糖尿病
由边界扫描器件和非边界扫描器件组装的混合技术电路板将在今后相当长时间内广泛存在 ,板中由非边界扫描器件组成的簇的测试是边界扫描测试领域重要而富有实际价值的问题 .为减少其测试时间 ,基于贪婪策略和单扫描链最优排序技术 ,提出了一种多边界扫描链优化配置技术 .经实例验证表明 ,该技术可以有效地减少混合技术电路板簇测试时间 ,提高测试效率