基于广度优先搜索算法的河流演进动态仿真的实现

通过对各种搜索算法的研究和比较,开发了适合河流演进的搜索算法.运用广度优先搜索算法,建立河道边界的搜索模型,提供了在三维地形仿真基础上动态模拟河流演进的计算机实现模型,并编写了计算机代码,实现了河道及河水淹没区域边界的自动搜索功能.实现根据给定水位再现河流演进状态,为进一步考虑水动力学、土力学条件,再现河流演进过程打下基础.     

城市公共交通乘车咨询服务系统确定最短乘车路径的算法

本文提出了确定最短乘车路径的一个算法。算法建立在用广度优先搜索法对加权图进行遍历的基础上。用该算法确定最短乘车路径是一个逐层推算的过程。文中导出了算法所依赖的递推式,给出了有关的定义,并对结论进行了较为详细的证明。文中还对算法的执行步骤进行了大致描述,并举例说明了算法实现的求解过程。最后,本文对提出的算法进行了粗略的分析,并与其它有关算法进行了比较。     

基于改进Dijkstra算法的最短路径搜索仿真

提出基于Dijkstra算法的最短路径搜索改进算法,通过设置高效的优先目标搜索区域,减少大量无意义运算,达到提高搜索效率的目的.以淄博市交通道路图(局部)为例建立系统仿真模型,分别以两点间距离系数和拥堵系数作为权值进行系统仿真,得出了基于不同权值的最短路径求解结果,并对算法改进前后测试数据进行对比分析.结果表明,基于改进Dijkstra算法实际运行时间均值仅占Dijkstra算法运行时间均值的23%以下.     

泉州市地理信息系统的设计与实现

以泉州市地图为处理对象，阐述地理处理系统的形成、内涵和应用领域，论述地理信息系统中的地图分层组织、彩色地图的矢量和最短路径搜索方法，以及地理信息的快速查询、分类显示等设计思想和具体实现，对地理信息系统的特点和发展趋势，进行讨论和展望。系统用Delphi5．0实现，可运行于Windows98和NT环境下。     

商务SNS社区中人际搜索功能的设计与实现

以商务SNS社区为应用目标,以六度分割理论和最短路径优先算法为基础,提出并实现了人际搜索模型。     

Floyd算法的一个通用程序及在图论中的应用

给出了图结构中Floyd算法的一个通用程序,并应用该程序提出了图的许多重要性质的充分必要判别条件和图论中若干重要问题的不同于传统的新解法．提出的实现动态数组的思想对设计以多维数组为参数的通用程序具有普遍意义．     

Dijkstra算法的设计与实现

针对地理信息系统中网络分析的一个关键问题--最短路径分析,采用经典的Dijkstra算法,并在VC环境下实现自定义有向图,主要包括结点和边的绘制与修改,以及权重的更改等功能.能够实现几何网络中任意两结点间的最短路径查找.该程序在单项、双向,以及单双混合网络中都进行了验证,运算结果正确,并具有一定的可行性.     

基于ArcGIS城市交通地理信息系统的设计与实现

为了研究ArcGIS软件在解决城市交通地理信息系统中数据组织和空间分析的优势,提出了系统的设计思路和数据的组织模式.利用ArcToolBox软件及其二次开发功能建立了某市的城市交通地理信息数据库,实现了站站查询、交通设施数量统计、缓冲区分析等功能模块,并通过建立带权几何网络实现了最短路径查询功能.该成果对城市交通地理信息系统的开发具有一定的参考价值和指导意义.     

求最短路径问题的自适应路由遗传优化算法的设计与实现

从最短路径问题的研究背景、最短路径问题概述、求解最短路径问题的自适应路由遗传优化算法的设计及其实现等方面提出了一种新的求解最短路径问题的自适应路由遗传优化算法,实验仿真比较了该算法与Dijkstra算法的路由过程、算法的收敛性和执行的效率,结果初步证明该算法高效可行,尤其适合于大规模网络.     

MATLAB在IIR滤波器的设计与仿真中的应用

介绍了一种利用MATLAB信号处理工具箱快速有效地设计IIR滤波器的方法;给出了利用信号处理工具箱的FDATool工具进行界面设计的详细步骤,提出了使用MATLAB语言进行程序设计和使用Simulink进行仿真的方法.利用MATLAB设计IIR滤波器并进行仿真,可随时调整参数对比滤波器特性,快速得到仿真结果,直观方便,极大地减轻了工作量,提高了工作效率.     

广度优先搜索算法在交叉立方体中的应用

给出了互连网络上的广度优先搜索算法，将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度。利用这一性质，通过分析交叉立方体的广度优先生成树的特征，给出了n维交叉立方体CQ的直径为[(n 1)／2]的另外一种证明方法；该算法可以用来求解单源节点最短路径问题。并为讨论新的互连网络拓扑结构的直径和故障直径问题以及单源广播算法提供了一条新的思路。     

水电仿真软件中调速器模型的设计及实现

针对目前水电仿真系统中PID型调速器的控制参数难于确定的情况,基于Matlab/Simulink平台建立调速系统数学模型.采用自适应模糊控制算法,并使用遗传算法进行参数优化,提高了仿真调节系统模型的鲁棒性.利用Matlab自带的实时代码生成工具箱RTW(real-time workshop),实现从Simulink模块图到VC集成开发环境的代码转换.讨论了算法的实用性和程序实现时应注意的问题.整个开发过程与Matlab/Simulink平台紧密结合,缩短了开发周期,提高了代码的可靠性.     

基于模糊模拟的遗传算法在最短路径问题中的应用

模糊最短路径问题将网络中弧的权值描述成模糊的，突破了传统最短路径问题的局限性，更符合实际网络的要求。采用模糊期望值模型求解最短路径问题，由于模糊变量隶属函数的形式多种多样，对于有些模糊变量，很难求出其具体的期望值，所以本文设计了基于模糊模拟的遗传算法进行求解，获得了良好的效果。     

水电仿真系统中故障处理的规则引擎实现

传统水电仿真系统的故障处理程序中充斥着大量的因果逻辑,程序内部关系复杂,较难维护和修改.基于上述情况,提出了将规则引擎技术引入水电仿真系统的故障处理中,利用Drools开源规则引擎技术,将水电仿真系统故障设置程序按规则引擎形式改写,简化了故障设置程序的逻辑结构.通过对教练员系统及学员培训系统的故障处理相关模块进行的一系列测试表明,与丰满水电仿真系统1.0版本相比,加入了规则引擎技术的仿真系统2.0版本的故障执行时间与代码量均得到减少,代码易于专业技术人员维护,节省了开发成本.     

基于COM的启发式搜索算法库的设计与实现

目前启发式搜索算法都是根据具体的问题应用而设计的,在不同的领域运用时启发式搜索算法就要重新进行设计,这样浪费了大量的劳动和时间,同时正确性也难以得到保障。在对多种启发式搜索算法进行分析的基础上,根据软件复用的思想设计启发式搜索算法库,并将COM技术应用到启发式搜索算法库,从而实现启发式搜索算法库。基于COM的启发式搜索算法库实现了与具体应用领域脱离,有效的解决了启发式搜索算法开发,同时也扩大了COM技术的使用范围。     

最短路径及其变形问题的算法

讨论了一个带权图的最短路径的算法及其若干个变形问题的算法，并在MATLAB软件环境下对最短路径问题给出了一个简捷易懂的程序。这些算法在实际应用中有较强的实用性。     

叶片排序的逐步调优模拟搜索算法

文章根据叶片重量和频率的工艺要求,讨论了压气机叶片的排序算法问题,该问题是一个NP难题,直接求解很困难。建立了一个组合优化模型,给出了逐步调整优化的模拟搜索算法,并利用MATLAB软件实现算法,且进行了实现的时间复杂度检验,最后求得了最优的结果。