检索结果-南通市图书馆

基于改进粒子群算法的电力通信网最佳抢修路径问题的研究

在线全文

学校读者我要写书评

暂无评论

科学技术与工程 2008年第22期8卷 5990-5995页

作者：张铭泉胥鸣秦文韬华北电力大学计算机科学与技术学院保定071003 河南濮阳供电公司濮阳457000

研究了改进的离散粒子群算法在电力通信网最佳抢修路径中的应用。粒子群优化算法是一种新型通用启发式算法,能够有效地求解大规模组合优化问题。在研究离散粒子群算法原理的基础上,引入记忆单元,实现粒子间信息共享,保证了粒子在寻优过... 详细信息

研究了改进的离散粒子群算法在电力通信网最佳抢修路径中的应用。粒子群优化算法是一种新型通用启发式算法,能够有效地求解大规模组合优化问题。在研究离散粒子群算法原理的基础上,引入记忆单元,实现粒子间信息共享,保证了粒子在寻优过程中能容易的跳出局部最优点,并能加速收敛到全局最优解。建立了电力通信网最佳抢修路径模型,构造了节点矩阵和速度矩阵,设计了求解算法,并编程进行了测试,实验结果表明了所提方法的可行性和有效性。

关键词：离散粒子群算法电力通信网 GIS 最佳抢修路径记忆单元

基于蚁群算法的通信线路最佳抢修路径问题的研究

在线全文

学校读者我要写书评

暂无评论

电脑知识与技术 2011年第3期7卷 1619-1621页

作者：孙宇重庆大学计算机学院重庆400044

通信线路最佳抢修路径问题，其实质就是交通路网中的最优路径问题。该文在研究蚁群算法的原理和基本模型的基础上，提出用一种改进的蚁群算法来解决最优路径问题。实验表明，该方法能在较短时间内发现最优解，对研究通信线路最佳抢修路... 详细信息

通信线路最佳抢修路径问题，其实质就是交通路网中的最优路径问题。该文在研究蚁群算法的原理和基本模型的基础上，提出用一种改进的蚁群算法来解决最优路径问题。实验表明，该方法能在较短时间内发现最优解，对研究通信线路最佳抢修路径问题具有较大的实际意义。

关键词：蚁群算法信息素最佳抢修路径

基于改进的遗传禁忌搜索算法求解电力线路最佳抢修路径

在线全文

学校读者我要写书评

暂无评论

信息化纵横 2009年第6期28卷 58-62页

作者：朱永利陈英伟韩凯华北电力大学计算机科学与技术学院河北保定071003

在分析和研究电力线路最佳抢修路径的基础上，提出了一种改进的遗传禁忌搜索算法来求解电力线路最佳抢修路径。此算法基于变异思想和A^＊算法产生禁忌搜索算法的邻域解，并利用遗传算法的阶段进化思想减少调用禁忌搜索算法的频率，进而... 详细信息

在分析和研究电力线路最佳抢修路径的基础上，提出了一种改进的遗传禁忌搜索算法来求解电力线路最佳抢修路径。此算法基于变异思想和A^＊算法产生禁忌搜索算法的邻域解，并利用遗传算法的阶段进化思想减少调用禁忌搜索算法的频率，进而提高改进的遗传禁忌算法的执行效率。仿真结果表明在求解电力线路最佳抢修路径时，遗传禁忌搜索算法的性能优于其他算法。

关键词：遗传算法禁忌搜索最佳抢修路径 A^*

路径寻优算法在军事通信线路抢修问题中的应用研究

在线全文

学校读者我要写书评

暂无评论

路径寻优算法在军事通信线路抢修问题中的应用研究

作者：孙宇重庆大学

学位级别：硕士

军事通信线路是军队实施通信保障最基本的支撑网络。随着我军通信网络技术的日益发展和建设水平的不断提高,给通信部门实施应急保障的能力提出了新的更高的要求,军事通信线路的最佳抢修路径问题也成为一个研究热点和重要内容。该问题的... 详细信息

军事通信线路是军队实施通信保障最基本的支撑网络。随着我军通信网络技术的日益发展和建设水平的不断提高,给通信部门实施应急保障的能力提出了新的更高的要求,军事通信线路的最佳抢修路径问题也成为一个研究热点和重要内容。该问题的实质是道路网络中的最短路径问题,是一种典型的组合优化问题。最短路径算法的研究已有较长的历史,以Dijkstra算法为代表的经典算法在解决此类问题中取得了显著的成效。但随着优化对象的日趋复杂和不确定性,使传统算法的发展受到阻碍。启发式的智能搜索算法的出现为解决这类问题提供了新的途径,其中蚁群算法(Ant Colony Algorithm)作为一种仿生优化算法,具备分布式计算、自组织、正反馈等特点,应用十分广泛;但其算法本身也存在一些缺陷,如需要较长的搜索时间、容易陷入局部最优解等。论文首先介绍了路网数据在计算机中的表示方式和存储结构;讨论分析了当前应用于路径寻优问题上的几种有代表性的算法,分别从基本思想、实现步骤和算法分析等方面对Dijkstra算法、Floyd算法和A*算法进行阐述,分析了它们各自的特点和存在的局限性。在此基础上,详细论述了蚁群算法的发展历程、基本原理、数学模型及实现步骤,对算法的各项指标和性能进行了分析,并进一步探讨了利用蚁群算法求解两点间最短路径问题的有效性和可行性。而后,介绍了几种当前流行的蚁群算法改进策略。通过对TSP问题的仿真实验,对比分析了改进的蚁群算法和基本蚁群算法的运行效率和解的质量。结合军事通信线路最佳抢修路径问题,提出了一种新的改进策略,主要思想是根据起始结点和目标结点的位置,确定最优路径出现概率较大的区域,优化信息素分布,以减小算法运行初期蚂蚁对路径选择的盲目性;每次循环后对信息素最值范围进行限定,避免各路段信息素过于分散或过于聚集,而引起算法停滞和陷入早熟。通过实验对蚁群算法的参数设置进行分析,确定较优的参数组合,并将改进算法与基本蚁群算法、精英蚂蚁系统等进行数据仿真比较。实验结果表明:在处理最短路径问题时,改进的蚁群算法可较好地发挥其全局搜索优势,能够有效地在较短时间内以较大概率搜索到最优解,具有走向实际应用的可行性。

关键词：蚁群算法信息素最优路径最佳抢修路径

最优路径选择在配电网信息管理系统中的应用研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

最优路径选择在配电网信息管理系统中的应用研究

作者：叶显熠华北电力大学（河北）

学位级别：硕士

配电网最佳抢修路径问题既是目前地理信息系统网络分析中的一个研究热点,也是配电网管理系统的重要组成部分。本文中针对配电网最佳抢修路径的特点对基本蚁群算法进行了改进,并将改进的蚁群算法应用于实际系统当中。以行车时间最短为目... 详细信息

配电网最佳抢修路径问题既是目前地理信息系统网络分析中的一个研究热点,也是配电网管理系统的重要组成部分。本文中针对配电网最佳抢修路径的特点对基本蚁群算法进行了改进,并将改进的蚁群算法应用于实际系统当中。以行车时间最短为目标,考虑影响行车效率的各种因素,建立了配电网最佳抢修路径的数学模型。结合河南濮阳电力局基于GIS的配电网信息管理系统实际项目对最佳抢修路径搜索功能模块进行实现。实际结果表明,在解决配电网最佳抢修路径问题上,改进的蚁群算法有良好的效果。

关键词：最佳抢修路径蚁群算法地理信息系统配电网管理系统

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

WebGIS在配电自动化系统中的应用研究

WebGIS在配电自动化系统中的应用研究

作者：孟静华北电力大学（北京）

学位级别：硕士

WebGIS已成为GIS发展的必然趋势,WebGIS的运用必将会给功能上不断发展和完善的配电自动化系统带来技术上的支持和保证。本文从多方面分析比较了现有WebGIS系统搭建方法的原理和特点,分析配电自动化系统中GIS相关部分功能需求,并结合系... 详细信息

WebGIS已成为GIS发展的必然趋势,WebGIS的运用必将会给功能上不断发展和完善的配电自动化系统带来技术上的支持和保证。本文从多方面分析比较了现有WebGIS系统搭建方法的原理和特点,分析配电自动化系统中GIS相关部分功能需求,并结合系统特点选择合适的方法和软件平台,设计了具有良好的可扩展性和开放性的WebGIS配电自动化系统总体框架。详细研究WebGIS与SCADA系统集成方式,以及配电自动化各功能模块基于WebGIS平台工作方式。设计面向对象的系统数据库,实现空间数据和属性数据的大型商用数据库统一管理。实现并验证了基于空间方向的最佳抢修路径的新算法。利用ArcIMS搭建实验系统,实现系统关键部分功能,完成了系统的发布,并验证了系统的可行性。

关键词：配电自动化系统 WebGIS 最佳抢修路径 Geodatabase ArcIMS

粒子群算法在电力通信网网络管理中的应用研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

粒子群算法在电力通信网网络管理中的应用研究

作者：张铭泉华北电力大学（河北）

学位级别：硕士

粒子群优化(Particle Swarm Optimization,PSO)算法是一种新型的进化计算技术。本文对PSO算法进行了深入研究,分析了算法的原理、基本步骤、应用步骤和参数设置等内容。针对影响惯性权重和算法寻优能力的因素进行了实验,并对实验结果进... 详细信息

粒子群优化(Particle Swarm Optimization,PSO)算法是一种新型的进化计算技术。本文对PSO算法进行了深入研究,分析了算法的原理、基本步骤、应用步骤和参数设置等内容。针对影响惯性权重和算法寻优能力的因素进行了实验,并对实验结果进行了分析。引入随机惯性权重和离散的思想改进了PSO算法,使其易于跳出局部最优点,并能优化离散问题。建立了电力通信网中最佳抢修路径和最佳路由选择模型,将改进的算法应用到电力通信网网络管理中的这两个方面,结果能很快找到所求的最佳路径和路由,证明了PSO算法解决离散问题的可行性和有效性。

关键词：粒子群算法电力通信网最佳抢修路径最佳路由