求解矩形件优化排样的自适应模拟退火遗传算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 39次 | 上传用户：zhouyong910

【摘要】

：

矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应度的个体进行退火处理.自适应模拟退火遗传算法充分发挥了自适应遗传算法与模拟退火算法各自的全局搜索能力与局部搜索能力.对比实验表明,该算法结合改进的最左最下布局算法解决矩形件优化

【作者】

：

蒋兴波吕肖庆刘成城

【机构】

：

北京大学计算机科学技术研究所,第二军医大学卫生勤务学系,北京大学电子出版新技术国家工程研究中心

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2008年11期

【关键词】

：

自适应模拟退火遗传算法模拟退火算法自适应遗传算法形件优化排样启发式布局算法 adaptive simulated annealing genetic a

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

户外运动对中学生逆反心理的影响

逆反心理标志着中学生自我意识真正的形成过程中,一系列观念交错冲突矛盾斗争的开始,是中学生开始系统形成自己独立的人生观价值观的重要阶段,如果这一阶段的问题处理不好,会

学位

中学生户外运动逆反心理影响分析

运用最优化技术降低边远井点的生产成本

所谓最优化，就是寻找一个最优控制方案或者一个最优控制规律，使所研究的对象（或系统）能最优地达到预期目标。最优化技术是研究和解决最优化问题的一门科学，它采用计算机进行寻优的

期刊

最优化技术生产成本井点最优化问题控制规律控制方案计算机寻优

统一关键路径时延为基准FPGA模拟退火布局算法

传统FPGA模拟退火布局算法中衡量布局质量的时延代价计算是以各自布局的关键路径时延为基础的,在一定条件下并不能准确地反映实际布局变化情况.为此,提出一种统一关键路径时延为基准FPGA模拟退火布局算法.该算法设置了统一关键路径时延基准,通过引入惩戒系数来降低关键路径时延增加的布局方案被接受的概率,根据惩戒系数对关键路径时延收敛效果的影响制定了基准值设置标准,得到了与布局变化相匹配的时延代价函数.实验

期刊

现场可编程门阵列模拟退火布局关键路径时延field programmable gate array（FPGA） simulated annealing

科研项目的管理模式与评价模型

科研项目的管理与工程项目的管理有较大区别.基于对科研项目管理特点的分析,本文讨论了建立科学的科研项目管理模式的必要性,强调对科研项目进行全过程管理,将过程分为规划、

期刊

科研项目管理模式评价模型新疆采油工艺研究院企业管理市场竞争力

略论美国的技术创新及其借鉴意义－－赴美技术创新考察报告

为了搞好中国企业技术中心建设和技术创新工作,培育和增强中国企业的竞争能力,国家经贸委组团赴美考察了该国的技术创新情况.作者有幸参加了这次考察工作,现将有关情况和感受

期刊

美国技术创新考察报告企业研发活动

求解矩形件优化排样的自适应模拟退火遗传算法

其他学术论文