地理信息系统中建立最短路径的算法

本文采用三种基于图论的算法：迪杰斯特拉（Ｄｉｊｋｓｔｒａ）算法、弗洛伊德（Ｆｌｏｙｄ）算法和矩阵算法来建立一个实际的地理信息管理系统（ＧＩＳ）中寻找任意两点间最短路径的问题，并在系统中加以实现．同时讨论了这几种算法的原理、特点、时间复杂度，同时根据实际情况对上述算法进行了比较和优化．最后，结合本系统的具体情况，针对若干典型问题，如“坐标位置的确定”和“简化地理信息数据的输入工作”等给出了相应的解决办法．系统实现结果表明，优化的算法降低了运行复杂度并减少了系统资源的占用；且系统对底层地理信息透明，便于扩展，具有广泛的应用前景．     

无界域中的边界元和物探上的《曲化平》

在无界域中，对Ｌａｐｌａｃｅ方程和齐二次常系数椭圆型方程的 Ｄｉｒｉｃｈｌｅｔ问题给出边界元计算格式。对算法中的某些常数给出实用的确定算法，并将此计算格式应用于物探上的“曲化平”．     

导数分光光度测定中的计算机图形分析

应用计算机图形分析技术结合普通分光光度计进行导数分光光度法的测定。给出了计算机曲线光顺，拟合等算法以及导数分光光度测定的计算机图形分析程度“ＵＶ－ＤＳ”和回归分析程序“ＵＶ－ＨＧ”工作框图。采用本方法，以盐酸麻黄碱滴鼻剂为例，使用“ＵＶ－ＤＳ”程序，给出了盐酸麻黄碱和干扰组分尼泊金乙酯的各阶导数光谱曲线图以及测定参数，完成了含量的测定。     

计算机硬件系统方案的Fuzzy选择

迄今为止，在设计ＭＩＳ的过程中进行计算机主机及网络系统的选型时，没有确定的方法，因而选出的方案具有片面性，本文以模糊数学理论为基础，应用两两比值法进行硬件系统的选择，这样可以很好地解决多方案多目标的ＭＩＳ硬件系统选型问题，最终给出最佳方案     

三维布局的一种优化算法

分析了布局问题的特性，综合利用“爬山”策略思想和实体的八叉树操作语言，提出一种适合于三维实体布局的优化算法。实例表明，该算法能从任一初始布局方案快速收敛到一个局部最优的布局。此外，对实体八叉树旋转的操作语言进行了研究并给出相应的算法。     

基于局域网的并行计算负载平衡

负载平衡是并行计算中的一个重要问题．利用局域网实现并行计算是一种便于实现的廉价方式．首先分析了局域网中特有的“不确定”因素以及待计算问题本身的特点，提出了一种适合在局域网上实现和扩展的3层模型，并针对负载平衡问题给出了“分段双向计算”算法．     

求解整数规划Surrogate对偶问题的一种算法

本文讨论整数线性规划的Ｓｕｒｒｏｇａｔｅ对偶问题，给出了求解Ｓｕｒｒｏｇａｔｅ对偶问 题的一种算法，论述了该算法具有的某些良好性质。计算结果说明：用该算法求解 Ｓｕｒｒｏｇａｔｅ对偶问题时，所解的背包问题的次数比较少，所存在的对偶间隙也较 小。     

Qn方体中最大导出环问题的算法

研究了求ｎ方体Ｑ＾ｎ中最大导出环Ｓｎ的算法问题。目前只知道Ｓ２＝４，Ｓ３＝６，Ｓ４＝８，Ｓ５＝１４，Ｓ６＝２６，这些结果的获得全部是采用数学推理证明形式。从给出优化的计算机回溯算法角度，通过计算机运行，来解决求Ｑ＾ｎ中最大民出环问题。利用所给出的回溯算法，我们得到了Ｑ＾７的一个最大导出环为４８．证明了Ｓ７≥４８。     

智能搜索算法设计和分析

提出了人工智能博弈树搜索ＳＳＳ＊算法的两种改进算法ＢＳ＊和ＤＳ＊算法，给出了ＢＳ＊和ＤＳ＊搜索博弈树端结点的充分必要条件，由此证明了，如果能估计一个合适的上界，则ＢＳ＊算法优于ＳＳＳ＊算法．同时还证明了ＤＳ＊算法优于α－β算法．论述了ＤＳ＊算法搜索深度为奇数的博弈树时，在一般情况下也优于ＳＳＳ＊算法，且这两种算法都降低了存储开销．     

在MIMD—CREW模型上确定凸多边形可碰撞区域的并行算法

设Ｐ和Ｑ是平面内任意两个互不相交的凸多边形，目前确定Ｐ与Ｑ的可碰撞区域的最佳串行算法时间复杂度为Ｏ（ｎ＋ｍ），其中ｎ和ｍ分别为凸多边形Ｐ和Ｑ的顶点个数。在该算法的基础构造了一个易于并行化的求支撑点的串行算法，进而给出了在ＭＩＭＤ－ＣＲＥＷ模型上确定可碰撞区域的并行算法，其时间复杂度为Ｏ（（Ｓ＋ｌｏｇ２（ｎ＋ｍ）ｌｏｇ２（ｎ＋ｍ）／ｌｏｇ２Ｓ），其中Ｓ为处理机个数。     

一种基于排序的旅行售货员问题算法──（Ⅰ）算法原理与算法复杂性估计

本文对旅行售货员问题（ＴｒａｖｅｌｌｉｎｇＳａｌｅｓｍａｎＰｒｏｂｌｅｍ）提出了一种在对各城市之间路径进行排序的基础上，通过相应的路径关系数组变换，对有限条路径进行搜索，找出一个近似最优解的新算法。本文并给出了关于这个算法的时间复杂性估计，这个估计可以表达成为一个确定型的多项式。     

低维工程优化问题的一种新的有效算法

本文给出了适用于小规模（例如维数ｎ＜１０）工程优化问题的一种新的有效算法，称为ＳＡＭＴ，即序贯增广罚函数极小化方法。文中详细介绍了ＳＡＭＴ的两种具体算法，都是应用增广罚函数的原理，再采用可变多面体搜索法（单纯形法，Ｎｅｌｄｅｒ－Ｍｅａｄ）求解该函数的无约束极小值。应用ＳＡＭＴ和ＳＷＩＦＴ两种算法对三个试验问题和三相变压器优化设计模型进行了计算与比较，结果说明对于有约束的优化问题，ＳＡＭＴ算法比ＳＷＩＦＴ算法收敛更快。     

一类螺旋方阵问题的算法分析与实现

对一类典型的螺旋方阵算法进行了分析，提出了解决这类问题的“海龟法”、“分割法”和“递归法”；给出了递归算法的程序实现；讨论了几种算法在时间、空间复杂度以及扩展性方面的问题。     

具有多台通用机的Cmax问题的启发式算法及其性能指标分析

本文讨论了一类特殊的排序问题，具有二台专用机与ｍ台通用机的两组工件的Ｃｍａｘ问题，给出了ＬＳＭＴ启发式算法，并在ｍ＝２的情况下给出了算法性能指标的严格界。     

在MIMD－CREW模型上确定凸多边形可碰撞区域的并行算法

设Ｐ和Ｑ是平面内任意两个互不相交的凸多边形，目前确定Ｐ与Ｑ的可碰撞区域的最佳串行算法时间复杂度为Ｏ（ｎ＋ｍ），其中ｎ和ｍ分别为凸多边形Ｐ和Ｑ的顶点个数．在该算法的基础上构造了一个易于并行化的求支撑点的串行算法，进而给出了在ＭＩＭＤ－ＣＲＥＷ模型上确定可碰撞区域的并行算法，其时间复杂度为Ｏ（（Ｓ＋ｌｏｇ＿２（ｎ＋ｍ））ｌｏｇ＿２（ｎ＋ｍ）／ｌｏｇ＿２Ｓ），其中Ｓ为处理机个数     

一种有效的OFDM符号定时和频率同步方案

基于各种0FDM同步算法，针对Schmidl提出的同步算法存在符号定时难以准确确定的不足，提出了一种利用2个特殊训练序列的有效的同步方案，同时给出了一种整数倍频偏估计的改进算法。理论分析和仿真结果都表明，与传统方案相比，该方案频率同步性更好，符号定时更精确，是一种非常有效实用的方案。     

一类反Stefan问题中自由边界的实时跟踪

对处于融化过程中的固体,可以利用在固定边界上得到的温度和热流测量数据,实时估计固体与液体之间的动态边界。由于在实际过程中无法在液体边测量其温度和热流,因此,该类问题无法通过直接Ｓｔｅｆａｎ问题求解来得到动态边界的实时估计。将该类问题的求解归结为一类病态反Ｓｔｅｆａｎ问题的求解,给出了一种基于Ｔｈｉｋｎｏｖ调节理论的滑动区间估计算法。     

非线性系统定阶的神经网络方法

前馈型神经网应用于非线性系统辨识的一个问题是确定系统阶次。采用前馈神经网进行非线性系统定阶与神经网的推广性问题密切相关。ＯＬＳ算法是构筑径向基神经网的一种学习算法，但是采用ＯＬＳ算法构筑神经网存在推广性问题。ＲＯＬＳ算法将ＯＬＳ算法与正则化（ｒｅｇｕｌａｒｉｚａｔｉｏｎ）方法相结合，以提高算法的推广能力。本文将基于径向基网的ＲＯＬＳ算法应用于非线性系统定阶。本文对提出的方法进行了仿真研究，结果验证了方法的有效性。     

优先发展策略下的高等教育最优投资双层规划模型

高等教育投资具有“双层”的特点，上层为主管部门，下层为高等学校．分析了优先发展策略下高等教育最优投资的层次及步骤，分别建立了保证优先发展学校最优投资和用剩余资金对全部学校无差别最优投资双层规划模型，给出了上、下层最优投资方案的确定方法．通过扩大可行解范围，将双层规划模型转换为单层线性规划模型，证明了两者最优解的等价性，设计了求得模型最优解的多项式算法，最后给出了应用举例．     

高电压设备绝缘在线监测计算机接口的研究

提出了ＨＳ－Ⅲ型绝缘在线自控监测系统的计算机控制方案，讨论了定时和频率跟踪测量问题，给出了该方案的硬件系统和软件编程实现方法．