收藏本站
《四川大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群算法在中压城市配电网规划中的应用

赵强  
【摘要】: 配电网络规划是一个复杂的组合优化问题,其具有多约束、非线性和离散性的特点。由于该问题的NP困难性,我们找不到可在多项式时间内求得该问题最优解的算法。为了满足求解此问题的时间、空间要求,寻找某个次优的、可有效计算的可行解成为自然而合理的办法。启发式方法就是基于这一思想所设计出的。 用传统的优化方法求解配电网络规划问题时,往往只是求得局部最优解。近年来,现代启发式智能方法被用来求解此类问题取得了较好的效果,这些算法具有全局寻优以及通用性强的特点。本文使用一种新型的模拟进化算法求解配电网络规划问题,研究表明该算法在求解组合优化问题是有效的。算法中,蚂蚁之间通过信息素进行交流,相互协作,使得蚁群表现出智能行为。在文中,蚁群算法通过不断修改各待建支路上的信息素,使得问题的解不断得到进化。 现代启发式智能算法在求解配电网网络规划问题时,其解的表示不能很好地处理网络的辐射性约束条件,导致算法搜索大量不可行解。现有的解的表示方法大部分都不能彻底的解决此问题,本文针对配电网络的辐射型特点,提出一种新的解的表示方法,文中使用图论中的支撑树来表示问题的解,该方法避免了配电网的辐射型检查,使得算法的搜索域限定在可行解域,从而改善了蚁群算法的搜索效率。算例表明该算法的实用性和有效件。
【学位授予单位】:四川大学
【学位级别】:硕士
【学位授予年份】:2003
【分类号】:TM715

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 高尚;武器-目标分配问题的蚁群算法[J];计算机工程与应用;2003年03期
2 杨燕,靳蕃,Mohamed Kamel;一种基于蚁群算法的聚类组合方法[J];铁道学报;2004年04期
3 叶文,范洪达;基于改进蚁群算法的飞机低空突防航路规划[J];飞行力学;2004年03期
4 许志红,张培铭;基于蚁群算法的智能交流接触器优化设计[J];电工电能新技术;2005年03期
5 王俊峰,朱庆保;基于蚁群算法的知识约简[J];南京师范大学学报(工程技术版);2005年02期
6 胡燕海,叶飞帆;基于蚁群算法的平行流水作业计划方法[J];机械制造;2005年09期
7 宋红英;纪威;李波;;基于蚁群算法的神经网络在发动机故障诊断中的应用研究[J];小型内燃机与摩托车;2006年01期
8 宋雪梅;李兵;;蚁群算法及其应用[J];河北理工学院学报;2006年01期
9 许刚;张土乔;吕谋;吴小刚;;给水管网管径组合优化的极大极小蚁群算法[J];哈尔滨工业大学学报;2006年05期
10 王得胜;王占奎;高咏涛;原军令;;基于蚁群算法的圆柱齿轮优化设计[J];机械设计与制造;2006年06期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国重要报纸全文数据库 前10条
1 高剑楠沈谦;改革创新大发展 五点支撑树品牌[N];陕西日报;2007年
2 尹帆;企业文化与企业伦理[N];民营经济报;2006年
3 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
4 唐山市滦县建设局 杨香萍;大雪松的移植[N];河北农民报;2006年
5 章译 编译;建造花园先“立题”[N];中国花卉报;2003年
6 孙百龄;培养月季树的程序及技术[N];江苏科技报;2002年
7 李蔚 黄俊峰;拓展盈利空间[N];农民日报;2003年
8 本报记者 赵永新;走进西双版纳植物园[N];人民日报;2001年
9 山西省林科院 高洁;景观林大树移植技术[N];山西科技报;2003年
10 金超  ;如何提高大树移栽成活率(下)[N];中国花卉报;2004年
中国博士学位论文全文数据库 前10条
1 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
2 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
3 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
4 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
5 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
6 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
7 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
8 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
9 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
10 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
中国硕士学位论文全文数据库 前10条
1 赵强;蚁群算法在中压城市配电网规划中的应用[D];四川大学;2003年
2 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
3 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
4 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
7 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
8 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
9 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
10 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026