【摘 要】
:
模拟退火算法由于有很好的数学特性——以概率 1收敛于全局最优值 ,再加上其算法本身与特定的问题无关 ,因此被广泛地用于各种组合优化问题 .但是 ,模拟退火算法又具有收敛速
【机 构】
:
清华大学计算机科学与技术系,清华大学材料科学与工程学院
【基金项目】
:
教育部博士后科学基金;清华大学骨干人才支持计划资助
论文部分内容阅读
模拟退火算法由于有很好的数学特性——以概率 1收敛于全局最优值 ,再加上其算法本身与特定的问题无关 ,因此被广泛地用于各种组合优化问题 .但是 ,模拟退火算法又具有收敛速度慢 ,执行时间长 ,算法性能与初始值有关及参数敏感等缺点 ,使得它在不少应用中成为一种低效甚至是不可行的算法 .文中提出一种混合 SPMD模拟退火算法 ,在克服经典模拟退火算法内在串行性的同时 ,进一步和下山法结合起来 ,并综合多种优化方法 ,在一定的处理机规模内取得了可扩展的并行效果 ,显著提高了算法的收敛速度 ,克服了算法性能对初始值和参数选择的过分依赖 ,在提高算法性能的同时 ,方便了算法的使用 .该算法已在一个机群系统 THNPSC- 1上得以实现 ,并在材料科学的一个定量电子晶体学研究问题中得到应用 ,降低了该问题的求解时间 ,提高了求解质量 .
其他文献
辨证论治是中医最主要的特色之一。辨证关系到治疗的方法和采取的方药措施,它直接影响到到临床的疗效。辨证能力也体现了一个临床中医生临床治疗的水平。八纲辨证是最常用的
据相关机构调研显示,持续消费能力较弱,却对奢侈消费品有着执著的迷恋和渴望,而且又不屑于假货的中产阶级和新富阶层已经成为中国奢侈品市场的最主要顾客群。
先天性二叶式主动脉瓣(简称二瓣化),在国外报道为一较常见的先天性(大)血管畸形,所以生前能否作出正确的诊断是关键的一环,现将我院1986年以来经超声心动图诊断二瓣化18例(部分
在我国进入全面建成小康社会决定性阶段召开的党的第十八次全国代表大会,明确把坚定不移走中国特色社会主义道路,夺取中国特色社会主义新胜利作为贯穿大会主题的基本立足点,这是
亲权剥夺制度在我国婚姻家庭法中长期缺位,至今没有法律规定和完整的理论建构。但其实,我国已具备了政治、经济以及公民意识方面的相关立法条件。同时,与我国文化一脉相承的
为快速准确地对烤烟样品进行产地判别,用近红外光谱对湖南、福建、广东、云南和贵州5个省2015年的459个样品进行扫描,经光谱预处理后,用主成分分析法对烤烟产地进行分析并建
初中语文课本将传统的文化深蕴其中,使学生能够更好地了解民族文化,并从中体会浓厚的历史文化底蕴。古诗、历史人文故事的运用,使学生在学习历史文化知识的同时,更能够从历史
PPP模式以其在融资方面所特有的优势深受世界各国的青睐。近年来,我国许多省市进行了PPP模式的试点工程,取得了较好的效果。但是,由于模式应用的时间较短,在推行的过程中遇到
严重的海洛因(Heroin)中毒可直接致死.现将遇到的1例目击下呼吸心跳骤停经及时抢救成功的病例报告如下,以引起注意。
<正> 三菱公司在中国市场上销售的主力车型是帕杰罗和蓝瑟。帕杰罗在中国高级越野车市场上是长胜军。蓝瑟则是四面楚歌之势。与蓝瑟相争的日本车就有四部:花冠、阳光、马自达