基于模拟退火算法的布局问题研究

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:lijie6857272
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在传统模拟退火算法的基础上,对布局问题的优化算法进行了研究,采用回火策略,改进一般模拟退火算法寻优的效果;结合布局问题的具体特点,采用Sequence Pair来描述布局问题的解结构,综合构成了一种新的求解布局问题的模拟退火算法。通过算例验证,该算法优于传统优化算法和普通启发式搜索算法,并且对增量布局也能够取得较好的效果。
其他文献
朱熹佛禅思想、佛禅情结的生成受社会历史文化语境、福建佛禅炽盛的地域环境和家学师承与交游中充斥着援佛入儒的成长环境的影响。其文学思想与佛禅之渊源表现在:其文统论与
对基于纯规则(chart)的自底向上方法进行句法剖析后出现的大量无法消解的歧义现象,通过引入概率型Chomsky范式(SCNF)在一定程度上消除部分句法结构歧义;在利用Inside-Outside算法进
对地质雷达应用于隧道施工超前探测的工作原理进行介绍,以皇后岭隧道进口段超前探测应用为例,采用美国GSSI-3000型地质雷达进行探测,结合对地形、地貌及掌子面的观察、分析,
当用户负荷电流大于60A(40kW)后时,三相智能预付费电能表不能和用户的一次负荷电源线直接连接,需通过电流互感器(TA)将大电流变换为小电流,再进行采集计量。因此,当用户欠费
牡丹籽油中多不饱和脂肪酸含量很高,极易受到周围环境条件影响而发生氧化酸败,大大降低其营养价值。微胶囊化技术可以有效地延缓牡丹籽油的氧化,减少在加工、运输和消费过程
交通事故的发生有时不可避免,为了将损失降到最低对车辆碰撞特性进行分析十分重要。整个车身是由薄壁结构组成的,因此在碰撞事故发生时,车身是主要的吸能部件。文章针对碰撞
简要介绍了无线自组网的概念及其特点,对自组网协议中备受关注的研究重点与热点之一AODV路由协议算法进行了概述.AODV路由协议在今天得到了越来越多的实用,国内讨论该协议具体
非常重要的恢复指标,要看外部市场和外部需求。在经历疫情高峰后,全球陆续转入复工。由于重要的经济数据,主要是货币流动性数据的低迷,导致宏观经济与金融市场波动不已,市场