Abstract
In this paper, we propose a hybrid meta-heuristic algorithm called MRFO-PSO that hybridizes the Manta ray foraging optimization (MRFO) and particle swarm optimization (PSO) with the aim to balance the exploration and exploitation abilities. In the MRFO-PSO, the concept of velocity of the PSO is incorporated to guide the searching process of the MRFO, where the velocity is updated by the first best and the second-best solutions. By this integration, the balancing issue between the exploration phase and exploitation ability has been further improved. To illustrate the robustness and effectiveness of the MRFO-PSO, it is tested on 23 benchmark equations and it is applied to estimate the parameters of Tremblay's model with three different commercial lithium-ion batteries including the Samsung Cylindrical ICR18650-22 lithium-ion rechargeable battery, Tenergy 30209 prismatic cell, Ultralife UBBL03 (type LI-7) rechargeable battery. The study contribution exclusively utilizes hybrid machine learning-based tuning for Tremblay's model parameters to overcome the disadvantages of human-based tuning. In addition, the comparisons of the MRFO-PSO with six recent meta-heuristic methods are performed in terms of some statistical metrics and Wilcoxon’s test-based non-parametric test. As a result, the conducted performance measures have confirmed the competitive results as well as the superiority of the proposed MRFO-PSO.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
To solve hard and complicated real engineering problems, engineers should take the right decisions variables, and then, they will need a vital process for attaining the best solution which is named optimization. Therefore numerous methods were presented to solve optimization problems particularly nonlinear problems (NLPs), some of them were conventional and others were known as metaheuristics. Meta-heuristic algorithms (MetAs) are powerful artificial intelligence tools that can be classified to subcategories: chemical-based optimization algorithms like equilibrium optimizer (EO) [1], the chemical reaction based optimization algorithm [2] bio-inspired methods like coronavirus optimization algorithm [3], co-evolving algorithms [4], quantum evolutionary algorithm [5], quantum-inspired acromyrmex evolutionary algorithm [6], genetic algorithm (GA) [7], tabu search [8], cultural algorithm [9], stochastic fractal search [10], backtracking optimization algorithm [11], biogeography-based optimization algorithm (BBO) [12], swarm intelligence methods such as artificial immune system [13], memetic algorithm [14], group search optimizer [15], beehive algorithm [16], wolf search algorithm [17], Egyptian vulture optimization algorithm [18], swallow swarm optimization algorithm [19], ant lion algorithm (ALO) [20], grey wolf optimization (GWO) [21], chicken swarm optimization [22], shark smell optimization [23], butterfly-inspired algorithm [24], physics-based methods like black hole (BH) [25], simulated annealing (SA) [26], lightning search algorithm (LSA) [27], water cycle process (WCP) [28], multiple cyclic swarming optimization [29], colliding bodies optimization (CBO) [30], behavior-based techniques like brain storm optimization [31], volleyball premier league algorithm [32], gaining-sharing knowledge based algorithm [33], teaching-learning-based optimization (TLBO) [34], league championship algorithm (LCA) [35], mine blast algorithm (MBA) [36], flower pollination algorithm (FPA) [37, 38], trigonometric-based like sine–cosine algorithm (SCA) [39], etc. Additionally, researchers chose another pursuit through combining some properties of two or more techniques to improve efficiency and shorten the computational time. In this regard, some several attentions have been developed such as PSO-GA hybrid with Adam optimization [40], a synergy of the sine–cosine algorithm and particle swarm optimizer (SCA-PSO) [41], hybrid sine–cosine algorithm with differential evolution (SCA-DE) [42], hybrid DE and extremal optimization (DE-EO) [43], hybrid fruit fly optimization algorithm and firefly algorithm (FOA-FA) [44], hybrid Grey wolf optimization with particle swarm optimization (GWO-PSO) [45], enhanced tunicate swarm algorithm (ETSA) [46], hybrid ABC, and PSO [47]. The traditional methods with their two forms, direct and gradient-based methods, face some serious disadvantages for example, the delay in direct search methods or non-differentiability and discontinuity in gradient-based methods. Also, they rely on the initial solution and may fail to reach the promising regions. On the other hand, metaheuristics have proven their worth as they overcome the previous shortages of traditional methods. Meta-heuristic algorithms are suitable for non-convex, non-differentiable or discontinuous fitness functions and constraints. In addition, they can avoid being trapped in local optima in sharp and multiple peak problems. Moreover, they avoid computation of the gradients of the objective function and the constraints as well [44]. Lately, MRFO has gained popularity, since it is deployed in many engineering and other fields for example, Alturki et al. presented an MRFO-based optimal control strategy to enhance the proportional-integral (PI) controllers of DC/DC and DC/AC converters for PV grid-connected system [48]. Jinlin Wei et al. proposed filtering equipment protection based on MRFO, which improves the internal capacitance distribution of filtering device. To attain this goal, the unbalanced current generated due to the alerted capacitance should be minimized to keep the device safe [49]. Ouyang et al. used MRFO to determine the K-means’ initial center of clustering, which optimized the image segmentation efficiency [50]. Chattopadhyay et al. deployed an MRFO in feature selection for recognizing speech emotion, which increased the classification accuracy significantly [51]. Tiwari et al. minimized the total operating cost for distributed generator evaluated by load dispatch [52], while Sultan et al. used MRFO to solve multi-objective problems of sizing components of hybrid PV, wind turbine, and fuel cell system [53]. Simultaneously, other researchers have integrated MRFO with other algorithms like, Duan et al. replaced the clan updating operator in the elephant herding optimization (EHO) method with the somersault foraging tactic of Manta rays, and enhanced the diversity of the population by the Gaussian mutation [54]. Houssein et al. [55] proposed that a modified MRFO with opposition-based learning (OBL), named MRFO-OBL, was employed to solve the problem of the image segmentation with multilevel thresholding’s, where the MRFO-OBL was employed to identify the COVID-19 using chest CT images. Houssein et al. [56] applied the MRFO to optimize the parameters of support vector machine (SVM) to classify the electrocardiogram (ECG) arrhythmia. In addition, Karuppusamy proposed a hybrid MRFO for feature selection and Convolutional Neural Network (CNN) as classifier for brain tumor detection [57]. An improved version of the MRFO based on Levy flight and Morlet wavelet mutation strategy for extracting the Magnetorheological (MR) dampers control parameters has been proposed. This version was tested on CEC 2014 and CEC 2017 benchmark problems [58]. While Abdul Razak et al. adopted the GA’s mutation and crossover to improve MRFO’s convergence action, where the proposed genetic MRFO (GMRFO) was optimized an interval type 2 fuzzy logic for inverted pendulum system [59]. Also, GMRFO was tested on some composite natures of the test functions. Quantum MRFO (QMRFO) has been proposed by Ramadan et al. to estimate the parameters of the three diode solar photovoltaic model [60]. In addition, a gradient-based optimizer (GBO) hybridized with MRFO, named MRFO–GBO, has been solved the multi-objective economic emission dispatch (EED) problems [61].
Despite the fact that the aforementioned (MetAs) have been presented their abilities while dealing with different optimization issues; however, because of the no-free-lunch theorem [62], there is potential attempt to investigate different algorithms for further improvement when dealing with some optimization tasks. The revelation that the NFL theorem exists has encouraged this work to improve MRFO's capabilities by developing a hybrid variant with the PSO algorithm. Therefore, this paper presents a hybrid variant of the Manta ray foraging optimization (MRFO) with the particle swarm optimization (PSO), named MRFO-PSO, to achieve better balance among the exploration and exploitation abilities. The performance of the MRFO-PSO is validated on 23 benchmark problems and its applicability is confirmed through estimating the parameters of Tremblay's model with three different commercial lithium-ion batteries. The statistical measures along with pairwise tool have affirmed that the MRFO-PSO is capable of realizing very promising performances when compared with other optimizers.
The reminder sections of this paper is arranged as follows. In Sect. 2, material and methods regarding the mathematical representation of the function optimization and basics of the original MRFO and PSO. The producers of the proposed MRFO-PSO are presented in Sect. 3. In Sect. 4, the experimental simulations and results regarding the function optimization and lithium-ion battery are presented. In Sect. 5, the findings are concluded.
2 Materials and Methods
2.1 The Mathematical Statement of the Optimization Problem
Generally, any optimization problem has a standard formulation as follows.
where \(F\left({\varvec{x}}\right)\) is the objective or fitness function, which should be minimized for design space \({\mathfrak{R}}^{n}\) (\({\mathfrak{R}}^{n}\) defines the set of all ordered \(n\)-tuples of real numbers), in which there are \(n\) dimensions of candidate solutions usually called feasible solutions, \({x}_{i}\) denotes the ith element of the decision vector (\({\varvec{x}}),\) and \({u}_{i}\) and \({l}_{i}\) define the lower and upper limits, respectively.
2.2 Basics of MRFO
MRFO was proposed in 2020 by Zhao et.al [63] based on the foraging strategy of giant marine creatures called Manta rays which have a bird shape-like. It initializes a population of candidate solutions which act as Manta rays individuals searching for the best position. The plankton is consumed to be concentrated; also the best solution obtained so far acts as the plankton. The search strategy consists of three phases: chain foraging, cyclone foraging, and somersault foraging.
2.2.1 Chain Foraging Phase
In this phase, every fish in Manta rays' school follows its frontal individual moving in a foraging chain and the best solution found so far. The updating by the chain foraging is formulated mathematically as follows:
where \({x}_{i}^{t}\) represent the \(i\)th individual's position at the iteration (\(t) , r\) is a random vector belong to [0, 1], \({\text{a}}\) is weighting function, and \({x}_{b}\) represents the best position obtained so far. The updated position (\({x}_{i}^{t+1})\) is performed by the current position (\({x}_{i}^{t})\) and previous position \({(x}_{i-1}^{t}\)) and the best position\({x}_{b}\).
2.2.2 Cyclone Foraging
Manta ray individuals create a foraging chain along with making spiral movements while searching for the food source. Flocked Manta rays in this step not only follow the Manta ray that in front of the chain but also chase a spiral pattern to get closer to the prey. This spiral movement of the Manta ray in behavior in \(n\) dimensional search space is modeled mathematically as follows:
where \(B\) is weight coefficient, \(T\) is the total number of iterations, and \({\text{r}},\) \(r_{1}\) \(\in \left[ {0,1} \right]\) represent random numbers. The cyclone foraging enables the individuals of Manta rays to exploit the feasible region with the best solution obtained so far. Moreover, for a good exploration, each individual is forced to find a new position globally placed far from its current position by assigning reference position which determined randomly in the whole space. This exploration mechanism is written mathematically as
where \({x}_{\text{rand}}\) is a random position placed indiscriminately in the search space limited by lower and upper bounds \({u}_{i}\) and \({l}_{i}\), respectively.
2.2.3 Somersault Foraging
All Manta rays’ individuals swim forward and backward to the pivot with updating their positions by somersaults around the best position obtained so far which are modeled as follows:
where \(\psi\), called somersault factor, it determines the range of somersault in which Manta ray can swim (\(\psi =2\)), \({r}_{2},{r}_{3}\) are random values within the [0, 1] range. Therefore, the behavior of somersault foraging enables Manta rays to move freely in new domains among their positions and symmetrical positions according to the best position obtained up till now. Also, the somersault range is proportional to iteration inversely; because it is reduced when iteration increases.
2.3 Basics of PSO
Although PSO was proposed in 1995 by Kennedy and Eberhart [64], it has wide popularity in the optimization field due to its superior performance. PSO was inspired by bird flocks while searching their food, PSO starts with a population with \(N\) birds which act as feasible solutions, each bird or particle has initial position and velocity. Every bird updates its velocity \({v}_{i}\) as well as its position \({x}_{i}\) in the new iteration \(t+1\) considering the personal best position \(({P}_{i})\), and the global best position of the whole swarm (\(\gamma\)) as follows:
where \({v}_{i}^{t}, {v}_{i}^{t+1}\) are the particle velocity at the current and next iterations, respectively, \(\omega\) is a weighting function \(\omega \in \left[\mathrm{0,1}\right]\), \({c}_{1},{c}_{2}\) are weighting constants, \(\mathrm{rand}\) is a random number between 0 and 1, and \({x}_{i}^{t+1}, {x}_{i}^{t}\) are the particle position at the current and next iterations, respectively.
3 The Proposed MRFO-PSO
In this section, the proposed synergy of the MRFO with PSO is introduced. MRFO and PSO are typical examples of meta-heuristic algorithms and have been employed to deal with various engineering tasks efficiently. However, MRFO lacks for memory to keep the best information of the previous trials. Thus, as MRFO has trouble in reaching a global area, a PSO’s group can boost the searching of the MRFO for attaining optimal seeking system. In this context, the Manta ray individual’s ability is enhanced by utilizing the velocity concept that inspired from PSO in the cyclone foraging phase to update the position of MRFO, where Eqs. (8), and (5) can be modified as follows:
where \({\vartheta }_{i}^{t+1}\) is the individual position reached by its velocity \({v}_{i}^{t+1}\), and \({\Upsilon }_{1}\) is the best position reached by its velocity obtained so far, while \({\Upsilon }_{2}\) is the second-best individual position reached in the last iteration. Besides, the pseudo-code of the MRFO-PSO algorithm is shown in Fig. 1, while the flowchart is shown in Fig. 2.
4 Results and Discussion
In this section, we tested the performance of the MRFO-PSO on 23 benchmark functions and utilized our hybrid algorithm to extract parameters of three cases of Li-ion batteries. The experiments are conducted on Matlab 2013a with device specifications: Processor Intel® core ™ i7-7500U CPU@ 2.70 GHz 2.90GHZ. RAM 8 GB and 64-bit operating system.
4.1 Benchmark Functions
To prove the effectiveness of the MRFO-PSO, it is tested the on different natures of benchmark problems such as Kowalik's, Goldstein-Price's, Foxholes's, Branin's, HGBat's, Rastrigin's, and Schwefel's functions. These functions have an assortment of difficult obstacles regarding the objective function such as noise, rotation, ill-conditioning, multimodality, and non-separable. We considered the parameter settings of algorithms as suggested in the corresponding literature. Tables 1, 2, 3 illuminate the 23 test functions and their peculiarities, formularizations, dimensions (\(n\)), range (\([{l}_{i},{u}_{i}], i=\mathrm{1,2},\dots ,n\)), and the minimum solution. However, Table 1 shows unimodal functions (F1–F7), Table 2 shows multimodal benchmark functions (F8–F13), and Table 3 shows multimodal benchmark functions with fixed dimension (F14–F23)) with settled dimensions (\(n\)). The outputs are illustrated in Table 4 which depicts the prior efficiency of MRFO-PSO.
4.2 Simulation Results on the Benchmark Problems
The performance of the proposed MRFO-PSO is compared with some well-known algorithms include the FFA [44], WOA [65], DA [66], GWO [21], ALO [20], original MRFO, and other state-of-art methods. The obtained outcomes regarding the studied benchmark problems are tabulated in Table 4 using some central tendency statistical metrics which are the average value of the fitness (mean), best value of the fitness (Min), median value (Median), worst value of the fitness (Max), and the standard deviation (STD) to confirm that the archived results are not happen by chance. Based on the mean results, it can be observed that the MRFO-PSO can provide competitive and progressive results in comparison with the other optimizers. These results are obtained through carrying out each algorithm for 30 independent runs. It is found that the MRFO-PSO reaches the optimum for the functions F1, F2, F3, F9, F11, F14, F15, F16, F17, F18, F20, F21, F22, and also overcomes its competitors and gets first in terms of the minimum value in functions F5, F6, F7, F8, F12, F13. In addition, MRFO-PSO gets first in terms of mean, median, maximum, and standard deviation for the functions F1, F3, F4, F6, F9, F10, F11, F12, F13, F14, MRFO-PSO has the least standard deviation for the function F2, F7, F15, F17. MRFO-PSO has the best mean for F5, F16, and F21. MRFO-PSO scores the best median for F16, F17, F18, F19, F20, and F21. MRFO reached the minimum for functions F2, F9, F10. MRFO has the least standard deviation for F8, F16, F20 functions. MRFO gets the least median in functions F14 and F15, F19, F21. MRFO has the best mean for F15 only. MRFO scores the best maximum for functions F14, F15, F19, and F21. While FFA scores least minimum, median, and maximum for F19 only. WOA gets the least mean, median and maximum for F8, WOA gets the least mean, median, maximum, and standard deviation for F9, F11, and F19 functions, where WOA scores the optima in F10, F14. However, DA gets the least min, median, and max in F19 and reaches the minimum for F14. Also, we notice GWO reaches optimum for F11 and F14, F19, but obtain the best median, maximum, and standard deviation for F19, F22, and F23, and GWO has the best mean for F21, F22 and F23 as well. Finally, ALO has the best values of minimum, mean, median, and maximum in F17and F18, but gets the least mean, median, maximum, and standard deviation in F19. However, ALO has the best minimum and median for F21 and also scores the optimum for F22. Figures 3 and 4 show box plots and convergence rates for the results of some selected test functions.
4.3 Comparisons with Some Advanced Variants of MRFO
In this subsection, the proposed MRFO-PSO is further evaluated through comparing its performance with some advanced variants of MRFO reported in the literature including modified MRFO (m-MRFO) [67], and MRFO and Gaussian mutation-based elephant herding optimization for global optimization (MGEHO) [54]. The results are recorded in Table 5 using the mean value of the fitness function along with the standard devotion (STD). It can be observed from the table that the proposed MRFO-PSO can exhibit very competitive results on most of the studied benchmark functions.
4.4 Lithium-Ion Battery
Rechargeable batteries have been used worldwide in numerous applications for instance: electric vehicles (EVs) [68], unmanned aerial vehicle (UAV), drones, flapping wing micro vehicles (FWMAVs) [69], aerospace missions, solar planets, wind power farms, electric sets, mobile phones, laptops, and power banks [70]. However, the several advantages of Li-ion batteries like long life, high cell voltage, low self-discharge rate as well as high energy density, encouraged engineers to utilize them in diverse systems. In contrast, there are some challenges such as increment of internal resistance, capacity deterioration due to degradation which will severely affect safety and distance vehicles can travel. In addition, there is no place for power supply failure in intensive care units, operations rooms in hospitals, giant firms' systems, and military training systems. Subsequently, it is a persistent necessity to estimate the 'State of Charge (SOC)' which determines the charge level by percentage as well as the remaining useful life (RUL) which defines the residual time required to subrogate the battery, so deficiency warning could be released prior the critical limit. To prohibit damages or calamitous collapses, periodic maintenance is a must. As a result, prognostication of battery main characteristics like SOC, RUL, current, and voltage is an urgent battery prognostics and health management problem which imposes itself in research scope [71]. Therefore, accurate dynamics modeling of batteries not only helps optimize design and manufacturing but also plays a crucial role in dismantling and re-usage exercised electrical vehicles (EV) batteries in implementations of the power grid. The more precise battery dynamics modeling is, the more sustainable the EV industry becomes. However, many models were proposed in the literature classified into three categories: electrochemical, analytical, and analog [72].
4.4.1 Tremblay's Model
Tremblay's model [73] has been adopted by many researchers owing to its computational simplicity the reason why it operates exceedingly swift while running in software environments like MATLAB, and its efficacy during simulation, especially, EV applications. Nonetheless, Tremblay's model merges Li-ion battery dynamics, experiential and electrochemical simultaneously. The charge curve is analogous to the discharge curve. Howbeit, the discharge curve is formed by multiple zones shown in the schematic graph as in Fig. 5, the discharge voltage drops in the first sharp zone, thence it has an approximately fixed slope in the intermediate zone, and drops again sharply, contrariwise for charging. By electrochemical features of the Li-ion battery, the discharge curve is decomposed into four components: the base potential, exponential drop at the discharge start, a potential drop due to internal resistance, sharp potential drop at the discharge end, resulted from polarization. The discharge voltage can be estimated according to Eq. (14); otherwise, Eq. (15) describes the charge voltage [74]:
Discharge voltage:
Charge voltage:
where exponential zone amplitude, exponential zone time constant inverse, and polarization voltage are represented by \(\alpha , \beta ,\mathrm{ C}\) coefficients, respectively. While \({V}_{\tau }\) represents the voltage at time \(\tau\),\({E}_{0}\) is the base potential, and the internal resistance is\(\mathrm{R}\), \({I}_{\tau }\) represents the discharge current at \(\tau\) time; \(Q\) is the nominal capacity; whereas \({\Omega }_{\tau }\) is the discharged capacity at \(\tau\) time, which is derived from:\({\Omega }_{\uptau }={\int }_{0}^{\uptau }{\mathrm{I}}_{\uptau }\mathrm{d\tau }\), since the current is constant so the \({\Omega }_{\uptau }={\mathrm{I}}_{\uptau }.\uptau\), \({\mathrm{I}}_{\uptau }^{\mathrm{f}}\) is the first-order step response usually called the filtered current at the time \(\tau\) which is established as
Consider \({\tau }_{r}\) as the response time. Sequentially, there are four unknown parameters \(\alpha ,\beta ,\mathrm{ C},{E}_{0}\) should be estimated; however, \(R,Q\) are selected as nominal values by manufacturers, due to the human error in the three-key-point method as they depend on the personal perspectives and expertise, and the \(R,Q\) should be also estimated to obtain more accurate simulation. Therefore, the control variable \(X=[\alpha ,\beta ,\mathrm{ C},{E}_{0},R,Q]\) is the candidate solution for the parameter extraction problem of the Lithium battery dynamics model. Moreover, the objective function is taken as the residual sum of squares (\(RSS)\)
where \({V}_{s}^{i}\) is the discharge voltage sampled from the datasheet curve, \({V}_{c}^{i}\) is the calculated discharge voltage, and \(m\) is the number of sampled points in the datasheet curve. In this study, we used the samples points extracted by Yong Wang and Lin Li uploaded in an Excel file on (http://binghamton.edu/seorl). For problem boundaries, we used their initial values \({X}_{initial}\) multiplied by 10 as the upper boundary, and 0 as the lower boundary for all cases [74]. In context, three cases are studied.
4.4.2 Case I
In this case, the Samsung Cylindrical ICR18650-22 lithium-ion rechargeable battery [75] is investigated with the upper and lower limits listed in Table 6. By implementing the proposed MRFO-PSO as well as the compared algorithms, we can obtain the results of the \(RSS\) in terms of the statistical results as shown in Table 7. Furthermore, the optimal extracted parameters by the implemented algorithms corresponding to the best \(RSS\) value are illuminated in Table 8. Based on the reported results, it can be observed that MRFO-PSO gets the minimum \(RSS\) then GWO comes in the second order but DA gets the third. Additionally, MRFO-PSO comes first in terms of mean, maximum, and standard deviation but gets second in terms of median after MRFO. The convergence cures and box plots of the proposed MRFO-PSO as well as the compared algorithms are depicted in Figs. 6 and 7, respectively. Moreover, the estimated data obtained by MRFO-PSO and data sheet are compared in Fig. 8. Based on the figure, the estimated model exhibits a good agreement with the experimental data.
4.4.3 Case II
The second case is a prismatic cell produced by Tenergy manufacturer [76], and its boundary is in Table 8. The upper and lower limits are listed in Table 6. By conducting the proposed MRFO-PSO and the compared optimizers, we can achieve the results of the \(RSS\) in terms of the statistical measures which are recorded in Table 7. In addition, the optimal estimated parameters by the implemented algorithms corresponding to the best \(RSS\) value are presented in Table 8. Based on the reported results, it can be observed that MRFO-PSO can provide very competitive results regarding the \(RSS\) value. The convergence behaviors and box plots of the proposed MRFO-PSO as well as the compared algorithms are depicted in Figs. 6 and 7, respectively. Moreover, the extracted data achieved by MRFO-PSO and data sheet are compared in Fig. 8. Based on the figure, the estimated model exhibits a good agreement with the experimental data.
4.4.4 Case III
The third case is UBBL03 (type LI-7) rechargeable battery cell produced by Ultralife manufacturer [77], and the upper and lower limits are listed in Table 6. By carrying out the proposed MRFO-PSO and the compared ones, we can obtain the optimized results of the \(RSS\) in terms of the statistical results which are shown in Table 7. Furthermore, the optimal extracted parameters by the implemented algorithms corresponding to the best \(RSS\) value are illuminated in Table 8. Based on the reported results, it can be observed that MRFO-PSO gets the minimum \(RSS\) which is competitive with the MRFO, and can provide superior results over the compared ones. The convergence cures and box plots of the proposed MRFO-PSO as well as the compared algorithms are depicted in Figs. 6 and 7, respectively. Moreover, the identified parameters obtained by MRFO-PSO and data sheet are compared in Fig. 8. Based on the figure, it is noted that estimated parameters acquire a good agreement with the experimental data.
4.5 Performance Assessment Based on Wilcoxon Test
The performance of the MRFO-PSO is further investigated to ensure that the obtained outcomes are not acquired by chance. In this sense, a non-parametric statistical test, named Wilcoxon signed-rank test, is applied [78] are performed. The Wilcoxon’s test is applied on the resulted mean values of the benchmark functions.
The Wilcoxon test is presented to illustrate the statistical significant difference among the obtained results by proposed MRFO-PSO algorithm and other peers. The outcomes of Wilcoxon’s test are recorded in Table 9. The rank \({R}^{+}\) values have larger values than the opposite rank \({R}^{-}\), which means that all tests reject the null hypothesis. Moreover, the p value is smaller than the significance level (\({\alpha }_{sig}=0.05)\) for most cases, which ensured the superior results of MRFO-PSO over the compared ones. From Table 9, it can be noted that the results of MRFO-PSO is not significant (\(\approx\)) to those obtained by MGEHO as the significance level is greater than \(0.05\). Furthermore, the Wilcoxon’s test is applied on the studied cases of the lithium-ion battery model by carrying out each algorithm for some different runs. The best results of all runs are employed as the samples for Wilcoxon test, and then, the results of this are reported in Table 10. From Table 10, it can be clearly observed the MRFO-PSO is very competitive with MRFO and outperforms the other ones.
As depicted in Tables 9 and 10, in most tasks, the recorded \(p\) value is far less than 0.05, which affirms that MRFO-PSO has stronger significance.
5 Conclusion and future work
A new hybrid Manta ray foraging optimization (MRFO) with particle swarm optimization (PSO), named MRFO-PSO, was presented for further promoting the harmony among the inclusive exploration and confined exploitation abilities while dealing with optimization tasks. The MRFO-PSO was conducted and validated on a well-studied set of benchmark problems along with the comparisons with some optimization methods. The experimental results were made through evaluating some statistical measures and non-parametric tests which have demonstrated that the MRFO-PSO provides competitive and progressive solutions compared with other competitors. In addition, the applicability of MRFO-PSO is performed to estimate the Tremblay's model of the lithium-ion battery. The final experimental results illustrate that the MRFO-PSO can contribute powerful assistance for the lithium-ion battery and it has the potential to be very fruitful in dealing with more practical tasks with complicated search spaces as well. The major contributions regarding the presented work are
-
1. The proposed MRFO-PSO enhances the convergence rate and population diversity of the original MRFO by achieving the global solution after a few iterations.
-
2. MRFO-PSO confirmed its effectiveness by the comparison with other optimization methodologies while dealing with large-scale benchmark functions of different complexities.
-
3. MRFO-PSO has affirmed its applicability by estimating the parameters of the lithium-ion battery.
5.1 Future Work
The increasing popularity of electric vehicles highlights the importance of the study of lithium batteries for electric vehicles, The lithium battery used in electric vehicles is a very large battery pack, and the testing of the SOC and SOH of the whole battery pack requires the support of experimental equipment, to overcome these issues, we will endeavor to include the volume of the battery pack in the future model, as well as built the future failure time for the battery pack.
Availability of Data and Materials
Not applicable.
References
Faramarzi, A., Heidarinejad, M., Stephens, B., Mirjalili, S.: Equilibrium optimizer: a novel optimization algorithm. Knowl.-Based Syst. 191, 105190 (2020). https://doi.org/10.1016/j.knosys.2019.105190
Roy, S., Bhattacharjee, K., Rani, S., Bhattacharya, A.: Chemical reaction based optimization implemented to solve short-term hydrothermal generation scheduling problems. In: 2016 3rd International Conference on Electrical Energy Systems (ICEES). pp. 79–84. IEEE (2016)
Martínez-Álvarez, F., Cortés, G., Torres, J., Gutiérrez-Avilés, D., Melgar-García, L., Pérez-Chacón, R., Rubio-Escudero, C., Riquelme, J., Troncoso, A.: Coronavirus optimization algorithm: a bioinspired metaheuristic based on the COVID-19 propagation model. (2020)
Ma, X., Li, X., Zhang, Q., Tang, K., Liang, Z., Xie, W., Zhu, Z.: A survey on cooperative co-evolutionary algorithms. IEEE Trans. Evol. Comput. 23, 421–441 (2019). https://doi.org/10.1109/TEVC.2018.2868770
Qi, F., Feng, Q., Liu, X., Ma, Y.: A novel quantum evolutionary algorithm based on dynamic neighborhood topology. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds.) Advances in Swarm Intelligence, pp. 267–274. Springer International Publishing, Cham (2014). https://doi.org/10.1007/978-3-319-11857-4_30
Montiel, O., Rubio, Y., Olvera, C., Rivera, A.: Quantum-inspired acromyrmex evolutionary algorithm. Sci Rep. 9, 12181 (2019). https://doi.org/10.1038/s41598-019-48409-5
Holland, J.H.: Genetic algorithms. Sci Am. 267, 66–73 (1992)
Mathlouthi, I., Gendreau, M., Potvin, J.-Y.: A metaheuristic based on Tabu search for solving a technician routing and scheduling problem. Comput. Oper. Res. 125, 105079 (2021). https://doi.org/10.1016/j.cor.2020.105079
Kuo, H.C., Lin, C.H.: Cultural evolution algorithm for global optimizations and its applications. J. Appl. Res. Technol. 11, 510–522 (2013). https://doi.org/10.1016/S1665-6423(13)71558-X
Salimi, H.: Stochastic fractal search: a powerful metaheuristic algorithm. Knowl.-Based Syst. 75, 1–18 (2015). https://doi.org/10.1016/j.knosys.2014.07.025
Zhang, C., Lin, Q., Gao, L., Li, X.: Backtracking search algorithm with three constraint handling methods for constrained optimization problems. Expert Syst. Appl. 42, 7831–7845 (2015)
Gupta, R., Pal, R.: Biogeography-based optimization with LéVY-flight exploration for combinatorial optimization. In: 2018 8th International Conference on Cloud Computing, Data Science & Engineering (Confluence). pp. 664–669. IEEE, Noida (2018). https://doi.org/10.1109/CONFLUENCE.2018.8442942.
Dasgupta, D., Yu, S., Nino, F.: Recent advances in artificial immune systems: models and applications. Appl. Soft Comput. 11, 1574–1587 (2011)
Knowles, J.D., Corne, D.W.: M-PAES: a memetic algorithm for multiobjective optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No. 00TH8512). pp. 325–332. IEEE (2000).
He, S., Wu, Q.H., Saunders, J.R.: Group search optimizer: an optimization algorithm inspired by animal searching behavior. IEEE Trans. Evol. Comput. 13, 973–990 (2009)
Wedde, H.F., Farooq, M., Zhang, Y.: Beehive: an efficient fault-tolerant routing algorithm inspired by honey bee behavior. In: International Workshop on Ant Colony Optimization and Swarm Intelligence. pp. 83–94. Springer (2004)
Tang, R., Fong, S., Yang, X.-S., Deb, S.: Wolf search algorithm with ephemeral memory. In: Seventh International Conference on Digital Information Management (ICDIM 2012). pp. 165–172. IEEE (2012)
Sur, C., Sharma, S., Shukla, A.: Egyptian vulture optimization algorithm—a new nature inspired meta-heuristics for knapsack problem. In: The 9th International Conference on Computing and InformationTechnology (IC2IT2013). pp. 227–237. Springer (2013)
Neshat, M., Sepidnam, G., Sargolzaei, M.: Swallow swarm optimization algorithm: a new method to optimization. Neural Comput. Appl. 23, 429–454 (2013)
Mirjalili, S.: The ant lion optimizer. Adv. Eng. Softw. 83, 80–98 (2015)
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)
Meng, X., Liu, Y., Gao, X., Zhang, H.: A new bio-inspired algorithm: chicken swarm optimization. In: International conference in swarm intelligence. pp. 86–94. Springer (2014)
Abedinia, O., Amjady, N., Ghasemi, A.: A new metaheuristic algorithm based on shark smell optimization. Complexity 21, 97–116 (2016)
Qi, X., Zhu, Y., Zhang, H.: A new meta-heuristic butterfly-inspired algorithm. J. Comput.Sci. 23, 226–239 (2017)
Hatamlou, A.: Black hole: a new heuristic optimization approach for data clustering. Inf. Sci. 222, 175–184 (2013)
El-Naggar, K.M., AlRashidi, M.R., AlHajri, M.F., Al-Othman, A.K.: Simulated annealing algorithm for photovoltaic parameters identification. Sol. Energy 86, 266–274 (2012). https://doi.org/10.1016/j.solener.2011.09.032
Shareef, H., Ibrahim, A.A., Mutlag, A.H.: Lightning search algorithm. Appl. Soft Comput. 36, 315–333 (2015). https://doi.org/10.1016/j.asoc.2015.07.028
Eskandar, H., Sadollah, A., Bahreinineja, A., Abd Shukor, M.: Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 110–111, 151–166 (2012). https://doi.org/10.1016/j.compstruc.2012.07.010
Fares, I., Rizk-Allah, R.M., Hassanien, A.E., Vaclav, S.: Multiple cyclic swarming optimization for uni-and multi-modal functions. In: International Conference on Innovative Computing and Communications. pp. 887–898. Springer (2020)
Kaveh, A., Mahdavi, V.R.: Colliding bodies optimization method for optimum discrete design of truss structures. Comput. Struct. 139, 43–53 (2014)
Shi, Y.: Brain storm optimization algorithm. In: International conference in swarm intelligence. pp. 303–309. Springer (2011)
Moghdani, R., Salimifard, K.: Volleyball premier league algorithm. Appl. Soft Comput. 64, 161–185 (2018)
Mohamed, A.W., Hadi, A.A., Mohamed, A.K.: Gaining-sharing knowledge based algorithm for solving optimization problems: a novel nature-inspired algorithm. Int. J. Mach. Learn. Cyber. 11, 1501–1529 (2020). https://doi.org/10.1007/s13042-019-01053-x
Rao, R.V.: Teaching-learning-based optimization algorithm. In: Teaching learning based optimization algorithm, pp. 9–39. Springer International Publishing, Cham (2016). https://doi.org/10.1007/978-3-319-22732-0_2
Kashan, A.H.: League championship algorithm (LCA): an algorithm for global optimization inspired by sport championships. Appl. Soft Comput. 16, 171–200 (2014)
Sadollah, A., Bahreininejad, A., Eskandar, H., Hamdi, M.: Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl. Soft Comput. 13, 2592–2612 (2013)
Yang, X.-S.: Flower pollination algorithm for global optimization. In: International conference on unconventional computing and natural computation. pp. 240–249. Springer (2012)
Abdel-Basset, M., Shawky, L.A.: Flower pollination algorithm: a comprehensive review. Artif. Intell. Rev. 52, 2533–2557 (2019)
Mirjalili, S.: SCA: a sine cosine algorithm for solving optimization problems. Knowl.-Based Syst. 96, 120–133 (2016)
Yadav, R.K.: PSO-GA based hybrid with adam optimization for ANN training with application in medical diagnosis. Cogn. Syst. Res. 64, 191–199 (2020)
Nenavath, H., Jatoth, R.K., Das, S.: A synergy of the sine-cosine algorithm and particle swarm optimizer for improved global optimization and object tracking. Swarm Evol. Comput. 43, 1–30 (2018)
Nenavath, H., Jatoth, R.K.: Hybridizing sine cosine algorithm with differential evolution for global optimization and object tracking. Appl. Soft Comput. 62, 1019–1043 (2018)
Wang, C.J., Wang, X.H., Xiao, J.M.: Hybrid differential evolutionary algorithm based on extremal optimization. In: Applied mechanics and materials, pp. 259–264. Trans Tech Publ, Chennai (2013)
Rizk-Allah, R.M.: Hybridization of fruit fly optimization algorithm and firefly algorithm for solving nonlinear programming problems. Int. J. Swarm Intell. Evol. Comput. 5, 1000134 (2016)
Singh, N., Singh, S.B.: Hybrid algorithm of particle swarm optimization and grey wolf optimizer for improving convergence performance. J. Appl. Math. 2017, 1–15 (2017)
Rizk-Allah, R.M., Saleh, O., Hagag, E.A., Mousa, A.A.A.: Enhanced tunicate swarm algorithm for solving large-scale nonlinear optimization problems. Int. J. Comput. Intell. Syst. 14(1), 1–24 (2021)
Chun-Feng, W., Kui, L., Pei-Ping, S.: Hybrid artificial bee colony algorithm and particle swarm search for global optimization. Math. Probl. Eng. 2014, 1–8 (2014)
Novel Manta Rays Foraging Optimization Algorithm Based Optimal Control for Grid-Connected PV Energy System | IEEE Journals & Magazine | IEEE Xplore, https://ieeexplore.ieee.org/document/9222012, last accessed 26 Apr 2022
Wei, J., Lan, J., Jiang, P., Mao, W., Zeng, K., Yang, B.: MRFO based optimal filter capacitors configuration in substations with renewable energy integration. In: 2022 4th Asia Energy and Electrical Engineering Symposium (AEEES). pp. 328–333 (2022). https://doi.org/10.1109/AEEES54426.2022.9759659
Ouyang, C.T., Liao, S.K., Huang, Z.W., Gong, Y.K.: Optimization of K-means image segmentation based on Manta ray foraging algorithm. In: 2022 3rd International Conference on Electronic Communication and Artificial Intelligence (IWECAI). pp. 151–155 (2022). https://doi.org/10.1109/IWECAI55315.2022.00038
Chattopadhyay, S., Dey, A., Basak, H., Saha, S.: Speech emotion recognition using Manta ray foraging optimization based feature selection. In: Smart computational intelligence in biomedical and health informatics. CRC Press (2021)
Tiwari, V., Dubey, H.M., Pandit, M.: Economic Dispatch in Renewable Energy Based Microgrid Using Manta Ray Foraging Optimization. In: 2021 IEEE 2nd International conference on electrical power and energy systems (ICEPES). pp. 1–6 (2021). https://doi.org/10.1109/ICEPES52894.2021.9699493
Sultan, H., Menesy, A., Kamel, S., Alghamdi, A., Zohdy, M.: Optimal sizing of isolated hybrid PV/WT/FC system using Manta ray foraging optimization algorithm (2020)
Duan, Y., Liu, C., Li, S., Guo, X., Yang, C.: Manta ray foraging and Gaussian mutation-based elephant herding optimization for global optimization. Eng. Comput. (2021). https://doi.org/10.1007/s00366-021-01494-5
Houssein, E.H., Emam, M., Ali, A.: Improved Manta ray foraging optimization for multi-level thresholding using COVID-19 CT images. Neural Comput. Appl. 33, 1–21 (2021). https://doi.org/10.1007/s00521-021-06273-3
Houssein, E.H., Ibrahim, I.E., Neggaz, N., Hassaballah, M., Wazery, Y.M.: An efficient ECG arrhythmia classification method based on Manta ray foraging optimization. Expert Syst. Appl. 181, 115131 (2021). https://doi.org/10.1016/j.eswa.2021.115131
Karruswamy, P.: Hybrid Manta ray foraging optimization for novel brain tumor detection. JSCP. 2, 175–185 (2020). https://doi.org/10.36548/jscp.2020.3.006
Liao, Y., Zhao, W., Wang, L.: Improved Manta ray foraging optimization for parameters identification of magnetorheological dampers. Mathematics. 9, 2230 (2021). https://doi.org/10.3390/math9182230
Azwan-bin-Abdul-Razak, A., Nor-Kasruddin-bin-Nasir, A., Maniha-Abdul-Ghani, N., Mohammad, S., Falfazli-Mat-Jusof, M., Amira-Mhd-Rizal, N.: Hybrid genetic Manta ray foraging optimization and its application to interval type 2 fuzzy logic control of an inverted pendulum system. IOP Conf. Ser. Mater. Sci. Eng. 917, 012082 (2020). https://doi.org/10.1088/1757-899X/917/1/012082
Parameter extraction of three diode solar photovoltaic model using quantum Manta ray foraging optimization algorithm, https://ieeexplore.ieee.org/document/9702986, last accessed 04 May 2022
Hassan, M.H., Houssein, E.H., Mahdy, M.A., Kamel, S.: An improved Manta ray foraging optimizer for cost-effective emission dispatch problems. Eng. Appl. Artif. Intell. 100, 104155 (2021). https://doi.org/10.1016/j.engappai.2021.104155
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)
Zhao, W., Zhang, Z., Wang, L.: Manta ray foraging optimization: an effective bio-inspired optimizer for engineering applications. Eng. Appl. Artif. Intell. 87, 103300 (2020)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN’95-International Conference on Neural Networks. pp. 1942–1948. IEEE (1995)
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)
Mirjalili, S.: Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput. Appl. 27(4), 1053–1073 (2016)
Tang, A., Zhou, H., Han, T., Xie, L.: A modified Manta ray foraging optimization for global optimization problems. IEEE Access. 9, 128702–128721 (2021). https://doi.org/10.1109/ACCESS.2021.3113323
Rahimi-Eichi, H., Ojha, U., Baronti, F., Chow, M.-Y.: Battery management system: an overview of its application in the smart grid and electric vehicles. EEE Ind. Electron. Mag. 7, 4–16 (2013). https://doi.org/10.1109/MIE.2013.2250351
Li, X.: Battery lifetime-aware flight control for flapping wing micro air vehicles, https://escholarship.org/uc/item/8kw0b1wj, (2018)
Ratnakumar, B.V., Smart, M.C., Byers, J., Ewell, R., Surampudi, S.: Lithium ion batteries for Mars exploration missions. Presented at the February 1 (1999). https://doi.org/10.1109/BCAA.1999.795965
Peng, J., Zheng, Z., Zhang, X., Deng, K., Gao, K., Li, H., Chen, B., Yang, Y., Huang, Z.: A data-driven method with feature enhancement and adaptive optimization for lithium-ion battery remaining useful life prediction. Energies 13, 752 (2020)
Khaleghi Rahimian, S., Rayman, S., White, R.: Comparison of single particle and equivalent circuit analog models for a lithium-ion cell. Lancet (2011). https://doi.org/10.1016/j.jpowsour.2011.06.007
Tremblay, O., Dessaint, L.-A.: Experimental validation of a battery dynamic model for EV applications. WEVJ. 3, 289–298 (2009). https://doi.org/10.3390/wevj3020289
Wang, Y., Li, L.: Li-ion battery dynamics model parameter estimation using datasheets and particle swarm optimization. Int. J. Energy Res. 40, 1050–1061 (2016)
ICR18650–22 Lithium-Ion-Battery Datasheet pdf - Lithium-Ion-Battery. Equivalent, Catalog, https://datasheetspdf.com/pdf/656908/Varta/ICR18650-22/1, last accessed 19 Jan 2021
Tenergy Power—Not Found, https://power.tenergy.com/datasheet/30209_datahseet.pdf, last accessed 19 Jan 2021
Ultralife. UBBL03 (type LI‐7) technical datasheet,...—Google Scholar, https://scholar.google.com/scholar?hl=en&q=%0A+Ultralife.+UBBL03+%28type+LI%E2%80%907%29+technical+datasheet%2C+2007.+Retrieved+May+5%2C+2015%2C+%28Available+from+http%3A%2F%2Fwww.houseofbatteries.com%2Fdocuments%2FUBBL03.pdf.%29, last accessed 19 Jan 2021
García, S., Molina, D., Lozano, M., Herrera, F.: A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 special session on real parameter optimization. J. Heuristics. 15, 617 (2009)
Acknowledgements
This research was supported by Taif University Researchers Supporting Project Number (TURSP-2020/48), Taif University, Taif, Saudi Arabia.
Funding
Open access funding provided by The Science, Technology & Innovation Funding Authority (STDF) in cooperation with The Egyptian Knowledge Bank (EKB). Not applicable.
Author information
Authors and Affiliations
Contributions
RMR-A designed the algorithm, implemented all experiments, wrote the manuscript, and finalized the manuscript. MIZ designed the algorithm, implemented all experiments, wrote the manuscript, and finalized the manuscript. AAAM revised the manuscript. SA-K revised the manuscript. MSM revised the manuscript. VS revised the manuscript.
Corresponding author
Ethics declarations
Conflict of Interest
The authors declare that they have no competing interests.
Ethics Approval and Consent to Participate
Not applicable.
Consent for Publication
Not Applicable.
Additional information
Publisher's Note
Publisher's Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations
Appendix
Appendix
See Table 11
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Rizk-Allah, R.M., Zineldin, M.I., Mousa, A.A.A. et al. On a Novel Hybrid Manta Ray Foraging Optimizer and Its Application on Parameters Estimation of Lithium-Ion Battery. Int J Comput Intell Syst 15, 62 (2022). https://doi.org/10.1007/s44196-022-00114-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s44196-022-00114-4