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

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:woaichensi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了改进的离散粒子群算法在电力通信网最佳抢修路径中的应用。粒子群优化算法是一种新型通用启发式算法,能够有效地求解大规模组合优化问题。在研究离散粒子群算法原理的基础上,引入记忆单元,实现粒子间信息共享,保证了粒子在寻优过程中能容易的跳出局部最优点,并能加速收敛到全局最优解。建立了电力通信网最佳抢修路径模型,构造了节点矩阵和速度矩阵,设计了求解算法,并编程进行了测试,实验结果表明了所提方法的可行性和有效性。
其他文献
从大气热力作用过程来看,影响气温变化的因素有太阳辐射的强弱、大气的削弱作用和温室效应的强弱、下垫面状况等。这些因素时空变化的差异产生气温的时空分布规律。
事例:宁宁4岁了,妈妈在保险公司为他买了一份人身意外伤害保险。一天傍晚,爷爷从幼儿园里接出宁宁,爷孙俩有说有笑地在便道上走着回家。这时,不知怎地,一位中年妇女骑着自行
摘 要:在小学生学习英语的起始阶段,教师要特别注意培养他们良好的学习习惯和学会如何学习。要打好语音、语调的基础关。其次,要求他们书写规范,养成良好的书写习惯。同时,还要鼓励学生养成大胆开口说英语的习惯,积极参与听、说训练。  关键词:小学英语;教与学;策略  一、激发兴趣,创造良好的学习氛围  在现代小学英语教学活动中,培养学生对英语的兴趣和充分发挥学生的主体作用,是英语教学的重要环节,也是每个英
给出一种能够方便的由程序控制的高压电源系统。该系统以AT89S52单片机为核心来实现这种程控电源的方法。在AT89S52单片机的控制下,使工作于电压输出模式的DAC0832能够以减速
从小就不自觉地对老东西情有独钟,那些生活中不起眼的小物件总是能引起我莫大的兴趣,像自己的班级牌、当兵的兵籍名条、学生证、成绩单、朋友寄的明信片、电影票根、具特别纪忿
近几年,在县教育局和文体局的大力支持和领导下,我县的田径运动水平虽一直处于扬州市前列,但参加省级比赛成绩一般,与省内田径最高水平比还存在较大差距。笔者通过与工作在一线体育教师的交流了解发现,能够正常开展课余田径训练的学校很少,大多是逢到比赛临时组队,稍好些的搞些集训。直接反映出的后果是参与比赛的人数少了。主要有以下一些因素:选材困难,家长和其他教师的认同度不高,学校排课较满,学校经费投入少,教师业
1"外面的树上有一只老鼠,老鼠是大坏蛋,咱们去把他捉住吧。"大家听了小蚂蚁呆呆的话,赶紧找来了绳子、棍子。2咦,这只老鼠怎么倒挂在树枝上呢?这可不好逮啊。
下大雨了,穿着雨鞋打着雨伞出门的小野猪,为什么还要再带上一把雨伞和一双雨鞋呢?你知道他接听的电话是谁打来的吗?请你仔细观察这四幅图,然后按照事情发生的顺序给每幅图编