Improved Particle Swarm Algorithm Using Rubik’s Cube Topology for Bilevel Building Energy Transaction
Abstract
Following the rapid growth of distributed energy resources (e.g., renewables, battery), localized peer-to-peer energy transactions are receiving more attention for multiple benefits, such as reducing power loss and stabilizing the main power grid. To promote distributed renewables locally, the local trading price is usually set to be within the external energy purchasing and selling price range. Consequently, building prosumers are motivated to trade energy through a local transaction center. This local energy transaction is modeled in bilevel optimization game. A selfish upper level agent is assumed with the privilege to set the internal energy transaction price with an objective of maximizing its arbitrage profit. Meanwhile, the building prosumers at the lower level will response to this transaction price and make decisions on electricity transaction amount. Therefore, this non-cooperative leader-follower trading game is seeking for equilibrium solutions on the energy transaction amount and prices. Additionally, a uniform local transaction price structure (purchase price equals selling price) is considered here. Aiming at reducing the computational burden from classical Karush–Kuhn–Tucker (KKT) transformation and protecting the private information of each stakeholder (e.g., building), swarm intelligence-based solution approach is employed for upper level agent to generate trading price and coordinate the transactive operations. On onemore »
- Authors:
-
- Northwest A&F University, Yangling (China)
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- University of Wisconsin, Green Bay, WI (United States)
- Mississippi State Univ., Mississippi State, MS (United States)
- Lehigh Univ., Bethlehem, PA (United States)
- Publication Date:
- Research Org.:
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1846529
- Grant/Contract Number:
- AC05-00OR22725
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Energy Resources Technology
- Additional Journal Information:
- Journal Volume: 144; Journal Issue: 7; Journal ID: ISSN 0195-0738
- Publisher:
- ASME
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATION; particle swarm algorithm; cubic topology; bilevel energy transaction; local energy market
Citation Formats
Feng, Xiaochun, Chen, Yang, Zhang, Jian, Cho, Heejin, and Shi, Xin. Improved Particle Swarm Algorithm Using Rubik’s Cube Topology for Bilevel Building Energy Transaction. United States: N. p., 2022.
Web. doi:10.1115/1.4053768.
Feng, Xiaochun, Chen, Yang, Zhang, Jian, Cho, Heejin, & Shi, Xin. Improved Particle Swarm Algorithm Using Rubik’s Cube Topology for Bilevel Building Energy Transaction. United States. https://doi.org/10.1115/1.4053768
Feng, Xiaochun, Chen, Yang, Zhang, Jian, Cho, Heejin, and Shi, Xin. Tue .
"Improved Particle Swarm Algorithm Using Rubik’s Cube Topology for Bilevel Building Energy Transaction". United States. https://doi.org/10.1115/1.4053768. https://www.osti.gov/servlets/purl/1846529.
@article{osti_1846529,
title = {Improved Particle Swarm Algorithm Using Rubik’s Cube Topology for Bilevel Building Energy Transaction},
author = {Feng, Xiaochun and Chen, Yang and Zhang, Jian and Cho, Heejin and Shi, Xin},
abstractNote = {Following the rapid growth of distributed energy resources (e.g., renewables, battery), localized peer-to-peer energy transactions are receiving more attention for multiple benefits, such as reducing power loss and stabilizing the main power grid. To promote distributed renewables locally, the local trading price is usually set to be within the external energy purchasing and selling price range. Consequently, building prosumers are motivated to trade energy through a local transaction center. This local energy transaction is modeled in bilevel optimization game. A selfish upper level agent is assumed with the privilege to set the internal energy transaction price with an objective of maximizing its arbitrage profit. Meanwhile, the building prosumers at the lower level will response to this transaction price and make decisions on electricity transaction amount. Therefore, this non-cooperative leader-follower trading game is seeking for equilibrium solutions on the energy transaction amount and prices. Additionally, a uniform local transaction price structure (purchase price equals selling price) is considered here. Aiming at reducing the computational burden from classical Karush–Kuhn–Tucker (KKT) transformation and protecting the private information of each stakeholder (e.g., building), swarm intelligence-based solution approach is employed for upper level agent to generate trading price and coordinate the transactive operations. On one hand, to decrease the chance of premature convergence in global-best topology, Rubik’s Cube topology is proposed in this study based on further improvement of a two-dimensional square lattice model (i.e., one local-best topology-Von Neumann topology). Rotating operation of the cube is introduced to dynamically changing the neighborhood and enhancing information flow at the later searching state. Several groups of experiments are designed to evaluate the performance of proposed Rubik’s Cube topology-based particle swarm algorithm. The results have validated the effectiveness of proposed topology and operators comparing with global-best version PSO and Von Neumann topology-based PSO and its scalability on larger scale applications.},
doi = {10.1115/1.4053768},
journal = {Journal of Energy Resources Technology},
number = 7,
volume = 144,
place = {United States},
year = {Tue Feb 22 00:00:00 EST 2022},
month = {Tue Feb 22 00:00:00 EST 2022}
}
Works referenced in this record:
Global genetic learning particle swarm optimization with diversity enhancement by ring topology
journal, February 2019
- Lin, Anping; Sun, Wei; Yu, Hongshan
- Swarm and Evolutionary Computation, Vol. 44
Repository and Mutation based Particle Swarm Optimization (RMPSO): A new PSO variant applied to reconstruction of Gene Regulatory Network
journal, January 2019
- Jana, Biswajit; Mitra, Suman; Acharyya, Sriyankar
- Applied Soft Computing, Vol. 74
Frankenstein's PSO: A Composite Particle Swarm Optimization Algorithm
journal, October 2009
- Montes de Oca, M. A.; Stutzle, T.; Birattari, M.
- IEEE Transactions on Evolutionary Computation, Vol. 13, Issue 5
Peer-to-Peer Energy Trading in a Prosumer-Based Community Microgrid: A Game-Theoretic Model
journal, August 2019
- Paudel, Amrit; Chaudhari, Kalpesh; Long, Chao
- IEEE Transactions on Industrial Electronics, Vol. 66, Issue 8
Impact of Communication Topology in Particle Swarm Optimization
journal, August 2019
- Blackwell, Tim; Kennedy, James
- IEEE Transactions on Evolutionary Computation, Vol. 23, Issue 4
A hybrid firefly and particle swarm optimization algorithm for computationally expensive numerical problems
journal, May 2018
- Aydilek, İbrahim Berkan
- Applied Soft Computing, Vol. 66
Generation expansion planning with renewable energy credit markets: A bilevel programming approach
journal, October 2020
- Nguyen, Hieu T.; Felder, Frank A.
- Applied Energy, Vol. 276
A hybrid particle swarm optimization algorithm using adaptive learning strategy
journal, April 2018
- Wang, Feng; Zhang, Heng; Li, Kangshun
- Information Sciences, Vol. 436-437
Swarm intelligence–based distributed stochastic model predictive control for transactive operation of networked building clusters
journal, September 2019
- Chen, Yang; Hu, Mengqi
- Energy and Buildings, Vol. 198
A perturbed particle swarm algorithm for numerical optimization
journal, January 2010
- Xinchao, Zhao
- Applied Soft Computing, Vol. 10, Issue 1
Self-Organizing Hierarchical Particle Swarm Optimizer With Time-Varying Acceleration Coefficients
journal, June 2004
- Ratnaweera, A.; Halgamuge, S. K.; Watson, H. C.
- IEEE Transactions on Evolutionary Computation, Vol. 8, Issue 3
Distributed genetic real-time pricing for multiseller-multibuyer smart grid based on bilevel programming considering random fluctuation of electricity consumption
journal, September 2019
- Tao, Li; Gao, Yan; Zhu, Hongbo
- Computers & Industrial Engineering, Vol. 135
A Novel Operational Model for Interconnected Microgrids Participation in Transactive Energy Market: A Hybrid IGDT/Stochastic Approach
journal, June 2021
- Daneshvar, Mohammadreza; Mohammadi-Ivatloo, Behnam; Zare, Kazem
- IEEE Transactions on Industrial Informatics, Vol. 17, Issue 6
Topology selection for particle swarm optimization
journal, October 2016
- Liu, Qunfeng; Wei, Wenhong; Yuan, Huaqiang
- Information Sciences, Vol. 363
An Adaptive Particle Swarm Optimization With Multiple Adaptive Methods
journal, October 2013
- Hu, Mengqi; Wu, Teresa; Weir, Jeffery D.
- IEEE Transactions on Evolutionary Computation, Vol. 17, Issue 5
Bi-Level Optimization for Electricity Transaction in Smart Community With Modular Pump Hydro Storage
conference, November 2020
- Chen, Yang; Kou, Xiao; Olama, Mohammed
- ASME 2020 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Volume 6: 25th Design for Manufacturing and the Life Cycle Conference (DFMLC)
Bi-level optimization model for the coordination between transmission and distribution systems interacting with local energy markets
journal, January 2021
- Sheikhahmadi, Pouria; Bahramara, Salah; Mazza, Andrea
- International Journal of Electrical Power & Energy Systems, Vol. 124
Investigating the use of alternative topologies on performance of the PSO-ELM
journal, March 2014
- Figueiredo, Elliackin M. N.; Ludermir, Teresa B.
- Neurocomputing, Vol. 127
Distributed Solution Approach for a Stackelberg Pricing Game of Aggregated Demand Response
conference, August 2020
- Chen, Yang; Olama, Mohammed; Kou, Xiao
- 2020 IEEE Power & Energy Society General Meeting (PESGM)
A hierarchical particle swarm optimizer and its adaptive variant
journal, December 2005
- Janson, S.; Middendorf, M.
- IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), Vol. 35, Issue 6
A swarm intelligence based distributed decision approach for transactive operation of networked building clusters
journal, June 2018
- Chen, Yang; Hu, Mengqi
- Energy and Buildings, Vol. 169
A comparison study on trading behavior and profit distribution in local energy transaction games
journal, December 2020
- Chen, Yang; Park, Byungkwon; Kou, Xiao
- Applied Energy, Vol. 280
Particle swarm optimizer with two differential mutation
journal, December 2017
- Chen, Yonggang; Li, Lixiang; Peng, Haipeng
- Applied Soft Computing, Vol. 61
Neighborhood topologies in fully informed and best-of-neighborhood particle swarms
journal, July 2006
- Kennedy, J.; Mendes, R.
- IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), Vol. 36, Issue 4