通过平衡点求线性二层规划(LBP)的最优解

关于线性二层规划的求解问题。先利用K-T充分条件和罚函数法先将线性二层规划转化为无约束问题,再由无约束问题得到简单的参数线性规划,通过单纯形法解参数线性规划,即得到平衡点,再判断平衡点是否为原二层规划的最优解。     

线性规划的网络流模型及其具有整数解的条件

本文把实际问题中的线性规划模型用网络流模型等价地表示，从而使求整数解这类在线性规划中比较麻烦的问题能够找到更为有效的求解算法。另外，本文还给出了该模型具有整数解的条件     

一个新的线性规划通用神经网络模型

指出了现有模型存在的局限性，为构造了一种新的神经网络模型用于求解一般线性规划问题，避免了现有网络模型的不足，该模型是线性规划的通用模型，具有全局渐近稳定性，能够惟一地收敛到问题的全局最优解，模拟计算表明了新模型的有效性。     

神经网络模型求解约束优化问题的研究

依据罚函数及动态处罚法设计增广Lagrange乘子函数,获得新的神经网络模型解决约束优化问题。理论论证了该模型的稳定性以及在一定条件下网络收敛的平衡点即为所解决的优化问题的最优解。事例仿真论证了该模型处理优化问题的有效性。     

带硬宵禁限制的动态最短费用路逆问题的讨论

通过构建时间扩张网络，将有宵禁的动态问题转化为一般静态问题，再利用解线性规划逆问题的方法来求解该最短路问题的逆问题。     

求解线性等式与不等式组的神经网络模型

提出了一种求解线性等式与不等式组的神经网络模型，该模型避免了惩罚函数模型的缺点，当模型达到稳态时，网络输出将给出问题的精确解。作为一个应用，从本文提出的模型可以导出解一类线性规划问题的神经网络模型     

不具备M-矩阵条件的时滞Hopfield神经网络模型的收敛性

考虑了一类具有时滞的Hopfield神经网络模型解的收敛性．在不需要M-矩阵条件的前提下，获得了该网络的所有解当t→∞时都趋向于平衡点．其结果补充和完善了已有文献的相应结果．     

寻求线性规划问题初始基可行解的一种新算法

对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法，该算法的时间复杂度是约束条件个数的线性函数     

寻求线性规划问题初始基可行解的一种新算法

对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法，该算法的时间复杂度是约束条件个数的线性函数。     

线性多目标规划的神经网络方法

基于对偶理论和射影理论,提出了一个求解大规模线性多目标规划问题的新神经网络,严格证明了该网络是Lyapunov稳定的,并且大范围渐近收敛于它的平衡点,而且该平衡点正是线性多目标规划问题的非劣解。     

一种求解背包问题的新的神经网络模型

背包问题是一类经典的组合优化问题,在网络资源分配中有着广泛的运用。人工神经网络已成为求解大规模优化问题的一种有效方法,已经证明了合适的神经网络能实时地得到问题的精确解。研究了背包问题的神经网络解法,给出了一种求解背包问题的新的神经网络模型,并证明了该网络模型收敛到背包问题的最优解。算例说明了模型有效性和准确性。     

连续Hopfield网络在热传导有限元计算中的应用

连续Hopfield网络是一个能收敛的稳定网络,如果一个系统的优化问题可以用"能量函数"作为目标函数,则总可以用连续Hopfield网络对其进行求解。依据热传导有限元特点,将有限元计算问题转化为带约束的非线性优化问题,找出了优化目标函数,并给出求解该问题的改进Hopfield(TH)网络;最后对一个简单温度场神经计算进行数值仿真,仿真结果表明连续Hopfield神经网络能完成有限元模型的求解。     

网络设计中集中器定位问题的神经网络解决方法

给出了用于解决网络设计中集中器定位问题的神经网络方法，这类容量受限的集中器定位问题是求最小总花费的NP完全问题，利用拉格朗日乘数法和惩罚函数构造神经网络动态系统的微分方程，采用专门的神经网络可以有效解决，模拟结果表明，这种神经网络方法有效可行，并能求出最优解或近似最优解。     

点状网络继电保护配置方案分析与改进

点状网络作为中低压配电网结构的一种,其结构特点为多电源并联供电,单母线运行,低压母联常闭．采用闭锁非故障线路保护的方法解决了传统点状网络保护方案存在非故障线路保护误动作问题,利用保护装置保存故障前信号解决了逆功率死区问题,用PSCAD建立三台变压器典型点状网络模型,对改进方法进行故障仿真,结果表明方案可行：     

基于组织学习的联盟网络协调机制研究

有效的协调有利于联盟网络管理问题的妥善解决。本文在分析联盟网络及其管理问题的基础上,从组织学习的视角,运用组织学习理论,分析了联盟网络协调机制中的组织学习机制,并构建了二者之间的互动模型,为解决联盟网络管理问题提供一种思路,最后指出今后进一步研究的方向。     

基于博弈论的服务覆盖网络资源定价方法

服务覆盖网络Service Overlay Networks(SON)是一种建立在基础网络之上的虚拟网络,它购买基础网络的资源,并向用户提供跨域的QoS敏感的增值服务而获取效益,因此,网络资源定价是SON健康运作的关键问题.基于博弈论方法研究了SON在弹性需求下的网络资源定价问题.描述了一种SON结构,然后建立了双层规划模型描述SON资源定价问题,模型考虑了拥塞和QoS对目标的影响.上层模型以SON收益与成本之差最大化为目标,下层是Wardrop用户均衡模型.设计了在没有精确的拥塞度量函数、需求函数的情况下,采用Trial-and-error方法和差分灵敏度分析方法结合的启发式求解算法,算例分析验证了模型的收敛性和合理性.     

网络上的最优干线选择问题

考虑在网络上点到路的距离意义下的最优干线选择问题——最小加权距离和问题和最小最大加权距离问题.首先证明所讨论的两个问题的判定形式是NP-完全的,然后对于网络是树的情况,给出了求解问题的算法,该算法的复杂性是O(n2).     

一种安全的家庭无线网络环境技术的构建

随着Internet网络的快速发展,网络安全问题越来越被人们所重视,近年来随着无线网络技术的逐渐成熟,在某些方面具有明显优势的无线网络逐渐被人们所接受并作为对有线网络的有益补充快速发展,而由此带来的无线网络安全问题也正被人们所重视,文中研讨了如何构建一个安全的家庭无线网络环境,实现无线网络的安全。     

基于网络限制的最短路模型

带限制的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网.由于此类网络的最短路径的求解是有后效性的,因此经典的Dijkstra算法等就无法用来解决此类问题.提出了一种路网带限制的交通网络最短路径建模方法.该方法将具有禁行限制的特殊网络转化成一个一般的网络模型,从而可用任一传统高效的算法完成对其最短路径的求解.     

生产网络流最小费用问题

生产网络流是一种广义的网络流模型,是基于复杂的生产过程,重新建立的一种新模型.本文主要讨论了生产网络流的最小费用问题,在研究该问题的基本结构及其对偶性质的基础上给出了该问题的网络单纯形法.