布局问题的演化算法

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:frgverger343
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布局问题来源于现代生产的许多领域并且表现为多种形式,如服装行业,部件拼装和超大规模集成电路(SLSI)。布局结果的好坏对行业生产的合理性、经济性和安全性等质量指标具有重要的影响,布局的过程也就是最优化过程。布局问题属于组合优化问题而且是NP完全问题。虽然经过几代人的努力,但迄今尚无成熟的理论和有效的数值计算方法,因此布局问题的研究仍具有重要的理论和实际意义。演化计算是用计算机来模拟大自然的演化过程,特别是生命的进化过程来求解复杂问题的一类计算模型。在解决优化问题的方法中,演化计算是一个强有力的工具。 遗传算法是一种基于生物学进化原理的搜索算法。文中把生物学中的遗传、变异、交叉用于二维布局中,从多个父代个体中生成多个子代个体,根据目标函数值的优劣进行淘汰。 文中通过对矩形物体基于布置点的布局方法进行改进,在引入新的个体表达方式和物体布局规则的基础上,提出了求解矩形物体布局问题的分布估计算法并介绍了分布估计算法的主要特点。实例表明该算法优于传统的遗传算法。 [
其他文献
微分分次(简称为DG)代数自然地出现在交换代数,代数拓扑,代数几何和非交换几何等数学分支中.作为一个重要的代数工具,日益显示出其重要价值.发展一套系统的微分分次同调代数理论
本文主要研究有限时间收敛控制的各项性能指标,探讨利用有限时间收敛控制求时间最优控制的近似解的方法。论文首先综合介绍非线性系统的有限时间收敛性的研究工程背景、理论意
目前,在实际运用中相当有前途的一种通信技术之一,即光纤通信技术已成为现代化通信非常重要的支柱。作为全球新一代信息技术革命的重要标志之一,光纤通信技术已经变为当今信息社
期刊