一类广义半无限规划问题的光滑牛顿算法

本文在广义半无限规划问题的最优解集X处满足某些条件的前提下将广义半无限规划问题转化成KKT系统,通过扰动的FB函数,将KKT系统转化为一组光滑函数方程,设计了一个光滑牛顿算法,证明了算法的全局收敛性,并且在光滑函数解集处满足局部误差界条件下证明了算法具有超线性收敛速率.     

求解约束最优化问题KKT系统的BFGS方法

利用Fischer—Burmeister函数，将约束最优化问题KKT系统转化为等价的非光滑方程组，利用广义导数，给出一个求解该非光滑方程组的BFGS方法。其子问题是一个系数阵为正定对称阵的线性方程组．为保证全局收敛性，我们引进了一个适当的线性搜索，它使得效益函数近似下降．在适当的条件下，我们证明了算法是适定的，并具有全局收敛性和超线性收敛性．     

一种不使用导数的非线性方程求根算法

非线性方程求解是计算数学领域的一个基本问题。本文给出求解上述问题的一种新算法,该算法不使用函数的导数,在一定条件下具有2阶收敛速度,并给出了初步的实验结果。     

Euler变换对Sommerfeld积分加速收敛特性分析

在介绍Euler变换计算Sommerfeld积分的基础上,应用Bessel函数和分层媒质中谱域格林函数的渐近表示,导出了该算法的剩余误差估计式.研究表明,该算法不仅能加速慢收敛的Sommerfeld积分的收敛,还可用于计算发散的Sommerfeld积分.     

自然水平函数在求解病态非线性组方程的阻尼牛顿法中的应用

利用自然水平函数，将从所周知的阻尼牛顿法进行推广，用于求解病态非线性方程组。算法具有下降性质。在适当条件下，建立了算法的全局和局部超线性／二阶收敛法。     

一个五阶收敛的求解非线性方程的新算法

针对非线性方程求解问题,本文在三阶收敛的Newton-Steffensen迭代法的基础上,构造了一个五阶收敛的新算法.与文献中给出的具有相同计算效率的算法相比,本论文给出的算法不需要使用函数的二阶导数.     

求解等式约束最优化问题的Broyden算法的全局收敛性

将单边既约Hesse矩阵SQP方法和无导数线性搜索技术相结合，提出了一种求解等式约束最优化问题的拟牛顿算法．在适当的假设条件下，证明了算法全局收敛于优化问题的KKT点，而且收敛速度是局部超线性的．当迭代次数k充分大时，这种算法可以实现单位步长，因此不会出现Marotos效应．     

求解非凸函数极小的异步并行拟牛顿算法

假设可供使用的处理机p q台,将其分成两组,两组处理机之间进行异步并行计算,由此提出了一种求解非凸函数极小的并行算法.若目标函数连续可微,且其一阶导数Lipschitz连续,证明了并行拟牛顿算法的全局收敛性.     

求解非凸优化问题的一类Broyden算法超线性收敛性分析

提出了一类求解无约束优化问题的修正Broyden算法。当目标函数非凸时,在一般情况下它的二阶导数矩阵可能不正定,为有效地利用Broyden算法求解非凸优化问题,通过建立新的正割方程,设计了一类修正的Broyden算法．当假设目标函数二阶连续可微,目标函数的梯度和Hesse矩阵满足Lipschitz条件,线性搜索满足wolfe原则时,讨论了所设计算法的超线性收敛性。     

等式约束最优化问题MBFGS法的全局收敛性

利用Li-Fukushima提出的求解无约束问题的修正BFGS（MBFGS）公式，提出了求解等式约束问题的SQP算法，并利用l1精确罚函数进一步将算法全局化，证明了在一定条件下算法的全局收敛性．此方法的最大特点是能够保证SQP算法子问题中矩阵的对称正定性．     

一种改进的移动Ad Hoc网络分时路由协议研究

在Ad hoc网络里,移动节点通过多跳无线链路实现相互间的通信,开发一种能有效地找到节点间路由的动态路由协议就成为Ad hoc网络设计的关键。针对Ad hoc网络的特点,分析了现有的Ad hoc路由协议及其存在的不足,给出了对典型路由协议的改进方法,提出了一种分时路由协议,并且仿真实现。     

基于无线Ad hot网络的低代价节能最短路径树算法

拓扑控制与拓扑维护是优化无线Ad hot网络拓扑结构的重要方面,本研究以无线Ad hot网络中各节点在失效情况下,为维护网络的连通性,提出一种以Dijkstra SPT算法为基础,以减少Ad hot网络拓扑维护开销,低代价节能运行的最短路径树算法—ELSPT。其仿真实验表明,该算法有利于对Ad hoc无线网络带宽的空间重利用,提高网络容量,减少分组碰撞的概率,对优化网络的拓扑控制和拓扑维护有着显著的有效性。     

MANET典型路由协议的应用研究

MANET是一种新型移动无线通信网,组网灵活、健壮、投资少,应用广泛,其路由选择问题是研究的关键。MANET路由协议与传统固定网络不同,目前主要有三种类型的路由协议,即先发性（Proactive）路由协议、反应性（Reactive）路由协议和混合性（Hybrid）路由协议。本文在此基础上分析了其中几种典型的MANET路由协议的特点,并对其研究热点和未来发展作出了展望。     

Ad Hoc网络中QoS保障技术研究进展及展望

综述了Ad hoe网络中QoS保障方面的研究现状,描述和分析了目前在Ad hoc网络QoS中的QoS路由,QoS信令,MAC层QoS保障策略,动态自适应等几个主要研究领域所取得的一些成绩,同时也指出了其中所存在的一些问题及未来的研究方向。     

Ad hoc网络中时间同步方法的研究

结合时间主控节点同步和互同步方式,提出Ad hoc网络中的一种新的时间同步方法。该方法把自组网的时间同步和组网过程联系起来,在组网时按入网的次序采用主从方式实现初始同步,入网后采用互同步方式实现同步跟踪。与通常的互同步方式相比,可以更快地实现初始同步,提高初始同步的精度。而与一般的时间主控节点同步方式相比,可以避免由于重新选取时间主控节点所造成的不良影响,并提高同步跟踪的精度。     

Management of high-level waste repository siting

The selection of sites to store high-level radioactive waste will require more than technical decisions; an acceptable site must gain widespread public support. Ad hoc approaches have recently served as a stimulus to overcome institutional inertia in radioactive waste management, as exemplified by the Interagency Review Group and the State Planning Council for Radioactive Waste Management, but ad hoc approaches have not characteristically succeeded in resolving intense conflicts. Acceptable sites can best be established through traditional processes of legal and scientific advocacy, and their ultimate legitimacy will depend on the proper use of established democratic processes.     

基于2.4GHz模块的AODV路由协议的实现

由于Ad Hoc网络具有自组织性、抗毁性和无需固定基础设施等特点,在军事和民用领域有着广泛的应用.AODV协议作为一种简洁有效的按需机制路由协议,成为IETF的MANET工作组提出的草案之一.介绍了AODV路由协议的基本原理,并将整个实验室无线网划分为若干个微Ad Hoc网,提高了系统的可实现性.     

基于地理信息Ad Hoc网络多播路由协议

利用地理位置信息提供的便利,针对AdHoe网络多播协议存在的不足,通过局部范围内构造网状多播树结构、减少链路长度、降低应答请求数目和预测节点移动情况等方面做了进一步优化。还介绍了协议的操作方法、协议格式和数据结构。仿真结果表明该协议有较好的数据传递率和较小的延迟。     

内容中心网络中基于AHP和GRA的路由策略

多径路由是内容中心网络(Content Centric Networking, CCN)的关键技术之一,能够充分利用网络中的内容副本,降低内容服务器负载和内容获取时延.然而,多径路由在优化网络性能的同时,会带来网络流量冗余,降低网络资源利用率.为了提高CCN中路径选择的精准性,提出了一种基于层次分析(Analytic Hierarchy Process, AHP)和灰度关联分析(Grey Relation Analysis, GRA)的路由策略.首先,分析CCN中影响路由性能的各种因素,并利用AHP确定各因素的权重.然后,利用GRA对可用路径进行排序,并选择最佳的转发路径.仿真结果表明,与已有路由策略相比,所提路由策略在服务器负载、缓存替换率等方面具有较好的性能.     

车辆自组织网络保护位置隐私策略研究

作为一种特殊自组织网络,车辆自组织网络安全应用具有良好的发展前景。本研究针对车辆自组织网络的保护位置隐私进行研究,笔名变换是一种保护位置隐私的方法。但是笔名如果在不恰当的时间和地点,这种方法会变的无效。为了解决这个问题,本研究提供一种有效的在社会场所进行笔名变换。