A Hybrid Multi-Objective Chicken Swarm Optimization and Teaching Learning Based Algorithm for Charging Station Placement Problem

A new hybrid multi-objective evolutionary algorithm is developed and deployed in the present work for the optimal allocation of Electric Vehicle (EV) charging stations. The charging stations must be positioned on the road in such a way that they are easily accessible to the EV drivers and the electric power grid is not overloaded. The optimization framework aims at simultaneously reducing the cost, guaranteeing sufficient grid stability and feasible charging station accessibility. The grid stability is measured by a composite index consisting of Voltage stability, Reliability, and Power loss (VRP index). A Pareto dominance based hybrid Chicken Swarm Optimization and Teaching Learning Based Optimization (CSO TLBO) algorithm is utilized to obtain the Pareto optimal solution. It amalgamates swarm intelligence with teaching-learning process and inherits the strengths of CSO and TLBO. The two level algorithm has been validated on the multi-objective benchmark problems as well as EV charging station placement. The performance of the Pareto dominance based CSO TLBO is compared with that of other state-of-the-art algorithms. Furthermore, a fuzzy decision making is used to extract the best solution from the non dominated set of solutions. The combination of CSO and TLBO can yield promising results, which is found to be efficient in dealing with the practical charging station placement problem.

[1]  Hussain Shareef,et al.  Optimal allocation of rapid charging stations for electric vehicles , 2015, 2015 IEEE Student Conference on Research and Development (SCOReD).

[2]  Bijaya K. Panigrahi,et al.  Application of Multi-Objective Teaching-Learning-Based Algorithm to an Economic Load Dispatch Problem with Incommensurable Objectives , 2011, SEMCCO.

[3]  Shahram Javadi,et al.  Decision support system for multicriteria reconfiguration of power distribution systems using CSO and efficient graph traversal and repository management techniques , 2018 .

[4]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[5]  Kari Tammi,et al.  Review of recent trends in charging infrastructure planning for electric vehicles , 2018, WIREs Energy and Environment.

[6]  Wei Chen,et al.  Spatial prediction of groundwater potentiality using ANFIS ensembled with teaching-learning-based and biogeography-based optimization , 2019, Journal of Hydrology.

[7]  R. Rao,et al.  Multi-objective optimization of heat exchangers using a modified teaching-learning-based optimization algorithm , 2013 .

[8]  Harun Uguz,et al.  A new hybrid gravitational search–teaching–learning-based optimization method for energy demand estimation of Turkey , 2017, Neural Computing and Applications.

[9]  Yu Liu,et al.  A New Bio-inspired Algorithm: Chicken Swarm Optimization , 2014, ICSI.

[10]  Kari Tammi,et al.  Recent Studies on Chicken Swarm Optimization algorithm: a review (2014–2018) , 2019, Artificial Intelligence Review.

[11]  Hong Zhu,et al.  An Improved Multiobjective Particle Swarm Optimization Based on Culture Algorithms , 2017, Algorithms.

[12]  Nand Kishor,et al.  Optimal location and optimum charging of electric vehicle based on sensitivity indices , 2015, 2015 IEEE Innovative Smart Grid Technologies - Asia (ISGT ASIA).

[13]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[14]  Nand Kishor,et al.  Optimal location for centralized charging of electric vehicle in distribution network , 2016, 2016 18th Mediterranean Electrotechnical Conference (MELECON).

[15]  Hossein Askarian Abyaneh,et al.  Transmission Expansion Planning Using TLBO Algorithm in the Presence of Demand Response Resources , 2017 .

[16]  L. Jain,et al.  Evolutionary multiobjective optimization : theoretical advances and applications , 2005 .

[17]  Morten Lind,et al.  Electric vehicle fleet management in smart grids: A review of services, optimization and control aspects , 2016 .

[18]  Deqiang He,et al.  Research on Optimization of Train Energy-Saving Based on Improved Chicken Swarm Optimization , 2019, IEEE Access.

[19]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[20]  Nicola Beume,et al.  An EMO Algorithm Using the Hypervolume Measure as Selection Criterion , 2005, EMO.

[21]  Asheesh K. Singh,et al.  Optimal planning of electric vehicle charging station at the distribution system using hybrid optimization algorithm , 2017 .

[22]  D. M. Vinod Kumar,et al.  A Hybrid Forecasting Model Based on Artificial Neural Network and Teaching Learning Based Optimization Algorithm for Day-Ahead Wind Speed Prediction , 2019 .

[23]  Jian Feng,et al.  Fault Diagnosis of Rod Pumping Wells Based on Support Vector Machine Optimized by Improved Chicken Swarm Optimization , 2019, IEEE Access.

[24]  R. Marler,et al.  The weighted sum method for multi-objective optimization: new insights , 2010 .

[25]  Navdeep Singh,et al.  Design of Optimal PID Controller for Varied System Using Teaching–Learning-Based Optimization , 2020 .

[26]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[27]  Xiaodong Li,et al.  Choosing Leaders for Multi-objective PSO Algorithms Using Differential Evolution , 2008, SEAL.

[28]  Jia Hao,et al.  Non-dominated Sorting and Crowding Distance Based Multi-objective Chaotic Evolution , 2017, ICSI.

[29]  Nand Kishor,et al.  Charging of electric vehicles under contingent conditions in smart distribution grids , 2016, 2016 IEEE International Conference on Power Electronics, Drives and Energy Systems (PEDES).

[30]  R. Venkata Rao,et al.  Review of applications of TLBO algorithm and a tutorial for beginners to solve the unconstrained and constrained optimization problems , 2016 .

[31]  Siamak Talatahari,et al.  A Discrete Hybrid Teaching-Learning-Based Optimization algorithm for optimization of space trusses , 2019 .

[32]  A. Shamsai,et al.  Multi-objective Optimization , 2017, Encyclopedia of Machine Learning and Data Mining.

[33]  Hossein Moayedi,et al.  Teaching–learning-based metaheuristic scheme for modifying neural computing in appraising energy performance of building , 2020, Engineering with Computers.

[34]  Jinsheng Xiao,et al.  Decision-making of compressed natural gas station siting for public transportation: Integration of multi-objective optimization, fuzzy evaluating, and radar charting , 2017 .

[35]  K. Tammi,et al.  Impact of Electric Vehicle Charging Station Load on Distribution Network , 2018 .

[36]  Nadia Adnan,et al.  Stochastic charging of electric vehicles in smart power distribution grids , 2018, Sustainable Cities and Society.

[37]  Liang Gao,et al.  Parameter extraction of photovoltaic models using an improved teaching-learning-based optimization , 2019, Energy Conversion and Management.

[38]  Yuekuan Zhou,et al.  Climate adaptive optimal design of an aerogel glazing system with the integration of a heuristic teaching-learning-based algorithm in machine learning-based optimization , 2020, Renewable Energy.

[39]  Qiang Wang,et al.  Decomposition-Based Multiobjective Optimization with Invasive Weed Colonies , 2019, Mathematical Problems in Engineering.

[40]  Krishn Kumar Mishra,et al.  A Fast Algorithm for Finding the non Dominated Set in Multiobjective Optimization , 2010 .

[41]  Kari Tammi,et al.  Optimal placement of charging stations using CSO-TLBO algorithm , 2017, 2017 Third International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN).

[42]  Zhiwei Xu,et al.  An Integrated Planning Framework for Different Types of PEV Charging Facilities in Urban Area , 2016, IEEE Transactions on Smart Grid.

[43]  Kari Tammi,et al.  A New Teaching–Learning-based Chicken Swarm Optimization Algorithm , 2019, Soft Computing.

[44]  Huiru Zhao,et al.  Optimal site selection of electric vehicle charging station by using fuzzy TOPSIS based on sustainability perspective , 2015 .

[45]  Qiankun Song,et al.  Robust chance-constrained programming approach for the planning of fast-charging stations in electrified transportation networks , 2020 .

[46]  Bo Wang,et al.  Ascent Trajectory Optimization for Hypersonic Vehicle Based on Improved Chicken Swarm Optimization , 2019, IEEE Access.

[47]  Surya Santoso,et al.  Electric Vehicle Charging on Residential Distribution Systems: Impacts and Mitigations , 2015, IEEE Access.

[48]  Robert C. Green,et al.  The impact of plug-in hybrid electric vehicles on distribution networks: a review and outlook , 2010, IEEE PES General Meeting.

[49]  Zhile Yang,et al.  Computational scheduling methods for integrating plug-in electric vehicles with power systems: A review , 2015 .

[50]  Yang Yang,et al.  Multi-objective EV charging stations planning based on a two-layer coding SPEA-II , 2017, 2017 19th International Conference on Intelligent System Application to Power Systems (ISAP).

[51]  Ximing Liang,et al.  An Improved Chicken Swarm Optimization Algorithm and its Application in Robot Path Planning , 2020, IEEE Access.

[52]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[53]  Zhipeng Liu,et al.  Optimal Planning of Electric-Vehicle Charging Stations in Distribution Systems , 2013, IEEE Transactions on Power Delivery.

[54]  Yan Xu,et al.  A Multi-Objective Collaborative Planning Strategy for Integrated Power Distribution and Electric Vehicle Charging Systems , 2014, IEEE Transactions on Power Systems.

[55]  Kari Tammi,et al.  Charging Station Placement for Electric Vehicles: A Case Study of Guwahati City, India , 2019, IEEE Access.

[56]  Akanksha Shukla,et al.  Multi‐objective synergistic planning of EV fast‐charging stations in the distribution system coupled with the transportation network , 2019, IET Generation, Transmission & Distribution.

[57]  Mohammad Sadegh Sepasian,et al.  Scenario-based planning of fast charging stations considering network reconfiguration using cooperative coevolutionary approach , 2019, Journal of Energy Storage.

[58]  Kit Po Wong,et al.  Traffic-Constrained Multiobjective Planning of Electric-Vehicle Charging Stations , 2013, IEEE Transactions on Power Delivery.

[59]  Yan Pei,et al.  Advances in Swarm Intelligence , 2017, Lecture Notes in Computer Science.