布局问题的演化算法

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:frgverger343
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布局问题来源于现代生产的许多领域并且表现为多种形式,如服装行业,部件拼装和超大规模集成电路(SLSI)。布局结果的好坏对行业生产的合理性、经济性和安全性等质量指标具有重要的影响,布局的过程也就是最优化过程。布局问题属于组合优化问题而且是NP完全问题。虽然经过几代人的努力,但迄今尚无成熟的理论和有效的数值计算方法,因此布局问题的研究仍具有重要的理论和实际意义。演化计算是用计算机来模拟大自然的演化过程,特别是生命的进化过程来求解复杂问题的一类计算模型。在解决优化问题的方法中,演化计算是一个强有力的工具。 遗传算法是一种基于生物学进化原理的搜索算法。文中把生物学中的遗传、变异、交叉用于二维布局中,从多个父代个体中生成多个子代个体,根据目标函数值的优劣进行淘汰。 文中通过对矩形物体基于布置点的布局方法进行改进,在引入新的个体表达方式和物体布局规则的基础上,提出了求解矩形物体布局问题的分布估计算法并介绍了分布估计算法的主要特点。实例表明该算法优于传统的遗传算法。 [
其他文献
《英语课程标准》提出学生的发展是英语课程的出发点和归宿。英语课程在目标设定、教学过程、课程评价和教学资源的开发等方面,都突出以学生为主体的思想。课程实施应成为学
期刊
如何扭转作文批改的被动局面?如何真正提高学生的写作能力?如何实现新课标下的“知识与能力”、“过程与方法”、“情感态度与价值观”?我们探讨了一种作文批改的“互动模式
为深入贯彻“三个代表”重要思想和党的十六大精神,进一步加强全省各级党组织民主集中制建设,提高党的执政能力和领导水平,更好地组织和带领全省各族人民为实现加快发展、富
期刊
微分分次(简称为DG)代数自然地出现在交换代数,代数拓扑,代数几何和非交换几何等数学分支中.作为一个重要的代数工具,日益显示出其重要价值.发展一套系统的微分分次同调代数理论
本文主要研究有限时间收敛控制的各项性能指标,探讨利用有限时间收敛控制求时间最优控制的近似解的方法。论文首先综合介绍非线性系统的有限时间收敛性的研究工程背景、理论意
书法家陈希樵,字樵夫。治学勤勉,追求崇高,为人谦和,热情敦厚。书艺人品皆为人所称道。近日翻阅他的诗词书法作品,甚有感触。不仅笔法精到,气息高雅,更兼诗文隽永,立意高远。
目前,在实际运用中相当有前途的一种通信技术之一,即光纤通信技术已成为现代化通信非常重要的支柱。作为全球新一代信息技术革命的重要标志之一,光纤通信技术已经变为当今信息社
期刊
初中物理力学是难点也是重点,而解决摩擦力的问题尤为关键.摩擦力方向的判断,是初中物理的一个难点.对于刚接触初中物理的初二学生来说,在学习这部分内容时,绝大多数学生虽然