收藏本站
《大连理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

中期火电开机优化的多核并行算法及其应用

申俊华  
【摘要】: 火电开机优化是电网中期计划制作的一项重要工作,主要是指在规定的计算周期内,综合考虑电力系统负荷需求、火电站自身运行参数等约束,以合理安排电网中各个电站在计算周期内的开机方式。中期火电开机优化主要涉及机组组合问题,该问题具有高维、离散、非线性等特点,很难找到既能全面考虑各种约束,又能获得理想计算速度和最优解精度的实用算法。目前,并行处理硬件和软件的出现及其发展,为解决机组组合问题提供了极具吸引力的机会。 本文针对中期火电开机优化问题多状态多阶段决策优化的特点,结合基于分治策略的Fork/Join并行框架,提出了多核并行的中期火电开机优化解决方案。主要内容概括如下: (1)以指定时间段内参与计算电站的装机利用小时数相等为目标建立数学模型,并给出详细求解流程。首先获得满足开机台数,负荷率要求等约束的初始解空间;然后在该空间上通过多次调用启发式搜索,获得满足高峰低谷持续小时数约束的多个初始可行解;接下来分别运用逐步优化算法(POA)进行寻优;最后从多个最终解中获得全局最优解。 (2)对问题进行可并行性分析,提出多核并行实现策略。根据Fork/Join并行框架的特点,该问题从两处实现并行,即按时段并行获取初始解空间和按负荷率并行进行多次求解,其中一次求解是指先通过启发式搜索生成初始可行解,再采用POA进行寻优。求解过程通过Fork/Join框架被分配到多核上并行运算,最终获得满足工程实际需求的最优解。 (3)多核并行算法在云南电网中期火电开机优化系统中的应用。以云南电网27台机组184个时段为基础数据,首先对算法的收敛性加以验证,然后在单核、双核、八核、十六核上对算法的加速比和效率进行测试。优化结果表明,基于多核并行的中期火电开机优化算法能够充分利用多核资源,明显提高计算效率和最优解的质量。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TM611

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前2条
1 康明光;中长期发电机组检修优化求解及实用化研究[D];大连理工大学;2011年
2 杨俊雷;基于改进遗传算法的结构可靠度计算[D];河北工程大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 何元清,孙世新,傅彦;并行编程模式及分析[J];电子科技大学学报;2002年02期
2 全然;简金宝;郑海艳;;基于外逼近方法的中期机组组合问题[J];电力系统自动化;2009年11期
3 廖胜利;程春田;王静;蔡华祥;邓贵仕;;中期火电机组开机优化的改进逐步优化算法[J];电力系统自动化;2010年17期
4 袁晓辉,袁艳斌,张勇传;电力系统中机组组合的现代智能优化方法综述[J];电力自动化设备;2003年02期
5 杨秀媛,张南,王海宁,周京阳,王文;用于中期电力市场的启发式机组组合算法[J];电网技术;2004年24期
6 宗航,周建中,张勇传;POA改进算法在梯级电站优化调度中的研究和应用[J];计算机工程;2003年17期
7 伊君翰;;基于多核处理器的并行编程模型[J];计算机工程;2009年08期
8 王小牛,何珍祥;NOW系统上的并行快速排序算法[J];计算机应用;2002年07期
9 方红远,王浩,程吉林;初始轨迹对逐步优化算法收敛性的影响[J];水利学报;2002年11期
10 白晓民,于尔铿;用动态规划法进行电力系统机组组合最优化[J];电机工程学报;1984年01期
中国博士学位论文全文数据库 前9条
1 刘洋;大规模电力系统并行处理技术及可靠性评估Web计算系统研究[D];重庆大学;2006年
2 张利;电力市场中的机组组合理论研究[D];山东大学;2006年
3 高翔;多核处理器的访存模拟与优化技术研究[D];中国科学技术大学;2007年
4 李刚;水火电系统短期节能发电调度研究与应用[D];大连理工大学;2007年
5 黎鹤;并行系统中负载调度问题的研究[D];中国科学技术大学;2008年
6 谢旻;高可用MPI并行编程环境及并行程序开发方法的研究与实现[D];国防科学技术大学;2007年
7 岳嵚;粗粒度并行遗传算法的计算性能及其应用研究[D];华中科技大学;2008年
8 赵伟;基于并行的快速碰撞检测算法研究[D];吉林大学;2009年
9 高蕾;面向多核多线程的BGP协议并行技术研究[D];国防科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 张耀先;考虑机组组合和经济调度的电力系统输电能力计算[D];天津大学;2003年
2 史国青;火电厂机组负荷优化组合分配问题的研究[D];华北电力大学(北京);2005年
3 关仲;基于人工神经网络与动态规划的机组组合算法研究[D];重庆大学;2006年
4 吴阿琴;考虑机组组合的水火电力系统经济调度问题[D];广西大学;2007年
5 郑理科;基于改进单亲遗传算法的水火电力系统经济调度[D];长沙理工大学;2008年
6 赵乐强;火电厂机组优化组合的研究[D];华北电力大学(北京);2008年
7 秦晓红;基于多核CPU的微型CT并行锥束图像重建算法应用研究[D];山东大学;2008年
8 张艳萍;基于多核CPU的并行体绘制算法应用研究[D];山东大学;2008年
9 程志;多核并行计算在视频服务中的研究及应用[D];山东大学;2008年
10 李涛;基于多核平台的海量地震数据并行处理技术的研究[D];中国地质大学(北京);2009年
【共引文献】
中国期刊全文数据库 前10条
1 李豹;;并行神经元集成在风险评估中的应用[J];安徽工程科技学院学报(自然科学版);2009年04期
2 刘瑜;廖同庆;;现代计算环境下的电磁模拟教学浅议[J];安庆师范学院学报(自然科学版);2011年03期
3 王慧亮;包尚联;陈国耀;;基于多核的并行模拟退火放疗计划优化加速方法[J];北京大学学报(自然科学版)网络版(预印本);2008年01期
4 马玲,王爽心,刘如九,王绍民;基于改进动态规划法的火电厂负荷经济调度[J];北京交通大学学报;2005年04期
5 何志明 ,吴沧浦;一类动态规划模型的分时段迭代算法[J];兵工学报;1988年03期
6 王慧亮;包尚联;陈国耀;;基于多核的并行模拟退火放疗计划优化加速方法[J];北京大学学报(自然科学版);2008年06期
7 张旭;邱志平;胡举喜;;不确定结构区间特征值上下界的并行解法[J];北京航空航天大学学报;2007年09期
8 王维;赵慧洁;董超;;基于投影寻踪的高光谱图像异常检测并行算法[J];北京航空航天大学学报;2009年03期
9 殷文;;基于频率域高阶有限差分法的正演模拟及并行算法[J];吉林大学学报(地球科学版);2008年01期
10 向令;王鹏;;并行迭代算法的研究及应用[J];成都信息工程学院学报;2007年S1期
中国重要会议论文全文数据库 前10条
1 陈连荣;彭朝晖;;高斯射线声场模型在MPI环境下的并行算法设计[A];中国声学学会水声学分会2011年全国水声学学术会议论文集[C];2011年
2 侯有政;张方;;基于CUDA的动载荷频域识别的并行算法研究[A];第十届全国振动理论及应用学术会议论文集(2011)上册[C];2011年
3 费广磊;马天宝;宁建国;郝莉;;基于MPI的三维爆炸与冲击问题的动态并行研究[A];第十二届现代数学和力学会议论文集[C];2010年
4 薛笑荣;赵荣椿;张艳宁;曾琪明;;一种并行的SAR图像边缘检测方法[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
5 林成;孙斌;刘明忠;王国松;;节能发电调度火电机组负荷优化分配的算法研究[A];贵州省电机工程学会2007年优秀论文集[C];2008年
6 汪明清;孙斌;林成;唐建兴;;POA改进算法在乌江流域优化调度中的应用[A];贵州省电机工程学会2010年优秀论文集[C];2010年
7 石虎;熊健民;宋庭新;;全主元高斯消去法在有限元并行计算中的应用[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集(2)[C];2008年
8 肖刚;李守智;王选宏;肖瑞;;蚁群-粒子群结合算法在机组优化组合中的应用[A];2006中国控制与决策学术年会论文集[C];2006年
9 范培勤;笪良龙;过武宏;;WKBZ简正波方法的并行实现[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
10 张林;笪良龙;卢晓亭;;采用DSP的射线简正波理论并行算法设计[A];2008年全国声学学术会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 李静梅;多核处理器的设计技术研究[D];哈尔滨工程大学;2010年
2 隋秀峰;高性能微处理器中自适应高速缓存管理策略研究[D];中国科学技术大学;2010年
3 张琦;多核系统中的程序性能优化研究[D];中国科学技术大学;2010年
4 廖臣;三维电磁粒子模拟并行算法及其应用研究[D];电子科技大学;2010年
5 陈海勇;网格作业调度关键技术研究[D];解放军信息工程大学;2009年
6 黄永忠;移动代理计算模型及其在分布并行计算中的应用研究[D];解放军信息工程大学;2007年
7 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
8 张帆;基于MPI和GPU直流电法和大地电磁法三维正演的并行算法研究[D];中国地质大学(北京);2011年
9 程汤培;地下水流动数值模拟的高效并行计算研究[D];中国地质大学(北京);2011年
10 王楠;发电调度优化模型与方法研究[D];华北电力大学(北京);2011年
中国硕士学位论文全文数据库 前10条
1 吕信;激光能量沉积光路追踪法及其并行化[D];中国工程物理研究院;2009年
2 王庆丽;火电厂负荷经济调度算法研究及锅炉热经济性诊断[D];郑州大学;2010年
3 刘文佳;多核处理器Cache一致性研究与设计[D];哈尔滨工程大学;2010年
4 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
5 王浩;NetFlow数据处理与异常检测研究[D];哈尔滨工程大学;2010年
6 王宇飞;MIMO-OFDM系统天线和子载波联合分配问题研究[D];哈尔滨工程大学;2010年
7 范祥莉;梯级水电站群中长期多目标优化调度方法[D];大连理工大学;2010年
8 张作阳;基于鲁棒性分析推断三羟基丙醛对两种酶的抑制作用[D];大连理工大学;2010年
9 苏涛;甘油生物歧化生产1,3-丙二醇的混杂非线性动力系统辨识[D];大连理工大学;2010年
10 孙亮;大规模风电并网条件下提高电力系统调峰能力的研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 赵国藩,贡金鑫,赵尚传;我国土木工程结构可靠性研究的一些进展[J];大连理工大学学报;2000年03期
2 佟晓利,赵国藩;改进的Rosenblueth方法及其在结构可靠度分析中应用[J];大连理工大学学报;1997年03期
3 张京军;郭晓品;何丽丽;高瑞贞;;改进遗传算法在智能悬臂梁模糊控制的应用[J];动力学与控制学报;2011年01期
4 陈少华,杨澎,周永旺,何瑞文;遗传和模拟退火算法在发电机组检修计划中的应用[J];电力系统自动化;1998年07期
5 毛玉宾,王秀丽,王锡凡;多阶段输电网络最忧规划的遗传算法[J];电力系统自动化;1998年12期
6 黄弦超;张粒子;舒隽;莫小燕;;配电网检修计划优化模型[J];电力系统自动化;2007年01期
7 苏慧玲;王淳;秦茹静;张忠诚;;基于GA改进算法的多目标机组优化检修计划[J];电力系统及其自动化学报;2008年06期
8 戴义平,邓仁纲,刘炯,孙凯;基于遗传算法的汽轮机非线性调节系统的参数辨识研究[J];动力工程;2003年01期
9 刘建月;韩富春;;基于等风险度可靠性的发电机组计划检修模型[J];电气技术;2008年03期
10 院晓涛;姚建刚;陈亮;;基于改进蚁群算法的发电机组检修计划优化[J];电网技术;2008年21期
中国重要会议论文全文数据库 前1条
1 黄玲;钟金宏;范昌勇;;带外包受限经济批量问题的自适应惩罚遗传算法[A];第十二届中国管理科学学术年会论文集[C];2010年
中国博士学位论文全文数据库 前9条
1 蔡斌;钢筋混凝土结构可靠性若干问题研究[D];吉林大学;2011年
2 朱红兵;公路钢筋混凝土简支梁桥疲劳试验与剩余寿命预测方法研究[D];中南大学;2011年
3 郭观七;进化计算的遗传漂移分析与抑制技术[D];中南大学;2003年
4 李昆;基于可靠度理论的公路钢桥概率极限状态设计方法研究[D];同济大学;2007年
5 陈春宝;基于聚类分析与遗传算法的产品多样性优化研究[D];上海交通大学;2008年
6 王鹤;基于遗传神经网络的电子鼻系统研究[D];华中科技大学;2007年
7 李荣庆;港口工程板桩结构和桩基可靠度分析[D];大连理工大学;2009年
8 朱灿;实数编码遗传算法机理分析及算法改进研究[D];中南大学;2009年
9 郑自然;基于智能计算的计算机辅助建模方法研究[D];山东师范大学;2010年
中国硕士学位论文全文数据库 前9条
1 王霞;用于块截断编码图像信息隐藏的遗传算法研究[D];哈尔滨理工大学;2010年
2 刘震;可靠度的高效算法研究[D];大连理工大学;2011年
3 吴寅成;基于自适应进化策略的加筋板结构可靠性优化[D];大连理工大学;2011年
4 梁芳;遗传算法的改进及其应用[D];武汉理工大学;2008年
5 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
6 都伟杰;基于改进鱼群与粒子群混合算法的机组优化组合研究[D];南京理工大学;2009年
7 袁倩倩;并行遗传算法在DNA杂交测序中的应用研究[D];太原理工大学;2010年
8 刘煌;基于GA的改进粒子群算法研究及其在TSP上的应用[D];武汉理工大学;2010年
9 刘敏;基于改进遗传算法的最优潮流问题的研究[D];中南大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 方旺盛,张克俊;基于多线程技术的磁盘调度仿真[J];兵工自动化;2005年03期
2 杨民,路宏年,黄朝志;用查找表和极坐标反投影法实现计算机断层扫描快速重建[J];兵工学报;2004年04期
3 闫昭;刘磊;;基于多线程LL(1)分析表自动生成的并行算法[J];吉林大学学报(信息科学版);2009年01期
4 赵定远;;SoC与嵌入式系统[J];成都大学学报(自然科学版);2007年04期
5 王本,王革;锥束CT图像重建算法[J];CT理论与应用研究;2001年02期
6 张全红,路宏年,杨民,傅健;用对称反投影及递归迭代实现扇束CT快速重建[J];CT理论与应用研究;2004年04期
7 王赜,梁川,王光兴;块匹配运动估计算法的速度优化[J];东北大学学报;2003年04期
8 邹豪,陈丽华,刘积仁;基于体素的医学图像三维表面模型重建[J];东北大学学报;2003年07期
9 范习辉,伍永刚,张世钦,张初旺;水电站群发电调度决策支持系统的设计与开发[J];水电自动化与大坝监测;2003年03期
10 徐刚,马光文;基于Web的发电调度决策支持系统实现方案[J];水电自动化与大坝监测;2005年04期
中国重要会议论文全文数据库 前1条
1 肖刚;李守智;王选宏;肖瑞;;蚁群-粒子群结合算法在机组优化组合中的应用[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
2 赵渊;大电力系统可靠性评估的灵敏度分析及其校正措施模型研究[D];重庆大学;2004年
3 陈永健;OpenMP编译与优化技术研究[D];清华大学;2004年
4 杨奎河;短期电力负荷的智能化预测方法研究[D];西安电子科技大学;2004年
5 张晓哲;路由协议并行处理技术研究[D];国防科学技术大学;2005年
6 刘旸;基于区域的编译技术和栈寄存器优化[D];中国科学院研究生院(计算技术研究所);2003年
7 朱嘉华;SIMD编译优化方法研究[D];复旦大学;2005年
8 王文成;三维数据场体绘制技术的研究和实现[D];中国科学院研究生院(软件研究所);1998年
9 董春丽;并行化编译中数据和计算的自动划分及优化技术研究[D];解放军信息工程大学;2007年
10 赵金晶;域间路由系统自组织特性及关键问题研究[D];国防科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 张晓;电力系统短期负荷预测研究[D];四川大学;2001年
2 刘如娟;基于体绘制技术的三维数据场可视化[D];太原理工大学;2003年
3 刘洋;发输电系统可靠性评估的蒙特卡洛模型及算法研究[D];重庆大学;2003年
4 邓努波;电站负荷最佳运行分配的研究[D];重庆大学;2003年
5 程晓;大型火电厂负荷优化分配的研究[D];华北电力大学(河北);2003年
6 韩进;基于FPGA的计算机可编程外围接口芯片的设计与实现[D];山东科技大学;2003年
7 穆学文;半定规划及其应用[D];西安电子科技大学;2004年
8 杨光军;厂级负荷优化分配系统的研究[D];华北电力大学(河北);2004年
9 史国青;火电厂机组负荷优化组合分配问题的研究[D];华北电力大学(北京);2005年
10 李辉;改进微粒群算法在水电站优化调度中的应用[D];天津大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 胡宁;张汝清;;一种改进的有限元子结构静凝聚并行算法[J];西安理工大学学报;1992年01期
2 张朝阳,孙炳楠,唐锦春;结构分析的并行预处理共轭梯度法[J];浙江大学学报(工学版);1997年03期
3 潘文峰;常微分方程组数值解的并行算法设计[J];武汉工业大学学报;2000年01期
4 朱国林,徐庆新;计算流体力学并行计算技术研究综述[J];空气动力学学报;2002年S1期
5 马世欢;白万民;张雪霞;;改进的关联规则并行算法[J];西安工业大学学报;2006年01期
6 章昭辉;闫春钢;丁志军;蒋昌俊;;交通信息网格中的最短出行路径并行算法[J];同济大学学报(自然科学版);2006年12期
7 陈忠;;关于非线性规划问题的并行算法[J];长江大学学报(自科版)理工卷;2006年04期
8 胡辉;;基于TMS320C80的离散Hadamard变换并行实现[J];江南大学学报(自然科学版);2007年01期
9 张元章;;在轨物体碰撞预报的并行算法[J];航天器环境工程;2009年S1期
10 张煜东;吴乐南;王水花;段力;Neggaz Nabil;;基于简化DPCNN的最短路径算法[J];交通信息与安全;2010年01期
中国重要会议论文全文数据库 前10条
1 柯琦;钟诚;李智;王刚强;;多核计算机上最大和子序列线程级并行算法[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
2 王元元;曾建潮;谭瑛;;基于并行计算模型的并行微粒群算法的性能分析[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
3 王轶;席裕庚;;并行的极点配置算法及其新构想[A];1994年中国控制会议论文集[C];1994年
4 杜云飞;王攀峰;富弘毅;周海芳;杨学军;;矩阵LU分解的容错并行算法设计与实现[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
5 曹淑瑛;郭圣权;樊水康;;并行极点配置算法探讨[A];1995年中国控制会议论文集(下)[C];1995年
6 王韶娟;曾国荪;;分形维数的一个并行算法[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
7 陈宁涛;王能超;施保昌;;生物多序列比对的并行算法[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
8 孙明珠;王鹏;邱枫;杨玉良;;自洽场理论的实空间求解方法的并行算法以及在嵌段共聚物相分离中的应用[A];2005年全国高分子学术论文报告会论文摘要集[C];2005年
9 李朝鹏;李肯立;;基于分层聚类的并行数据预处理算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
10 姜弘道;余天堂;;有限元并行分析的进展——第九届全国结构工程学术会议特邀报告[A];第九届全国结构工程学术会议论文集第Ⅰ卷[C];2000年
中国重要报纸全文数据库 前10条
1 本报记者 李敬;多核催熟UTM[N];计算机世界;2008年
2 张云泉;并行计算:迎接多核时代的挑战[N];计算机世界;2006年
3 清华大学计算机系 教授 汪东升;多核架构让硬件变“软”[N];计算机世界;2007年
4 旭;多核多线程 H3C高端路由器新特点[N];网络世界;2007年
5 ;信威McWiLL/SCDMA基站采用TI多核DSP[N];人民邮电;2008年
6 本报记者 瑜文;“星火燎原”多核大学扩张在即[N];中国电脑教育报;2007年
7 阿晨;2007年服务器市场跨进多核时代[N];中华读书报;2007年
8 本报实习记者 张海志;多核时代敲门电脑营销大战[N];中国知识产权报;2006年
9 本报记者 陈斌;多核的软件推力[N];计算机世界;2008年
10 专题策划、撰稿:刘雨 编译:天虹;多核带来新格局[N];中国计算机报;2005年
中国博士学位论文全文数据库 前10条
1 左宪禹;多核直接和并行迭代法及其在辐射流体力学中的应用[D];中国工程物理研究院;2012年
2 李东生;基于高密度计算的多核芯片设计关键技术研究[D];合肥工业大学;2012年
3 杨帆;基于多核平台的网络流量监测研究与优化[D];北京邮电大学;2011年
4 杨帆;基于多核平台的网络流量监测研究与优化[D];北京邮电大学;2011年
5 陈莉丽;基于多核集群的并行离散事件仿真性能优化技术研究[D];国防科学技术大学;2011年
6 吴超;信息检索中top-k问题的并行算法及优化研究[D];中国科学技术大学;2011年
7 韩丛英;若干优化问题的并行算法研究[D];上海交通大学;2008年
8 周杰;合成孔径雷达数据处理应用的细粒度并行算法与结构[D];国防科学技术大学;2010年
9 朱虎明;基于集群计算的免疫优化算法及其应用研究[D];西安电子科技大学;2010年
10 王耀彬;多核平台上支持推测并行化的事务存储体系结构性能优化[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 申俊华;中期火电开机优化的多核并行算法及其应用[D];大连理工大学;2010年
2 王国明;桥联多核配合物的合成、表征及相关性能的研究[D];曲阜师范大学;2003年
3 寇立涛;Linux多核调度算法的优化与扩展[D];西安工业大学;2010年
4 王雪梅;嵌入式多核处理器的仿真器设计[D];国防科学技术大学;2010年
5 程丹;NIOS Ⅱ多核通信及在神经网络硬件实现中的应用研究[D];东北师范大学;2010年
6 奚海波;并行编程技术在多核处理器上的研究与应用[D];东北师范大学;2010年
7 罗珅;TD-LTE Femtocell发送端设计与基于多核DSP的实现[D];北京邮电大学;2010年
8 徐立超;异构多核处理器的任务分配及能耗研究[D];湖南大学;2010年
9 潘鹏;基于片上网络多核处理器的软件优化和硬件加速设计[D];南京大学;2011年
10 辛师勃;并行信号处理系统研究[D];南京理工大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026