【摘 要】
：
矩形布局问题属于NP-Hard问题,其求解算法多为启发式算法。该文侧重于构造布局求解算法中定位函数（规则）的优化,将模拟退火算法的思想融入到遗传算法中,提出了求解矩形布局问题
【机 构】
：
天津职业技术师范大学天津市高速切削与精密加工重点实验室,山东英才学院
【基金项目】
：
国家自然科学基金资助项目（60975046）
论文部分内容阅读
矩形布局问题属于NP-Hard问题,其求解算法多为启发式算法。该文侧重于构造布局求解算法中定位函数（规则）的优化,将模拟退火算法的思想融入到遗传算法中,提出了求解矩形布局问题的自适应算法,其利用自适应交叉、变异及接收劣质解的概率等方法对定位函数中各参数进行优化。算法通过两种方式确定初始种群的数目,具有较强的适应性。在算法搜索的后期,利用差异性较大的个体进行交叉操作,从而保持种群的多样性。最后通过实例证明了该算法能够很好的应用于矩形布局问题的求解。
其他文献
乐山作为我国的历史文化名城,除了佛文化外,还有众多的山水旅游资源亟待开发.因此,乐山应充分利用丰富的自然资源,有效地开发风景旅游、漂流旅游及农村乡情旅游等项目,使之形
分析了目前《工程制图》教学的形势：学时减少、多班级同时上课,但授课内容不减.针对现状,分析了工程制图课件所应该具有的功能和特点.在课件开发过程中,综合运用AutoCAD和Powe
在分析现有虚拟现实技术与船舶集控室的基础上,采用3D-MAX与XNA分别实现了三维模型的建立与虚拟场景的漫游和交互,应用C#语言编写了集控室的二维模拟软件,通过UDP协议实现了
车体结构体的固有频率是铁路车辆设计中的重要指标之一.为了在车体的设计阶段就能保证一次弯曲固有频率在10Hz以上,推导了车体一次弯曲固有频率的解析计算方法,并与有限元的
利用Daubechies正交小波变换的性质,通过Mallat多尺度分析方法对图像进行小波变换,把图像分解成低频轮廓,水平高频、垂直高频和斜线高频四个部分。针对图像边缘主要集中在高频部分,该文先保持小波变换后的高频小波系数,同时对低频小波系数进行再次小波变换,提取出次高频信号的边缘信息。最后对保留下来的高频小波系数和次高频小波系数进行逆变换获取最大边缘信息。
在CAGD和CG中，代数曲线上指定曲线段的最优参数化是热点问题，而不是整条曲线。本文以最接近于弧长的参数化为最优的参数化评判标准，构造了二次代数曲线上的任意指定曲线段的
分析了用辅助球面法和换面法求圆锥与圆球各种位置相贯线的投影作图过程,为辅助球面法的求解提供了较多的示例和思路,也为求复杂回转体交线的作图过程提供了借鉴,并通过CATIA