Reduction in Microgrid Topology Selection Time via Hybrid Branch and Bound and k-Nearest Neighbors Techniques

Inoussa Legrene (), Tony Wong, Nicolas Mary and Louis-A. Dessaint
Additional contact information
Inoussa Legrene: Systems Engineering Department, École de Technologie Supérieure, Montreal, QC H3C 1K3, Canada
Tony Wong: Systems Engineering Department, École de Technologie Supérieure, Montreal, QC H3C 1K3, Canada
Nicolas Mary: Electrical Engineering Department, École de Technologie Supérieure, Montreal, QC H3C 1K3, Canada
Louis-A. Dessaint: Electrical Engineering Department, École de Technologie Supérieure, Montreal, QC H3C 1K3, Canada

Mathematics, 2025, vol. 13, issue 3, 1-16

Abstract: The global adoption of hybrid renewable energy systems (HRESs) is accelerating as a strategic response to escalating energy demands and the imperative to mitigate greenhouse gas emissions. Despite the development of various technological tools, such as pre-feasibility analysis, sizing, and simulation tools, challenges persist due to their limited flexibility in modifying system architectures and their typically long computation times, which hinder their practical efficiency. This study introduces a novel hybrid method that integrates the Branch and Bound (BB) heuristic search algorithm with the k-Nearest Neighbors (kNN) algorithm to drastically reduce the simulation time of microgrid models in Simulink. Validation considering four distinct case studies reveals that our method can decrease the simulation time by up to 94.68% while maintaining an acceptable accuracy. Specifically, simulation times in certain cases were reduced from approximately 21,780 and 118,580 s to 1442.7969 and 6306.0625 s, respectively. This significant reduction facilitates the rapid evaluation and selection of optimal HRES configurations, enhancing the efficiency of both editable and non-editable systems. Through streamlining the simulation process, this approach not only accelerates the design and analysis phases but also supports the broader adoption and deployment of HRESs, which is critical for achieving a sustainable future. This advancement offers a robust and efficient methodology for optimizing simulation times, thereby addressing a key bottleneck in the development and implementation of hybrid renewable energy solutions.

Keywords: branch and bound; k-nearest neighbors; optimization; renewable energy; simulations (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/3/360/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/3/360/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:3:p:360-:d:1574478

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().