一种求解二次分配问题的新方法

二次分配问题(QAP)是一种易于表述却难于求解的组合优化难题。将二次分配问题目标函数中的二次项线性化得到与原问题等价的(混合)整数线性化模型,是求解二次分配问题的重要途径,但二次分配问题线性化模型中庞大的变量和约束数,致使利用其求解较大规模的实例仍具有很大困难。通过松弛原有二次分配问题线性化模型中的约束,得到3个求解规模较小且较松弛的模型,提出了一种求解二次分配问题的新方法,并不仅从理论上证明了该方法的正确性,也从实验的角度说明了该方法较以往方法的优越性。     

基于线性化技术的二次分配问题求解新方法

文章在对已有二次分配问题(QAP)线性化模型深入研究的基础上,提出一种二次分配问题线性化新方法,进而给出了对称二次分配问题的线性化模型.最后,通过求解二次分配基准问题库(QAPLIB)中的部分实例说明了该线性化新方法的有效性和重要性.     

解二维分配问题的行列启发式算法

二维 (2 D)分配算法在实际中具有广泛的应用 ,本文提出求解该问题的一种新的算法———行列启发式算法。该算法采用交替消去代价矩阵行与列中多余元素的方法得到分配问题的最优解。算法简单易懂 ,避免了其它 2 D分配算法中存在的算法实现难、处理速度慢的不足。给出相关原理的理论证明及算法的具体步骤 ,并通过实例验证了该算法的有效性     

多操纵面交叉耦合的SQP控制分配策略

针对多操纵面飞机交叉耦合效应下易产生虚拟控制误差和舵效中和等问题,提出了一种基于改进序列二次规划的控制分配策略。以操纵面偏量为参数构建优化目标,基于舵效线性假设分别研究了基于线性规划和二次规划的多操纵面线性控制分配方法。进一步考虑非线性交叉耦合效应,分别建立了序列线性和序列二次规划的交叉耦合控制分配模型,并设计了改进的Hessian矩阵,以实现序列二次规划的优化求解。仿真表明,基于改进序列二次规划的控制分配策略能够合理地利用所有交叉耦合操纵面实现非线性分配,优于线性规划、二次规划和序列线性规划控制分配方法。     

不完全信息下非常规突发事件应急决策缺失数据处理模型

针对层次分析法和网络分析法在"情景-应对"型非常规突发事件应急决策中应用时,由于决策时间的紧迫性、决策信息的不完全性、专家经验和人的认知能力有限性等因素导致的专家决策判断矩阵数据不一致和缺失问题,提出用未知数填充缺失元素以获取准完全矩阵,再建立对数均值诱导偏差矩阵模型来求解未知数的缺失数据处理方法,并通过应急案例进行了仿真实验,实验结果验证了本模型的有效性.本模型充分利用原始应急决策判断矩阵信息,不需要计算残缺矩阵的权向量,所求解出的缺失数据估计值满足全局一致性条件,能辅助应急决策者智能处理和估计应急决策判断矩阵缺失数据.     

模糊广义系统的稳定性分析

研究了模糊广义系统的二次稳定性问题,给出了使系统二次稳定的公共矩阵X存在的必要条件。在此基础上,通过线性矩阵不等式技术,得出了求解公共矩阵X的方法,与以往的结果相比,减少了求解过程的计算量。并给出了状态反馈控制器的设计以及相应的必要条件和求解方法。最后,通过数值例子验证了结论的正确性。     

奇异线性二次型微分鞍点对策的小波逼近解法

研究广义状态系统中线性二次型微分对策鞍点策略的数值求解问题。基于小波多尺度多分辨逼近特性 ,提出了一种数值求解新方法。该法基于Daubechies小波的优良性质 ,特别是将Daubechies小波基的积分运算矩阵、乘积矩阵和快速离散小波变换系数矩阵应用于原问题的主要方程 ,将原问题转化为矩阵代数优化问题 ,避免直接计算耦合Riccati微分方程。算法简洁明了 ,适合于计算机求解。实例计算结果显示 ,该算法是可行的     

信息不完全下联盟结构合作对策的比例Owen解

不完全信息下联盟结构合作对策(简称不完全信息对策)是指特征函数中部分联盟价值缺失的联盟结构合作对策.Owen值应用前提是可行联盟的特征函数完全已知,因此Owen值不适用于求解不完全信息对策.根据不完全信息对策中已知可行联盟的特征函数,定义了比例Owen值.比例Owen值按照"二步法"对合作收益值进行两个层次的分配:一是优先联盟之间,二是优先联盟内部.与Owen值不同的是,在优先联盟内部比例Owen值依据每个成员对所在优先联盟的贡献率切割优先联盟的所得收益.比例Owen值满足一定的个体理性,并且通过公理化证明可知:比例Owen值是满足有效性、线性、零元联盟性和比例性等性质的唯一解,具有一定优良的性质.最后,将比例Owen值应用到一带一路背景下供应链中局中人作为整体参与合作的问题中,作为不完全信息下多层次合作的一种分配方案.     

基于灵敏度分析的系统可靠性稳健分配优化方法

在系统可靠性分配中,考虑单元可靠度的不确定性已是可靠性分配的现实需要.为了提高系统可靠性分配优化的质量,将稳健理论引入可靠性分配中,提出基于单元可靠性灵敏度的系统可靠性稳健分配方法.将单元可靠性灵敏度溶入系统可靠性分配模型之中,建立系统可靠性稳健分配模型.在此基础上,采用粒子群-序列二次规划算法对该模型进行优化设计,该混合算法既保持了粒子群算法全局收敛的特点,又补充了序列二次规划法精确求解的能力,因此该混合算法可以快速获取全局最优解.通过对发动机曲柄连杆机构进行可靠性稳健分配设计,验证了可靠性稳健分配模型的合理性和混合算法的寻优能力.对结果分析表明,所提方法可以较好解决单元可靠度不确定时的可靠性分配问题,混合算法具有较强的全局搜索能力,分配优化结果具有较强的稳健性.     

基于多维分配的多基地声纳目标数据关联

建立了多基地多目标航迹关联的多维分配模型,利用基于辅助量最小二乘方法对目标状态进行位置估计,建立多基地被动目标关联多维分配模型,将位置估计模型的结果结合到求解多维分配问题的拉格朗日松弛算法求解中,提高了多维分配的关联准确率.在不同声纳精度下对多目标关联问题进行了比较,给出算法时间和关联准确率.     

蚁群最优化--模型、算法及应用综述

蚁群系统所具有的分布式组织模型对解决复杂组合优化问题、分布控制问题提供了很好的思路，因此对蚁群系统行为及其自组织能力的研究已经引起了许多研究者的兴趣．蚁群最优化(ant colony optimization，ACO)是蚁群系统的一个重要研究领域，新模型、新方法、新应用不断出现、论文对ACO的仿生学机理进行了描述．综合ACO在不同种类的组合优化问题上的应用，建立了ACO的一般化模型．对ACO的典型实现过程和关键实现要素进行了分析，指出了不同ACO算法的本质区别、结合旅行商问题、二次指派问题以及网络路由问题等典型组合优化问题，概述了ACO在静态组合最优化和动态组合优化问题中的应用．最后讨论了ACO在建模、实现以及理论研究等方面的未来方向。     

语言判断矩阵的一致性调整方法

研究两两方案之间具有严格偏好关系的语言判断矩阵满意一致性判定方法,若不具有一致性给出调整方法。首先,利用语言判断矩阵的0-1 型排列偏好关系矩阵是否是上三角矩阵,来判定语言判断矩阵是否具有满意一致性;接着给出判断不合逻辑的三个方案比较结果构成循环圈矩阵的定义,在循环圈矩阵的基础上找出构成循环圈的三个方案,根据方案行偏好值的大小对不合逻辑的循环圈进行调整,得出方案的优劣顺序和调整后的语言判断矩阵;最后通过实例验证该方法的合理性和有效性。     

用于回归估计的最小二乘广义支持向量机

提出了一种用于回归估计的最小二乘广义支持向量机.这种最小二乘广义支持向量机的核函数同标准的支持向量机相比没有或者只有很少的限制.将这种用于回归估计的最小二乘广义支持向量机表示成标准的二次规划(QP)问题,采用基于矩阵分裂的超松弛法同投影梯度法相结合的算法来解这一QP问题.根据超松弛法的特点,这一算法可以处理大量数据的情形.     

多目标指派问题及其在军械物资供应中的应用

运用模糊数学的思想 ,首先将各目标下的属性值矩阵转化为模糊关系矩阵 ,再将模糊关系合成矩阵与解决传统指派问题的匈牙利方法结合起来 ,提出了多目标指派问题的一种求解方法 :模糊匈牙利法 .并结合部队军械物资的供应说明了该方法的应用.     

A BI-LEVEL FORMULATION AND QUASI-NEWTON ALGORITHM FOR STOCHASTIC EQUILIBRIUM NETWORK DESIGN PROBLEM WITH ELASTIC DEMAND

1 IntroductionThe network design problem (NDP) is to select link improvements or add new links to anexisting network suCh that social welfare is maximized while according for the route choicebehavior of network users and/or changes in demand. Two sets of decision-makers with differedsobjectives are involved in the NDP. The network users individually select their routes suchthat their individual travel costs are minimized, while the planners aim to make the bestnetwork improvements for reduc…     

Design of Luenberger function observer with disturbance decoupling for matrix second-order linear systems-a parametric approach

1.INTRODUCTIONThere have been many approaches to disturbance de-couplinginlinear multivariable control systemdesign.Linnemann[1]proposed a numerically stable algorithmfor disturbance decoupling by measurement feedback.Van Der Woude[2]considered the combined problemof disturbance decoupling and stabilization by mea-surement feedback.Syrmos[3]proposed a numericallyefficient algorithm based on Sylvester equations forthe problemof disturbance decoupling with arbitrarypole placement usingstat…     

Crowdsourcing Task Assignment Mechanism Based on Employer Net Profit and Employee Satisfaction

Crowdsourcing task assignment has become an important task assignment model in the Internet economy era. In this paper, we study the crowdsourcing task assignment problem based on employer net profit and employee satisfaction. First, the reliability and interest of employees are modeled, based on which the mathematical expressions for employer net profit and employee satisfaction are given. Then, a multi-objective optimization problem is formulated to maximize employer net profit and employee satisfaction by jointly optimizing the task assignment matrix and task offer vector.Since the considered problem contains discrete variables, it cannot be solved directly by traditional optimization methods. Therefore, two low-complexity high-performance algorithms are proposed. The first algorithm is based on a fast non-dominated ranking genetic algorithm with an elite, which is able to explore the Pareto bound of the considered problem. The second algorithm is based on a reinforcement learning framework, which is able to maximize the weighted sum of employer net profit and employee satisfaction. Numerical results show that the number of tasks assigned to employees affects both employee satisfaction and employer net profit. The Pareto bounds and Pareto optimal solutions based on the solutions of the two proposed algorithms are also presented numerically, which quantitatively characterize the tradeoff between employer net profit and employee satisfaction.     

语言判断矩阵的满意一致性检验方法

分析了语言判断矩阵具有满意一致性定义的合理性, 定义了一个满意的一致性指标; 给出了满意一致性指标的计算方法, 通过该方法可以找出语言判断矩阵中所有不合逻辑的判断元素组,判定语言判断矩阵的满意一致性程度, 有效地解决存在两个方案无差异的语言判断矩阵的满意一致性的判定问题; 最后通过两个实例表明该方法的有效性和适用性.     

耦合Riccati不等式组解的局部优化算法及其在微分对策中的应用

研究与线性二次微分对策的Nash次优均衡对策相联系的一组耦合Riccati矩阵不等式组的解的算法问题。将耦合Riccati矩阵不等式组的求解问题化为具有非线性约束的非凸优化问题，用双线性矩阵不等式（BMI）方法给出了Riccati矩阵不等式组解的局部优化算法，这种算法可以用MATLAB中的线性矩阵不等式工具箱（LMI Toolbox）求解，并给出了这种算法在微分对策中的一个应用实例。