分支定界法及其自组织异步并行实现

在讨论分支定界法的并行计算的基础上，就分支定界法求解分段线规划问题提出了一种具有自组织功能的并行计算过程，并给出了能提高并行效率的异步并行计算的实施方案。     

并行加工系统“提前／拖期”排序问题研究

通过对现有单机Ｅ／Ｔ排序问题的研究，建立了一类相 应的多机并行加工系统的Ｅ／Ｔ排序模型，模型的优化目标为工件排序的提前与拖期损失的总罚值为极小。还给出了一个工程实用型启发 式排序算法。     

利用并行子空间优化方法实现复杂工程系统并行设计优化

介绍了应用于航空航天领域内复杂系统设计的一种基于全局敏度方程的并行子空间优化算法,分析了算法的计算结构和参数设置,根据其收敛过程振荡和收敛早熟问题,发展了折衷系数的优化规律替代法和自适应累积约束参数法,提高了算法的收敛性能.算例表明改进后算法收敛性能有很大提高.将该算法用于某通用航空飞机的概念设计,考虑气动、重量和性能等3个学科,很好地解决了各学科间复杂耦合带来的计算困难,证实了本文算法的有效性.     

非线性规划问题的异步并行Newton法

文章提出了一种新的求解非线性规划问题的异步并行Newton法,在假设目标函数二阶连续可微且一致凸的条件下,讨论了所设计的异步并行算法的全局收敛性.     

具有可变时间的并行排序问题

设有p台处理机要加工n项任务，当每项任务t在时刻i和处理机j上被开始执行时，都有一个不可间断的加工时间l(t，i，j)∈{k1，k2}，我们的目标是要找一个可行方案σ，使得总的完工时间最短．该问题是NP-完备的，本文给出该问题的一个近似算法。     

CAPP系统中加工方法的优化决策及其实现

把产生式规则和灰色决策法相结合，提出一种在计算机辅助工艺设计（ＣＡＰＰ）系统中实现加工方法优化的模型和算法，并通过实例说明软件系统的实现途径。     

基于自组织拟合的曲面重构与数控加工方法

提出了一种以型值点集合描述自由曲面的数字化模型,据此设计了从密集数据点群重构曲面数字化模型的自组织拟合及重构算法.该算法利用局部规则对测量点群进行自组织拟合,形成型值点集合及局部规则的表达形式,每一个局部区域的型值点集合满足特定的拟合规则,造型和加工时根据局部规则进行插值和刀具轨迹计算.通过仿真对基于二次多项式局部规则的高次曲面的迭代拟合算法进行了分析,以一个实际的人脸模型数据为例,实现了从测量点群到自组织模型的重构和加工,并将其与SDSCAD1.0曲面重构系统进行对比,结果表明:计算简单且稳定性好,编程效率高.     

排序问题计算加工时间的一种方法及其一个应用

本文提出一种所谓“斜列和”法来计算m台机床加工n个零件的排序问题的加工时间,并对m=3给出两个相邻零件加工先后次序的一个判别条件,以及最前或最后两个相邻零件排序的一个判别条件。     

一种自组织模糊控制算法及其实现

提出了一个能在控制过程中自动产生和修改模糊控制决策表的自组织模糊控制算法，该算法不执行距阵运算，只是在采样计算时修改关系矩阵相应元素，并按照自学习方法修必控制表中相应的控制量，从而建立起完善的模糊控制表，用该算法对多个被控对角进行仿真试验，表明能有效地提高系统的控制性能，对于高阶，非线性，大滞后这类复杂的系统也有效。     

小区电网的自组织变压节点优化分布仿真

传统小区电网的自组织变压节点分布方法,没有考虑节点本身的输出电压特征,存在几何选择区域局限,容易收敛于局部最优解。提出一种小区电网自组织变压节点优化分布方法,先建立小区电网自组织变压节点分布模型,评估小区电网的有效覆盖率;并将该有效覆盖率作为目标函数,求出小区电网自组织变压节点的电压,进行反复计算,直至符合约束条件。通过引入蜂群算法对电压输出值进行调整,利用节点输出电压特征完成最优分布,实现对小区电压自组织变压节点分布进行优化。仿真实验结果表明,所提方法具有很高的电网覆盖率。     

各向异性外问题的并行Schwarz算法及其收敛性

对于无界区域各向异性常系数椭圆型偏微分方程,研究了一种并行Schwarz算法。在常数权因子下通过L ions的投影解释证明了其收敛性,在变权因子下改进了并行Schwarz算法,并分析了其收敛性。     

电力系统负荷恢复优化的并行遗传算法实现

对电力系统的负荷恢复问题进行了研究.将该问题建模为一个多约束条件的组合优化问题,根据遗传算法特别适合求解大规模组合优化问题的特点,设计了一种粗粒度并行遗传算法来对此优化问题进行求解.在消息传递类并行软件开发环境提供的基于消息传递的并行虚拟环境下,采用master/slave的并行编程模式,有效地提高了算法的计算速度.将各种约束条件与目标函数融合在一起,建立一种序关系,来处理负荷恢复中的约束条件.求解过程满足系统的约束条件,不会出现系统的越限.算例结果表明,所提出的并行遗传算法不仅可以最大限度地恢复负荷,而且可有效提高算法的计算速度.     

求解凸极小化问题的一种部分并行的可分方法

针对具有可分结构的凸极小化问题,提出了一种部分并行的可分方法.该方法是在预校正近似乘子法的基础之上,在极小化时采取了不同的格式,去掉了二次邻近项而直接用的增广项;在算法的迭代部分,预校正近似乘子法先计算x~(k+1),再计算z~(k+1),在部分并行的可分方法中,x~(k+1),z~(k+1)是并行计算的;通过数值算例得到的结果显示,该方法具有可行性.     

电火花成型加工LD钢工艺优化方法

采用分步加工技术，探索电火花成型加工新型模具钢７Ｃｒ７Ｍｏ３Ｖ２Ｓｉ的表面成型规律。在此基础上，建立求解加工参数和最佳切换点的数学模型。     

一种基于循环并行模式的多核优化方法

从并行编程模式角度出发,分析了计算稠密型程序基于多核平台的优化方法,并结合循环并行模式与OpenMP、Intel parallel studio工具实现了对部分连接神经演化(PARCONE)模型的多核优化.优化结果表明,基于循环并行模式的设计方法是实现计算稠密型程序多核优化的一种快速有效方法.     

基于遗传算法的加工方案选择与操作排序综合优化方法

为了得到全局最优工艺计划,提出一种基于遗传算法的可行加工方案选择与操作排序综合优化方法.考虑了特征有多个可行加工方案且其选择概率不同,在每次外层迭代中,由轮盘赌算法选择其一用于操作排序优化.通过内层的遗传算法获取子最优工艺计划,在外层比较各子最优工艺计划来获取全局最优工艺计划.特征的操作优先约束随着加工方案选择的不同而自动改变,并用于约束调整算法来保证解的可行性.实例验证了该方法的有效性,并发现了全局最优工艺计划产生于选择各特征的最大选择概率对应的可行加工方案的规律.     

并行进化算法及其在航空工程优化问题中的应用

提出了用于加速气动力形状优化过程的分级型Nash基因算法．分级型算法可以看作是并行基因算法的特例，后者使用了互相联系但独立进化的子群的概念．本文在并行基因算法中引入多层分级拓扑结构以提高算法的收敛性．这种拓扑结构混合使用不同精度的模型，低精度模型用于探索搜索空间，高精度模型用于对准优解进行提纯．将此方法与Nash博弈相结合，构造了多目标优化算法，并应用于气动力优化问题．针对喷管反设计问题与多段翼型高升力优化问题，在计算机集群并行环境下进行了计算，结果表明本文的算法具有较高的加速收敛特性．     

建筑企业的自组织与产业组织优化研究

探讨了自组织原理及产生条件，分析了社会主义市场经济体制及股份制的确立有利于建筑企业进行自组织。将建筑企业自组织的行为分为“自创生”和“自会聚”两类，并分别阐述了各自的形式。指出：在政府的引导下，应充分发挥建筑企业的自组织行为。尽快实现建筑企业组织结构的优化。     

带回路的多元连接并行查询优化实现技术研究

主要研究带回路的多元连接查询优化技术,用实例论证了分段右深树方法不适用于带回路的多元连接查询,并分析了其失败的原因,在此基础上,提出了改进措施,形成了适用于带回路的多元连接查询的优化技术。为解决带回路的多元连接查询优化问题提供了一种可行的途径。