基于序列对和模拟退火算法的布局问题研究

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:s574751142
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
结合布局问题的具体特点,采用序列对来间接描述布局问题的解结构,并且在模拟退火算法的基础上对布局问题的优化算法进行了研究,综合构成了一种有效求解布局问题的模拟退火算法。还将传统模拟退火算法和加回火策略的模拟退火算法的测试结果进行了比较。通过测试模块验证,传统算法取得了很优的结果,加回火策略的算法略微优于传统优化算法但却大大增加了时间复杂度。
其他文献
目的探讨不同体位应用于住宅电梯中转运和急救危重患者的效果。方法选取2017年1~12月大连市急救中心转运的100例患者为研究对象,随机分为两组,每组50例,对照组采用传统转运方
为获得性能优异的改性沥青混合料,选用苯乙烯-乙烯-丁二烯-苯乙烯(styrene ethylene butadiene styrene,SEBS)和橡胶粉对沥青进行复合改性,采用正交试验设计优化复合改性沥青
大多数学生都是在小学才开始接触英语,小学阶段是英语教学的基础。但在实际教学中,学生对新开设的英语学科并不是很适应,在学习过程中经常遇到种种难题,长此以往,对英语学习
在分析总结当前主动网络(AN:Active Network)故障诊断技术的基础上,把自测和互测两种方法结合起来,并将三值诊断模型应用到主动网络故障诊断管理中,提出了基于三值模型的AN故障
目的探讨产前血浆纤维蛋白原(Fib)水平在预测重度子痫前期患者产后出血中的临床应用价值。方法选取自2016年7月至2020年7月于池州市人民医院住院分娩的子痫前期患者85例,根据