利用深度优先搜索方法求解作业排序

作业排序通常是在一定的限制条件和优化目标的约束下，对有限的资源进行分配。采用搜索方法求解这类问题常会遇到冲突的状态结点，引起多次回溯。同时，由于问题状态空间庞大，搜索过程相当费时。本文通过研究作业排序问题状态空间的特点，引入冲突指派集的概念，提出了基于冲突指派集的深度优先搜索方法，缩小了搜索范围，提高了搜索效率。     

多目标离散控制: 一种对策方法

在多目标控制中,线性加权法常常被用于把多目标问题转化为单目标问题的研究中。若各子目标与总体目标存在非凸关系时,该方法难以有效。本文构造了一种对策模型来解决这类多目标控制问题,提出了利用对策理论求解这类问题的方法。该方法可将决策人对目标的偏好加入模型中,从而放宽了问题的凸性限制。     

基于IBPSO的编队协同对地攻击目标分配算法

针对编队协同对地攻击目标分配问题特点,对二进制粒子群算法应用于编队协同对地攻击目标分配的若干问题进行研究。首先,通过战斗机毁伤目标收益和攻击目标代价建立了目标分配问题的评估标准。然后,在引入了一系列操作符的基础上,对二进制粒子群算法的速度和位置更新计算公式进行了改进,并利用改进的二进制粒子群算法完成了编队协同对地攻击目标分配。仿真结果表明,改进的二进制粒子群算法比遗传算法具有更强的全局寻优能力、更快的收敛速度。     

初始排污权的免费分配对市场结构的影响

从国际上关于排污权交易理论研究的文献来看,值得注意的一个问题是:大多数学者在排污权交易理论研究和实践问题的讨论中几乎忽略了初始排污权的分配及其交易对产品市场结构的影响问题。初始排污权的分配方式主要有3类:免费分配、公开拍卖和标价出售。本文分析了初始排污权免费分配条件下不进行交易和进行交易时对产品市场结构的影响问题,对这类问题的研究不但在理论上对排污权交易有更为具体的理解和认识,而且在实践中有助于人们自觉而理性地对待排污权交易。     

用于目标跟踪的多传感器优化分配方法

在多传感器对多目标的监视环境下 ,传感器对目标的优化分配是传感器管理的重要研究内容。本文采用目标跟踪过程中信息增益最大的优化准则 ,探讨了多传感器对多目标的优化分配问题 ,并对优化分配算法进行了实验仿真验证     

二分图匹配模型下的武器目标分配问题

武器目标分配问题是研究双方交战时,按照一定分配原则将武器分配给多个能造成威胁的对方目标,从而达到最佳打击效果的问题,也是军事运筹学领域经典的组合优化问题。提出了二分图匹配模型下的武器目标分配问题,并建立了相关的数学模型,最后运用结合了贪心策略的Kuhn-Munkres算法对模型进行求解。通过使用随机生成的20个规模不同的实例来测试所提模型与算法的有效性。计算实验结果表明,提出的模型与算法求解精度高、求解速度快,可以满足武器目标分配问题快速做出最优决策的要求。     

一类特殊二次分配问题及其求解

二次分配问题(quadratic assignment problem,QAP)是应用于诸多领域的组合优化NP-难题,许多从实际问题中抽象出来的二次分配问题,其流矩阵与距离矩阵中存在大量零元素,如果在该类二次分配问题的求解中,能够充分利用这些零元素的信息,将大大缩减问题的规模,节省大量运算时间.本文以二次分配问题的线性松弛模型为基础,分别从理论和实验的角度对这类二次分配问题的求解进行了研究,说明了二次分配问题求解中,先行利用零元素信息减小问题规模的可行性和重要性.     

基于改进局部搜索遗传算法的目标分配决策

为满足舰载武器目标分配需求,对传统的局部搜索遗传算法进行了改进,并用其求解目标分配问题的最优解。构造了适合于目标分配问题的染色体;设计了搜索性能较好且能够保留优秀基因的交叉操作方法;将局部搜索机制引入标准遗传算法,提高了目标分配算法的收敛速度;把模拟退火算法引入局部搜索问题,在一定程度上避免了局部最优问题;将贪婪算法应用于局部搜索提高了最优分配方案的搜索效率。仿真计算表明,改进局部搜索遗传算法的目标分配性能优于已有算法。     

基于整数规划的超视距空战目标分配模型研究

针对超视距编队协同空战中的目标分配问题,通过建立现代空战的微分对策模型,将超视距多机协同空战的目标分配分为编队分组和编队内单机目标分配两步完成,重点研究了编队分组对抗策略,设计建立了以交战强度排序为依据,以"不重不漏"为原则的基于整数规划的超视距空战编队目标分配模型。仿真算例验证了所建模型的有效性和准确性。     

基于仿真的武器-目标分配问题求解方法

武器-目标分配问题是一种NP问题.分析了武器-目标分配问题的特点,把武器-目标分配问题转化为加权运输问题,把不同权系数下运输问题的精确解作为原问题的近似解,权系数不同时运输问题的解对应原问题的目标函数值不同,可把武器-目标分配问题的目标函数看作权系数的函数.采用仿真方法产生权系数,计算相应运输问题的解及其对应的武器-目标分配问题的目标函数值,进行迭代搜索,逐步改进武器-目标分配问题的解,得到较好的近似解.实验结果表明:提出的仿真方法计算所得解的质量较高,是求解武器-目标分配问题的一种有效方法.     

A 2－FACTORIZATION ORTHOGONAL TO A STAR IN A GRAPH

Ａ２－ＦＡＣＴＯＲＩＺＡＴＩＯＮＯＲＴＨＯＧＯＮＡＬＴＯＡＳＴＡＲＩＮＡＧＲＡＰＨ￥ＬＩＵＧｕｉｓｈｅｎ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ２５０１００，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｌｅ...     

A NECESSARY AND SUFFICIENT CONDITION FOR A POINT TO BE A GLOBAL MAXIMIZER OF A CONSTRAINED OPTIMIZATION

It is difficult to judge whether a given point is a global maximizer of an unconstrained optimization problem. This paper deals with this problem by considering global information via integral and gives a necessary and sufficient condition judging whether a given point is a global maximizer of an unconstrained optimization problem. An algorithm is offered under such a condition and finally two test problems are verified via the offered algorithm.     

A MUCLTI-PARAMETER SPLITTING EXTRAPOLATION AND A PARALLEL ALGORITHM

1.IntroductionConsidertheone-dimensionalDirichletproblemwherethecoefficientsoftheproblemaresmoothandsatisfyp(x)2c>0,q(x)30,xE(0,1).Let[0,1]bedividedintopsubintervalsT={(aj--1,aj):j=1,2,'',p},ac=0,ap--1.Oneach(aj--1)aj),auniformmeshrefinementwithsizehiisi…     

A ROBUST DECOMPOSITION OF LINEAR PROGRAMMING USING A GOAL-PARTITIONING METHOD

The Dantzig/Wolfe linear programming decomposition algorithm has had important economicinterpretations as well as a widespread impact on solving large scale linear programming problem.Inthis paper we consider a similar underlying structure,where however there is only one couplinginequality or equation.With this simplification,we demonstrate how to achieve an equitable partitionof the overall coupling resource to individual subproblem constraints through a simple iterationprocedure which appears to be very efficient.     

一种合理猜测下不完全信息协商模型

分析了一种不完全信息协商模型．在这个模型中，一方的交易费用是共同知识，另一方的交易费用是私有信息．一个合理的猜测被提出，在这个猜测假设下，本文刻划了协商模型的序贯平衡．最后与其它猜测假设下的协商模型的序贯平衡结果进行了比较     

CORRECTED PROOF OF A THEOREM CONCERNING A CONJECTURE OF SINGH

A theorem concerning a conjecture of Singh is formulated in[2].But the argumentin [2] contains a serious gap which is in fact the essential point of the proof.A correct proofis presented here.     

一种新的基于策略的联盟分析方法

针对多方冲突现象 ,分析比较了传统联盟分析的不足 ,提出了一种新的基于策略的联盟度量方法 ,新方法在计算机编程以及分析多局中人、多策略的大规模冲突模型方面有独到之处 .     

传统网络总时差计算方法的商榷

本文揭示了传统网络构图模型系统结构的不相容性，从而实现了传统网络总时差的计算是错误的论证。     

A k-HAMILTON-NICE SEQUENCE

Ａｋ－ＨＡＭＩＬＴＯＮ－ＮＩＣＥＳＥＱＵＥＮＣＥＬＩＵＹｉｐｉｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ，ＮａｎｊｉｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００２４，Ｃｈｉｎａ）ＴＩＡＮＦｅｎｇ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓ...