DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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 » 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.« less

Authors:
 [1]; ORCiD logo [2];  [3];  [4];  [5]
  1. Northwest A&F University, Yangling (China)
  2. Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
  3. University of Wisconsin, Green Bay, WI (United States)
  4. Mississippi State Univ., Mississippi State, MS (United States)
  5. 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


Repository and Mutation based Particle Swarm Optimization (RMPSO): A new PSO variant applied to reconstruction of Gene Regulatory Network
journal, January 2019


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
  • DOI: 10.1109/TEVC.2009.2021465

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
  • DOI: 10.1109/TIE.2018.2874578

Impact of Communication Topology in Particle Swarm Optimization
journal, August 2019

  • Blackwell, Tim; Kennedy, James
  • IEEE Transactions on Evolutionary Computation, Vol. 23, Issue 4
  • DOI: 10.1109/TEVC.2018.2880894

Generation expansion planning with renewable energy credit markets: A bilevel programming approach
journal, October 2020


A hybrid particle swarm optimization algorithm using adaptive learning strategy
journal, April 2018


A perturbed particle swarm algorithm for numerical optimization
journal, January 2010


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
  • DOI: 10.1109/TEVC.2004.826071

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
  • DOI: 10.1109/TII.2020.3012446

Topology selection for particle swarm optimization
journal, October 2016


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
  • DOI: 10.1109/TEVC.2012.2232931

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)
  • DOI: 10.1115/DETC2020-22368

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
  • DOI: 10.1016/j.ijepes.2020.106392

Investigating the use of alternative topologies on performance of the PSO-ELM
journal, March 2014


Distributed Solution Approach for a Stackelberg Pricing Game of Aggregated Demand Response
conference, August 2020


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
  • DOI: 10.1109/TSMCB.2005.850530

A comparison study on trading behavior and profit distribution in local energy transaction games
journal, December 2020


Particle swarm optimizer with two differential mutation
journal, December 2017


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
  • DOI: 10.1109/TSMCC.2006.875410