×
迈克尔·N·弗拉哈蒂斯。；Kontogiorgos，Panagiotis公司；乔治·帕帕瓦西洛普洛斯。

用于计算能源市场Nash和Stackelberg均衡的粒子群优化。 （英语） Zbl 1457.91279号

序号操作。Res.论坛 1，第3号，第20号文件，第24页（2020）.
摘要：解除管制市场中利益相关者之间的相互作用导致了复杂的相互依存优化问题。本研究的动机是能源市场中的负荷控制计划，更准确地说，是将供电中断作为自愿减少消费者需求的工具，也称为自愿减负荷计划。该问题被表示为一个Stackelberg博弈，具体来说，是一个属于具有平衡约束的数学规划的双层优化问题。在这个游戏中，作为领导者的玩家决定作为追随者的玩家的行动，并通过补贴计划在他们之间进行纳什游戏。需要找到相应的平衡点，并且非凸函数的存在使得元启发式算法的使用具有吸引力。在统一粒子群优化算法的基础上，提出了一种改进的粒子群优化方法，用于解决此类问题。为了研究算法的效率以及市场利益相关者之间的相互作用，通过求解一些公式化博弈的例子对该算法进行了测试。

MSC公司：

91B74号 真实系统的经济模型（例如电力市场等）
90 C59 数学规划中的近似方法和启发式
91A11号机组 平衡优化
91A80型 博弈论的应用

关键词：

粒子群优化；斯塔克尔贝里；纳什；能源市场；双层规划；需求响应；能源管理系统；运筹学；管理科学

软件：

GAMS游戏
PDF格式BibTeX公司 XML格式引用
\textit{M.N.Vrahatis}等人，SN Oper。Res.Forum 1，No.3，论文编号20，24 p.（2020；Zbl 1457.91279）
全文： 内政部

参考文献：

[1] Gabriel SA、Conejo AJ、Fuller JD、Hobbs BF、Ruiz C（2013）《能源市场互补性建模》。运筹学和管理科学国际系列180。Springer Science&Business Media，纽约
[2] Marzband，M。；Azarinejadian，F。；萨瓦赫比，M。；Guerrero，JM，基于多周期人工蜂群与马尔可夫链相结合的孤岛微电网优化能源管理系统，IEEE Syst J，11，3712-1722（2017）·doi:10.1109/JSYST.20155.242253
[3] Marzband，M。；北帕希齐。；萨瓦赫比，M。；Guerrero，JM，基于分层交互架构的多微电网系统分布式智能决策，IEEE T Energy Conver，31，2，637-648（2016）·doi:10.1109/TEC.2015.2505358
[4] Marzband，M。；Yousefnejad，E。；萨姆珀，A。；Domínguez-García，JL，使用多层蚁群优化在独立微电网中实时实验实现最佳能源管理系统，国际电力能源系统杂志，75，265-274（2016）·doi:10.1016/j.ijepes.2015年9月10日
[5] Parsopulos KE，Vrahatis MN（2010）《粒子群优化与智能：进展与应用》。信息科学出版社（IGI Global），好时
[6] 美国能源部（2006）《电力市场需求响应的益处及实现建议：根据2005年《能源政策法案》第1252节向美国国会报告》。美国能源部，华盛顿特区
[7] 联邦能源管理委员会（2006）《需求响应和先进计量评估》，工作人员报告案卷编号AD-06-2-00。华盛顿联邦能源管理委员会
[8] 瓦拉瓦尔卡，R。；费尔南德斯。；Thakur，N。；Chevva，KR，《电力市场需求响应（DR）的演变和现状：来自PJM和NYISO的见解》，《能源》，35，4，1553-1560（2010）·doi:10.1016/j.energy.2009.017
[9] Cappers，P。；Goldman，C。；Kathan，D.，《美国电力市场的需求响应：经验证据》，《能源》，35，4，1526-1535（2010）·doi:10.1016/j.energy.2009.06.029
[10] Marzband，M。；加迪米，M。；萨姆珀，A。；Domínguez-Garcia，JL，在孤岛模式下使用多周期引力搜索算法对微电网实时能源管理系统的实验验证，Appl energy，128，164-174（2014）·doi:10.1016/j.apenergy.2014.04.056
[11] Marzband，M。；北帕希齐。；Adabi，J.，《基于考虑不确定性的多周期帝国主义竞争算法的独立微电网最优能源管理：实验验证》，《国际电力能源》，26，6，1358-1372（2016）
[12] Marzband，M。；萨姆珀，A。；Domínguez-Garcia，JL；Gumara Ferret，R.，《利用当地日前电力市场对孤岛模式下微电网实时能源管理系统的实验验证》和MINLP，energy Convers Manag，76314-322（2013）·doi:10.1016/j.enconman.2013.07.053
[13] Marzband，M。；莫加达姆，MM；阿科雷德，MF；Khomeyrani，G.，《微电网频率稳定性增强的自适应减载方案》，《电力系统研究》，140，78-86（2016）·doi:10.1016/j.epsr.2016.06.037
[14] 拉森，ER；Osorio，S。；van Ackere，A.，评估电力部门供应安全的框架，《可再生能源评论》，79，646-655（2017）·doi:10.1016/j.rser.2017.05.085
[15] 英国皇家索利曼；Leon-Garcia，A.，《未来智能电网中使用存储设备的游戏理论需求端管理》，IEEE T智能电网，5，3，1475-1485（2014）·doi:10.1109/TSG.2014.2302245
[16] 苏，W-C；Huang，AQ，分布式住宅电力供应商高渗透率下一代零售电力市场的博弈论框架，Appl Energy，119341-350（2014）·doi:10.1016/j.apenergy.2014.01.003
[17] Papavassilopoulos GP（1980）领导跟随游戏的算法。摘自：第18届Allerton通信控制与计算年会会议记录，第851-859页
[18] Papavassilopoulos GP（1982）具有线性成本和多面体约束的静态Stackelberg游戏算法。摘自：第21届IEEE决策与控制会议记录，第21卷，第647-652页
[19] Bialas WF，Karwan MH（1980）《多级优化：数学规划的观点》。在：第19届IEEE决策与控制会议论文集，包括自适应过程研讨会，第19卷，第761-765页
[20] 罗志清，庞J-S，拉尔夫D（1996）带平衡约束的数学规划。剑桥大学出版社
[21] Marzband，M。；Ardeshiri，RR；穆阿菲，M。；Uppal，H.，通过基于联盟形成的博弈论概念实现经济利益最大化的分布式发电，《国际电力能源》，27，e2313（2017）
[22] Andreou GT、Bouhouras AS、Milioudis AN、Labridis DP（2017）《通过消费者网络实现城市电网能效》。摘自：《计算机与运营研究系列》，第8卷，智能城市网络设计与优化，Gakis K，Pardalos PM（eds），《世界科学》，第2章，第32-52页
[23] Marzband，M。；贾瓦迪，M。；Domínguez-Garcia，JL；Moghaddam，MM，考虑DER不确定性的零售市场能源区非合作博弈论能源管理系统，IET Gener Transm Distribute，10，12，2999-3009（2016）·doi:10.1049/iet-gtd.2016.0024
[24] Bard JF（2013）《实用双层优化：算法和应用》。In:非凸优化及其应用系列，第30卷，Springer·Zbl 0943.90078号
[25] Dempe S（2010）《双层编程基础》。在：非凸优化及其应用系列，第61卷，施普林格·Zbl 1038.90097号
[26] McCarl BA等人（2013）McCarl扩展了GAMS用户指南，GAMS版本24.2.1。GAMS开发公司，美国华盛顿特区
[27] Harker，PT，广义Nash对策与拟变量不等式，Eur J Oper Res，54，1，81-94（1991）·Zbl 0754.90070号 ·doi:10.1016/0377-2217（91）90325-P
[28] Facchinei F，Kanzow C（2007）广义Nash均衡问题。4或5（3）：173-210·Zbl 1211.91162号
[29] Bertsekas，DP，非线性规划（1999），Belmont:Athena scientific，Belmon·Zbl 1015.90077号
[30] Luenberger DG，Ye Y-Y（2016）线性和非线性规划。In:运筹学和管理科学国际系列，第228卷，施普林格·Zbl 1319.90001号
[31] Wachsmuth，G.，《关于LICQ和拉格朗日乘子的唯一性》，Oper Res Lett，41，1，78-80（2013）·Zbl 1266.90176号 ·doi:10.1016/j.orl.2012.11.009
[32] Fortuny-Amat，J。；McCarl，B.，《两层规划问题的表示和经济解释》，J Oper Res Soc，32，9，783-792（1981）·Zbl 0459.90067号 ·doi:10.1057/jors.1981.156
[33] Schaefer TJ（1978）可满足性问题的复杂性。摘自：第十届ACM计算理论研讨会论文集，第216-226页·Zbl 1282.68143号
[34] Kennedy J，Eberhart R（1995），粒子群优化。摘自：IEEE国际神经网络会议论文集IV，第1942-1948页
[35] 文书，M。；Kennedy，J.，《粒子群——多维复杂空间中的爆炸、稳定性和收敛》，IEEE T Evol-Comput，6，1，58-73（2002）·doi:10.1109/4235.985692
[36] 帕索普洛斯，KE；Vrahatis，MN，统一粒子群优化中的参数选择和自适应，数学计算模型，46，1-2，198-213（2007）·Zbl 1149.90432号 ·doi:10.1016/j.mcm.2006.12.019
[37] AI塞尔瓦库马尔；Thanushkodi，K.，非凸经济调度问题的新粒子群优化解决方案，IEEE T电力系统，22，42-51（2007）·doi:10.1109/TPWRS.2006.889132
[38] Yang JM，Chen YP，Hong JT，Kao CY（1997）将家族竞争应用于约束优化的进化策略。收件人：Angeline PJ，Reynolds RG。McDonnell JR，Eberhart R（编辑），进化编程VI（EP 1997）。计算机科学讲稿1213:201-211，Springer
[39] 帕索普洛斯，KE；Vrahatis，MN，通过粒子群优化解决全局优化问题的最新方法，自然计算，1,2-3，235-306（2002）·Zbl 1018.68063号 ·doi:10.1023/A：1016568309421
[40] 巴沙尔，T。；Srikant，R.，《一个拥有大量追随者的Stackelberg网络游戏》，J Optim Theory Appl，115，3，479-490（2002）·Zbl 1031.91016号 ·doi:10.1023/A:1021294828483
[41] GAMS-The Solver Manuals（2020年）GAMS Release 30.1.10。GAMS Development Corporation，美国华盛顿特区
[42] 帕索普洛斯，KE；Vrahatis，MN，关于通过粒子群优化计算所有全局极小值，IEEE T Evol-Comput，8，3，211-224（2004）·doi:10.1109/TEVC.2004.826076
[43] 帕夫利迪斯，NG；堪萨斯州帕索普洛斯；Vrahatis，MN，通过计算智能方法计算纳什均衡，计算应用数学杂志，175，1，113-136（2005）·Zbl 1079.91004号 ·doi:10.1016/j.cam.2004.06.005
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。