数值求解常微分方程初值问题的一类并行算法

本文给出了一类数值求解常数微分方程初值问题的并行算法，该类并行算法适用于ＭＩＭＤ型多处理机系统，具有良好的收敛性和数值稳定性，此类并行算法对Ｍｉｒａｎｋｅｒ和Ｌｉｎｉｇｅｒ１９６７年提出的一种构造思想做了圆满的解闷。     

一类模糊线性规划的求解方法及应用

利用一种新的模糊数排序准则,提出了约束条件中含有三角模糊数的模糊线性规划转化为经典的线性规划的方法。与其他方法相比,该方法从理论上证明了得到的解优于其它解,约束条件个数少。用该方法求解了具有模糊等式约束的运输问题。通过数值算例,进一步表明了提出方法的有效性和应用的广泛性。     

三维建模中平面分割并行算法的设计与实现

基于高性能集群的并行计算在许多领域得到了广泛地应用和发展。针对三维建模的特点,设计和实现了平面分割的并行算法,重点阐述了并行算法中各进程的数据分配和通信方式等关键问题。并通过实验,给出了该并行算法的加速比和效率,验证了并行计算在三维建模中的优势。     

灰函数的Neville白化逼近与并行算法设计

将插值问题中著名的Neville方法引入到灰函数的白化过程之中,研究一种介于“充足信息”与“贫信息”之间的一种折衷的函数逼近方法,这种方法不仅将贫信息问题的处理过程程序化,而且还为并行计算提供了一种可行的方案。     

灰色线性规划的Genocop算法求解

遗传算法求解线性规划问题特别是大型线性规划问题通常比常规求解方法有效得多,但如何求解灰色线性规划是一个值得探讨的课题,本文利用遗传算法的Genocop算法设计了灰色LP的求解程式,结果表明其求解效率很高.     

解一类二级递归问题的并行算法

本文给出了一个解一类二级递归问题的并行算法,它适合纵横网络开关多机系统。该算法有效地减少了系统中各处理机之间信息交换的次数。并且,给出了计算时间复杂性的分析。     

求解资源约束问题的启发式遗传算法

本文提出了一种求解基于特定约束优化问题的启发式遗传算法。通过一种特殊的编码式以及基于问题的搜索方法，有效地解决了ＧＡｓ操作的不合法问题。     

A Parallel Algorithm for Solving Block-diagonal Structured Large Linear System

1　 PrologueWith the speedy development of global science technology,modern society has becomemore systematical and informative in many fields such as engineering technology,socialeconomy,organism and zoology. Many complicated large systems have appeared,as ITtechnology develops like wildfire,it is strongly required to improve scientific and correctdecisions,which makes originally complicated large system become more complex.Practical applications of linear program are getting far-ranging and…     

Solving and Applying a Class of Block diagonal Structured Large Linear Programming

１ＩｎｔｒｏｄｕｃｔｉｏｎＳｉｎｃｅＧ．Ｂ．Ｄａｎｔｚｉｎｇｐｒｅｓｅｎｔｅｄｔｈｅｓｉｍｐｌｅｘｍｅｔｈｏｄｉｎ１９７４,ｔｈｅｔｈｅｏｒｙｏｆｌｉｅａｒｐｒｏ－ｇｒａｍｍｉｎｇｈａｓｂｅｅｎｍｏｒｅａｎｄｍｏｒｅｍａｔｕｒｅ．Ｈｏｗｅｖｅｒｓｉｎ...     

一类二层线性规划的对偶逼近法

首先讨论了由下层的最优值函数作为响应反馈到上层的一类二层线性规划的有关对偶问题,然后给出了求解这类二层规划的一个对偶逼近法.     

灰色线性规划的Genocop算法求解

利用遗传算法的思想给出了线性规划的Genocop算法,进而针对灰色线性规划问题设计了灰色Genocop的求解程式,并使用Matlab语言开发了相应软件,给出了一个实例求解结果。大量运算结果表明,该算法对灰色线性规划问题求解非常有效。     

解家纺企业生产计划问题的并行混合遗传算法

为解决家纺企业的实际车间批量生产计划问题，提出了一个基于自然编码的混合遗传算法。此算法具有如下特点：一方面编码方式能有效地反映调度方案；另一方面对每子代得到的调度方案利用爬山算法对其进行了局部调整，大大加快了收敛速度。同时为了更好地适应调度实时性和解大型企业此类问题的需要，基于遗传算法自然并行性特点的基础上，实现了主从式控制网络模式下并行混合遗传算法。计算结果表明，此算法是有效的，有着较高的并行性，并能适用于解大型此类企业车间批量生产计划问题，在实际应用中有着较广阔地应用前景。     

求解隐式差分方程的一类高精度并行迭代法

为提高并行迭代法的计算精度,提出了一类高精度、无条件稳定、三层格式的并行迭代算法。用矩阵理论证明了迭代的收敛性,推证了网格加密时的渐进收敛性质。结果表明:对三层格式进行迭代处理,不仅能保证其计算精确度,而且具有很好的收敛速度与渐进收敛性质。数值算例验证了理论分析的正确性,表明了算法的可行性与有效性。     

一种混合整数双层线性规划的全局优化方法

通过求得下层问题的对偶问题可行域上的极点,将上层所有变量为0 1型变量和下层所有变量为连续型变量的双层线性规划转化为有限个混合整数线性规划问题,从而用求解混合整数线性规划的方法获得问题的全局最优解.由于下层问题的对偶问题可行域只有有限个极点,所提出的方法具有全局收敛性.     

基于蚁群算法的并行测试任务调度

并行测试的任务优化调度是并行测试技术的核心问题.提出了一种用于解决并行测试任务调度问题的改进蚁群算法,通过该算法可以获得测试时间最短的任务调度序列.给出了并行测试任务调度问题的数学模型,设计了启发式函数和状态转移概率的计算公式.采用动态标注方法在搜索过程中加大可行解间的信息素差别,避免算法早熟.给出了应用实例,实际应用表明该算法是有效的,能很好地解决此类多维动态组合优化问题.     

城市轨道交通列车运行并行计算与仿真

列车运行计算是城市轨道交通系统设计的重要工作。基于面向对象的思想和系统理论概念，设计并实现了城市轨道交通列车运行仿真系统。对系统中的主要计算过程进行SIMD并行化，设计了基于SSE的算法，并对代码进行了优化。测试结果表明：应用SSE后系统整体运算速度得到了大幅度的提高。