基于填充算法的矩形件排样优化求解

针对矩形件优化排样问题，提出了一种将填充算法和遗传算法相结合的优化排样方法。该方法应用填充算法对遗传算法作预处理，使矩形件排样适用于“一刀切”的下料工艺，并克服了填充算法局部搜索的缺点，使搜索空间由一点扩大为多点，最终可获得总体最优的排样结果。算例表明，该优化排样算法运算速度快，具有广泛的适应性。     

灰狼算法在定制化家具矩形件排样中的应用

针对定制化家具矩形件排样问题，以板材的利用率最大化为目标，建立矩形件排样模型，提出一种改进的灰狼算法进行求解，针对定制化家具的零件差异性较大的问题，在矩形件排样定序问题中，采用改进的灰狼算法进行求解，改进算法的编码方式、游走和奔袭策略，在矩形件排样定位问题中，采用改进的最低水平线定位算法，实现矩形件定位过程中的零件序列微调，并确定排布位置，再次优化排样方案，实现利用率最大化。     

蚂蚁算法在矩形件优化排样中的应用

蚂蚁算法是解决优化问题的一种相对轻新的启发式算法，大规模的矩形件优化排样问题是个NP难题。文中尝试用蚂蚁算法求解矩形件优化排样问题，根据提出的求解算法，开发出了基于蚂蚁算法的计算机辅助优化排样系统，并将蚂蚁算法的求解结果和遗传算法进行了对比，试验结果证明了用蚂蚁算法求解矩形件优化排样问题的可行性和有效性。     

矩形件优化排样改进的启发式算法与系统

在分析传统矩形件优化排样近似算法及其主要缺陷的基础上，提出了一个新的启发式算法，并据此算法开发了矩形件排样系统，获得了比原近似算法更好的优化排样结果。     

不规则件优化排样的小生境遗传模拟退火算法

提出一种基于小生境遗传模拟退火算法求解不规则件排样问题的方法。该方法首先充分考虑不规则形状零件自身的形状特征,采用组合矩形包络算法将二维不规则零件的排样问题转化为矩形件的排样问题,克服了以往简单采用最小包络矩形代替零件排样存在空白区域,从而导致材料可能发生的利用率过低问题;然后利用遗传模拟退火算法及小生境技术相结合,寻找排样件在排样时的最优次序及各自的旋转角度;最后用"最低水平线与填充算法相结合"策略的启发式排样算法实现自动排样。实例表明了该算法的有效性和实用性。     

矩形件优化排样的自适应遗传模拟退火算法

针对理论上属于NP完全问题的矩形件优化排样问题,提出了一种基于小生境技术的自适应遗传模拟退火算法。研究了将矩形件在板材上的排列方式转换为特定编码的方法,利用遗传模拟退火算法进行全局优化概率搜索,考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,并通过小生境技术对子辈个体是否替换父辈个体加以控制,最终得到矩形件排样的最优次序和排放方式,采用最低水平线策略的启发式排样算法实现自动排样。排样实例表明,该优化排样算法行之有效,具有广泛的适应性。     

剩余矩形匹配算法在矩形件排样中的应用

介绍了剩余矩形匹配算法，并将其应用到任意矩形的优化排样上，较好地解决了矩形件板材的排料问题。     

离散粒子群优化算法求解矩形件排样问题

提出了一种基于离散粒子群优化算法求解矩形件排样问题的方法.文中介绍了基本粒子群优化的搜索策略与基本算法,用置换子和置换序列构造一种离散粒子群优化矩形件排样算法,通过实例和遗传算法相比较,实验结果表明该算法是有效的.     

矩形件排样优化的背包算法

根据矩形件排样的实际下料工艺要求，将一个二维排样问题转化为一个一维下料问题，并构造了一个利用背包问题解法的矩形件排样的近似优化算法。     

不规则形状零件优化排样的关键技术

本文讨论了填充矩形排样单元中的空白区域,零件与排样单元的关联等优化排样的关键技术.     

穷举法求解含有约束的冗余度机械臂的最大运动路径

提出了一种求解冗余度机械手在含有保持末端姿态角度不变和末端轨迹为直线运动的约束时,可以移动的最大路径的方法。将该问题转化为数学模型,是一个含有约束的最优化问题,对计算能力有限和对实时性要求比较高的系统,采用常规的拉格朗日松弛法求解计算效率低下,不能满足实际需要。因此,采用穷举法求解该问题,并通过实际的计算验证,使用穷举法可以很快求解出该问题的最优值。     

稳态耦合场的协同仿真

对多场耦合问题提出了一种进行协同仿真的实用方法。针对多场耦合问题的求解现状,提出使用协同仿真的求解方式以降低问题难度,给出了协同仿真的框架。针对其中网格不匹配问题,在对现有软件进行深入研究的基础上,提出了使用内嵌的后处理机制来进行异构网格间的载荷插值。使用该方法对一个稳态热应力问题进行分析,与传统的一体化耦合求解方法进行比较,结果表明此方法精度高、计算开销小,具有较强的实际操作性。     

基于工期约束的动态联盟伙伴选择

具有项目投标价格和完工时间因素的带工期约束的伙伴选择问题是企业动态联盟的基本问题，证明了该问题是NP完全问题。为设计求解该问题的分支定界算法，建立了非线性整数规划模型。证明了模型中目标函数和约束函数的单调性，并利用单调性给出了判断问题无解和问题最优解已知的条件，构造了收缩求解区域的二分法。实验表明，基于这些结果所构造的分支定界算法是有效的。     

MDA实施过程中的数据一致性研究

在基于模型驱动体系结构的软件开发过程中，各个平台相关模型实施过程中的数据一致性很难得到保证。使用信息资源规划的方法，将该问题转换为模型的映射一致性问题，并提出了一种基于矩阵的模型映射方法，解决了这一问题。     

电容层析成像系统图像重建新算法的研究

快速而又具在一定精度的图像重建算法是电容层析成像（ＥＣＴ）技术的关键。本文提出一种用多元线性回归法建立ＥＣＴ系统正向模型,用正则化法获得图像重建这一不适宜逆问题稳定解的图像重建新算法。仿真结果表明该方法能快速而较高精度地重建出两相流断层图像。     

渐开线斜齿圆柱齿轮弹流润滑研究

提出了一种新的适用于斜齿圆柱齿轮等零件弹流模型的分析和计算方法。给出了适用斜齿流润滑的基本方程，并讨论了有关的计算方法。     

机构综合的实数同伦方法研究

机构学问题的数学模型常可化为多元非线性方程组，一般求解多元非线性方程组需要初始值，而初始值的选择是相当困难的，同伦方法不需初始值就能求出全部解，为求解这一问题提供了可行的方法，但计算工作量大，需要编写专用的程序。同伦方法构造初始方程，可方便地求出其初始解，运用初始解为初始值，不需要构造同伦函数就可以求出非线性方程组的全部解或大部分实数解，这一发现虽不能理论证明，但可方便应用于机构学问题的求解中。我们运用这一发现，结合MAPLE与MATLAB编制了计算程序，对平面四杆机构的函数发生器综合问题进行了研究，从而找到了实现最大精确点时该问题的全部的解，为实际机构的设计提供了多种选择方案，为同伦方法提供了简便的实现方法。     

跨系统数据同步技术的研究

信息孤岛是企业在发展及信息化建设中必然会遇到的一个棘手问题,如何以最低的成本最高的效率降低信息孤岛所带来的影响,也一直是各大企业信息化管理部门研究的重点。论文以企业在用的两个独立应用系统为例,通过几类跨系统数据同步方法的尝试,得出保障各系统之间基础元数据单元信息的一致的有效方案,能起到借鉴意义。     

经济批量排产问题的研究方法综述

如何安排产品的生产顺序以及生产数量,这一类问题通常称作经济批量排产问题,经济批量排产问题是生产库存中的经典问题。由于国内目前对这方面的研究很少,在综合国外大量文献的基础上,对经济批量排产问题的常用模型和算法进行了分类总结,分析了不同研究方法的优缺点,并在分类的基础上对近几年的研究进展进行了论述。     

Three-dimensional trajectory design for horizontal well based on optimal switching algorithms

This paper considers a three-dimensional trajectory design problem for horizontal well. The problem is formulated as an optimal control problem of switched systems with continuous state inequality constraints. Since the complexity of such constraints and the switching instants is unknown, it is difficult to solve the problem by standard optimization techniques. To overcome the difficulty, by a time-scaling transformation, a smoothing technique and a penalty function method, an efficient computational method is proposed for solving this problem. Convergence results show that, for a sufficiently large penalty parameter, any local optimal solution of the approximate problem is also a local optimal solution of the original problem. Two numerical examples are presented to illustrate the efficiency of the approach proposed.