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

被引量 : 0次 | 上传用户:huangyi802
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
配电网络规划是一个复杂的组合优化问题,其具有多约束、非线性和离散性的特点。由于该问题的NP困难性,我们找不到可在多项式时间内求得该问题最优解的算法。为了满足求解此问题的时间、空间要求,寻找某个次优的、可有效计算的可行解成为自然而合理的办法。启发式方法就是基于这一思想所设计出的。 用传统的优化方法求解配电网络规划问题时,往往只是求得局部最优解。近年来,现代启发式智能方法被用来求解此类问题取得了较好的效果,这些算法具有全局寻优以及通用性强的特点。本文使用一种新型的模拟进化算法求解配电网络规划问题,研究表明该算法在求解组合优化问题是有效的。算法中,蚂蚁之间通过信息素进行交流,相互协作,使得蚁群表现出智能行为。在文中,蚁群算法通过不断修改各待建支路上的信息素,使得问题的解不断得到进化。 现代启发式智能算法在求解配电网网络规划问题时,其解的表示不能很好地处理网络的辐射性约束条件,导致算法搜索大量不可行解。现有的解的表示方法大部分都不能彻底的解决此问题,本文针对配电网络的辐射型特点,提出一种新的解的表示方法,文中使用图论中的支撑树来表示问题的解,该方法避免了配电网的辐射型检查,使得算法的搜索域限定在可行解域,从而改善了蚁群算法的搜索效率。算例表明该算法的实用性和有效件。
其他文献
水环境容量涉及生态平衡和地球化学循环,它反映污染物在环境中的迁移转化和积存规律,也反映在特定功能条件下环境对污染物的承受能力,因此它是环境科学中一个具有重要意义的基本
从目前医学生处理医患矛盾的现状出发,指出当今的医学实习生普遍存在着医患沟通技巧缺失的问题,从而影响他们建立和谐医患关系。医学生医患沟通技巧的缺失,其实是目前医德教
<正>中国购物中心的雏形阶段始于20世纪80年代末期,由于当时的百货业竞争激烈,百货店开始尝试从商业功能上向购物中心转型;而从20世纪90年代初期开始,天河城广场、港汇广场、
采用相场法对镁合金自孕育半固态浆料制备中非枝晶生长过程进行模拟,研究了空间步长对非枝晶生长行为的影响。结果表明:镁合金多晶粒共同竞争生长时,晶粒形貌由晶体结构特征
本论文主要从产业选择和区位战略两个方面探讨中国对外投资的问题。首先对发展中国家对外投资的理论作了一下深入的探讨;接着从我国面临的国际、国内经济环境对对外投资的产业
自1999年11月美国参议院通过《金融现代化法案》以来,关于金融业混业经营的问题再度引起我国金融实业界及经济金融理论界的广泛关注。随着国际经济一体化及金融自由化程度的加
人才培养是高等学校的根本任务,教育质量的高低由人才培养的质量所决定。以院校教育为主的高等中医药教育存在着人才培养模式单一、中医理论薄弱、实践能力缺乏、传统中医的
企业的负债在我国似乎成了我国国有企业经济效益低下的根本原因,国有企业越来越趋向于非债权融资。难道债权融资真是一无是处吗?企业的资产负债率真的越低越好吗?债权融资只是
二十一世纪初,计算机辅教学(Computer Assisted Instruction,简称CAI)对传统的教学观念和方式带来了强烈的冲击,利用多媒体CAI课件辅助教学成为现代教育的重要标志。在语文教育
20世纪90年代以来,高新技术引领着世界在发展的征程中飞奔,全球化、信息化在缩短了世界各国距离的同时,也给传统的政府管理带来了严峻的挑战,特别是知识经济时代的到来,剧烈地震荡