蚁群平面网孔搜索算法在水电仿真软件中的实现

【摘要】：图形化编程是计算机仿真中的关键问题,而如何用计算机的方法表示电气控制回路,如何对其进行逻辑分析及电路计算是图形化电力仿真系统开发平台的核心问题。与现存的电力电子系统的计算机仿真软件不同,水电仿真平台中的电路具有多交汇点、多电压源的特性。常用的等效变换法、2b法、节点电压法、网孔电流法等方法中,网孔电流法最为简单直观,在解决复杂平面电路问题中,有很强应用价值,但在计算机仿真领域,用网孔电流法来动态求解电路逻辑和参数计算还存在较大问题。 本文是针对水电仿真开发平台中用网孔电流法来求解电路时遇到的网孔搜索问题所提出的。传统的平面网孔搜索算法在搜索网孔时由于需要对所有环路进行两两相比,以求出最短的环路,所以时间复杂度过高。本文在蚁群算法的基本思想基础上进行一系列改进,得到了一种新的算法—PMSA算法。将蚁群寻找两点之间最短路径的思想用于寻找环路,并对算法的细节实现进行优化,使其具有比较低的时间复杂度。该算法不仅可以应用在水电仿真开发平台中,还可以应用在电力系统自动化软件的设计及电力系统一次接线图的绘制中。 PMSA算法完成了用网孔电流法分析电路时的网孔自动搜索,解决了水电仿真平台电路计算部分的实现问题,并且为蚁群算法提出了一种全新的应用思路。本文通过仿真实验,确定了算法中各参数的取值,分析了算法的时间复杂度,并在水电仿真开发平台v3.0中对算法进行了模块性实验。实验证明,算法具有一定的实际应用价值,可以用于水电仿真平台的开发。 【关键词】：水电仿真 蚁群算法 图形化编程 电路分析方法 网孔电流法 TSP 平面图网孔搜索
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2008
【分类号】：TP391.9;TV7
【目录】：

• 摘要5-6
• ABSTRACT6-10
• 第一章 绪论10-18
• 1.1 水电仿真平台中的关键问题及解决方法10-12
• 1.1.1 图形编辑器的设计10-11
• 1.1.2 电路计算的动态仿真11-12
• 1.2 平面网孔搜索算法的提出12-16
• 1.2.1 电路仿真计算中的网孔搜索问题12-13
• 1.2.2 平面网孔搜索算法(PMSA)研究的意义13-14
• 1.2.3 平面网孔搜索算法的研究现状14-16
• 1.3 电力仿真系统的研究现状16
• 1.4 本文组织结构16-18
• 第二章 蚁群平面网孔搜索算法的理论基础18-38
• 2.1 蚁群算法18-24
• 2.1.1 蚁群算法的基本原理概述18-19
• 2.1.2 蚁群算法系统模型及实现19-24
• 2.2 电路的分析方法24-36
• 2.2.1 基尔霍夫定律24-26
• 2.2.2 电路网络的分析方法26-30
• 2.2.3 网孔电流法30-34
• 2.2.4 用网孔电流法求解复杂电路的讨论34-36
• 2.3 小结36-38
• 第三章 蚁群平面网孔搜索算法的设计与实现38-50
• 3.1 平面网孔搜索算法38-45
• 3.1.1 网孔的相关定义38-39
• 3.1.2 算法的主要思想39-43
• 3.1.3 算法描述43-45
• 3.2 算法的参数设置45-47
• 3.3 PMSA的时间复杂度分析47-48
• 3.4 小结48-50
• 第四章 PMSA算法的测试与评价50-60
• 4.1 PMSA算法的测试50-55
• 4.1.1 测试环境设置50
• 4.1.2 测试数据设置50-51
• 4.1.3 测试结果51-55
• 4.2 PMSA算法的评价55-58
• 4.2.1 两种网孔算法的比较55-57
• 4.2.2 PMSA与基本蚁群算法的比较57-58
• 4.3 小结58-60
• 第五章 PMSA在水电仿真平台中的应用60-66
• 5.1 水电仿真开发平台v3.0介绍60
• 5.2 PMSA算法在水电仿真平台中的应用60-64
• 5.2.1 数据模型60-62
• 5.2.2 用PMSA算法搜索网孔62-63
• 5.2.3 依据网孔电流法联立方程组并求解63-64
• 5.2.4 输出结果64
• 5.3 小结64-66
• 第六章 总结与展望66-68
• 6.1 本文的贡献66
• 6.2 未来工作展望66-68
• 参考文献68-72
• 致谢72-74
• 攻读硕士期间主要工作和发表论文74
• 主要工作74
• 发表论文74

您可以在本站搜索以下学术论文文献来了解更多相关内容

嵌入式水电事故预测系统中信息融合的方法    徐凌宇,杜庆东,赵海

基于改进蚁群算法的电力线路检修的多目标优化    高立群;于宏涛;李扬;张军正;

网孔回路方程独立性的证明    梅素珍,李梅

基于蚁群算法的数据挖掘方法研究    张群;熊英;黄庆炬;

平面图网孔搜索算法    王建一,聂一海,王殿富

电力仿真系统图形编辑器面向对象的设计与实现    董朝霞,陈青华,范斗

蚁群算法的参数分析    蒋玲艳;张军;钟树鸿;

基于多态蚁群系统的无线传感器网络数据聚集算法    廖新飞;陶利民;

粒子群算法和蚁群算法的结合及其在组合优化中的应用    张长春;苏昕;易克初;

基于并行蚁群算法的多机器人联盟组成    韩莉;徐丽;党长河;

蚁群优化算法及在网络路由中的应用研究    吕勇

蚁群优化算法及其应用研究    左洪浩

蚁群优化算法的理论研究及其应用    刘彦鹏

蚁群算法的改进    范红梅

用BP网络预估强夯有效加固深度    汤磊,陈正汉

基于集合运算的路段搜索思想及其算法实现    马新民;曾勇;尹旭日;包帅善;

基于人工神经网络的土地整理项目综合效益评价研究    梁彦庆;黄志英;冯忠江;李灿;

截断切割的优化模型    毕守东,胡焱,郭晓冰,凌成,许迎东

最优巡视路线模型研究    毕守东,胡焱,郭晓冰,康冠林,胡莲

权重连接神经网络的光电实现    帅建伟，陈振湘，刘瑞堂

Hopfield神经网在营养问题中的应用及分析    吴志明，罗四维，刘颖孙

基于神经网络线性系统的速归辨识    江霞,吕夏

用神经网络法对空间分布进行弦积分反演    徐文斌,叶高英

于神经网络的系统故障诊断方法    何建峰

蚁群算法的参数优化配置研究    甘屹;李胜;

汽车导航地图数据库研究    刘玉华;宫继红;宋文杰;宋拥军;

基于神经网络算法的自适应数字波束形成技术    邱永红;潘亚汉;

基于神经网络的延迟焦化分馏塔产品干点在线估计    庄兴稼;侯立刚;吴雅琴;庄华亮;刘春生;

人脸图象识别系统    熊志勇;刘翼光;沈理;

用遗传算法优化网络结构的BP算法及其应用    张志华;郑南宁;王天树;

基于对象描述的培养算子与TSP求解    徐伯庆;宣国荣;柴佩琪;

钢球表面缺陷检测关键技术研究及样机研制    王义文

石油价格波动规律研究    孙大利

轮胎噪声的预测方法与试验研究及优化设计    车勇

炼焦过程综合生产目标的智能预测与协调优化研究    王伟

群体内冲突及冲突管理研究：方法和实证    赵可

特大断面碎裂厚煤层巷道围岩控制机理及支护系统研究    殷东平

不确定条件下编组站调度系统配流模型及算法研究    景云

智能CAPP系统中工艺路线和切削参数的决策研究    刘伟

随机需求下供应链库存控制与配送研究    利节

板带连轧机半物理仿真平台系统建模与集成    张尚斌

遥控式水下机器人PID运动控制算法优化研究    姜婵娟

蒸汽发生器故障预报方法研究    阎明

基于NS2的Ad Hoc网络性能仿真研究    林政文

求解推广的最小生成树的启发式算法设计    陈誉东

改进的蚁群聚类算法在森林火灾预测中的应用研究    刘芳

基于改进蚁群算法的配电网无功优化    张仲

应急通信监控系统中移动代理运行机制研究    李小秀

基于LABVIEW平台的电控发动机人工智能故障诊断系统的研究    张伟超

基于RBF的高校双语教学评价系统的设计    汪昱君

无线传感器网络LEACH路由协议的研究与改进    吴丽君

基于协同工作方式的一种蚁群布线系统    庄昌文,范明钰,李春辉,虞厥邦

一种训练神经网络的新型遗传算法    李彤红，罗四维

基于蚂蚁算法的分级QoS路由调度方法    张素兵,刘泽民

用改进蚁群算法求解多目标优化问题    唐泳,马永开

基于蚂蚁算法的QoS路由调度方法    张素兵,吕国英,刘泽民,周正

基于蚁群算法的配电网网架优化规划方法    王志刚,杨丽徙,陈根永

基于蚁群优化算法递归神经网络的短期负荷预测    邹政达,孙雅明,张智晟

基于信息素扩散的蚁群算法    黄国锐,曹先彬,王煦法

城市交通需求预测与决策支持系统    黎锁平,袁占亭

基于蚂蚁算法的QoS组播路由问题求解    顾军华,侯向丹,宋洁,李琳

无人机航路规划方法研究    柳长安

蚁群优化原理、理论及其应用研究    胡小兵

蚁群优化算法的研究现状及研究展望    张航,罗熊

基于蚁群聚类算法的离群挖掘方法    杨欣斌,孙京诰,黄道

增强型的蚁群优化算法    燕忠,袁春伟

求解复杂多阶段决策问题的动态窗口蚁群优化算法    闻育,吴铁军

基于蚁群聚类算法的模糊神经网络    曹晓辛,李柠,黄道

基于Swarm的人工免疫网络算法研究    杜新凯;关毅;岳淑珍;徐兴军;

蚁群算法原理的仿真研究    胡小兵,袁锐,黄席樾,易继军

基于粗粒度模型的蚁群优化并行算法    朱庆保

HPC仍有蚁象之争    张松

MANET中基于蚁群的网络核心提取分布路由协议    何炎祥;文卫东;金辉;刘浩文;

华南不同生境内红火蚁蚁群结构的变动规律    许益镌;陆永跃;曾玲;梁广文;

红火蚁对温度反应的初步研究    曾鑫年;吴可嘉;黎卓莹;

融合粒子群优化算法与蚁群算法的随机搜索算法    支成秀;梁正友;

搜索算法的研究进展    常新杰;李言俊;

基于蚁群算法的机器人运载小车路径规划的研究    李玉;侯媛彬;

并发启发式搜索蛙跳算法    蔡阳波;邓一贵;王康;

基于两层词法树的大词表连续语音识别搜索算法    张国亮;郑方;吴文虎;

基于反馈选择的P2P网络搜索算法    张晓玲;钟诚;李智;李锦;张尊国;

一种改进的复杂网络搜索算法    李金;蒋国平;

基于混沌的改进网鱼算法及其在边坡稳定分析中的应用    李亮;路世豹;于广明;

蚁群间分工方式不同与基因密切相关    记者 李天舒

蚁群的启示    许志刚王群力

中小企业做大“蚁群经济”    

蚁群效应——简洁高效应对环境变化    子闽

“蚁群经济”衍生“大象效益”    本报记者 海霞

蚁群中发现皇室斗争和欺骗    英国《每日邮报》 杨孝文 译

“蚁群智能”与组织效力    陈捷

养一头羊平均增收四五十元    通讯员　 毕迪 记者　 王浩

P2P搜索技术研究与挑战    中科院计算所 罗杰文

蚁群间不同分工方式与基因表达密切相关    记者 白毅

蚁群觅食仿真和动画的研究    孟志刚

蚁群觅食仿真和动画的研究    孟志刚

基于GPU的高性能并行算法研究    白洪涛

复杂多阶段动态决策的蚁群优化方法及其在交通系统控制中的应用    闻育

自由搜索算法及其在传感器网络中的应用    周晖

移动P2P网络中基于方向搜索算法的研究    刘孝男

蚁群优化原理、理论及其应用研究    胡小兵

蜂窝网视频分层协同中继组播的信道容量分析和功率分配优化研究    王成金

永磁交流伺服系统速度检测与控制研究    王少威

计算机围棋中的算法研究    岳鹏

蚁群平面网孔搜索算法在水电仿真软件中的实现    高洁

水电仿真软件中调节模块的实现与优化    宋纯贺

P2P层次域网络模型及蚁群搜索算法的研究与实现    孙龙基

蚁群智能优化算法的研究与应用    庞思睿

基于蚁群的文本文档聚类技术研究    唐媛

基于强化学习的蚁群聚类研究及应用    陈浩

改进的蚁群聚类算法在森林火灾预测中的应用研究    刘芳

蚁群免疫算法在冷连轧机轧制负荷分配优化中的应用    刘立志

XML在关系数据库中存储方法的研究    罗军珍

蚁群聚类算法研究与应用    田园丽