基于蚁群算法的多目标网络铺设策略研究

研究通信网络在不同目标下的铺设策略。为满足不同需求,建立网络终端之间的距离矩阵并将其转化为一个全连通无向赋权图。根据网络设计标准,以最低成本为唯一目标建立最短路径模型,利用Prim算法求解得到最小生成树。在最小生成树逻辑结构上建立稳定性度约束模型,给出满足度约束的铺设方案。综合考虑网络铺设的多方面影响因素,建立多目标组合优化模型,基于蚁群算法设计不同链路通断概率、不同链路数目和较高稳定性下的全局最优铺设策略。     

基于Prim算法和Kruskal算法的最小生成树优化研究

文章从目前最常见的两种在图最小生成树算法,即Prim和Kruskal算法,展开了阐述和分析,运用了大量的数据和实例对这两种计算方法进行了分析和研究。通过试验并对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法,使其能动态调整自身的性能,既适合于稠密图,又适合于稀疏图。     

基于粗糙集理论的Prim算法的推广

结合粗糙集理论中的上下近似理论与图论中的最小生成树算法提出了粗糙最小生成树算法,并构造了确定性最小生成树和可能性最小生树。     

普里姆(Prim)算法的实现与分析

普里姆(Prim)算法是实现图的最小生成树的最常用算法。该文主要介绍普里姆(Prim)算法的实现方法,并对普里姆(Prim)算法的效率进行分析。     

基于Prim算法的最小生成树优化研究

在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身.由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法,使其能动态调整自身的性能,既适合于稠密图,又适合于稀疏图,经实例验证,利用改进的Prim最小生成树算法,根据无向图的顶点数和顶点的度数动态确定求解最小生成树的时间,并将求解的时间复杂度最小化.     

管道铺设的优化模型

针对石油化工企业间共同铺设利用输油管道来达到降低成本的过程中遇到的最优方案设计等方面的相关问题，利用运筹学优化及图论方面的相关理论知识，制定了一套切实可行、容易实施、降低成本的方案。     

基于改进Prim算法无线传感器网络的动态分簇

基于图论中最小生成树的思想对LEACH协议进行了改进,构建了一种降低能耗的Prim分簇算法。其算法采用将普里姆的思想用到分簇中,将能量大或近似大的传感器节点,根据其在网络中的位置,将一条最小距离的边加入树中。通过多跳结构,减少节点在传输数据中的能量消耗,从而延长网络的寿命。对改进的算法经验证表明能有效降低能量消耗,提高网络的生存期。     

基于偏序堆的Prim算法设计与实现

本文介绍了借助基于邻接表的偏序堆设计和实现Prim算法的具体方法,文中给出了程序类图、重要数据结构以及关Prim()算法的具体代码,并对算法的执行效率进行分析。     

深水柔性管道铺设过程的动态仿真

针对深水柔性管道铺设的一般过程,将铺设过程离散成若干典型工况,并通过非线性时域有限元法实现铺设过程的动态仿真分析。阐述仿真所涉及的基本方程、模型与基本单元、载荷工况与动态响应统计的具体处理技术。以水深1 000 m柔性管道的铺设为例,着重展示动态仿真技术在铺设设计中的应用。分析实例表明：通过非线性时域动态分析技术对深水柔性管道的铺设过程进行仿真是可行的,可以有效地为铺设设计提供指导。     

基于 Pareto 的多目标免疫算法的产品方案设计研究

针对遗传算法、蚂蚁算法在进行方案优化过程中存在过早收敛、容易陷入局部最优解等的缺陷,提出了基于Pareto 的多目标优化免疫算法的产品方案设计方法,介绍了具体的编码规则,建立了方案的多目标优化模型,并给出了具体执行步骤。此方法在一次优化设计过程可获得多个最优方案。     

基于改进遗传算法的船舶管路布局设计

针对船舶管路布局设计中的路径规划问题提出一种改进型遗传算法求解方法。建立船舶管路布局设计问题的模型空间、约束条件和优化目标;提出一种基于连接点网格的定长编码方法,结合该编码方法设计了适合改进遗传算法应用的适应度函数和交叉、变异算子,定长编码可降低遗传算子设计复杂度和非法个体修补代价;提出在进化流程中嵌入以“去折弯”和“改模式”两种改善型变异方法构建的爬山操作,以提升算法收敛性和寻优能力。通过仿真实验验证所提算法具有可行性和先进性。     

基于Prim最小生成树的路面裂缝连接算法

在利用数字图像技术检测路面裂缝时,由于部分裂缝过窄或被阴影遮挡或被灰尘填充,导致检测出的裂缝目标不连续,严重影响后续的裂缝参数测量和评价.为此,提出一种基于Prim最小生成树的路面裂缝连接算法.利用屋脊边缘检测方法识别所有的可疑裂缝目标,运用裂缝形状特征去除斑点或块状噪声,实现裂缝的粗定位.在此基础上,通过形态学方法提取粗定位裂缝片段的端点,利用Prim算法构造最小生成树实现路面裂缝片段端点的连接,同时使用裂缝的方向和对比度特征去除连接中的强制伪连接;在连接的基础上对裂缝进行填充和增强,得到完整的裂缝分割目标.对200幅路面图像进行算法测试,应用Hausdorff距离对多种算法的分割性能进行评估,实验结果表明,该算法能明显提高裂缝检测目标的连续性,其检测准确率比灰度直方图等算法高出6个～13个百分点.     

基于GIS的供水管网爆管检测与关阀算法

运用地理信息系统对城市供水管网爆管事故进行处理,可以及时抢修、降低损失,为供水企业科学管理提供分析和决策功能.文中从逻辑网络、爆管检测、关阀分析等方面进行研究.首先建立逻辑网络,基于图论的基本原理,构建管网模型,采用邻接表存储数据;然后是爆管检测,采用流量平衡法建立检测模型,并对模型进行讨论与分析;最后是关阀分析,采用广度优先遍历算法和函数递归调用原理,制定关阀方案,进行扩大关阀分析和影响用户分析,并给出具体实例.文中的研究内容,对于城市供水爆管事故处理具有很好的指导作用.     

基于SolidWorks的不规则空间连接弯管设计

不规则空间连接弯管的应用非常广泛,但在工程的具体施工上存在着很大的难度及挑战。针对锅炉设备中复杂空间弯管不易设计的问题,提出了基于SOLIDWORKS的空间弯管设计方法,利用solidworks simulation结构有限元分析以及优化分析的应用方法对不规则空间连接弯管进行分析设计。实例证明,基于solidworks的不规则空间连接管道设计方法可靠,能广泛应用于弯管设计,有助于提高工程图的精度及设计效率。     

基于GIS和遗传算法的饮水管网优化

在城镇化的过程中，饮用水管网的建造与优化是我国各地区饮用水工程建设面临的重大问题之一。针对饮水管网建造存在着工程投入多，管网铺设不优化、经济效益低等问题，设计实现一种基于地理信息系统和遗传算法相结合的饮水管网优化的方法。通过建立数学模型，用遗传算法对管网的布局进行优化，并结合GIS对空间信息的综合管理和处理能力，最后得到一组较为合理的管网布局方案，从而达到节省建设成本的目的。     

基于Openflow 的路由算法设计

在互联网业务需求迅速增长的今天,传统的网络结构已然面临着各种难题。软件定义网络技术提供了一种将 设备数据平面和控制平面解耦的新型网络架构,为互联网的发展提供了一种新的解决方案。本文提出在Openflow 控制器的 基础上,结合Dijkstra 算法,解决数据包转发过程中的最优路径查找问题。     

一种基于混合算法的分类器设计

为了高效地从数据库中挖掘分类规则,提出一种将粒子群优化算法和遗传算法相结合的新算法。该算法的核心思想是对规则的前件进行固定长度编码,适应度函数的计算由分类规则的准确率、置信度、支持度和简洁度构成,从而实现基于两者混合算法的分类器设计。将该分类器与遗传算法分类器和粒子群算法分类器进行对比,实验结果表明,该分类器具有更高的分类准确率以及更快的收敛速度。