机组组合问题紧外逼近与内外逼近模型方法及优化问题QP-free算法研究

【摘要】在世界各国积极发展低碳经济的背景下,降低能源消耗是实现低碳经济最直接的重要途径。近年来,中国电力工业发展很快,消耗的电绝大部分来自燃煤电厂。因此,在保证电力系统安全稳定运行和可靠供电的前提下,优化燃煤电厂的发电调度模式具有重要的现实意义。本文以电力系统机组组合问题为研究对象。一方面研究适合于实际工程应用的大规模非线性含整数与连续变量的机组组合问题的高效求解方法。另一方面,鉴于在机组组合问题的求解过程中涉及到求解其连续松弛问题,该问题属于光滑非线性规划问题,本文对求解光滑非线性优化问题的QP-free算法开展了深入细致的研究工作。首先,在回顾和总结现有发电调度计划的应用研究现状基础上,给出了所研究的机组组合问题的凸可分模型,提出了基于该模型的紧外逼近方法和内外逼近方法。这两类方法能有效地求解非光滑、非线性、大规模、含混合变量、多时段的机组组合问题,为实施节能发电计划提供实现的方法及手段。其次,本着探索求解光滑非线性规划问题结构简单、计算量少、收敛速度快及数值效果更好的算法以适用于大规模电力系统优化问题,提出了不等式约束优化问题一种新的线性方程组构造方法以及新型的QP-free算法。全文共分为6章,归纳如下：第1章分析研究了发电调度计划制定的要求,阐明了本课题研究的理论及实践意义。围绕机组组合问题及其连续松弛后的光滑非线性规划问题的求解方法两条主线,回顾总结机组组合问题的求解方法和求解非线性规划问题的QP-free算法的研究现状,提炼出尚需研究解决的关键问题,并基于此,引述本文的主要研究工作。第2章给出本文使用的数学理论基础。针对特殊的凸可分模型给出了紧外逼近法及其算法步骤,详细阐述了内外逼近法的思想和基本原理,以及设计光滑非线性规划问题算法的一些相关理论基础,为后续章节内容提供理论分析和算法两方面的支撑。第3章通过研究机组组合问题的特点及数学模型,提出一种机组组合问题的凸可分模型,以及基于该模型而获得机组组合问题次优解的紧外逼近确定性全局优化方法。通过将多变量函数分解成多个单变量函数,利用多个已经分离的单变量函数的次梯度不等式进行多步外逼近获得更紧的混合整数线性规划主问题,通过交替求解更紧的混合整数线性规划主问题和非线性规划子问题来逼近机组组合问题的最优解。第4章通过进一步减小松弛间隙,提出一种内外逼近方法求解机组组合问题。给出了改进的初始外逼近子问题,并提出了新的内逼近混合整数线性规划子问题。通过交替求解一系列混合整数线性规划外逼近子问题与内逼近子问题,产生更好的下界和更好的上界。充分利用内、外逼近子问题的有效性,既改进了迭代间隙又提高了解的质量。分别对10～300机组24时段8个算例以及10～100机组24～96时段系统进行了数值仿真。第5章基于对约束函数梯度的扰动,提出光滑非线性约束优化问题一个新的可行QP-free算法。新算法不仅保存了现有算法的优点,还具有其他一些良好的特性：算法每次迭代只需求解三个具有相同系数矩阵的线性方程组,计算量小；求解一个线性方程组即可产生可行下降方向,克服了以往至少要求解两个线性方程组,然后再做适当的凸组合方可获得可行下降方向的困难；迭代点均为可行点,并不要求是严格内点；算法中采用了试探性线搜索,可以进一步减少计算量；算法中参数很少,针对数学测试问题而言,数值试验表明算法具有较好的数值效果和较强的稳定性。第6章概括总结了本文的主要研究工作和成果,展望了有待进一步深入开展的几个研究工作。
【作者】韩道兰；
【导师】简金宝；
【作者基本信息】广西大学，电力系统及其自动化，2013，博士
【关键词】电力系统运行；机组组合；外逼近；内外逼近；优化问题；QP-free算法；

【参考文献】
[1]王伯平,张会,景大英.分段曲线质量损失模型的研究[J].农业机械学报.2007(02)
[2]谌莉.湘西苗族鼓舞生存现状与开发对策研究[D].中国艺术研究院,舞蹈学,2014,硕士.
[3]李学彪.人工合成聚合物传递shRNA-IGF1R特异性抑制兔平滑肌细胞增殖迁移的体内外实验研究[D].浙江大学,心胸外科,2014,硕士.
[4]王凯.基于块匹配的图像去噪和超分辨率重建算法研究[D].大连理工大学,通信与信息系统,2013,硕士.
[5]潘璐.长三角地区房地产价格影响因素研究[D].安徽大学,西方经济学,2013,硕士.
[6]甘楠楠.权函数和T应力对混凝土断裂韧度的影响[D].大连理工大学,结构工程,2013,硕士.
[7]崔凯楠,郑晓龙,文丁,赵学亮.计算实验研究方法及应用[J].自动化学报,2013,08:1157-1169.
[8]高南林.上海A房地产集团诊断分析及变革对策[D].对外经济贸易大学,2005.
[9]刘丽芳.商业数据仓库系统的设计与实施[D].北京工业大学,2002.
[10]刘雁.食品信息标准化披露法规的发布对企业行为的影响[D].哈尔滨工业大学,企业管理,2014,硕士.
[11]AmmarMohammedAl_Moalmi.An Anti-overload Model for Openstack Based on Effective Dynamic Migration.[D].湖南大学,ComputerScienceandTechnology,2014,硕士.
[12]刘莹.JPEG-LS精确码率控制[D].西安电子科技大学,通信与信息系统,2012,硕士.
[13]何志浩.我国社会保障税制研究[D].天津财经学院,财政学,2004,硕士.
[14]本刊讯.《控制与决策》再次荣获“中国高校精品科技期刊”称号[J].控制与决策,2014,12:2194.
[15]董艳玲.基于Max-min满意度和公共权重的DEA的碳排放效率及分配研究[D].中国科学技术大学,管理科学与工程,2014,硕士.
[16]常虹.大学生完美主义、自尊与自我妨碍的关系研究[D].河北师范大学,发展与教育心理学,2012,硕士.
[17]王跃强.弱激光治疗对LPS诱导大鼠乳腺炎粘附分子的影响[D].黑龙江八一农垦大学,临床兽医学,2013,硕士.
[18]朱仰辉.毛泽东为人民服务价值观研究[D].长春工业大学,马克思主义基本原理,2013,硕士.
[19]段治斌.大型桥门式起重机降载当量试验方法研究[D].太原科技大学,机械设计及理论,2014,硕士.
[20]孙晓凤.论当代国产青春电影的现状、困顿及对策[D].河北大学,戏剧与影视学,2014,硕士.
[21]费昭媛.中国金融发展对出口商品结构的影响分析[D].宁波大学,国际贸易学,2013,硕士.
[22]沈辰飞,马路遥,郑明波,赵斌,邱旦峰,潘力佳,曹洁明,施毅.SnS_2/石墨烯纳米复合材料的合成以及在锂离子电池中的应用研究[A].中国化学会.中国化学会第28届学术年会第10分会场摘要集[C].中国化学会:,2012:1.
[23]李鹏.新一代分散自律调度集中系统技术(五)[J].铁道通信信号.2005(02)
[24]刘佳.中国资本市场发展与资本市场的有效性研究[D].湖北大学,会计学,2011,硕士.
[25]李萍.改进的Hough变换在证件信息采集系统中的应用[D].湖北大学,微电子学与固体电子学,2012,硕士.
[26]穆芳.数据挖掘技术在电信大客户管理系统中的应用研究[D].重庆大学,电子与信息工程,2003,硕士.
[27]王辰.不同非稳条件下正弓箭步动作主要工作肌群用力特征的对比个例[D].北京体育大学,康复医学与理疗学,2013,硕士.
[28]陆月芸,张增敏,倪淑华,郑清.航天温度传感器用铂丝的定度[J].宇航计测技术.1992(04)
[29]陈永宝.加压空心螺钉联合钢丝张力带固定治疗髌骨骨折的临床研究[D].河北医科大学,外科学（专业学位）,2014,硕士.
[30]杨永明.异甘草素对创伤性脑损伤大鼠神经保护作用的实验研究[D].甘肃中医学院,中西医结合临床,2014,硕士.
[31]赵永敢.“上膜下秸”调控河套灌区盐渍土水盐运移过程与机理[D].中国农业科学院,作物生态学,2014,博士.
[32]董宾.白细胞介素-37在急性心肌梗死患者中的表达及临床意义[D].吉林大学,临床医学,2014,硕士.
[33]赵玉玲.胶体金喷膜仪的设计与开发[D].河北工业大学,控制科学与工程,2013,硕士.
[34]范学勤.水银洞金矿采空区稳定性分析及充填治理[D].重庆大学,安全技术及工程,2014,硕士.
[35]李琳.碱渣的变形性质及微观机理的研究[D].天津大学,岩土工程,2004,硕士.
[36]李鹏.利用酵母双杂交系统筛选并鉴定出与MCM4 C末端结构域（MCM4-CTD）相互作用的蛋白[D].华中科技大学,生化与分子生物学,2012,硕士.
[37]张慧华.精神残疾群体的就业问题与社会工作介入[D].吉林大学,社会工作,2013,硕士.
[38]朴珉哲.韩日相互直接投资研究[D].黑龙江大学,国际贸易学,2013,硕士.
[39]金刚.变频调速液压控制系统的压力脉动分析[D].浙江工业大学,机械电子工程,2004,硕士.
[40]蓝秋慧.矮身材儿童147例病因分析和治疗研究[D].广西医科大学,儿科学（专业学位）,2013,硕士.
[41]曾小果.网络民主条件下中国式民主政治研究[D].吉林大学,科学社会主义与国际共产主义运动,2013,硕士.
[42]浦贵阳.基于Workflow和EAI技术的BPM系统的研究与实现[D].浙江大学,管理科学与工程,2003,硕士.
[43]孙远敬.论以人为本的现代生产管理[D].辽宁工程技术大学,矿业工程,2004,硕士.
[44]徐玲玲.电力企业利用外资及项目融资的应用和风险分析[D].华北电力大学（北京）,管理科学与工程,2003,硕士.
[45]任洁.A零件仓储中心工人劳动定额制定研究[D].吉林大学,工业工程,2013,硕士.
[46]王洪元,史国栋,符彦惟,夏德深.数据挖掘技术在故障诊断中的应用[J].江苏石油化工学院学报,2001,04:42-44.
[47]王贵君1,宋巍巍1,韩权杰2.基于后件直联型分层的广义混合模糊系统及其积分模逼近[J].控制与决策.
[48]付慧蕾.大数据环境下实体关系挖掘关键技术研究[D].北京交通大学,2015.
[49]宋书征.小儿肠系膜淋巴结炎的中医辨证分型及临床疗效分析[D].甘肃中医学院,中医儿科学,2014,硕士.
[50]任芷萱.西班牙语学生汉语学习语序偏误分析及教学对策[D].湖南师范大学,汉语国际教育（专业学位）,2014,硕士.