论文部分内容阅读
改进了一种近似排样算法,并将改进的近似排样算法与离散粒子群优化算法结合求解矩形件排样问题。设计了应用离散粒子群优化算法求解矩形件排样问题的相关操作和定义,给出了离散粒子群优化算法求解矩形件排样问题的详细步骤,最后通过实验测试,验证了算法的有效性。
基于离散粒子群优化算法求解矩形件排样问题
【摘 要】
：
改进了一种近似排样算法,并将改进的近似排样算法与离散粒子群优化算法结合求解矩形件排样问题。设计了应用离散粒子群优化算法求解矩形件排样问题的相关操作和定义,给出了离散粒子群优化算法求解矩形件排样问题的详细步骤,最后通过实验测试,验证了算法的有效性。
【机 构】
：
广西师范学院教务处,广西工学院计算机工程系
【出 处】
：
计算机应用与软件
【发表日期】
：
2008年01期
其他文献
发现程序中隐含程序不变量是实现高层次行为合约、提高程序质量的关键。重点研究了不变量的动态发现方法与程序编配原理,并在传统的编配方法基础上实现了交互式的石鼓编配工具。该工具具有预设观测点和观测变量等功能,并通过将运行轨迹收集到数据库中来实现不变量分析。并详细说明了采用内嵌法的编配工具的总体结构及实现过程。实验证明石鼓编配工具能更方便有效地发现不变量。
以上海旅游服务系统为例,设计调查问卷对游客进行访问以获得相关数据,分析样本数据的概率分布情况,并建立游客满意度计算机仿真模型,基于蒙特卡洛方法,借助MATLAB软件及其Simulink仿真工具箱,对旅游服务系统的游客满意度进行模拟和仿真,其结果对于发展旅游业具有一定的参考作用。
主要介绍了QoS机制和网络处理器NP-1c的体系结构，并参照DiffServ模型，结合网络处理器NP—1c的结构特点，提出了QoS在NP-1c中的实现方案。
提出一种基于QoS的Web服务组合的遗传算法(TGA)。该算法采用树型编码,携带流程的静态模型结构信息,可实现染色体的自动编解码和存储适应值计算的中间结果。通过仿真实验,验证了在同等优化效果下,TGA比一维编码遗传算法获得更快的速度。
详细介绍了一种应用临界比例度法的思想,并结合计算机快速数据处理能力,智能地分析辨别过渡过程曲线,找出临界增益及周期的数值方法,并进而整定PID参数。整定效果证明了此法的有效性。
提出了新的混合图的同构判定算法。该算法通过考察图的n点连通子图的度序列对混合图进行同构判定,适合计算机并行处理。实验表明这种方法在多数情况下快捷有效。
蚂蚁算法目前已得到广泛的运用。为克服基本蚂蚁算法容易出现停滞现象等缺陷,许多学者提出了改进的蚂蚁算法。最大—最小蚂蚁系统是其中性能最优良的蚂蚁算法。在简述基本蚂蚁算法及最大—最小蚂蚁系统对其改进的基础上,实现了用最大-最小蚂蚁系统求解K-TSP问题的算法,列出了求解结果,并与文献[7]中的结果进行了对比,指出最大最小蚂蚁系统是求解K-TSP问题的有效算法。
为解决网络入侵检测系统中检测算法分类精度不高训练样本数需要较多以及训练学习时间较长等问题,在基于支持向量机的基础上,提出一种新的利用隐空间支持向量机设计IDS的检测算法。仿真实验结果表明本算法较基于支持向量机的检测算法具有更良好的泛化性能,更快的迭代速度,更高的检测精度和更低的误报率。
首先分析了分支指令对系统性能的影响,重点描述了超标量流水线微处理器IP核BSR03(Breeze Superscalar RISC 03)中的新型分支处理方法-快速比较的分支处理技术。在快速比较的分支处理技术中把分支的处理融入到译码分派部分,以空间换取时间,使分支的处理得到提前,从而提高系统的性能。
提出为当前许多基于C/S模式的内网应用系统提供安全机制的必要性,简要介绍了SSL协议的组成和特点,通过对内网应用系统安全威胁以及安全性需求分析,提出了结合用户登录信息和密钥管理机制的客户端认证机制,并改进了SSL握手协议和记录协议,最终为此类应用系统设计并实现了一套较为完整的安全模块。