一种性能优化的防火墙规则匹配算法

设计了一种防火墙规则匹配算法,该算法基于分治思想将规则集按照协议类型分割为多个子集,并根据规则之间的关系,将各子集分为无序组和有序组,通过设计哈希函数和索引算法对两组规则进行分别匹配。分析表明,该算法的效率远优于同类算法,大大提高了防火墙的工作性能。     

一种求解0-1背包问题的启发式遗传算法

分析求解背包问题的多种方法,研究背包问题的贪婪策略及最优值的特点,将贪婪策略融入到遗传算法的种群初始化、交叉算子、变异算子中,将分治策略引入到选择算子中,提出一种启发式遗传算法。实验结果表明:算法无论在求解速度上还是在求解质量上都有明显改进。     

对包钢总排水末端治理资源化工艺流程的探讨

本文对包钢总排水末端治理资源化问题，进行了比较深入，细致，全面的探讨。结合包钢总排水量及水质的特点，列出了包括预沉，澄清，过滤等自理单元组成的工艺流程图。同时，对各主要处理单元所要达到的自理目标，计算方法及机理进行了阐述。     

用Java实现L型骨牌覆盖问题的分治算法分析

采用分治法解决L型骨牌覆盖问题,给出了逻辑结构清晰的递归算法,并用Java语言加以实现.     

国企内部也要抓大放小,抓优放劣：——兼谈我厂“切块分治”的探索与实践

江泽民总书记在党的十五大报告中指出：“要着眼于搞好整个国有经济,抓好大的,放活小的,对国有企业实施战略性改组”。国有企业应该全面、正确、深刻地领会报告精神,结合自身实际,在企业内部抓大放小、抓优放劣。在这方面,衡阳有色冶金机械总厂起步较早,通过将全厂...     

飞机型材零件检验模具规范、智能化快速设计

检验块的建立是型材零件检验模具快速设计的核心,而型材零件检验块的尺寸和位置的确定依赖于型材零件上漏水孔、下陷等几何特征的位置和尺寸,因此针对检验模块建立的关键问题,提出漏水孔、下陷特征的识别方法,开展分治策略对检验块布局计算应用的研究,设计检验块位置调整规则,阐述检验块分割面的构造过程及分割方向的判断方式。在CATIA环境下完成了型材零件检验模具的智能化、规范化设计模块开发。实例验证表明：上述论述为型材零件检验模具快速设计提供了行之有效的方法。     

正确理解胃病的“三分治七分养”

有些人认为胃病就是＂三分治七分养＂,不需要就医,只要注意饮食就行了。其实,胃病是一个很宽泛的概念,常见的胃病包括胃炎、胃溃疡、胃癌等。如果是幽门螺杆菌感染引起的胃炎,必须通过医生的正规治疗,杀灭病菌,否则,再怎么调养,胃炎也很难自愈。所以说,“养”是在“治”的基础上进行的,而不是单纯地“养”。     

基于动态规划和分治算法减小相控阵辐射“凹坑”

为使以特定功率覆盖给定水平角和俯仰角情况下各波束在该区域内的功率极差最小,计算出各组合成波束的天线阵移相器配置。用动态规划方法找出使天线对站点影响最小的一组移相器配置;用分治算法改进并构建接近给定功率信号幅度的模型;根据半功率角来确定辐射范围,根据站点的天线覆盖数确定一个波束参与计算的天线单元,通过改进的分治算法求出每个波束的凹坑,并找出满足要求的一组相控阵天线的移相器配置。实例分析表明,该算法能有效解决在给定功率覆盖给定水平角和俯仰角情况下有效减小相控阵辐射“凹坑”。     

基于分治与递归策略的快速排序算法

论述了运用分治法的思想实现快速排序算法.首先阐述分治法的基本思想,其次应用分治与递归策略用Java语言实现快速排序算法,然后再用实例说明此算法的工作过程,最后分析了最好情况、最坏情况和平均情况下的时间复杂性,得出快速排序算法在渐进意义上最优.     

大整数相乘的精确求解

为了解决大整数法运算相乘的难题,在传统叠加法和分治法的基础上,提出了分治叠加混合法.该算法把大整数分解成较小整数,再叠加运算较小整数,最后把运算结果组合为结果.它减少了较小整数过细分解与组合带来的时间开销,避免了大整数叠加运算与规模成级数增加的时间开销,提高了大整数乘法效率.对实现信息安全领域的密码算法具有重要价值.