CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 13403 > Article
Paper
18 November 2024 The application and evaluation of hybrid GRASP algorithm in power transmission network planning
Shanke Mou, Zheng Wang, Kanqin Zhuang, Yiqing Xu, Chengjie Ni
Author Affiliations +
Proceedings Volume 13403, International Conference on Algorithms, High Performance Computing, and Artificial Intelligence (AHPCAI 2024) ; 1340305 (2024) https://doi.org/10.1117/12.3051851
Event: International Conference on Algorithms, High Performance Computing, and Artificial Intelligence, 2024, Zhengzhou, China
Abstract
This paper studies the power transmission network planning problem using a hybrid GRASP algorithm, which combines the advantages of the Greedy Randomized Adaptive Search Procedure (GRASP) and the Simulated Annealing (SA) algorithm. By incorporating the Metropolis sampling criterion of the SA algorithm, the hybrid GRASP algorithm can probabilistically accept inferior solutions during the local search phase, effectively enhancing the algorithm's ability to escape local optima. We validate the correctness and superiority of this hybrid algorithm through simulation experiments on an 18-node system. The experimental results show that the hybrid GRASP algorithm not only optimizes computational efficiency but also significantly enhances the algorithm's convergence performance. Additionally, this study explores key parameters affecting algorithm performance, such as the number of feasible solutions constructed, temperature regulation, and the setting of the Restricted Candidate List (RCL) percentage, providing more efficient and feasible optimization strategies for power transmission network planning. The results of this study have significant theoretical and practical value for guiding the optimization design and operation of actual power transmission networks.
(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Shanke Mou, Zheng Wang, Kanqin Zhuang, Yiqing Xu, and Chengjie Ni "The application and evaluation of hybrid GRASP algorithm in power transmission network planning", Proc. SPIE 13403, International Conference on Algorithms, High Performance Computing, and Artificial Intelligence (AHPCAI 2024) , 1340305 (18 November 2024); https://doi.org/10.1117/12.3051851
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
;
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 6 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Network architectures
Algorithms
Design
Mathematical optimization
Algorithm development
Analytical research
Computer simulations
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top