基于并行模拟退火算法的复杂机电产品的布局设计

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户：fclhp

【摘要】

：

布局问题理论上属于NPC问题,在工程实践中经常遇到复杂机电产品的布局问题.为了较好的解决这样的问题,文章以模拟退火算法为基础,针对其早熟和收敛速度慢的缺陷加以改进,给出

【作者】

：

李刚查建中陆一平

【机构】

：

北京交通大学

【出处】

：

微电子学与计算机

【发表日期】

：

2006年z1期

【关键词】

：

模拟退火算法并行 MPI 布局设计网格 Simulated annealing algorithm Parallel MPI Layout desig

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

布局问题理论上属于NPC问题,在工程实践中经常遇到复杂机电产品的布局问题.为了较好的解决这样的问题,文章以模拟退火算法为基础,针对其早熟和收敛速度慢的缺陷加以改进,给出了并行算法和模拟退火算法相结合的算法.该算法用MPI和VC混合编程,并且加入网格服务策略,可以在多台机器上联合运行,一方面可以为模拟退火算法选择更好的运行结果,另一方面可以加快算法的运算效率.

其他文献

生态文明建设研究

本文从十八大报告中提出的生态文明建设定义与目标入手,分析研究我国在生态文明建设中的相关政策制定、生态文明建设的资金支持以及河南省在生态文明建设中取得的成果、＂十二

期刊

生态文明建设政策制定资金支持河南省生态文明建设

Q345R钢板断后伸长率不合格原因分析

采用光学显微镜、扫描电镜和能谱仪对断后伸长率不合格的Q345R钢板的显微组织、断口形貌以及夹杂物进行观察和分析,分析了导致Q345R钢板断后伸长率不合格的原因。结果表明：引

期刊

Q345R钢板断后伸长率带状组织贝氏体魏氏组织夹杂物Q345R steel plate percentage elongation after f

不同热处理状态下P92钢里氏硬度值与布氏硬度值的对比

从规格为ID349mm×94.5mm的P92钢主蒸汽管道上取样,进行了不同工艺的淬火＋回火热处理,然后对不同热处理状态下的P92钢分别用便携式里氏硬度计和台式布洛维硬度计进行了硬

期刊

P92钢里氏硬度布氏硬度显微组织马氏体P92 steel Leeb hardness Brinell hardness microstructu

“海洋间谍”在行动(之二)——007之父伊恩·弗莱明的海洋生涯

在海洋间谍史上,最有传奇色彩的,当数半个世纪前英国海军情报处一名风云人物——伊恩·弗莱明,他之所以能塑造出大间谍詹姆斯·邦德的形象,与他丰富多彩的海洋阅历有

期刊

弗莱海洋传奇色彩英国海军间谍小说情报处詹姆斯半个世纪行动生涯

中国海域休渔为哪般?

从6月1日零时开始,我国南海海域将首次实行伏季休渔制度。南海休渔的时间将历时2个月,在北纬12度以北的南海海域(含北部湾),禁止所有拖网(含拖虾、拖贝)、围网以及掺缯作业。

期刊

中国海域南海海域伏季休渔制度北部湾拖网作业作业方式捕捞率南海北部大陆架资源破坏渔业资源

XBRL语言应用困境与出路

XBRL（可扩展商业报告语言）是一种基于XML（即可扩展标记语言）的会计报表标记语言，用于商业和财务信息的定义和交换。本文以分析当前XBRL应用现状为切入点，总结XBRL推广应用中面临的

期刊

XBRLERP系统困境与出路

一种基于属性证书和角色的访问控制模型

基于角色的访问控制是安全系统中保护资源的有效手段之一.基于对面向对象RBAC模型的分析,引入PMI属性证书,提出一种面向对象的访问控制模型AC-ORBAC,给出形式化描述,该模型通

期刊

面向对象属性证书职责分离PKIObject-oriented Attribute certificate Separation of duty P

欲向海底探宝藏

1750年秋,5艘装有100万银币的运金船队从古巴哈瓦那出发。当驶过百慕大海峡进入哈特勒斯角时,平静的洋面骤然阴云密布,恶浪翻滚。船队总指挥尼利亚仗着丰富的航海经验和船员们的勇敢,最终闯出了死亡海峡,但其他几艘船只连同几百条生命和巨量的金银、可卡因、香脂一起消失,甚至连一块破船板也没找到海洋考古学家认为,几百年来沉入海底的大小船只至少有100万艘。这些沉船中有着难

期刊

海底西班牙沉船打捞公司哈特勒古巴百慕大殖民者拉丁美洲考古学家

2009年度网购投诉盘点

利用超低价诱骗消费者是网络购物最常见的手段之一　　　　2009年，电子商务发展迅速，主要体现在两个方面：—是行业从业商家的数量激增及经营规模不断扩大，二是网友的参与度大增，几乎进入到全民网购的阶段，网络购物已经不再是时尚消费人群的标签。　　但繁华的背后，却隐饰不了相对传统销售模式的诸多弊端。如，网购的特点决定了消费者不能很好地了解商品的实际情况，只能是通过商家提供的产品图片及文字说明大致了解，另外

期刊

投诉网络购物电子商务经营规模时尚消费消费者诱骗网友

集成网格服务的中国虚拟天文台工作流系统研究与设计

根据天文数据的广域分布、异构性以及共享性的特点,将网格技术应用于虚拟天文台项目中,并与工作流技术相结合,提出了集成网格技术的虚拟天文台的工作流体系结构.该结构利用网

期刊

虚拟天文台工作流工作流网网格Virtual observatory Workflow WF-net Grid

基于并行模拟退火算法的复杂机电产品的布局设计

其他学术论文