求解矩形Packing问题的砌墙式启发式算法

为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则.对国际上公认的大量的Bench-mark问题例的计算结果表明,该算法的计算速度不仅比著名的现代启发式算法快,而且获得更优的高度.

矩形件排样问题的遗传算法求解

本文研究了求解矩形件正交排样优化问题的遗传算法。同时，将矩形件正交排样问题转化为一个排列问题，提出了求一个排列所对应的排样图的下台阶算法（改进的ＢＬ算法）将下台阶算法与遗传算法相结合，用于矩形件排样问题的求解，给出了该算法的实现。用该算法对文献中的两个算例进行了求解，结果表明该算法获得了比ＢＬ算法更好的解，是一种较为行之有效的方法。

R^2中矩形区域上二阶椭圆型方程Neumann问题的广义格林函数

本文讨论二维空间 R2 中不适定的矩形区域上二阶椭圆型方程的 Neu-mann问题 ,定义了广义格林函数 。

各向异性度对含矩形孔复合材料板孔边应力状态的影响

针对含矩形孔的复合材料板,根据非均质各向异性弹性理论和复变函数理论,通过保角映射方法建立精确的边界条件,解决了复杂孔型的边界条件问题。建立了基于准确边界条件的边界积分方程,并得到了含矩形孔复合材料板孔边应力的精确解析解。针对具有不同正交各向异性度E/E⊥的情况,以及它们对孔边应力集中系数的影响进行了探讨。结果表明:复合材料的性质对孔边应力有着不可忽视的影响,对于正交各向异性材料来说,两个主方向上的材料性质差别越大,即各向异性度越大,孔边应力峰值也越高。

矩形件二维正交排样的一种混合遗传算法

讨论矩形件二维正交排样问题,即将一组已知尺寸的小矩形件正交地排放到一张大矩形板材中,寻找一个排样方式使得板材的利用率最高。将基于随机键值的遗传算法与布局策略相结合,提出一种混合遗传算法。用混合遗传算法确定矩形件的排样序列。按照排样序列,将矩形件按顺序逐个排放至板材中,每次排放矩形件时,在空闲矩形空间集合中选择一个最佳空闲矩形空间来排放当前待排矩形件,沿着该矩形件的上边和右边分别将多余空闲空间划分为两个子空闲空间,将子空闲空间添加至空闲矩形空间集合,按照上述规则继续下一个待排矩形件的布局操作,直至板材无法再排入矩形件为止。采用文献中的基准例题来测试本文算法,并与文献算法进行比较。实验结果表明,本文算法优于两种典型的文献算法。