Job—Shop Scheduling问题的一个快速算法

Job-Shop Scheduling问题是优化组合中一个著名的难题，即使规模不大的算例在计算上也是很棘手的。文章给出了一个性能很好的算法，该算法找到了所计算的16个算例中12个算例的最优解，而且每个算例在一台个人计算机（CPU为赛扬633）上所花的计算机时间不超过1分钟。     

基于遗传算法的车间作业调度

提出了一种基于遗传算法的车间作业调度算法，详细讨论了染色体编码方法和遗传算法的设计，并构造了该算法的基本模型，给出的仿真算例表明了该算法解的有效性。     

不确定模糊系统的输出反馈控制

对一类不确定非线性系统利用模糊T-S模型进行建模，在此基础上提出了不确定模糊系统的输出反馈控制的设计。用矩阵不等式的形式给出了模糊系统可通过输出反馈控制的充分条件。通过引入辅助变量将矩阵不等式的条件转化为迭代线性矩阵不等式(LMI)，并给出了相应的算法，最后通过数值算例和仿真结果表明该算法的有效性。     

求解线性方程组的一种迭代解法

对任意线性方程组ＡＸ＝Ｂ（Ａ∈Ｒ＾ｎ＾×＾ｍ，Ｂ∈Ｒ＾ｎ），在文（１）基础上给出了一种迭代算法。其收敛速度比文（１）方法快，并证明了该算法的收敛性。最后通过几个算例说明了本文算法的有效性。     

一种用于求解机械制造中线性规划问题的新算法——Ka…

本文给出了求解机械制造行业中线性规划问题的一种ＫａｒｍａｒＫａｒ改造算法，证明了经的收敛性，该算法去掉了ＫａｒｍａｒＫａｒ算法要求目标函数值已知的假设，使之适于解决机械制造行业中的线性规划问题，实际算例表明该算法化ＫａｒｍａｒＫａｒ算法有效。     

直接计算2‘P的一般算法

摘要：本x给出了椭圆曲线群上直接计算2‘P的一般算法，该算法与基域的特征无关，从P直 接汁算2‘P．不希要计算中介点，比k次倍乘快，其实现效率与投射坐标下的算法相当。在特 定的基域和椭圆曲线方程下，该算法可推导出文献[1 I和[2]中给出的算法：并且我们给出了 在MonI剐Ⅱ-crv形式下的算法。     

AHP中判断矩阵一致性改进的一种新方法

针对AHP中不一致性判断矩阵,提出了一种新的修正方法,该法通过分析诱导矩阵与判断矩阵之间的关系,对矩阵中偏差最大的元素进行修正,给出了其简洁、实用的迭代算法,最后,通过算例说明了该算法的可行性。     

混合离散变量结构优化的遗传算法

提出了混合离散变量结构优化的遗传算法，给出了离散变量结构优化的算例，算例结果表明算法是有效的。     

互联电力系统的分散H∞控制

针对具有区域关联的系统负荷控制总理２，提出了一种基于Ｈ∞设计分散状态反馈控制器的迭代算法，该算法主要是利用代数Ｒｉｃｃａｔｉ方程的重要性质，在保证闭环渐近的前提下，对控制器结构加以限制，从而使系统获得在某一性能指标下的次优反馈解，然后给出算例，说明该算法的应用。     

Job-Shop Scheduling问题的一个快速算法

Job-Shop Scheduling问题是优化组合中一个著名的难题,即使规模不大的算例在计算上也是很棘手的。文章给出了一个性能很好的算法,该算法找到了所计算的16个算例中12个算例的最优解,而且每个算例在一台个人计算机(CPU为赛扬633)上所花的计算时间不超过1分钟。     

系数矩阵为块三对角的线性方程组的并行算法

给出了一种求解系数矩阵为块三对角的线性方程组的适合于ＭＩＭＤ型机的并行算法。从理论上证明了他与ＢＳＯＲ方法有相同的收敛速度，且与块Ｊａｃｏｂｉ方法有相同的并行性，并用一个算例在Ｍｕｌｔｉ－ＴｒａｎｓｐｕｔｅｒＳｙｓｔｅｍ模型机上作了计算，证明了他的有效性与可行性。     

快速发现关联规则挖掘算法的并行化方法

分析挖掘关联规则主要并行算法及性能.针对算法中负载平衡和时间响应问题,提出一种高效可行的挖掘关联规则的NA(Ntransactionalgorithms)并行算法,给出了NA算法的策略.通过前期实验结果表明,这种快速发现关联规则的并行算法在计算大项集过程中不需要同步和交换数据,在任意情况下,可独立计算局部大项集.     

解非对称块三对角线性方程组的并行算法

提出了一种并行求解非对称块三对角线性方程组的方法。该方法通过对传统的预处理共轭梯度法的预条件子进行重新构造,使之适合并行计算。该算法只需相邻两台机子间通信,降低了通信次数易于求解。并从理论上分析文中算法的收敛性,给出了该算法的收敛性优于Gauss-seidel的预处理共轭梯度法的充分条件。最后,在HP rx2600集群上,进行了数值试验,结果表明实算与理论是一致的,并行性好,且迭代次数也明显降低。     

一种面向MIMD并行机实现的FFT并行算法

提出了一种适合于多指令流多数据流并行机和计算机网络并行实现的快速傅里叶变换的系数矩阵块对角化并行算法。该并行算法的并行度高,且各个并行任务在运算期间不需要互相通信,因而在计算机网络及通信速率和带宽较低的并行计算机上并行实现时效率较高。     

频繁情景并行挖掘算法研究

频繁情景可用于挖掘蕴藏在事件序列数据库中的知识,为了提高算法的时间性能,提出了一种挖掘频繁情景的并行算法PRE。研究了局部频繁情景与全局频繁情景的关系;通过研究频繁情景挖掘中事件可删除的条件,提出了逐步缩减数据库的技术,使得算法在迭代过程中需要扫描的数据库大小逐渐减少。数据实验表明,仅采用数据库缩减技术时算法PRE的时间性能比算法WINEPI提高25%,并行挖掘时算法PRE的并行效率与处理器个数近似成线性关系。     

基于Transputer并行网络的结构测试算法及实现

基于Ｔｒａｎｓｐｕｔｅｒ并行网络，给出了一种测试并行结构的算法。该算法用堆栈作为核心数据结构，采用类似于图的深度优先搜索遍历方式，快速而准确地测试出各种Ｔｒａｎｓｐｕｔｅｒ并行网络的结构。该算法的实现对硬件调试者在其调试过程中及对用户或编程员在其软件调试过程中都有着十分重要的意义。     

基于节点的局部网格生成并行算法

结合基于节点的局部网格生成算法和约束D elaunay路径(CDP)划分区域技术,提出了基于节点的局部网格生成并行算法。使用CDP划分任意给定节点的求解域,能够消除局部网格生成过程中并行处理器间频繁的通讯量,并最大限度地降低了总刚度矩阵生成过程中处理器间的通讯量。文中的并行算法自然实现了网格生成和刚度矩阵计算的无缝连接,从而使基于节点的局部有限元方法的潜在并行效率得到充分展现。数值试验结果表明,该局部网格生成并行算法是有效的、可靠的,尤其当计算大规模的问题时,选取合适的处理器数,并行效率几乎都能达到90%。     

基于MPI的并行蚁群算法的研究与实现

在消息传递接口(message passing interface,MPI)的基础上,采用划分蚁群的策略,实现了基于MPI的并行蚁群算法,并对该算法采用旅行商问题进行了实验.实验结果表明,使用并行计算技术,可以很好地提高运行速度.     

一种空空导弹可攻击区快速算法

提出一种空空导弹可攻击区快速算法。该算法将空空导弹可攻击区的快速积分计算和可攻击区多项式拟合相结合,用可攻击区多项式拟合结果作为积分计算的初始值,进行可攻击区计算。计算结果表明:该方法大大提高了积分计算的速度和空空导弹可攻击区的精度。文中成果已成功应用于某重点型号火控系统空空导弹可攻击区计算中。     

惯导对准过程中陀螺仪漂移测量研究

惯导对准过程中陀螺仪漂移率的测量是一个重要的工程实际问题，经典的闭环测量在测量精度和快速性等方面存在缺点。研究了开环测漂的方案，利用递推的最小二乘法获得了陀螺漂移的计算公式。实验证明，开环测漂方案既能满足精度要求，又能保证快速性，切合工程实际的需要。