Multi‐objective quantum atom search optimization algorithm for electric vehicle charging station planning

• Published in: International journal of energy research Vol. 46; no. 12; pp. 17308 - 17331
• Main Authors: Asna, Madathodika, Shareef, Hussain, Muhammad, Munir Azam, Ismail, Leila, Prasanthi, Achikkulath
• Format: Journal Article
• Language: English
• Published: Chichester, UK John Wiley & Sons, Inc 10.10.2022
• Subjects: Algorithms; atom search optimization; charging station planning; Convergence; Electric vehicle charging; Electric vehicles; Heuristic methods; Immunoglobulin D; Optimization; pareto solutions; Performance measurement; power loss; quantum binary; Search methods; Site selection; Sorting algorithms; Travel time
• ISSN: 0363-907X; 1099-114X
• DOI: 10.1002/er.8399

Summary This paper presents an effective planning methodology for electric vehicle (EV) fast‐charging stations (CS) using a multi‐objective binary version of the atom search optimization (ASO) algorithm. The proposed method uses quantum operations to binarize the algorithm and achieve a higher convergence rate than the existing binary ASO algorithm. Additionally, a modified atom selection function is used to improve the searching capability of the ASO algorithm. Furthermore, the nondominated sorting procedure and pareto concepts are infused to solve the CS location problem (CSLP) considering the EV travel time, CS costs, and grid power loss as independent multi‐objectives. The efficacy of the proposed multi‐objective quantum ASO (MO‐QASO) algorithm is evaluated using performance metrics namely, inverted generational distance (IGD), spacing (SP), and maximum spread (MS). The MO‐QASO simulation results are compared with the results of other heuristic algorithms. MO‐QASO achieves the best IGD (0.0021), SP (0.0002), and MS (0.9982) values, verifying the convergence and diversity of the algorithm. Importantly, the best CS planning solution obtained from MO‐QASO is similar to the true solution obtained from the exhaustive search method. The MO‐QASO efficiency is further validated by solving a CSLP from literature. Thus, the MO‐QASO algorithm is a promising optimization tool for solving CSLP. In this study, a multi‐objective binary version of the atom search optimization algorithm (ASO) is proposed for handling the electric vehicle charging station (CS) location problem. The method integrates quantum operators to binarize the algorithm and achieve a higher convergence rate than the existing binary ASO algorithm. Also, the non‐dominated sorting and pareto concepts are infused to optimize the multi‐objectives of travel time, CS costs, and power loss. The experimental findings demonstrate that the algorithm is well suited for solving CS placement problems.