平衡问题的一个解法

为了求解平衡问题 (EP) ,我们提出了一类辅助问题 (AP) ,并且证明了由 (AP)导出的近似解收敛到 (EP)的精确解 ,从而给出了一个解平衡问题的方法.     

基于遗传算法的多级目标非平衡指派问题求解

给出了一个基于遗传算法的多级目标非平衡指派问题的求解方法.首先把一个非平衡指派问题转化为一个组合优化问题.在此基础上,给出了编码策略、目标函数和适应度函数、选择算子、交叉算子和变异算子,还给出了交叉概率、变异概率的定标方法.最后采用遗传算法成功地解决了非平衡指派问题.     

具有多值映射的两级优化问题的广义算法研究

两级优化问题是一种非凸非光滑问题，绝大多数问题的求解都是建立在下层有唯一解的基础之上的。而本文针对多值映射，即下层非唯一解的情形，利用隐函数理论，将两级优化问题转化为带有隐函数的非光滑问题，提出求解这类问题的广义算法框架，并证明其收敛性，最后通过实例验证该方法的实用性．     

中国地区环境技术效率的测算及随机收敛性检验

在综合考虑能源和环境因素的条件下,采用基于方向性距离函数的DEA模型对中国各地区1985～2010年的环境技术效率进行了测算,同时利用协整技术检验了各地区环境技术效率的随机收敛性。结果发现:自1990年以来中国各地区平均环境技术效率呈下降趋势;总体上看,中国中西部地区的环境技术效率水平较低,处于经济发展与资源、环境的失衡状态,而东部地区则实现了经济的协调发展;研究还发现,我国东部和东北地区的环境技术效率在长期存在收敛趋势,而在中西部地区内部和全国范围内则不存在收敛趋势。最后,针对分析结果提出了相关对策建议。     

一种新颖的花朵授粉优化算法及收敛性分析

针对现有花朵授粉算法存在易早熟、寻优精度不高、搜索效率低下等问题,研究设计了一种改进的花朵授粉算法。该算法利用逻辑自映射函数对花粉粒进行混沌扰动,使缺乏变异机制的花粉粒集具有较强的自适应能力,有效地防止了算法后期最优解趋同的现象。利用变换算子对搜索空间进行动态收缩,使算法在寻优过程中保持较高的种群多样性,降低算法陷入局部极值的概率,从而提高算法的搜索效率和寻优精度。同时,结合花朵授粉的生物学特征,从机理上描述了改进后算法的具体实现步骤,对算法的收敛性和寻优性能进行了详细的剖析,并采用实数编码的方法分析了算法的收敛性,给出了算法的生物学模型和理论基础。实验结果表明,改进后的算法具有较好的性能。     

集值映射向量优化问题的ε-共轭对偶

研究了集值优化问题的ε-共轭对偶。首先 ,给出了集值映射的共轭映射的概念 ;其次 ,给出了共轭映射的 5个性质 ;最后 ,获得了集值向量优化问题的ε-共轭对偶问题的弱对偶定理和强对偶定理     

基于自调节分类面SVM的平衡不平衡数据分类

标准支持向量机(SVM)对不平衡数据集进行分类时,会出现不平衡现象;传统不平衡数据集分类方法只能对不平衡数据集分类,且在分类过程中存在人工因素的参与.提出一种平衡不平衡数据集统一分类方法--自调节分类面支持向量机(self-adjusting classification-plane SVM,SCSVM),设计自适应的分类面调节方法,根据训练错分情况对分类面进行调整,控制正负类样本的错分率使其达到均衡,平衡或不平衡数据集都可采用相同的方法进行分类而不需预知数据集种类.实验表明该方法可对平衡或不平衡数据集进行有效的分类.     

离散神经网络的全局收敛性

应用能量函数,建立了离散的细胞神经网络与离散的Ｈｏｐｆｉｅｌｄ 神经网络全局收敛的充分条件,其结果推广了最近文献中某些已知的结果。     

异步DS-CDMA最优混沌序列集的性能分析

为了获得异步DS—CDMA系统的最优扩谱序列，给出了一套用来选取混沌二值序列的优化准则。基于这一优化准则，我们从Chebyshev映射生成的混沌序列中选取并构造出最优混沌二值序列集合。利用该集合作为异步DS-CDMA系统的扩谱序列，所得到的系统仿真结果符合最优扩谱序列的理论分析值，因此可以被认为是异步DS-CDMA系统的一个最优扩谱序列集合。     

一类单机随机调度问题解的特征

讨论了加工时间随机的单机调度问题，工件的加工时间服从指数分布，目标函数具有一般形式，涉及工件完成时间与交货期偏差的正规和非正规目标函数，如工件关于交货期拖后时间期望和，工件完成时间关于交货期绝对偏差的期望和等，都是其特殊情形．给出了最优解的特征，包括SEPT(shortest expected pro—cessing time)调度，LEPT(largest expected processing time)调度和关于加工时间参数的A形调度,这些特征可用于确定问题的最优解。     

A New Convergence Result of Gauss－Newton Methods for the Complementarity Problem

1　 IntroductionL et F∶Rn→Rnbe continuously differentiable.The nonlinear complementarity problem isto find a solution of the following system of equations and inequalities:x 0 ,F( x) 0 ,x TF( x) =0or,equivalently,xi 0 ,Fi( x) 0 ,xi Fi( x) =0 ,　 i =1,… ,nWe denote this problem by NCP( F) .When F is an affine function and is of the formF( x) =Mx qM is an n× n real matrix and q∈ Rn,the complementarity problem is referred to as thelinear complementarity,denoted by L CP( M,q) .N…     

求解有界约束二次规划问题神经网络模型的收敛性分析

通过深化Lasalle不变原理,建立了判别一般动力系统全局收敛性的一个准则.应用这一准则,详尽研究了一个求解有界约束二次规划问题神经网络的全局收敛性,给出了当目标函数为一类非凸函数时的全局收敛性条件.特别地利用常微分方程理论,证明了该网络对任意凸函数全局收敛性,所获结果深化和推广了现有文献相关结论的相应结论.这些新的结论都表明了该神经网络在求解有界约束二次规划问题时的有效性.数值模拟与理论分析结果一致.     

基于超网络的互联网金融均衡问题研究

为了研究互联网金融环境下日益复杂的金融网络,引入超网络理论,分析各决策者之间的竞争合作关系以及各自行为和最优化条件;考虑互联网环境下加剧的信用风险和操作风险,引入信用风险函数和操作风险函数,建立了由资金拥有者、互联网金融中介、传统金融中介、资金需求者构成的超网络模型。运用变分不等式理论,研究互联网金融超网络均衡解的存在性条件和唯一性条件,给出整个互联网金融网络的均衡条件,为下一步研究互联网金融发展趋势和饱和状态奠定基础。最后运用算例进行仿真,验证了模型的有效性。     

二装置搜索两个坏硬币之分解数为2的平衡模型的统一测试过程

给出了用两台装置搜索两个坏硬币问题中分解为 2的 6个平衡模型的统一测试过程 t,使得当 k为奇数时 ,tk/nk=1 ,当 k为偶数时 ,tk/nk>0 .93 .这里 tk表示测试过程 t在 k次测试中所能鉴别的最大硬币数目 ,nk=maxt tk.从而全部解决了分解为 2之平衡模型的测试问题 .     

纳什均衡问题解的特征

将纳什均衡问题转化为一个求解变分不等式问题 .在满足 nested $monotone^+$的条件下 ,给出求纳什均衡的思想 ,并对纳什均衡解的特征作了描述 .     

极大极小问题的广义投影型解法

讨论一类带约束的极大极小问题并给出一个广义投影型的算法，利用问题的特性而使算法有较简单的结构。     

车辆路径问题的改进遗传算法

通过引入新颖交叉算子 ,构造了一种改进遗传算法 ,此算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题 .将该算法用于解决车辆路径问题 ,实验结果表明 ,此算法可以有效求得车辆路径问题的优化解 ,是求解车辆路径问题的一个较好方案 .     

A Convergent Algorithm for Continuously Optimal Location Problem

１　ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｍｏｄｅｌｏｆｃｏｎｔｉｎｕｏｕｓｌｙｏｐｔｉｍａｌｌｏｃａｔｉｏｎｐｒｏｂｌｅｍｉｓ（Ｐ）　　ｍｉｎｘ∈Ｒｎｆ（ｘ）,ｗｈｅｒｅｆ（ｘ）＝∫Ｄ（ｕ）ｙｘ－ｕｙｄｕ,ＲｎｄｅｎｏｔｅｓｔｈｅｎｄｉｍｅｎｓｉｏｎａｌＥｕｃｌｉｄｅａｎｓｐａｃｅ（ｎ２）,ＤＲｎｉｓａｂｏｕｎｄｅｄＬｅｂｅｓｇｕｅｍｅａｓｕｒａｂｌｅｓｅｔａｎｄｉｔｓｍｅａｓｕｒｅ｜Ｄ｜＞０,（ｕ）＞０ｉｓａｂｏｕｎｄｅｄｉｎｔｅｇｒａｌｆｕｎｃｔｉｏｎ．Ｉｔｉｓｊｕｓｔｓｉｍｉｌａｒｔｏ…