基于A＊算法的实时航迹规划方法研究

根据巡航导弹实时航迹规划时效性强、弹载计算设备的运算速度和内存容量有限等特点，将巡航导弹的机动性能约束与规划空间的划分结合起来，构造了一个较小的搜索空间，然后在此缩小了的搜索空间内利用A＊算法具有的启发式特点，可在有效时间内搜索到满足要求的可行航迹．最后，通过一个例子对A＊算法进行了验证．     

解复杂二次整数规划问题的新型分枝定界算法

针对二次整数规划问题的特征，本文对传统分枝定界算法做了一系列的改进，其包括用HNF算法寻求初始整数可行解、对变量进行某种先验排序以确定分枝变量的选取次序、及针对变量的特性来选取分枝方向等，给出了可用于求解中大规模复杂二次整数规划问题的改进型分枝定界算法。数值试验结果表明所给算法大大改进了传统的分枝定界算法，并有广泛的适用性。     

分枝定界MIMO检测算法的推广及改进

将分枝定界这种优化搜索算法用在MIMO系统中,并且推广到非二进制高阶调制的情况,在基本算法的基础上提出了对信号排序和候选节点排序的改进算法.仿真结果表明,分枝定界算法是一种最大似然检测算法,提出的改进算法加快了收敛速度,降低了计算复杂度和对存储空间的要求,从而证明了改进算法的有效性.     

带有二次约束二次规划问题的分枝定界方法

提出了一种解带有二次约束二次规划问题的新的分枝定界算法对该算法进行了收敛性分析。这种方法是用新的线性规划松弛定界技术确定最优值的下界，并且把分枝定界技术和外逼近方法有机地结合起来。     

越库物流调度问题及其近似与精确算法

在提出问题基础上,建立了基于在制品优化目标的调度模型;根据模型的不同调度特征,给出问题求解的启发式近似算法,并对算法的计算复杂性进行分析,提出问题精确求解的分枝定界算法;通过数值实验验证所给出算法的有效性.表明:分枝定界算法可以有效求解多达40个货物品种的准时制配送问题;启发式算法也具有较高的计算精度,为实际越库物流管理奠定算法基础.     

带非凸二次约束的二次规划问题的全局优化方法

利用二次函数的线形下界函数对带有非凸二次约束的二次规划(QP)提出一种新的求其全局最优解的分支定界算法.为改进算法的收敛性,根据问题的最优性和可行性提出一新的区域剪枝准则以排除(QP)的可行域中不存在全局解的部分.数值算例表明该准则能有效地加速算法的收敛性.     

基于改进A*算法的家居服务机器人路径规划

由于家居环境空间占用率高,存在许多障碍在搜索空间中创造了局部最小值,对于机器人在家居环境下的路径规划来说依旧是一个挑战,迫使像A*这样的启发式规划者扩大搜索范围。本文在标准A*算法的基础上,提出了在基于加权A~*的次优性边界搜索的基础上使用不一致状态重构A*算法框架的改进方法,通过不重新计算在先前迭代中已经正确计算的状态成本,来减少计算量从而提高算法规划路径的速度,同时也确保了次优性边界。最后对改进前后的算法进行了路径规划对比试验,验证了改进后算法的稳定性和可靠性。     

基于改进Jaya算法和组合相关函数的结构损伤识别

针对Jaya算法计算精度差、收敛速度慢、易陷入局部最优而提前收敛等问题，为提高算法的性能，引入Hammersley序列初始化、Lévy飞行搜索、经验学习策略得到改进Jaya算法。计算加速度响应互相关函数的所有组合，得到组合相关函数，在此基础上提出基于改进Jaya算法和组合相关函数的结构损伤识别方法。利用随机激励下多自由度体系模型验证该识别方法的有效性，并讨论不同的优化算法、噪声等级、采样频率、采样时间、数据点数、传感器数量、模型误差等因素对识别结果的影响。研究结果表明：与遗传算法和Jaya算法相比，改进Jaya算法可以更好地平衡全局搜索和局部搜索，加快收敛速度，提高识别精度；改进Jaya算法和组合相关函数的损伤识别方法在20%噪声下仍然可以准确识别结构刚度损伤位置和程度。     

带有界约束非凸二次规划问题的整体优化方法

通过研究带有界约束非凸二次规划问题，给出了求解该问题的整体最优 解的分枝定界方法及其收敛性，提出了定界的紧，松驰策略，把球约束二次规划问题作为子问题来确定原问题的整体最优值下界和上界，应用分枝定界方法达到了对原问题的求解。     

基于反向扩散灾变和精英增强进化的自适应蝴蝶算法求解MFCAP问题

针对工业实际中设施物流交互点与其靠过道边线中点存在不重合的情况,提出一种考虑设施左右镜像情况的过道布置问题(MFCAP),建立该问题的整数规划模型,并提出一种适用于MFCAP的改进离散蝴蝶优化算法。该算法在标准蝴蝶优化算法的基础上对编码方法和相关操作进行离散化构造,通过自适应模式切换概率提高算法的搜索速度,采用精英增强进化、反向扩散灾变等方法提高算法的搜索精度。为验证所提模型的正确性,采用分支定界法和改进离散蝴蝶优化算法对小规模MFCAP算例进行精确求解。为验证所提算法的有效性,将改进离散蝴蝶优化算法与其他启发式算法在较大规模算例中的求解结果进行对比。结果表明,所提改进离散蝴蝶优化算法在应用于MFCAP时具有较高的寻优质量和寻优效率,是求解MFCAP问题的一种有效方法。     

用边界元方法和复合形法求解三维结构的下限安定载荷

基于安定分析的静力定理,建立了用常规边界元方法进行三维理想弹塑性结构安定分析的整套求解算法。下限安定分析所需的弹性应力场直接由边界元方法求出,所需的自平衡应力场由一组带有待定系数的自平衡应力场基矢量的线性组合进行模拟,这些自平衡应力场基矢量通过边界元弹塑性迭代计算获取。安定分析问题最终被归结为一系列未知变量较少的非线性数学规划子问题并通过复合形法直接求解。计算结果表明了算法的有效性。     

基于参数二次规划与精细积分方法的动力弹塑性问题分析

给出了将参数二次规划方法与精细积分方法相结合进行结构弹塑性动力响应分析的一条新途径。基于参变量变分原理与有限元参数二次规划方法建立了动力弹塑性问题的求解方程，方法对于关联与非关联问题的求解在算法上是完全一致的。对于动力非线性方程求解则进一步采用了被线性问题分析所广泛采用的精细积分方法，推导了方法在动力弹塑性问题求解上的算法列式。所给出的数值算例在验证本文理论与算法的同时，进一步证实了精细积分方法在动力学分析中所具有的各种良好性态。     

凹二次规划问题的一个融合割平面方法的分支定界混合算法

把割平面方法融于分支定界方法之中,本文提出了求解凹二次规划问题的一个融合割平面方法的分支定界混合算法,证明了该算法是收敛的.数值例子也表明这个算法是有效的,并且好于单纯形分支定界算法。     

COMPARISON OF BRANCH AND BOUND AND ITERATIVE HEURISTIC ALGORITHMS FOR FLOOR ALLOCATION OF ACTIVITY CLUSTERS IN MULTISTOREY BUILDINGS

The paper presents a branch and bound algorithm and an iterative heuristic algorithm for the optimal location of clusters in a multistorey building. The use of cluster analysis is proposed for grouping highly related activities. The vertical layout problem is formulated mathematically. Results obtained by both the algorithms are compared. Some practical problems are solved and the cost comparison made     

A Bound Heuristic Technique for Solving DRAMA Spares Optimizations

1IntroductionTodaythePublicrequiresthatallcomplexellgilleering,suchasatomicPOwerplants,airCrafl,automobilesandcomputer,etc.,behighlyreliable.Generally,tilesystemsarerepairableinventorysystemsthatarecomposedofitemswhicharerepairedalldretUrnedtouseratherthandiscarded.TherepairableinventoryProblemistypicallyconcernedwilhtheoptimalstockingofpartsatbases(orforwardlocations)andacentereddelx)t1'llcilitywhichrepairedunitsreturnedfromthehaseswhileprovidingsomePredeterminedlevelofservice.Themathemati…     

弹塑性结构安定性上限分析的数值方法及应用

建立了复杂变化载荷作用下理想弹塑性结构安定上限分析的有限元数学规划格式。利用研究结构在基准载荷域各个角点处安定的办法,避开了机动定理中对时间积分的困难,提出了一种直接迭代算法求解,以克服目标函数非线性非光滑所导致的困难。该格式同时考虑了温度对屈服极限的影响。     

A STATIONARY CYCLICAL PRODUCTION SCHEDULING PROBLEM UNDER A NONADDITIVE OUTPUT FUNCTION

The purpose of this paper is to formulate and solve a nonlinear mixed zero-one integer programming problem aimed to maximize total output by scheduling the operational time of N non-identical machines. Properties of the optimal solution are identified under restrictions imposed on machine availability and various budget constraints. A branch and bound algorithm to solve the problem is suggested.     

非线性破坏准则对被动土压力的影响

在上限定理的基础上,根据非线性破坏准则,对墙后填土建立机动容许的速度场,运用流动法则以及速度边界条件求解被动土压力的上限解。首先通过“切线法”引进变量,然后对墙后填土建立三种含有变量的速度场,求出被动土压力的目标函数与约束条件,最后根据“序列二次规划算法”对该问题进行优化。数值结果表明:当非线性破坏准则变为线性破坏准则时,结果与前人的成果一致;非线性参数对被动土压力有重要影响。     

A tight upper bound for quadratic knapsack problems in grid-based wind farm layout optimization

The 0-1 quadratic knapsack problem (QKP) in wind farm layout optimization models possible turbine locations as nodes, and power loss due to wake effects between pairs of turbines as edges in a complete graph. The goal is to select up to a certain number of turbine locations such that the sum of selected node and edge coefficients is maximized. Finding the optimal solution to the QKP is difficult in general, but it is possible to obtain a tight upper bound on the QKP's optimal value which facilitates the use of heuristics to solve QKPs by giving a good estimate of the optimality gap of any feasible solution. This article applies an upper bound method that is especially well-suited to QKPs in wind farm layout optimization due to certain features of the formulation that reduce the computational complexity of calculating the upper bound. The usefulness of the upper bound was demonstrated by assessing the performance of the greedy algorithm for solving QKPs in wind farm layout optimization. The results show that the greedy algorithm produces good solutions within 4% of the optimal value for small to medium sized problems considered in this article.