一种用于矩形排样优化的改进遗传算法

矩形排样优化属于NPC问题,在工业界有着广泛的应用,如布料切割、金属下料和新闻组版等。提出了一种基于环形交叉算子和环形变异算子的自适应遗传算法,并将改进的自适应遗传算法和IBL启发式布局算法相结合,有效地解决了矩形排样优化问题。对比实验结果表明,环形交叉算子和环形变异算子对遗传算法是有效的,所提出的改进混合自适应遗传算法能够在一个较短的时间内找到满意解。  

单一尺寸矩形毛坯排样时长板的最优分割

讨论了存在剪刃长度约束时单一尺寸矩形毛坯的优化排样问题，将板材分割成多张子板，通过优化确定子板张数、各子板长度和毛坯在各子板上的排列，使事 板材中所含毛坯数达到最大；并对Agrawal提出的单一尺寸矩形毛了优化排样方法进行扩展，构造出一种分支定界方法，用于解决长板最优分割问题，实验计算结果表明，所述算法非常有效；最后给出了例题数据的排样结果，与企业的通常做法相比较，说明了采用本方法的节材潜力。  

二维双尺度矩形映射及其在图像置乱上的应用

传统的二维等尺度矩阵变换不能直接对矩形图像进行置乱,对于任意矩形图像需通过正方形扩展或分块处理,由此带来了一次迭代过程中额外的运算代价.为此,提出一种用于任意矩形图像置乱的二维双尺度矩形映射,并证明了双尺度矩形映射是任意二维双模线性映射满足一一映射的充分必要条件;然后结合二维等尺度矩阵变换和二维双尺度三角映射2类特殊映射的逆映射,给出了双尺度矩形映射的逆映射.实验结果表明了文中映射对任意矩形图像置乱的有效性,对矩形图像置乱和恢复的低代价性,以及对剪切、擦除和JPEG有损压缩攻击的鲁棒性.与已有方法相比,文中映射具有最小的一次置乱和恢复的代价、更大的变换阵生成空间,且无需计算最小可恢复周期.  

三角形对的快速相交测试

为提高碰撞检测的响应速度,提出了一种基于Ayellet算法的改进算法.该算法从代数的角度出发,首先快速排除掉三角形对不相交或共面的两种情况,然后分别计算一个三角形与另一个三角形所在平面的相交线段,最后检测这两条线段是否有公共点.如果有公共点则三角形对相交,反之则不相交.该算法也可以应用于类似的问题,如矩形对的相交测试,多边形对的相交测试.实验结果表明,该算法的速度优于改进前的算法.  

基于最大空闲矩形的可重构资源管理方法

可重构硬件如FPGA的规模和集成度的提高使其承载的硬件任务越来越多，FPGA的动态部分重构能力使任务可在系统运行过程中动态地添加或者删除而不影响其他任务的运行，对可重构硬件的资源管理非常重要。该文提出一种基于任务上边界计算最大空闲矩形的算法，使用这些最大空闲矩形能够有效地管理可重构资源，便于更好地利用具有动态部分重构能力的可重构硬件。  

矩形的三角形划分问题研究

给出了矩形的三角形划分问题的定义,该问题是三角形Packing问题的一个特例,证明了该问题是NP完全的,并给出了该问题有解的一个必要条件。  

具有自适应类警戒参数的模糊ARTMAP神经网络

提出了一种具有自适应类警戒参数的模糊ＡＲＴＭＡＰ神经网络，为不同的模糊ＡＲＴ的类族设置了不同的警戒测试参数，并在学习过程中进行适应调整。还提出了新的非交叠超方形以及非交叠的Ｎｅｓｔｅｄ超主形的建立与扩展学习规则。  

罗盘刻度线反走样快速绘制算法的改进研究

现代飞机座舱显示系统正向着综合化方向发展，飞机参数向飞行员的传递越来越依赖于图形显示。罗盘画面是该显示系统中的重要画面之一，它要求罗盘不扭曲、不闪烁、不截图。针对这些情况，在软件算法上为罗盘画面的实现采取了一些措施，提出了刻度线的快速反走样算法。该算法适用于任何直线的反走样绘制，且速度快。  

The Golden Section

To Renaissance mathematician Luca Pacioli, it was the Divine Proportion. To German astronomer Johannes Kepler, it was a precious jewel. The only proportion to increase simultaneously by geometric progression and by simple addition, the Golden Section achieves unity among diverse elements in remarkably efficient ways. We explore the Golden Ratio 1: ϕ , also known as the Golden Mean, and its appearance in the regular pentagon and other geometric constructions.  

煤矿井下电磁干扰对通信和监控系统的影响分析

文章从电磁波在矩形巷道中的传输特性出发,分析了电磁波低于和高于截止频率的衰减特性,总结了井下各种电磁辐射干扰源产生干扰的情况。通过对井下电磁干扰实测数据的分析,得出井下电磁干扰的频段主要为500 MHz以下;当干扰源与通信和监控系统的距离为几米远时,其对系统基本不会产生影响。