计算机辅助剪床优化排料算法的研究

研究计算机辅助剪床优化排料算法,根据问题的特点建立了下料方式和下料方案的数学模型,然后依其特殊性提出类似于单纯形法在可行域边界点搜索的穷举法来求解下料方式模型．同时对传统的方法进行改进,提出一个对下料方案数学模型实用、高效的改进型分支定界解法．在系统实现过程中充分考虑了用户需求,充分利用用户原有资源,提供方便友好的用户界面．     

计算机辅助服装自动排料系统

本文对目前比较流行的两种排料算法作了分析和比较，根据经验，改进和增加了一些有利于优化的约束条件。针对不同种类的衣片确定排料方案，本软件运行中，完全摆脱人工干预，得出较好的排料图。     

一种新的快速移动单模式匹配算法

针对单模式匹配算法BM算法中平均移动距离较小的特性,文章对BM算法进行改进,提出了一种新的可以增加平均移动距离的字符串匹配算法BMN算法。该算法首先在预处理阶段使用任意的2个字符作为字符块来计算移动距离,并设置最大移动距离为模式串长度加1;然后在查找阶段通过比较连续的2个字符块来增加大距离移动的概率。实验表明,无论模式串的长短,所提出的算法对于英文文本和二进制串均具有较快的速度。     

服装CAD中的交互式自动排料的平移算法

对计算机辅助绘制报装衣片排料图的设计原理进行了探讨，提出了一种对不规则衣片进行排料的平移算法，讨论了不同的碰撞类型的下一步平移矢量的求法。     

Ant-Q算法在矩形件优化排料中的应用

矩形件优化排料问题是一类具有NP完全难度的组合优化问题,该优化问题可用与或树描述,即把矩形件优化排料问题变换为寻找一棵面积比率最大的二叉树问题.使用Ant-Q算法能够有效实现这种树搜索,从而求得矩形件优化排料问题的优化解.     

快速散列算法在智能移动代理中的应用

针对搜索引擎后台的移动代理从互联网中抓取信息资源时,存在对URL字符串处理能力的不足,提出了一种快速处理存取数据的散列算法,通过在真实值和键值之间建立一一对应关系,快速把进入到移动代理队列中的字符串转化为一种线性表结构,改善队列处理字符串的能力.在Heritrix框架基础上,利用Eclipse 3.3开发平台实现了相应功能.实验结果表明:在加入快速散列算法之后,移动代理在搜索效率和抓取速度等方面得到明显提高.     

非常快速模拟退火算法在相关声纳测速中的应用

尽管传统的模拟退火算法是一种全局寻优算法，但是存在收敛速度较慢的缺陷。本文提出了采用非常快速模拟退火算法实现相关声纳测速的方法，该算法采用依赖于温度的似Cauchy分布产生新的扰动模型，通过改变模型扰动、接收概率和降温方式来加快模拟退火算法的收敛速度，仿真结果证明了该算法的有效性。     

服装CAD中的交互式自动排料的平移算法

对计算机辅助绘制服装衣片排料图的设计原理进行了探讨，提出了一种对不规则衣片进行排料的平移算法，讨论了不同的碰撞类型的下一步平移矢量的求法     

计算机辅助服装排料的研究与实现

最佳二维排料问题是工业生产中很感兴趣的一个问题。本文讨论服装业中的排料问题。文章分析了服装生产工艺,研究并总结了服装工艺对计算机辅助服装排料的要求,介绍了在此基础上提出的一种适于服装排料的算法,给出了用此算法所实现的一个实用计算机辅助服装排料系统,最后给出了该系统建立后在有关服装厂的使用结果。本软件换用不同的约束条件可广泛适用于制鞋、制帽、飞机和汽车制造业等各领域中的排料问题。     

自相关函数估值的快速算法

本文给出一种自相关函数估值的快速算法，与直接计算的方法相比，该算法的乘法运算次数减少将近一半，而且该算法所依据的数学原理浅显，易于编程，是一种简单而十分有效的算法。     

数字串级系统参数整定的计算机辅助算法

给出了一个以扩充频率法为基础的数字串级系统参数整定的计算机算法．该法考虑了零阶保持器的影响，对副回路闭环传递函数不作任何简化，求得了在给定波动度、采样周期和单位阶跃负荷引起的误差积分为最小的情况下主、副回路的整定参数值．用微型机离线实现．     

Fuzzy集上基于一般蕴含算子的三I算法

由于三I算法中的蕴含算子都是特定的,选择适合某一特定问题的蕴含算子十分困难。将经典蕴含算子泛化后得到Fuzzy集上一般蕴含算子的定义,本文将三I算法推广到一般蕴含算子上,并给出了基于一般蕴含算子的三I算法通用的计算公式,分析了基于一般蕴含算子的三I算法的还原性,这为在特定问题中用其它优化算法选择合适的蕴含算子提供了可能性。     

一种有效的MIMD并行DFP算法

该文从串行ＤＦＰ算法出发，通过对算法的仔细研究与分析，提出了一种适合于消息传递型ＭＩＭＤ并行机的块并行ＤＦＰ算法。该算法与已有文献中相应的ＳＩＭＤ算法相比，其并行度大大提高，效率比相应的ＳＩＭＤ算法高，算法的理论分析证明该文中的并行ＤＦＰ算法，当ｎ→∞时，极限效率趋于１。     

计算机辅助光学作图系统中光路计算模型

利用计算机来辅助光学作图具有现实意义,其核心在于如何实现光路自动计算.该文利用面向对象分析方法构造出对象关联模型,建立了一种光路计算的关键算法模型,它由基本算法模型和多光学零件的算法模型组成.在此基础上进而研究开发了计算机辅助光学作图系统.文中还以单球面镜为例对该算法进行了较为详细的阐述.     

一种高效的散列查询算法

散列函数在查询算法中起着重要作用,基于此的查询算法在理论上可达到常数级时间复杂度。提出了双次线性映射散列函数,和除留余数法、平方取中法、折叠法等常用的散列函数相比,该函数具有单调性,并在一定程度上消除了堆积现象;和线性散列函数相比,该函数具有受数据分布特性影响小,易推广的特点。通过该散列函数,一个待查元素可以在有序序列中被定位到离真实位置偏差很小的范围之内。基于此提出了一种高效的查询算法。     

一种抗遮挡的运动目标跟踪算法

针对当前目标跟踪算法受环境干扰大、抗遮挡能力差等不足,设计一种抗遮挡的运动目标跟踪算法.首先分析经典运动目标跟踪算法——均值漂移算法的局限性,然后从目标候选特征中选择对跟踪贡献最大的显著特征,并采用自适应的模板更新策略提高运动目标精度.仿真实验结果表明,该算法能对运动目标进行准确、实时跟踪,加快了运动目标跟踪速度,且对遮挡目标具有良好的鲁棒性,可获得更理想的运动目标跟踪结果.     

液压元件性能计算机辅助测试及控制方法

液压元件性能计算机辅助测试及控制方法刘成良翟羽健（东南大学仪器科学与工程系，南京２１００１８）液压传动和液压控制装置已广泛应用于机床、汽车、起重运输机械、机器人、航空航天等设备之中，液压元件、组件和系统的性能高低直接影响机器的质量．对元件、组件和系...     

一个基于遗传算法在计算机数据加密的应用

在信息时代，信息可以帮助团体或个人，使他们受益，同样，信息也可以用来对他们构成威胁，造成破坏经常需要一种措施来保护我们的数据，防止被一些别有用心的人所看到或者破坏，本文结合遗传算法的原理和思想，对数据加密问题的应用实现进行研究，并得到了一个解决适合软件开发用户方要求的数据加密模型的好的算法．     

关联规则的高效向量法数据挖掘

对经典的向量挖掘算法和Apriori算法的思想及其复杂度进行分析后,提出了一种新的高效向量数据挖掘算法。新算法通过避免不必要的计算以达到提高算法的计算效率,通过避免不必要的存贮以达到减少算法的空间复杂度,与经典的向量挖掘算法相比有如下优点：(1)空间复杂度为o(n|L1|),比经典的挖掘算法的空间复杂度要小得多;(2)计算量比经典的挖掘算法要小。     

一种构造Hasse图的高效算法

目前在国内外的文献上,关于Hasse图的构造方法都是基于纯粹的数学矩阵变换方法,而非计算机算法,其缺点是不论最好还是最坏情况,其时间复杂度都是0（n3）,进而无法为特殊情况作出优化。这里给出一种构造Hasse图的通用高效算法。该方法从计算机算法的角度对矩阵中单个元素进行计算,当矩阵中所需计算的元素较少时,算法的时间复杂度会相应的降低,在最好的情况下,时间复杂度将接近O(n2),而在最坏的情况下,时间复杂度仍保持在0（n3）。