基于目标和空间正交分解的布局启发式算法的研究

被引量 : 5次 | 上传用户：pboss

【摘要】

：

布局问题源于现代生产和生活的许多领域并表现为多种形式,由于布局问题是应用背景较强的离散组合最优化问题,属于NP完全问题,而NP完全问题的解决,只能依赖于各种应用广泛的局部寻优的启发式算法。沿着这一优化问题解决的路经,在研究分析现有布局启发式算法的基础上,通过大量布局实验并不断地总结,提出了基于目标和空间正交分解的布局启发式算法,解决布局过程中的非一刀切布局问题。算法可概括为,“在最恰当的时机,构造

【作者】

：

简其和

【机构】

：

天津大学

【发表日期】

：

2003年06期

【关键词】

：

布局启发式算法正交分解和空间差空间群组模式生成法

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

基于CAN总线的数控机床远程监测及故障诊断系统的研究

该文以现场总线、数据库、Internet技术、数字信号处理等技术为背景,以数控车床为研究对象,在分析了现代数控机床研究现状及发展趋势的基础上,结合江苏省"十五"重大科技攻关

学位

CAN总线数控机床远程监测故障诊断DNC数据库Internet

抚仙湖水温的垂直分布研究

通过自动监测数据(2016～2017),研究了抚仙湖水温垂直分布的统计规律,论述了水温的数学计算方法,并给出了具体的计算公式.公式的主要项为幂函数,反应了抚仙湖水温的垂直分布的

期刊

抚仙湖温度跃层水温垂直分布主要项修正项

基于网络的齿轮CAD远程设计系统及关键技术研究

计算机技术、软件技术、数据库技术以及机械设计方法的进步使得CAD技术得到了很大的发展。近年来随着全球信息化和Internet／Intranet技术的迅猛发展，使得传统机械制造业中的信息快速交互逐渐变为现实，从而促进了网络技术与CAD技术的结合。两种技术的结合对于传统机械制造业的发展具有举足轻重的作用。齿轮的设计制造在机械制造业中具有非常重要的地位。因此，实现齿轮设计制造技术的网络化、信息化、集成化

学位

组件图形交互JSP/ServletJavaBeanCAD

对职业学校体育教学的思考

摘要：体育能促进学生的智力开发，增强学生体质，提高健康水平。职业学校肩负着为国家培养技术人才的重任，体育教育是职业技术学校教育的重要组成部分。学生的身体素质如何直接影响到他们今后能否完成工作，能否成为栋梁之才。所以，加强体育教育是各职业技术学校的重要工作之一。笔者根据多年的教学体会对职业学校的体育教学作了几点反思，希望与各位同仁共勉，并能为职业学校体育教学的改革和发展献计献策。　　关键词：职业学校

期刊

职业学校体育教学反思

图象及几何建模的虚拟现实技术研究

虚拟现实(VR:Virtual Reality)是计算机生成的给人多种感官刺激的虚拟世界(环境)，是一种高级的人机交互系统。将虚拟现实技术引入制造业已被实践证明是行之有效的。同时，计算机

学位

虚拟现实基于图象的方法全景图漫游

基于PDM的工艺信息化研究

PDM作为CAPP系统的集成框架，能够弥补传统CAPP系统在文档管理、流程管理、用户权限管理等方面的不足，有利于CAPP系统在整个企业信息化环境下向集成化、工具化、实用化的方向发

学位

计算机辅助工艺设计产品数据管理并行工程面向对象工艺信息建模J2EE

基于目标和空间正交分解的布局启发式算法的研究

其他学术论文