求解Neumann外问题有限元与边界积分方法的逼近分析

本文用有限元与边界积分方法，给出Neumann外问题的一种新的数值方法，获得了此法的变分方程并证明其适定性,导出逼近解的渐近误差估计．     

广义解析函数的RDR复合边值问题

研究了广义解析函数边界条件中含有斜微商的ＲＤＲ复合边值问题，并把它化为等价的向量形式的广义Ｒｉｅｍａｎｎ边值问题，给出了可解性条件     

两点边值问题的一种高精度差分方法

基于经典中心差分公式，诉诸差分余项反向修正，本文提出了一种求解两点边值问题的高精度差分方法。该方法仅涉及相邻网格点，具有四阶段精度。数值算例表明，本文格式较以往的格式具有更高的精度。     

广义特征值摄动问题的逐步逼近法

以子空间缩聚及正交分解为基础，根据实矩阵的奇异值分解定理，对广义特征值摄动问题，提出了一种能同时有效地处理孤立特征值、相重特征值及相近特征值三种不同情况的逐步逼近法．计算实例表明，该方法合理可靠、精度高     

IDA^＊算法的程序实现和实验分析

首行提出一些算法性能的新度量，然后在ＩＤＡ＾＊和Ａ＾＊算法程序实现的基础上，基于８数码和１５数码难题进行了实验分析，其结果有利于进一步从事搜索算法的研究。     

一类代数上的逻辑学（Ⅱ）

Ｚａｄｅｈ的复合命题演算方法（简称ＣＲＩ方法）虽然已被广泛采纳并在应用上取得了很大成功，然而ＣＲＩ方法至今尚未有严格的理论基础．本文在一类模糊公式代数Ｆ（Ｓ）上通过特殊的赋值方法为模糊取式（ＦｕｚｙＭｏｄｕｓＰｏｎｅｎｓ）与模糊拒取式（ＦｕｚｙＭｏｄｕｓＴｏｌｅｎｓ）建立了严格的逻辑基础．其中关于ＦＭＰ的一个结果不只是Ｚａｄｅｈ的ＣＲＩ方法相应结果的改进，而且也是首次把ＣＲＩ方法纳入了模糊逻辑的框架之中，沿此途径，进一步提出并研究了前提与结论之间的支持度与相似度的理论．     

被动测试中网络监测问题

研究了被动测试中如何放置观察者使得放置的数目最少并且能监视整个网络的运行情况．先把该问题归结为图的顶点覆盖问题，它是一个NP完全问题；接着讨论了在网络拓扑是树的特殊情形下带权和不带权顶点覆盖问题的解，并给出了树结构上带权顶点覆盖问题的线性时间算法；然后在已有的一个近似比为2的算法基础上。结合树结构上不带权顶点覆盖问题的算法给出了图的不带权顶点覆盖问题的一个改进算法，最后用实验验证了改进算法能使观察者数目减小20％左右．     

新型大地坐标系中的大地主题解算

基于地球椭球面上所构建的新型大地坐标系，推导出用新大地纵横坐标表述的大地主题解算公式，并研制了相应的正反解算法．与基于大地经纬度的大地主题解算公式相比，更为简捷明了．由实际计算数据表明，在南北向最大跨距达400km、东西向则不受限制的范围内，对于50km以下的距离解算，它亦能达到相当高的精度．因此，这种以新大地坐标表述点位的新型大地坐标系，不仅可用于简化地球椭球面上的计算，更可用于三维GIS建模．     

一种适用于无线传感器网络的低能耗移动代理路由算法

研究了无线传感器网络中移动代理的路由选择问题.根据相邻节点所产生的数据具有强相关性的特点,将多跳网络环境下的路由问题建模成为一个顶点加权的游客问题,并且证明了这是一个NP完全问题.在此基础之上,提出了一种降低能耗的近似算法.仿真结果表明,该算法在节省能耗方面具有更好的性能.     

带时间窗车辆路径问题的混合粒子群算法

将粒子群优化算法与模拟退火算法结合,提出了一种求解车辆路径问题的混合粒子群算法.实例计算及与遗传算法比较的结果表明:应用混合粒子群算法可以快速地求得带时间窗车辆路径问题的优化解;该算法是一种求解离散组合优化问题的有效方法.