【摘 要】
：
NP难解问题是计算机算法和理论界长期研究的课题.在求解NP难解问题时,随机算法的性能往往很不稳定.在以往的实验中,人们发现基于重启的优化方法可以提高Las Vegas算法的性能
【机 构】
：
中国科学技术大学计算机科学与技术系,香港科技大学计算机科学系
【基金项目】
：
国家重点基础研究发展计划(973计划)
论文部分内容阅读
NP难解问题是计算机算法和理论界长期研究的课题.在求解NP难解问题时,随机算法的性能往往很不稳定.在以往的实验中,人们发现基于重启的优化方法可以提高Las Vegas算法的性能和稳定性.尽管它的思想比较直观,但对它的性能进行理论分析却并不容易,这在很大程度上限制了其应用.该文使用连续概率分布对算法性能分布建模,针对Las Vegas算法提出了一种高效的重启策略构造方法.该文从平均性能和稳定性两个角度分析了该方法的效率,同时通过将其应用于求解大规模旅行商问题(TSP)显示了其应用价值.
其他文献
随着我国改革开放的不断扩大、深入,举国上下三资企业如雨后春笋迅猛发展,据最新资料统计,三资企业时下已达15万家。外商投资兴办三资企业,无疑对我国经济建设起到极大的促进
阑尾炎是一种常见多发疾病。本文从分类、体征、治疗和术后护理等方面进行了论述,为广大农村同行提供参考。
在现代化生产领域中,标准化对组织专业化生产、实现工种协作、提高产品质量、降低生产成本、合理发展品种、推广先进技术、消除技术壁垒进行国际贸易等诸多方面都有显著作用
我们社会每一个组织都肩负着为民族复兴，社会进步，世界繁荣而不懈追求、奋勇开拓的历史使命，同时也注定每一个组织的成长必将是一个开放变革、与时俱进，不断超越自我的凤凰涅磐的
通过引入p-bj系数,将模2运算中'1'的个数信息包含其中,提出了一种实现Reed-Muller展开系数与谱系数之间直接相互转换的有效算法.在此基础上,结合bj系数图与谱系数图
在世界经济不景气、工业品消费低迷的情况下，一些企业反而加大了市场开拓力度，实际上这是一种明智的选择。前不久，肯纳飞硕金属（上海）有限公司展示其2008年底的大手笔——肯纳金属
使用应达公司感应加热设备能帮助您在汽车领域里取得更大的成功从防撞杠到汽车零部件，部需要不同的加热工艺，隶属于美国应达集团的应达工业（上海）有限公司将根据您的生产工艺和使
笔者听到一些厂长说“我是法人,……”之类的自谓,也常看到“企业法人:×××(人名)”的广告用语。觉得甚有必要提醒人们注意法人、法人代表、法定代表人的含义
当前，随着国Ⅲ排放标准的实施，国Ⅲ柴油发动机技术路线之争的战火也在商用车市场悄然蔓延。由于中国重汽EGR发动机的价格大大低于高压共轨发动机，并引发了销售市场的恐慌，2008年7
1 最近4年全国数据库学术会议分析全国数据库学术会议始于1977年,到2001年已成功地举办了18届.全国数据库学术会议由中国计算机学会数据库专业委员会主办,是数据库研究人员、