A hybrid ant lion optimization chicken swarm optimization algorithm for charger placement problem

Transportation electrification is known to be a viable alternative to deal with the alarming issues of global warming, air pollution, and energy crisis. Public acceptance of Electric Vehicles (EVs) requires the availability of charging infrastructure. However, the optimal placement of chargers is indeed a complex problem with multiple design variables, objective functions, and constraints. Chargers must be placed with the EV drivers’ convenience and security of the power distribution network being taken into account. The solutions to such an emerging optimization problem are mostly based on metaheuristics. This work proposes a novel metaheuristic considering the hybridization of Chicken Swarm Optimization (CSO) with Ant Lion Optimization (ALO) for effectively and efficiently coping with the charger placement problem. The amalgamation of CSO with ALO can enhance the performance of ALO, thereby preventing it from getting stuck in the local optima. Our hybrid algorithm has the strengths from both CSO and ALO, which is tested on the standard benchmark functions as well as the above charger placement problem. Simulation results demonstrate that it performs moderately better than the counterpart methods.


Introduction
Energy crisis, poor air quality index, and global warming have been some of the major concerns during the past decade. Replacement of the conventional mode of transport powered by fuel with Electric Vehicles (EVs) is a feasible alternate to handle these issues. Adoption of EVs needs the availability of charging facilities. Charging infrastructure needs to be placed according to the charging needs of drivers. Moreover, the addition of EV charger load can increase the load of the power grid. Unfortunately, placement of chargers at the weak points of the power network and uncoordinated charging may lead to voltage instability, spikes in load curve, degradation of reliability indices, power losses, and harmonics [1][2][3][4][5][6][7][8][9]. Thus, the placement of EV charger must consider both the convolution of transport and distribution network [10]. The conventional algorithms based on differentiation, such as steepest descent and Newton method, have their limitations in coping with the charger placement problem, due to the involvement of multiple decision variables, non-linear objective functions, and constraints. In addition, the charger placement problem involves the non-linearity constraints associated with load flow. Most of the existing methods fail to effectively and efficiently handling these constraints. Indeed, metaheuristics has been widely used in engineering optimization.  presented a comprehensive review and comparison of how the metaheuristics performs in attacking the placement problem [11]. Aljanad et al. (2018) applied the improved Binary lighting Search Algorithm (BSA) for the same problem with the Vehicle to Grid (V2G) functionality [12]. Awasthi et al. (2017) formulated the charger placement problem under the multi-objective framework considering the cost as well as operating parameters of power grid as objective functions and utilized hybrid Genetic Algorithm (GA) and Particle Swarm Optimization (GA PSO) [13]. In [14][15][16], the authors proposed a novel algorithm based on the hybridization of Chicken Swarm Optimization (CSO) and Teaching Learning Based Optimization (TLBO). Zhang et al. (2019) developed a multi-objective PSO with the economic factors and service abilities of the charging stations being taken into account [17]. Zeb et al. (2020) formulated the charger placement problem as a nonlinear stochastic constrained optimization problem and used PSO as an appropriate solution [18]. Mohanty et al. (2021) used Jaya algorithm with the cost as the objective function [19]. Reddy Table 1 Variants of CSO algorithm

References
Year Descriptions [24] 2016 Modification of update mechanism of chicks and development of Markov model for convergence analysis of CSO [25] 2017 Development of opposition learning based CSO [26] 2017 Introduction of mutation strategy in update of hens in CSO [27] 2017 Development of chaotic CSO [28] 2016 Hybridization of CSO with Bat Algorithm (BA) [29] 2019 Modified update of rooster, cock, hens, and population update strategy in CSO [30] 2020 Development of clustering algorithm based CSO [31] 2020 Introduction of improved search strategy with Levy flight in the hen's location update in CSO [32] 2020 Hybridization of CSO with Tabu search [33] 2020 Modified update of chicks by adding inertia weights in CSO [34] 2020 Development of quantum inspired CSO [35] 2020 Modified update of rooster and introduction of novel constraint handling mechanism in CSO   [20]. Amini et al. (2017) proposed an optimal placement strategy for chargers in parking lots using GA [21]. From [11][12][13][14][15][16][17][18][19][20][21], it can be noticed that authors have used a large variety of metaheuristics for solving the charger placement problem, and more efficient metaheuristics are attracting growing research interest. This work focuses on developing a novel hybrid algorithm considering the amalgamation of CSO with ALO. CSO is a metaheuristic mimicking the food searching mechanism of chicken in a swarm [22,23]. It has a good utilization rate of population, but sometimes gets stuck in local optima. Several variants of CSO, as given in Table 1 In [33], an improved version of CSO was proposed with modified update equation of chicks by introducing inertia constants and used the improved CSO for handling the load scheduling problem. In [34], a quantum inspired CSO was discussed, which converged faster than the basic CSO. In The optimization performance of the basic CSO can be further improved by the hybridization or modification of some of its algorithmic components. The prime motivation is the well known No Free Lunch (NFL) theorem [36], which states that any single algorithm cannot perform equally well on all the optimization problems. Thus, our work targets at enhancing the CSO by hybridizing it with ALO, which is a metaheuristic technique mimicking the hunting process of antlions [37][38][39]. Numerical simulations demonstrate that fine-tuning of the solutions obtained by ALO with CSO can significantly reduce the chances of getting stuck in local optima, thus leading to an enhanced convergence of the hybrid algorithm.
The rest of the paper is organized as follows. Section 2 and Sect. 3 explain the working principles of the basic CSO and ALO, respectively. Section 4 elaborates the hybrid ALO CSO. Section 5 demonstrates the performances of this new algorithm on the standard benchmark functions. Section 6 presents how ALO CSO performs on real-world complex problems. Section 7 discusses its applications in coping with the charger placement problem. Finally, Sect. 8 concludes our work with some remarks and conclusions.

CSO
CSO mimics the intelligence of swarm, and is developed by Meng et al. in 2014 [22]. It is inspired by the behaviors of chicken swarm, where the intelligence of chicken swarm is effectively utilized to obtain the optimal solution. The CSO imitates the hierarchal order in a chicken swarm and the food searching process of the swarm. More precisely, the population of chicken in the group is subdivided into dominant rooster, hens, and chicks, depending on the fitness values of the chickens. Those chickens with the highest fitness value are assigned as roosters, chickens with the least fitness value are assigned as chicks, and the chickens with the intermediate fitness value are assigned as hens. Establishment of mother-child relationship in a random manner is another salient feature of this algorithm. After every G time steps, the hierarchal order and mother-child relationship are updated. In addition, CSO utilizes the natal behaviors of hens to follow their group mate rooster and chicks to follow their mother. As a matter of fact, chickens always try to steal the food found by others, which gives rise to a competition for food in the group.
The flowchart of CSO is shown in Fig. 1, and the pseudo codes are given in Algorithm 1.

ALO
ALO is a novel metaheuristic algorithm mimicking the hunting process of antlions. It mathematically models the interaction of ants and antlions in nature, in which the random walk of ants, building traps, entrapment of ants in traps, catching preys, and re-building traps are all considered and implemented. The flowchart of ALO is shown in Fig. 2, and the pseudo codes are given in Algorithm 2.

Hybrid ALO CSO
As we know that standalone algorithms are sometimes not efficient enough to manipulate with the uncertainty of realworld optimization problems. Hybridization of algorithms provides improved solutions to such emerging problems as economic load dispatch [47][48][49], unit commitment [50,51], hydrothermal scheduling [52,53], and route planning [54]. Additionally, hybrid algorithms possess the merits of multiple individual algorithms, and can avoid their shortcomings. Therefore, the hybridization of ALO and CSO is developed in our paper. It is expected that the grading mechanism of CSO when embedded in ALO will increase the utilization rate of population. The refinement of the solutions obtained by ALO with CSO can further reduce the chances of getting stuck in local optima, thus leading to a faster convergence. This hybridization scheme of ALO and CSO is shown in Fig. 3.

Performance of on standard benchmark functions
The performance of ALO CSO is first tested on several standard benchmark functions including unimodal, multimodal as well as composite functions, as given in Table 2. The algorithm-specific parameters are the same as in [14,39] (Table 3), and the general parameters are set as in [39]. Its performance is further compared with that of CSO, ALO, TLBO, CSO, and TLBO, as shown in Table 4. From Table 4, it is clear that ALO CSO is better than the standalone algorithms, such as CSO, TLBO, and ALO, for all the benchmark functions. ALO CSO performs equivalently to CSO TLBO for f1 and f2, and better than CSO TLBO for the other benchmark functions. Furthermore, Friedman rank test is performed in the simulations, and the results are shown in Fig. 4. It can be discovered that ALO CSO has obtained the best rank. The convergence curves of these algorithms for benchmark function f1, f4, f7, f9 are shown in Figs. 5, 6, 7 and 8, respectively. Particularly, in case of f1 and f4, the proposed hybrid algorithm converges faster than ALO, because the solutions obtained by ALO can be fine-tuned by CSO. Moreover, t test was conducted at a significance level of 0.005. For fair comparison all the algorithms are run 20 times. The goal of performing t test is to compare the average values of the two data sets and determine if they came from the same population. Figures 9, 10 , 11, 12, 13, 14, 15, 16, 17, 18 show the t test results for the objective functions in Table 2, from which we find out that there are differences in the mean values of objective functions of all the pairs. In the aforementioned figures, the x axis represents the corresponding algorithm and the y axis represents the t value. In addition, the positive t-value indicates that the mean value of the objective function of ALO CSO is much better than that of the other algorithms.

Performances of ALO CSO on real-world optimization problems
In this section, ALO CSO is validated on complex optimization problems, such as economic load dispatch [44][45][46] and speed reducer design [22]. The economic load dispatch problem is attacked for 38 generator test system [44] by ALO CSO. The general parameter settings are the same as in [35]. The performance of ALO CSO algorithm in dealing with the economic load dispatch problem is compared with that of the other algorithms like RCCRO, CSO TLBO, and DE. The results of RCCRO, DE, CSO TLBO, and TLBO are taken from [35]. The mean fitness values over 50 independent trials obtained by these algorithms are presented in Table 5, from which the superiority of ALO CSO over TLBO, RRCRO, CSO TLBO, and DE in this case study is clearly demonstrated.
The proposed algorithm is also used for handling the speed reduced design problem, and its performance is compared with that of CSO, BFA, ABC, and CSO TLBO. The setting of general and algorithm-specific parameter are the same as in [22]. Table 6 illustrates the superior performance of ALO CSO as compared to the aforementioned benchmark algorithms in this problem. It should be noted that both the economic load dispatch and speed reducer design are high dimensional problems. From the results in Tables 5 and 6, it can be concluded that our ALO CSO performs comparatively well on these two demanding testbeds.  30 10 0 Step − 100, 100 10 0 − 5.12, 5.12 10 0 − 600, 600 10 0 Composite

Performance of ALO CSO on charger placement problem
The performance of the proposed ALO CSO is validated in attacking the complex optimal design problem of placing chargers. These chargers increase the net load demand of the power grid [1]. Thus, the charger placement must take into account in the security of the power grid and for convenience of the EV drivers. Several formulations of charger placement are reported in the existing literature [10]. In this work, the ALO CSO algorithm is validated on the single-objective formulation of the charger placement problem in [3] with the only objective function as the cost. The position and size of charging stations are considered as the decision variables. Symbolically, the decision variables are given as follows. The objective function under consideration is the minimization of the cost. Mathematically, the objective function is represented as in (1) where C i is the investment cost, C o is the operating cost, C t is the travel time cost, and C p is the cost in terms of net penalty paid.
The mathematical representation of C i , C o , C t and C p are given by (2) to (10).
where C fast is the installation cost of fast charging station, C slow is the installation cost of slow charging station, P fast is the capacity of fast charging station, P slow is the capacity of slow charging station, and C electricity is the per unit cost of electricity.
( Table 4 Performances of ALO CSO on standard benchmark functions where d CS is the distance between the charging station and the point of charging demand, and P CS is the cost incurred by EV for travelling per km. where AENS p is the penalty paid for AENS, VD p is the penalty paid for voltage deviation, C AENS is the penalty for per unit of energy not served, AENS CS is the AENS after placement of charging station, VD is the voltage deviation, C VD is the penalty paid for per unit of voltage deviation, V base is the base value of bus voltage, and V CS is the bus voltage after the placement of charging station. The charging station placement problem is always subject to a number of equality as well as inequality constraints. The constraints are given in (11) to (14). (11) 0 < N fastnb ≤ n fastnb (12) 0 < N slownb ≤ n slownb The above formulation of the charger placement problem is examined on standard superimposed 33 bus distribution and 25 node road network. The algorithm-specific and general parameter settings are the same as in [35] and given in Fig. 6 Convergence curve for f 4 Fig. 7 Convergence curve for f 7 Table 3. The performance of ALO CSO is compared with that of the other benchmark algorithms, e.g., CSO, TLBO, CSO TLBO, PSO, DE, and GA. Table 7 demonstrates the mean fitness values obtained by these algorithms, where the superior performance of ALO CSO is clearly visible. Moreover, the convergence curves of all the algorithms for the charger placement problem are shown in Fig. 19.
The impact of charger placement on different operating parameters of power system, such as power loss, SAIFI, and SAIDI are shown in Figs. 20, 21, and 22, respectively. It is observed that the operating parameters are within the prescribed limit. Furthermore, the impact of G that is an algorithm-specific parameter on the performance of ALO CSO is tested, and the analysis results are given in Table 8, in which this algorithm performs the best when G equals 10. The average execution time of all the algorithms involved is given in Table 9. These algorithms are tested using MAT-LAB 2016a software installed on a computer with the processor of Intel i7 CPU. From Table 9, we can discover that the execution time of ALO CSO is longer than that of the standalone algorithms, due to execution of the two algorithms used.

Conclusions
As we know that public acceptance of EVs needs the availability of charging infrastructure. This research work proposes a novel ALO CSO algorithm for dealing with the optimal charger placement problem. The developed ALO CSO is validated on the standard benchmark functions and complex real-world problems. Simulation results show and verify its competitive performances compared to the standalone algorithms. Moreover, in the ALO CSO, the chance of getting stuck in the local optima is effectively avoided by fine-tuning the solutions obtained by ALO with CSO. The new algorithm is also examined with the charger placement problem, in which it can outperform both the standalone and other benchmark algorithms. The ALO CSO is well capable of allocating the chargers without compromising with the safety and security of the power system. Our future work will focus on the further enhancement of this new algorithm, such as, • Development of an adaptive ALO CSO, • Hybridization of CSO with other metaheuristics techniques, • Use it to cope with other practical problems, e.g., route planning, optimal load flow, and unit commitment.   Declarations