收藏本站
《天津大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

社会演化算法在机组组合中的应用

王喆  
【摘要】:机组组合是电力系统优化运行的一个重要方面,由于它能带来显著的经济效益,所以一直是现代电力系统每天运行计划主要的优化任务。从数学角度讲,机组组合问题是一个多约束NP难组合优化问题,很难得到理论上的最优解。为了在合理时间内找到近似最优解,许多方法被应用于解决该问题。其中,遗传算法近些年来被较多地用于解决机组组合问题,并取得了较好的效果。但由于遗传算法的初始种群是随机产生的,得到的个体因不满足最小起停时间等约束而多数为不可行解;此外,在交叉和变异的进化过程中,由于遗传操作因子是随机操作的,由此得到的新个体也因破坏了最小起停时间等约束而多数为不可行解,因而大大降低了遗传算法的计算效率。 为了克服这些困难,本文首次将一种新的方法—社会演化算法用于解决该问题。该算法以组合优化问题通用的社会群体认知模型为理论基础,已成功的运用于配电网优化规划问题。本文分析了人在机组组合优化问题中的认知行为,在此基础上设计了社会演化算法中认知主体、认知规则、“范式学习与更新”及“范式突破”的实现方法。将最小启停时间约束引入认知规则,通过认知主体的一系列认知行为直接生成满足各种约束的可行解;基于“范式学习与更新”的进化寻优机制避免了“交叉、变异”遗传操作产生的大量不可行解,因此它的计算效率及收敛稳定性均优于传统遗传算法。 本文通过算例验证了该算法具有很好的计算效率及收敛稳定性。
【学位授予单位】:天津大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TM732

【引证文献】
中国硕士学位论文全文数据库 前2条
1 张丽华;基于内点—分支定界法的最优机组投入研究[D];广西大学;2006年
2 贾晋;基于改进遗传算法的AGC功率调配和机组优化组合研究[D];南京理工大学;2007年
【参考文献】
中国期刊全文数据库 前2条
1 杨斌,余岳峰,杜建军;改进的遗传算法在中期发电规划中的应用[J];电网技术;2001年08期
2 令狐选霞,徐德民,张宇文;一种新的改进遗传算法——混合式遗传算法[J];系统工程与电子技术;2001年07期
【共引文献】
中国期刊全文数据库 前10条
1 刘军;一类复杂规划问题的分层规划方法[J];北方交通大学学报;1995年03期
2 高天,王梦光,唐立新,宋建海;一类转库问题流向优化问题的模型与解法[J];东北大学学报(自然科学版);2002年01期
3 谢春燕,李为民,刘付显;整数规划与动态规划在防空导弹火力分配中的应用研究[J];弹箭与制导学报;2003年04期
4 邱国栋;经济组织和管理活动中的大系统[J];大连海事大学学报;2000年02期
5 赵小利,李晓明;竞争机制下的火电机组启停计划的优化[J];电力科学与工程;2003年03期
6 汪峰,朱艺颖,白晓民;基于遗传算法的机组组合研究[J];电力系统自动化;2003年06期
7 胥传普;杨立兵;刘福斌;;关于节能降耗与电力市场联合实施方案的探讨[J];电力系统自动化;2007年23期
8 郭威,周京阳,于尔铿;能量管理系统中的交换计划[J];电力系统自动化;1995年11期
9 王民量,张伯明,夏清,贺彦;能量管理系统TH-2100中的短期负荷预测[J];电力系统及其自动化学报;1999年04期
10 孙刚,余贻鑫;一种新的优化潮流模型[J];电力系统及其自动化学报;2005年03期
中国重要会议论文全文数据库 前1条
1 王铮;周嵬;蔡砥;;设施区位:一个重要的科学问题[A];中国法学会经济法学研究会2005年年会专辑[C];2005年
中国博士学位论文全文数据库 前9条
1 汪峰;电力市场短期运行优化问题研究[D];中国电力科学研究院;2003年
2 温步瀛;发电机组启停机计划的智能优化研究[D];福州大学;2006年
3 高瑞忠;加速遗传算法和自适应人工神经网络模型在地下水系统计算中的应用研究[D];内蒙古农业大学;2006年
4 李光荣;面向虚拟企业的零件工艺信息系统关键技术研究[D];南京理工大学;2005年
5 王庆;知识型企业知识员工任务指派及调度决策问题研究[D];天津大学;2006年
6 李旸;基于粒度计算智能的计算机网络路由研究[D];安徽大学;2007年
7 曾立平;求解工件加工调度问题的一种混合邻域搜索算法[D];华中科技大学;2006年
8 陈火根;网络化制造环境下虚拟物流网格服务的若干关键技术研究及其应用[D];浙江大学;2007年
9 周永华;实数编码遗传算法杂交算子组合研究[D];华南理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 李滨;基于现代内点理论的电力系统最优潮流研究[D];广西大学;2001年
2 赵瑛;电力市场机制下蒙西电网日发电计划的研究[D];华北电力大学;2001年
3 李慧娟;计及辅助服务的发电市场日交易计划的研究[D];华北电力大学;2002年
4 潘翔;基于多分类器集成的模式识别研究[D];浙江工业大学;2002年
5 周琴;大变异算子混合遗传算法的研究及其应用[D];大连海事大学;2003年
6 汪卫华;基于模糊遗传算法的中低压配电网络联合规划[D];湖南大学;2002年
7 李政林;火电厂厂级负荷优化调度系统的研究[D];华北电力大学(北京);2003年
8 孙昌佑;基于遗传算法的水电站厂内经济运行模型研究[D];大连理工大学;2004年
9 祁含;基于优化汽耗量特性的母管制汽轮发电机组经济运行研究[D];武汉大学;2004年
10 曹作旺;电力市场下独立发电企业机组启停决策与组合规划研究[D];清华大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 赵小利,李晓明;竞争机制下的火电机组启停计划的优化[J];电力科学与工程;2003年03期
2 蔡磊,张焰,程浩忠;考虑系统暂态稳定性的电网规划方法[J];电力系统自动化;2001年06期
3 曾沅,樊纪超,余贻鑫,卢放,黄耀贵;电力大系统实用动态安全域[J];电力系统自动化;2001年16期
4 高宗和;自动发电控制算法的几点改进[J];电力系统自动化;2001年22期
5 郝晋,石立宝,周家启;一种求解最优机组组合问题的随机扰动蚁群优化算法[J];电力系统自动化;2002年23期
6 武亚光,李卫东,吴海波,张锐,金钟鹤,柳焯;我国发电侧电力市场中AGC机组的调配框架[J];电力系统自动化;2003年02期
7 吴金华,吴耀武,熊信艮;机组组合问题的扩展Hopfield神经网络算法[J];电力系统自动化;2003年07期
8 李卫东,吴海波,武亚光,张锐,金钟鹤;电力市场下AGC机组调配的遗传算法[J];电力系统自动化;2003年15期
9 赵学顺,甘德强,文福拴,黄民翔,余志伟,钟志勇;计及联络线功率偏差处罚的AGC容量获取与调节策略[J];电力系统自动化;2003年23期
10 冯玉昌,滕贤亮,涂力群;AGC机组调节速率和精度的实时计算方法[J];电力系统自动化;2004年04期
中国博士学位论文全文数据库 前1条
1 吴义纯;含风电场的电力系统可靠性与规划问题的研究[D];合肥工业大学;2006年
中国硕士学位论文全文数据库 前10条
1 叶剑斌;电力市场环境下计及AGC的机组组合问题[D];浙江大学;2003年
2 倪波;发电市场中主能量市场的辅助决策问题与AGC容量需求预测问题的探讨[D];浙江大学;2003年
3 吴海波;电力市场下AGC机组调配理论研究[D];大连理工大学;2003年
4 王俊丽;思维进化计算——搜索算法的开发和算法性能的分析[D];太原理工大学;2003年
5 杨伟龙;电力市场下自动发电控制(AGC)辅助服务的交易计划制定方法[D];华北电力大学(北京);2004年
6 陈闽江;光伏发电系统的蒙特卡罗序贯仿真和可靠性分析[D];合肥工业大学;2004年
7 林万菁;发电侧电力市场AGC机组调配研究[D];大连理工大学;2004年
8 范宏;基于现代内点理论和分支定界方法的最优潮流研究[D];广西大学;2004年
9 史国青;火电厂机组负荷优化组合分配问题的研究[D];华北电力大学(北京);2005年
10 谢亮;考虑AGC的机组组合问题研究[D];华北电力大学(北京);2005年
【二级参考文献】
中国期刊全文数据库 前1条
1 马钧水,刘贵忠,贾玉兰;改进遗传算法搜索性能的大变异操作[J];控制理论与应用;1998年03期
【相似文献】
中国期刊全文数据库 前10条
1 赵子臣,相年德,夏清,张伯明;应用启发式与逐步动态规划法进行机组最优组合[J];清华大学学报(自然科学版);1997年01期
2 陈皓勇,张靠社,王锡凡;电力系统机组组合问题的系统进化算法[J];中国电机工程学报;1999年12期
3 杨秀媛,张南,王海宁,周京阳,王文;用于中期电力市场的启发式机组组合算法[J];电网技术;2004年24期
4 袁晓辉,王乘,袁艳斌,张勇传;一种求解机组组合问题的新型改进粒子群方法[J];电力系统自动化;2005年01期
5 陈皓勇,王锡凡;机组组合问题的优化方法综述[J];电力系统自动化;1999年05期
6 王承民,郭志忠,姜雨;电力市场环境下解决机组组合问题的研究[J];继电器;2001年04期
7 江健健,夏清,沈瑜,康重庆,许洪强,张元鹏;基于边际电价的短期机组组合求解新方法[J];清华大学学报(自然科学版);2001年Z1期
8 蔡兴国,初壮;用遗传算法解算机组组合的研究[J];电网技术;2003年07期
9 胡飞雄,严正,倪以信,陈寿孙,吴复立;基于改进的逆序排序法的机组组合优化算法[J];电工电能新技术;2004年04期
10 喻菁,周建中;利用CC-PN建立机组组合问题中时间约束辅助模型[J];水电自动化与大坝监测;2004年05期
中国重要会议论文全文数据库 前10条
1 颜雪松;梁庆中;胡成玉;李晖;;空间电子系统自动设计算法研究[A];中国宇航学会深空探测技术专业委员会第七届学术年会论文集[C];2010年
2 冯珊;李锋;周凯波;;面向演化算法应用的智能体系统建模与仿真研究[A];西部开发与系统工程——中国系统工程学会第12届年会论文集[C];2002年
3 李康顺;李元香;滕冲;汤铭端;;一类粒子动力学演化算法及其在求解复杂优化问题上的应用[A];第九届全国微分方程数值方法暨第六届全国仿真算法学术会议论文集[C];2004年
4 嵇启春;;用演化算法求解函数优化问题[A];1999中国控制与决策学术年会论文集[C];1999年
5 李晓磊;周京阳;于尔铿;潘毅;;改进线性混合整数规划法机组组合[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
6 张维存;陈树新;黄重国;;发电厂内部经济调度[A];第二十三届中国控制会议论文集(下册)[C];2004年
7 魏巍;刘睿;张良峰;曾三友;;基于演化的电路自动化设计[A];中国宇航学会深空探测技术专业委员会第一届学术会议论文集[C];2005年
8 刘严;谭忠富;韩勇;乞建勋;;机组组合优化问题的一种改进的动态规划方法[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
9 曾三友;龙浩求;杨阳;秦坤;贾丽娜;李晖;;基于动态多目标演化算法的天线设计[A];中国宇航学会深空探测技术专业委员会第六届学术年会暨863计划“深空探测与空间实验技术”重大项目学术研讨会论文集[C];2009年
10 戴光明;罗治情;石再明;陈良;;轨道优化设计中引力辅助变轨的研究[A];中国宇航学会深空探测技术专业委员会第三届学术会议论文集[C];2006年
中国重要报纸全文数据库 前9条
1 国家电监会市场部供稿;美国PJM电力市场(下)[N];中国电力报;2006年
2 国家电监会市场部供稿;美国德州电力市场(上)[N];中国电力报;2006年
3 国家电监会市场部供稿;美国纽约电力市场(上)[N];中国电力报;2006年
4 国家电监会市场部供稿;英国电力市场(上)[N];中国电力报;2005年
5 葆翔;风力发电与空气电站[N];山东科技报;2002年
6 本报通讯员 李和春;热潮涌动备战忙[N];中国石油报;2001年
7 司文元;华北电网实现特大电网驾驭能力技术突破[N];中国工业报;2008年
8 ;标签印刷多工艺结合 几种印刷方式的比较[N];中国包装报;2005年
9 记者 卢静思;四川率先启动节能发电调度试点[N];西南电力报;2008年
中国博士学位论文全文数据库 前10条
1 龚文引;差分演化算法的改进及其在聚类分析中的应用研究[D];中国地质大学;2010年
2 陈天石;演化算法的计算复杂性研究[D];中国科学技术大学;2010年
3 彭飞;实值演化算法投资组合研究[D];中国科学技术大学;2011年
4 万书振;动态环境下差分演化算法研究与应用[D];武汉理工大学;2012年
5 彭晟;演化算法的静电场论模型[D];武汉大学;2011年
6 王鹏;发电市场合约管理与机组组合问题研究[D];华北电力(北京)大学;2001年
7 汪峰;电力市场短期运行优化问题研究[D];中国电力科学研究院;2003年
8 包能胜;风电—燃气轮机互补发电系统若干关键问题的研究[D];清华大学;2007年
9 赵儆;电力市场中的可靠性理论研究[D];清华大学;2005年
10 秦荪涛;生态工业园系统的演化与调控[D];河海大学;2007年
中国硕士学位论文全文数据库 前10条
1 王喆;社会演化算法在机组组合中的应用[D];天津大学;2004年
2 张鑫;协同演化算法及其在组合投资中的研究与应用[D];哈尔滨工程大学;2011年
3 李东慧;分工搜索演化算法及其应用的研究[D];南京邮电大学;2011年
4 谢胤喆;引入风电机组的安全约束机组组合方法[D];浙江大学;2013年
5 薛运虎;基于演化算法的结构动力优化设计研究[D];北京邮电大学;2011年
6 岳云力;基于改进人工蜂群算法的机组组合优化方法[D];浙江大学;2012年
7 丁崇芳;演化算法的动力学分析[D];上海交通大学;2012年
8 张强;考虑机组组合和电网安全约束的电力系统水火协调[D];广西大学;2012年
9 陈海良;基于改进离散粒子群算法的机组组合优化[D];浙江大学;2012年
10 余民;含风电和抽水蓄能电站的电力系统机组组合研究[D];上海交通大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026