Abstract
The grasshopper optimization algorithm (GOA), which is one of the recent metaheuristic optimization algorithms, mimics the natural movements of grasshoppers in swarms seeking food sources. Some deficiencies have existed in the original GOA such as slow convergence speed, and the original GOA may get quickly stuck into local solutions facing some complex. For tackling these drawbacks of the original GOA, enhanced versions of GOA have been proposed to deal with the optimization problems more effectively. In the current study, two strategies have been integrated into GOA: the grouping mechanism of non-linear ‘c’ parameters and the mutation mechanism. Moreover, two different groups of non-linear ‘c’ parameters have been suggested in the grouping mechanism. Incorporating the grouping mechanism into GOA can update the grasshoppers’ positions within a limited local area, whereas the diversity of agents can be improved by integrating the mutation mechanism. Eight Novel-Variants GOA (NVGOAs) are proposed to address the deficiencies of the original GOA. Where two variants NVGOA1_1 and NVGOA2_1 represent the impact of each proposed group of ‘c’ parameters. Another two variants NVGOA3 and NVGOA4 represent the impact of the mutation mechanism with two different values of probability. Moreover, four variants: NVGOA1_2, NVGOA1_3, NVGOA2_2, and NVGOA2_3 represent the combination of the two proposed mechanisms. First, the comparison between the performance of the proposed variants and the original GOA has been conducted. Then, for validation of the efficiency of the proposed NVGOAs, the performance of the best-recorded NVGOA variants has been tested against the 29 CEC-2017 benchmark functions and compared with six state-of-the-art optimization algorithms based on the mean and the standard deviation metrics. Moreover, the Wilcoxon Signed-Rank test has been employed to exhibit the efficiency of the proposed variants. As well comparative analysis with previous enhancements of GOA has been conducted against the best-recorded NVGOA variants. Also, conducting a dimension study between the best-recorded chaotic previous variants against the best-recorded proposed NVGOA variants has revealed the superiority of NVGOAs. The results of all these analyses demonstrated the success and efficiency of the proposed NVGOA variants to solve numerical optimization problems. Concerning demand side management in smart grids, the proposed NVGOA variants have been applied to schedule the loads in three areas: residential, commercial, and industrial to decrease the daily operating costs and peak demand. The results show that the peak demand is reduced by 23.9%, 17.6%, and 9.2% in residential areas, commercial areas, and industrial areas respectively. Also, the operating cost decreased by 7.25%, 9.2%, and 18.89% in residential, commercial, and industrial areas, respectively. Finally, the overall results show that the proposed NVGOA algorithms are effective solutions to address the flaws of the original version of GOA and can get high-quality solutions for different optimization problems.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The optimization process involves selecting the optimal solution from a group of different available solutions (Abdel-Basset et al. 2018). In the optimization field, a lot of traditional and non-traditional techniques had been proposed and applied to select the optimal solution (Razmjooy et al. 2021a). The traditional methods usually are non-robust and time-consuming. A class of non-traditional techniques namely population-based algorithms emerged due to the wide availability of high computational efficiency (Sangaiah et al. 2020). A population-based algorithm is a metaheuristic algorithm that mimics the social behavior of different groups such as insects, animals, birds, etc. which are found in nature. The population-based algorithms have seen an increase in their use in real optimization issues due to their adaptability, flexibility, effectiveness, simplicity, and excellent global searching ability (Wu et al. 2019). Some examples of population-based algorithms are Particle Swarm Optimization algorithm (PSO)(Kennedy and Eberhart 1995), Ant Colony Optimization algorithm (ACO) (Dorigo et al. 2006), Artificial Bee Colony algorithm (ABC) (Karaboga and Basturk 2007), Bat Algorithm (BA) (Yang 2010), Grey Wolf Optimization (GWO) (Mirjalili et al. 2014), Moth-Flame Optimization (MFO) (Mirjalili 2015), Whale Optimization Algorithm (WOA) (Mirjalili and Lewis 2016), Salp Swarm Algorithm (SSA) (Mirjalili et al. 2017), Harris Hawks Optimization (HHO) (Heidari et al. 2019), and Grasshopper Optimization Algorithm (GOA) (Saremi et al. 2017). Figure 1 shows a taxonomy of the metaheuristic optimization algorithms.
In the latest years, the Grasshopper Optimization Algorithm (GOA) has been broadly studied and applied in numerous fields due to the following reasons: (i) its simple implementation, (ii) reasonably good optimization capability, and (iii) relatively incredible overall performance in realizing complicated troubles. GOA had been proposed to solve various optimization problems in many domains in previously published works, such as constrained and unconstrained test functions (Neve et al. 2017; Saremi et al. 2017), knapsack problem (Pinto et al. 2019), task assignment problem(L. Xu et al. 2020a, b), hand posture estimation problem (Saremi et al. 2020), power management (Juhari et al. 2019; Jumani et al. 2019; Rajput et al. 2017; Talaat et al. 2020), electric load scheduling in smart grids (Jamil and Mittal 2020; Ullah et al. 2019, 2020), hydrothermal scheduling (Zeng et al. 2021).
Although the GOA has various advantages as mentioned, it has some drawbacks in that the performance of GOA in its original version has slow speed convergence and a high probability to get a local solution instead of a global solution. For that, the improvement of the performance of GOA is an important issue to address its deficiencies.
In the current study, novel enhancements for GOA which are named NVGOA variants have been proposed to improve both the exploitation and the exploration phases of the GOA. The proposed enhancements’ performance has been compared with the original version of GOA for confirmation of the effectiveness of the two proposed mechanisms. Moreover, a comparative analysis has been accomplished with other six state-of-the-art optimization techniques as well as with other enhancements of GOA for verification of the efficiency and feasibility of the proposed enhancements. Also, for reality evaluation, the proposed NVGOA variants have been applied to schedule the load for the reduction of the operating cost and the peak in the smart grid operation. In the next sub-section, all the contributions of this study have been mentioned.
1.1 The work contributions
1.1.1 The contributions of the proposed algorithms can be summarized as:
-
1.
Eight enhancements called: Novel variants of GOA (NVGOAs) are proposed based on two strategies: a grouping mechanism of non-linear comfort zone parameters which groups and a mutation mechanism.
-
2.
Two different groups of non-linear ‘c’ parameters are proposed.
-
3.
Extensive simulation experiments are conducted on CEC 2017 benchmark functions to study the impact of each mechanism alone and combined.
-
4.
Several comparison procedures on CEC 2017 benchmark functions have been accomplished with other optimization techniques such as original GOA, PSO, MFO, SSA, HHO, WOA, and GWO; as well as, with some previous enhancements of GOA based on mean and standard deviation for validation of the proposed NVGOA variants.
-
5.
Statistical analysis using the Wilcoxon Signed-Rank test is conducted to assure the effectiveness of the proposed variants.
-
6.
Application of the proposed NVGOA algorithms for load scheduling at demand side management (DSM) to decrease the peak demand and the electricity cost in three different regions: residential, commercial, and industrial regions.
The rest of this paper is structured as follows: Sect. 2 mentions the related works. Section 3 provides an overview of the original Grasshopper Optimization Algorithm. In Sect. 4, the novel variants of GOA (NVGOAs) are presented. Section 5 discusses the extensive simulation results of the application of the proposed NVGOAs variants on CEC-2017 benchmark functions and DSM. Finally, a brief conclusion is provided in Sect. 6.
2 Related works
In (Mafarja et al. 2019), Mafarja et al. proposed a binary GOA (BGOA) variant by applying it to the feature selection problem. In similar work (Hichem et al. 2022), Hichem et al. solved the feature selection problem by proposing another BGOA enhancement called NBGOA and compared the performance of NBGOA to five optimization algorithms. Twenty datasets of various sizes were used to test the performance of all these algorithms. The results demonstrated that the proposed variant could outperform the other optimizers. In (Algamal et al. 2020), Algamal et al. proposed an enhancement in BGOA based on four quadratic transfer functions which were adapted to improve the performance of the BGOA in quality of the quantitative structure–activity relationship (QSAR) modeling of the H1N1 virus.
Chaos theory was integrated into GOA by Arora and Anand in (Arora and Anand 2019) to increase the speed of convergence to the optimal solution and applied this modification to the 30 most widely benchmark functions. In (Saxena 2019), Saxena proposed a crossover operator besides the chaos theory for solving the CEC-2017 benchmark functions, and some real problems such as prediction of protein structure (PSP), model order reduction (MOR), and sound wave parameter synthesis problem with frequency modulation. In (Z. Xu et al. 2020a, b), Xu et al. imported chaos theory in addition to orthogonal learning into GOA, named it OLCGOA, and used it solve the CEC-2017 benchmark functions and the feature selection problem. The results showed that OLCGOA had a more appropriate solution and stronger global optimization ability.
Saxena and Kumar (Saxena and Kumar 2020) integrated chaos theory into GOA and called this variant Enhanced Chaotic Grasshopper Optimization Algorithm (ECGOA). The proposed ECGOA algorithm was developed to solve protein structure prediction problems by applying it to artificial and real protein sequences.
Wang et al. (Wang et al. 2021) proposed a chaotic map to integrate into GOA in addition to another modification in the 'c' coefficient and then applied it to solve the CEC-2017 benchmark functions and some real optimization problems such as the design of pressure vessels, the design of multiple disk clutch brake, and I-beam design.
Wenhan et al. (Wenhan et al. 2019) imported chaos theory into GOA in enhancement named CGOA to reduce the energy consumption of chiller loading and tested the proposed variant on 4 standard benchmark functions. The simulation results demonstrated that the power consumption was decreased from 90 to 40% using CGOA.
Luo et al. (Luo et al. 2018) suggested an improved version of the GOA which mixes gaussian mutation, levy-flight, and opposition-based learning; to solve the financial stress forecast problem and continuous optimization problems.
Algamal et al. (Algamal et al. 2021) imported the gaussian kernel into GOA to solve feature selection and support vector machine (SVM) parameter selection.
Zhao et al. (Zhao et al. 2019) introduced another enhancement based on integrating random jumping and dynamic weight strategy. Zhou et al. (Zhou et al. 2020) introduced three strategies; Cauchy mutation, genetic mutation, and orthogonal learning; to integrate into GOA and tested them on CEC2017 functions. Ewees et al. (Ewees et al. 2018) introduced an enhanced version of GOA by incorporating opposition-based learning with GOA to tackle 23 benchmark functions and some design problems in the engineering field such as the design of welded beams, pressure vessels, tension/compression springs, and three-bar truss.
Raeesi et al. (Raeesi et al. 2020) integrated the opposition-based learning into GOA and applied it to tackle unimodal and multimodal benchmark functions and tuning parameters problems of the Takagi–Sugeno-Kang (TSK) model.
Bairathi and Gopalani (Bairathi and Gopalani 2020) also incorporated opposition-based learning into GOA and tested its performance using 25 well-known benchmark functions. Steczek et al. (Steczek et al. 2020) imported four techniques; grey wolf optimizer, dynamic adaptation of the ‘c’ parameter, natural selection, and opposite-based learning; to GOA for selective harmonic elimination problems in inverters.
Taher et al. (Taher et al. 2019) proposed an additional mutation process to GOA to address optimal power flow problems, and testing the proposed model using modification was suggested by standard IEEE 30-bus, 57-bus, and 118-bus systems.
In (X. Yue and Zhang 2020), Yue and Zhang imported a strategy based on Principal Component Analysis (PCA) and novel inertia weight into GOA. Feng et al. (Feng et al. 2020) incorporated three strategies; \(\beta\) hill-climbing, niche mechanism, and nonlinear ‘c’ parameter; into GOA for tackling the bin packing problem.
In (Tanwar et al. 2020), Tanwar et al. integrated fractional calculus into GOA to control sensor activation in wireless sensor networks.
Mishra et al. (Mishra et al. 2020) proposed a random walk theory to improve the GOA performance and achieve a fine balance between exploitation and exploration areas.
In (Bala et al. 2020), Bala et al. suggested a hybrid of an Echo State Network (ESN) strategy with GOA for the prediction of airplane engine faults.
Goel et al. (Goel et al. 2020) combined a random forest approach with GOA for the detection of the autism spectrum disorder problem. The results demonstrated that autism spectrum disorder can be properly identified in children, adolescents, and adults. Great accomplishments have been made: Accuracy rates for the datasets for children with autism were 100%, adolescents with autism were 100%, and adults with autism were 99.29%.
Huang et al. (Huang et al. 2020) imported a non-linear ‘c’ parameter, exemplar pool mechanism, and social interaction mechanism; into GOA to optimize the parameters of the hybrid active power filter.
In (El-Shorbagy and Ayoub 2021), El-Shorbagy and Ayoub integrated a local search (LS) strategy into GOA to solve the data clustering problem. The experimental results and statistical analysis confirmed that the combination between GOA and LS outperformed mentioned techniques in the work.
Other variants of GOA were suggested in previous works by hybridization of some well-known algorithms with GOA to speed the GOA and improve its performance. Examples of some algorithms which proposed to hybrid with GOA such as; ABC algorithm (Sharma et al. 2021), Bat Algorithm (S. Yue and Zhang 2021), and Gravity Search Algorithm (GSA)(Guo et al. 2020) to solve numerical problems. Other studies proposed hybrid GOA with Genetic Algorithm (GA) for optimizing the non-linear equations system (El-Shorbagy and El-Refaey 2020), with Cuckoo Search (CS) algorithm for optimizing the day-ahead scheduling of microgrid and its optimal operation (C et al. 2022), with Differential Evolution algorithm (DE) for tackling the classification of colors of dyed fabrics(Li et al. 2021), with Cat Swarm Optimization algorithm (CSO) for feature section problem and optimizing the multi-layer perceptron design (Bansal et al. 2020), and with Artificial Neural Network (ANN) to optimize the skin color detection (Razmjooy et al. 2021b). Table 1 shows the summary of the mentioned works.
3 The grasshopper optimization algorithm in brief
One of the recent population-based and bio-inspired algorithms is a Grasshopper Optimization Algorithm (GOA) that simulates grasshopper swarms’ behavior (Saremi et al. 2017). GOA was introduced in 2017 by Saremi et al. Grasshoppers are insects that may be considered a pest under some circumstances. The life cycle of a grasshopper comprises two phases: nymph and adult. The movement of the nymphs is gradual with small steps and slow movement in comparison to the adults' which is broad, long-range, and abrupt. Figure 2 shows the real grasshopper, the life cycle of the grasshopper, and the grasshoppers’ swarm.
The exploration and exploitation of the search area are two essential phases of optimization. The grasshoppers provide these two phases throughout the food search via social interactions. GOA can solve real issues with unknown search areas.
The grasshopper positions in the swarm are affected by three evolutionary forces: a social interaction force, a gravity force, and a wind force, to update the position of individuals in the swarms. The mathematical model used to simulate grasshoppers’ swarm behavior is presented using Eq. (1)
where \({X}_{i}\) represents the \({i}^{th}\) grasshopper position, \({S}_{i}\) is the social interaction force, \({G}_{i}\) is the force of gravity on the \({i}^{th}\) grasshopper, and \({W}_{i}\) is the wind force.
The \(S\) component in Eq. (1) is calculated as follows:
where, N is the number of grasshoppers. \({d}_{ij}\) is the distance between the \({i}^{th}\) and the \({j}^{th}\) grasshoppers and it is calculated as \({d}_{ij}=\left|{x}_{j}-{x}_{i}\right|\). \({\widehat{d}}_{ij}=\frac{{x}_{j}-{x}_{i}}{{d}_{ij}}\) is a unit vector from the \({i}^{th}\) and the \({j}^{th}\) grasshopper. s is a function to define the strength of social forces and can be given by Eq. (3):
where, f indicates the attraction intensity, and l is a scale of the attractive length. According to (Saremi et al. 2017), the best-chosen values of f and l are equal to 0.5 and 1.5 respectively.
The G component in Eq. (1) is calculated as follows:
where, \(g\) is the gravitational constant, and \({\widehat{p}}_{g}\) shows a unity vector towards the earth's center.
Also, the W component in Eq. (1) can be calculated by Eq. (5):
where, w is a constant drift, and \({\widehat{p}}_{w}\) is a unit vector in the direction of the wind.
By replacing S, G, and W in Eq. (1) with Eqs. (2,4,5), Eq. (1) becomes as follows:
However, the previous mathematical model cannot be used directly to solve optimization problems. For that, a modified version from Eq. (6) was presented by (Saremi et al. 2017) to resolve optimization problems as follows:
where, ub is the upper bound, and lb is the lower bound. d is the dimension. c is a comfort zone parameter that affects the grasshopper to move from the repulsion zone or attraction zone into the comfort zone. The gravity is not considered in Eq. (7) (no G component) and the wind direction (W component) is assumed always towards a target solution \(\widehat{T}\). Equation (7) is a final form that describes the position of each grasshopper in a swarm and the behavior of the swarm mathematically. The objective of this equation is the grasshopper's swarm access to its target at the end with a consideration of the interspaces between each grasshopper and the other. In other words, the objective of Eq. (7) is to reduce the term \(c\left({\sum }_{j=1,j\ne i}^{N}c\frac{ub-lb}{2}s\left(\left|{x}_{j}^{d}-{x}_{i}^{d}\right|\right)\frac{{x}_{j}-{x}_{i}}{{d}_{ij}}\right)\) until the position of ith grasshopper (\({X}_{i}\)) in the swarm is equal to its position on the food or its target (\(\widehat{T}\)).
For achieving the balance of exploration and exploitation and for tuning the comfort zone, ‘c’ is required to be decreased proportionally to the iteration number as in Eq. (8):
where, \({c}_{min}\) is the minimum value of c, and \({c}_{max}\) is the maximum value. j is the current iteration, and J indicates the maximum number of iterations. It is important to mention that the ‘c’ parameter value will always start at unity and decrease to very low values as the iteration number increases. Algorithm 1 shows the pseudocode of the original GOA (Saremi et al. 2017).
4 Novel-Variants of GOA (NVGOA)
The exploration and exploitation processes in the grasshopper optimization algorithm depend on the ‘c’ parameter, which has a significant role in the position update process. However, there are some downsides to the original form of the GOA, such as the probability of stuck in local optima and the slow convergence speed.
Exploration and exploitation of the search space must be balanced to avoid early convergence towards local optima. In this section, novel variants of GOA have been developed to overcome these problems. The ‘c’ parameter has an important role due to the following reasons:
-
1.
The 'c' parameter acts as a link between the exploitation and exploration stages. As a result, even a simple change in the ‘c’ parameter will alter the algorithm’s performance.
-
2.
When the ‘c’ parameter is changed, these areas, which are comfort zone, attraction zone, and repulsion zone, will be affected. By decreasing these zones, it manages the exploratory phase in a way.
![figure a](http://media.springernature.com/lw685/springer-static/image/art%3A10.1007%2Fs10462-023-10431-5/MediaObjects/10462_2023_10431_Figa_HTML.png)
In the original version of GOA, the ‘c’ parameter employed a linear decrease to limit the search space and force all search agents to go toward the target area. The linear decrease in the 'c' parameter was unable to increase the influence of the two stages of the search process: exploitation, and exploration. During the exploitation phase, the parameters frequently caused the search agents to stray from the optimal position, as though they were moving at excessive speeds. While throughout the exploration phase, GOA was unable to swiftly converge around the target, and the search agents simply meandered over the whole search space, providing no strong foundation for the later search phase. The algorithm could not fully utilize the whole iterations due to the linear decreasing parameter mechanism. This behavior of GOA raises the probability of becoming stuck in a local solution, which should be avoided. Two modifications have been suggested in the current study to address these issues. The proposed modifications have been assumed to speed up the GOA convergence and avoid premature convergence.
These modifications are:
-
1.
Modifying the ‘c’ parameter equation based on a grouping mechanism and in non-linear form.
-
2.
Adding simple position mutation step after updating position step.
4.1 The first proposed modification: the grouping mechanism
The proposed grouping mechanism has three key important parameters: the number of ‘c’ parameter equations, the forms of ‘c’ parameter equations, and the method of division of the whole population into sub-population groups.
4.1.1 The number and form of ‘c’ parameter equations
In this work, two groups of ‘c’ parameters have been proposed. Each group consists of four different equations to calculate the ′c′parameter of GOA.
I) The first proposed group of ′c′ parameters In this set, some equations of coefficient 'c' which were motivated by (Huang et al. 2020; Liu et al. 2018; Mishra et al. 2020; Saremi et al. 2017)have been grouped in one set to act as one ‘c’ parameter. The group mechanism for these equations has been proposed as follows:
where, \({c}_{{1}_{(g1)}}\), \({c}_{{2}_{(g1)}}\),\({c}_{{3}_{(g1)}}\), and \({c}_{{4}_{(g1)}}\) are four different forms of ‘c’ parameter. \({c}_{{1}_{(g1)}}\) is \({c}_{org}\) from Eq. (8). \({c}_{{2}_{(g1)}}\) is an arc form and it is a non-linear form (NLF). \({c}_{{3}_{(g1)}}\) is an exponential form of NLF. \({c}_{{4}_{(g1)}}\) is another exponential form of NLF. \(q\) is a number to trade-off between exploitation or exploration phases.
The exploitation procedure will be largely supported by high values of q (higher than 6). For q, a reasonable number between three and four can be used.
In the current study,\({c}_{max}\) and \({c}_{min}\) are equal to 1 and 0.00004 respectively. Where, j is the current iteration number, and J is the maximum iteration number.
The idea of grouping the four forms of the ‘c’ parameter is motivated by the non-linear chaotic effect. Figure 3 shows the effect of the four forms of 'c' parameter equations that have been grouped in the first set individually as well as in the group.
II) The second proposed group of ′c′ parameters This is another proposed set of equations of ‘\(c\)’ parameter. Each equation in this set has been multiplied by \({c}_{m}\) Eq. (13) to slightly reduce the clear chaotic effect in the first proposed set.
\({c}_{m}\) is an arc form of NLF. As shown, \({c}_{{1}_{(g2)}}\), \({c}_{{2}_{(g2)}}\), \({c}_{{3}_{(g2)}}\), and \({c}_{{4}_{(g2)}}\) formalize another group consisting of four forms of c parameter equations. \({c}_{{1}_{(g2)}}\) in contrast to \({c}_{{1}_{(g1)}}\) becomes arc adoption of NLF. As well as \({c}_{{2}_{(g2)}}\) which becomes another form of NLF different from its counterpart \({c}_{{2}_{(g1)}}\). \({c}_{{3}_{(g2)}}\) and \({c}_{{4}_{(g2)}}\) also have other forms of NLF. The effect of the four forms of 'c' parameters in the second group individually as well as in the group is shown in Fig. 4.
![figure b](http://media.springernature.com/lw685/springer-static/image/art%3A10.1007%2Fs10462-023-10431-5/MediaObjects/10462_2023_10431_Figb_HTML.png)
4.1.2 The technique of division of the whole population into sub-population groups
There are several methods to divide the population into sub groups, such as random, dynamic, or average division. In the current study, the random division method has been adopted. The equation of the random division method is:
where, \({c}_{r}\) is the equation number of \(c\) parameter from the set of equations based on a random number. The maximum number of \(c\) parameters Eqs. equal to 4 in the current study, and \({r}_{1}\) is a random number between [0,1].
4.2 The second proposed modification: the mutation mechanism
Sometimes, one or more grasshoppers in a swarm may suddenly change their positions for exploration purposes, but this happens with little probability. This is what has been called in this study the mutation mechanism. To improve the performance of GOA, a simple mutation position has been considered randomly with a small probability that is greater than 0 and doesn’t exceed 0.5.
The mutation probability is calculated using Eq. (19):
where, \({r}_{2}\) is a random number between [0,1], and \({P}_{m}\) is a constant in the range [0,0.5]. \({M}_{occ}\) is a boolean value to express the mutation occurrence, based on \({P}_{m}\). In the state of \({M}_{occ}\) = 1, the mutation strategy has been accomplished according to Eq. (20):
where \({x}_{im}\) is a new position after a mutation occurrence. \(ub\) is the upper bound, \(lb\) is the lower bound, \(d\) is the dimension, and \({r}_{3}\) is a random number between [0,1]. Algorithm 2 shows the pseudocode of the proposed NVGOA variants.
In the current study paper, the impact of each group of ‘c’ parameters without the mutation mechanism has been studied in two proposed variants named NVGOA1_1 and NVGOA2_1 respectively.
Moreover, the impact of the mutation mechanism with the linear’c’ parameter shown in Eq. (8) has been studied with Pm = 0.3 and Pm = 0.5 in two variants called NVGOA3 and NVGOA4 respectively. Finally, the effect of the combination of the two proposed mechanisms has been investigated in NVGOA1_2, NVGOA1_3, NVGOA2_2, and NVGOA2_3. Table 2 shows the details of proposed NVGOAs with the two proposed mechanisms, and Table 3 summarizes all the parameters that must be set in each proposed variant of the NVGOA. The summary of the grasshoppers’ swarm movement to the target by the proposed NVGOA algorithm is shown in Fig. 5.
5 The simulation results and discussion
5.1 CEC-2017 benchmark functions
For evaluating the performance of the proposed variants, a standard set of mathematical functions are required. This paper has used 29 CEC 2017 benchmark functions (F2 is a dummy) to compare the proposed NVGOA variants' performance with the original GOA, other state-of-the-art optimizers, and other enhancements of GOA. The details of the CEC 2017 benchmark functions such as the search range, composition category, and optima values are shown in Table 4. Different types of benchmark functions can comprehensively estimate the performance of the proposed variants.
In the next subsection, the 29 functions’ results of the proposed NVGOA variants are presented. To make the comparison fair, all experiments have been carried out for 30 dimensions and 30 search agents for 1,000 iterations. For ensuring more fairness in the comparison, the initial populations are the same for all the proposed variants, original GOA, and other optimizers. Furthermore, each benchmark function has been performed with 30 independent runs. All experiments have been done using a computer with Ryzen 7 processor and 16 GB RAM and by using MATLAB R2018b.
5.2 Simulation results of CEC-2017 benchmark suite
5.2.1 Case 1: mechanisms comparison experiment
To compare the effects of incorporating the two proposed mechanisms into GOA, the mechanisms comparison experiment has been performed and tested using the CEC-2017 functions. Table 5 records the results of that comparison based on mean, standard deviation (SD), rank, and overall rank metrics. In Table 5, a positive implication of the combined two proposed mechanisms on the performance of GOA can be observed. By looking at the results of the 29 functions, it seems that the original GOA results are close to the results of NVGOA1_1 and NVGOA2_1. However, the results of the other 6 proposed variants are better than GOA for all 29 functions. The best values for each benchmark are shown in bold in the table.
The ‘count’ row in Table 5 is shown the number of functions in which the variant has recorded the best results while the ‘Avg. rank’ row is shown the average of ranks calculated based on the variants’ rank in each function. Also, the last row in Table 5 shows the overall rank of all GOA variants. By clear observation of the results recorded in Table 5, it is worth mentioning that the mean values are the best for the proposed NVGOA1_2 algorithm in 4 functions while the proposed NVGOA1_3 algorithm has the best results in 6 functions compared to all proposed variants and original GOA. Moreover, the three proposed variants; NVGOA2_2, NVGOA3, and NVGOA4; have recorded the best results in mean for 8 functions. Furthermore, the NVGOA2_3 variant has outperformed in 11 functions in comparison to all proposed variants, so it has got the first overall rank among all the proposed variants and also the original GOA.
The ‘‘+/-/=’’ row in Table 5 refers to whether the performance of the NVGOA2_3, as the best among the proposed algorithms, is better than, worse than, or equal to other variants compared. For instance, the performance of the proposed NVGOA2_2 has been equal to the performance of the NVGOA2_3 algorithm in 3 functions while the NVGOA2_2 variant outperformed NVGOA2_3 in 9 functions. As well, the proposed NVGOA1_3 outperformed the NVGOA2_3 algorithm in 10 functions while the NVGOA2_3 and NVGOA1_3 algorithms' performance has been the same in 2 functions. Additionally, the NVGOA4 and the NVGOA2_3 has been the same results in one function (F30) while the NVGOA2_3 has outperformed the NVGOA4 in 15 functions.
Figure 6 shows the convergence curves of 12 functions (for illustration). Obviously from Fig. 6, the convergence speed of the NVGOA1_3 in most curves has been greater than the proposed NVGOA2_3 and NVGOA4 algorithms however these variants have reached better solutions in most curves than the proposed NVGOA1_3. Moreover, the convergence of other proposed variants has better than the original GOA. Accordingly, the combination of the grouping mechanism (set 1) and the mutation mechanism has sped up the convergence when compared to the second group along with the mutation mechanism which obtains a better solution but slowly in comparison to first one. Generally, the two proposed techniques, the grouping of nonlinear 'c' parameters and mutation, have a great impact to improve GOA performance, speed up the convergence, and help to address the issue of the local solutions.
5.2.2 Statistical analysis using wilcoxon signed-rank test for case 1
Empirically, the superiority of the proposed variants cannot be confirmed when evaluating the mean and SD values of 30 runs only unless the performance of each run is compared separately. For this purpose, many approaches are employed nonparametric statistical tests such as the Wilcoxon test to know whether the significant differences between correlated samples or not. In the current study, the Wilcoxon signed-rank test has been employed to investigate the significant differences between the proposed variants of GOA and the original GOA.
Table 6 shows the p-values of the Wilcoxon signed-rank test. It can be observed that the p-values of the proposed two variants; NVGOA3 and NVGOA4; in all functions are less than 0.05, indicating that these variants have significantly different from the original GOA. Additionally, the p-values of the proposed NVGOA1_3 and NVGOA2_3 are less than 0.05 in all functions except F18. Moreover, the p-values of NVGOA1_2 and NVGOA2_2 are less than 0.05 in all functions except F14 and F18. For the NVGOA2_1 algorithm, p-values are less than 0.05 in F5, F9 and F23. Finally, p-values of the proposed NVGOA1_1 variant have been less than 0.05 in all functions except F4 and F8 which belong to the multimodal category, F13-F15, F17, and F18 which belong to the hybrid category, and F28 which belongs to the composition category.
From the previous explanation of the recorded results, it can be said that the best four variants from the proposed variants that have recorded the best results are NVGOA2_3 and NVGOA1_3, NVGOA3, and NVGOA4 compared to other proposed variants. But, all of the proposed variants have outperformed generally the original GOA except the NVGOA1_1 and NVGOA2_1 algorithms which have performance close enough to the performance of the original GOA.
These analyses illustrate the success of incorporating the mutation mechanism into GOA over the effect achieved by the grouping mechanism solely.
5.2.3 Case 2: comparative analysis with other state-of-the-art optimizers
In this section, the performance of the proposed NVGOA variants has been evaluated against other state-of-the-art optimization algorithms such as PSO, GWO, WOA, MFO, SSA, and HHO. The promising proposed variants as mentioned in the previous section have been chosen to conduct the comparative analysis. The chosen variants for comparison in this section are NVGOA1_3, NVGOA2_3, NVGOA3, and NVGOA4. These algorithms have been tested on CEC2017 benchmark functions. The parameter settings for the mentioned algorithms have been shown in Table 7. For fairness of the comparison, all chosen algorithms have been executed with the same initial populations for 30 dimensions while the size of populations is equal to 30, and the iterations number is set to 1000 as shown in Table 7. As well, each benchmark function has been executed for 30 independent runs.
Table 8 summarizes the results of the conducted comparative analysis in case 2. The superiority of the tested NVGOA variants in most of the CEC-2017 functions has been shown as the proposed algorithms have gotten the best four overall ranks among the eleven algorithms tested as shown in Table 8.
However, the performance of the NVGOA algorithms in some unimodal functions (F1), multimodal functions (F5, F8, and F9), hybrid (F16, F17, F18, and F20), and some composition functions (F21, F22, F24, and F26) needs to be improved. The convergence curves of 12 functions are shown in Fig. 7. It is clear from Fig. 7 the proposed NVGOA variants have fast convergence well as better solutions in most functions among all other compared optimizers as clear in the performance of F1, F4, F6, F10, F11, F12, and F30 for instance.
Additionally, the Wilcoxon signed-rank test has been used to study the significant differences between the NVGOA2_3, the promising variant among the proposed NVGOA variants, and the other optimizers tested. The p-values of the Wilcoxon signed-rank test of case 2 are shown in Table 9. The p-value which is less than 0.05 in the table indicates that there is a significant difference between the two algorithms compared. As observed in Table 9, there are few values greater than 0.05 in PSO, SSA, GOA, GWO, and MFO columns. This observation has meant that the performance of these mentioned algorithms is different significantly from the performance of the NVGOA2_3 algorithm. Additionally, all the p-values of the WOA and HHO columns have less than 0.05. From these facts, it is deduced that the proposed NVGOA variants, especially the NVGOA2_3 algorithm, have better performance than the optimizers compared, which are the PSO, GWO, SSA, MFO, HHO, GOA, and WOA algorithms, in most of the CEC-2017 functions.
5.2.4 Case 3: comparative study with previous enhancements of GOA
To further evaluate the performance of the proposed NVGOA variants, in this section, the NVGOA2_3, NVGOA1_3, and NVGOA4 variants' performance has been compared with previous enhancements of GOA on CEC-2017 benchmark functions. Those variants include SCFGOA (Saxena 2019), OLCGOA (Z. Xu et al. 2020a, b), AGOA (Wang et al. 2021), IGOA (Luo et al. 2018), and MOLGOA (Zhou et al. 2020).
It is noticed that the NVGOA3 in the two previous cases has results close to the NVGOA4, so just the performance of the NVGOA4 has been compared in this case.
Table 10 shows those variants’ results against the proposed NVGOA1_3, NVGOA2_3, and NVGOA4 algorithms on CEC-2017 benchmark functions. The overall rank and the average rank of all mentioned GOA variants have been calculated as well. By careful observation of Table 10, the proposed NVGO2_3, NVGOA1_3, and NVGOA4 enhancements have outperformed the performance of both IGOA and AGOA enhancements while OLCGOA has a little better performance compared to them. It is clear that the MOLGOA enhancement has the best performance in the chosen group of GOA enhancements including the suggested NVGOA.
variants in this study, but it is undoubtedly that the NVGOA1_3, NVGOA2_3, and NVGOA4 have also good performance in some functions compared to MOLGOA.
Moreover, the performance of the best variant, which was developed by (Saxena 2019) and named SCFGOA7, has been compared with the proposed NVGOA1_3, NVGOA2_3, and NVGOA4 enhancements for 10 dimensions as well as 30 dimensions and 51 independent runs as shown in Table 11.
By investigation of Table 11, the compared NVGOA variants have recorded the best solutions in all CEC-2017 functions in 10 dimensions comparison. As well, in the 30 dimensions comparison, the performance of the compared NVGOAs has been the best in all tested functions except F17, F18, and F24. This comparison study has confirmed the superiority of the best NVGOA variants against the developed SCFGOA7 enhancement for both 10 dimensions and 30 dimensions.
Finally, based on the results of those comparative cases, it is deduced that the combination of the two proposed mechanisms in the current study; the grouping mechanism for non-linear 'c' parameters and the mutation mechanism; have improved the GOA performance remarkably as well as sped up its convergence. In the next subsection, one of the real optimization problems has been stated. The NVGOA variants have been suggested to solve this optimization problem. The problem definition, case study, the simulation results, and a discussion of them will be shown in the next subsection.
5.3 Real application in smart grids
One of the important issues in the optimization sector is the balance between supply and demand in the smart electrical grid. A smart grid is a rising trend in the electric field that combines loads, storage systems, and distributed energy resources (DERs) into one controllable energy system (Green et al. 2013). The smart grid offers a powerful and distinctive feature called demand-side management (DSM) system that allows appliances to be responsive to price signals changing. The DSM refers to the efficient use of energy resources by changing a consumer's energy demand (Uddin et al. 2018). Electric utility companies use a demand response (DR) as a financial technique to force their clients to schedule their energy consumption into low-cost hours of the day. The DR proposes two types of strategies to minimize peak periods, operating cost, and the peak-to-average ratio (PAR): price-based techniques and incentive-based techniques (Asadinejad and Tomsovic 2017). In price-based techniques, the utility company can control the customers' devices indirectly via price signals sent. As a result of time-varying costs, customers are encouraged to make intelligent decisions such as scheduling their appliance operation at low-cost or off-peak hours (Mortaji et al. 2017). In incentive-based techniques, customers sign up a contract with the utility company to give it the option of remotely changing the states of appliances during high-peak periods or emergencies (Chen 2018). Consequently, an end-user can reduce his energy consumption and PAR through intelligently scheduling loads based on bi-directional communication between the smart meter and the electric utility company. If the appliance's scheduling is not intelligent, it may upset the customer's satisfaction. Wherefore, there is always a trade-off between reducing costs and waiting time (Khan et al. 2019).
In the current study, the proposed NVGOA variants have been applied to the load scheduling problem of three areas; commercial area, residential area, and industrial area; to decrease both the peak and the cost. The problem definition, the details of its equations, and the constraints will be shown and explained in the next subsection.
5.3.1 Problem Definition
Assume loadn is the forecasted load curve or the initial load curve. This curve must be changed to be close to the target curve. The expected electricity prices are inversely proportional to the target curve. After applying DSM, let the modified load curve obtained be.loadm. Then the main objective equation is (Gupta et al. 2016):
Equation (21) represents the total cost of electricity during T = 24 which is the number of time steps in a day, and the pricet refers to the price of electricity in each time step (t). To solve the minimization equation, a function ft is formed to obtain a modified load curve (loadm) as follows (Gupta et al. 2016):
subject to, for all t = 1, 2… T. T is the total number of time steps. LM is a load margin, which is calculated for each t.
The above equation (Gupta et al. 2016) determines the marginal load that must be removed or added to the forecasted load curve at various hours to bring it as near to the objective curve as possible.
The target curve (\({Tg}_{t})\) can be formed by the following equation (Jamil and Mittal 2020):
where, T is the total number of time steps in a day i.e., 24 h, \({Price }_{avg}\) is the average price during the period T, \({Price}_{t}\) is the price of electricity at time step t, and \({Price}_{ max}\) is the maximum price through the day of T hours. The \({Forecast}_{t}\) is the value of day-ahead forecasted load consumption which has been collected from the data of the smart grid described in Table 12. Table 12 includes hourly forecasted load consumption of in three different areas: commercial, residential, and industrial as well as hourly wholesale electricity prices.
The value of \({LM}_{t}\) given in the previous equation provides the information that whether \({\Delta load }_{t}\) calculated for a particular time step will be connected or disconnected as the following equation:
The above equation shows for any time step t, if the target load is less than the forecasted load means this time step t becomes an instant for disconnection, but if the target load is greater than the forecasted load means that time step t becomes an instant for connection. Thus, at each instant either connection or disconnection is done to obtain the modified load curve that is close to the target load curve.
\({Load\_Conn}_{t}\) is the total amount of load which needs to be connected in time step t. The amount of load to be connected at time step t (\({Load\_Conn}_{t}\)) is calculated through the following equation (Logenthiran et al. 2012):
The above equation calculates the amount of power consumption by The N number of appliances at the tth time step in the first summation part. If the appliance is having more than one operating time step then with the same quantity of appliances, power consumption is calculated at successive time steps, i.e., t + 1, t + 2… (t + l-1) in the second summation of the equation. \({N}_{jt}\) and \({N}_{j(t+i)}\) are appliances’ number of type j assumed to be operating at t and t + l. \({P}_{1j}\) and \({P}_{(1+i)j}\) are the quantities of power consumption of appliance j in the first-time step of the operation and at subsequent time steps respectively.
\({Load\_Disconn}_{t}\) is the total amount of load which needs to be disconnected from tth time step to load at the t time step gets decreased.? \({Load\_Disconn}_{t}\) is calculated through the following equation (Logenthiran et al. 2012):
\({\text{Load}}\_{\text{Disconn}}_{t} \, = \, \mathop \sum \limits_{j = 1}^{A} N_{jt} P_{1j} \, + \,\mathop \sum \limits_{i = 1}^{l - 1} \mathop \sum \limits_{j = 1}^{A} N_{{j\left( {t + i} \right)}} P_{{\left( {1 + i} \right)j}}\) (28_. this equation is similar to Eq. (27) in that all of the terms have the same meaning.
5.3.2 Constraints
The above minimization problem is constrained by the following constraints (Logenthiran et al. 2012):
1) Number of appliances of any type that are to be shifted will always be positive at any time step.
2) Number of appliances that are to be shifted at any t cannot be more than the available number of controllable appliances of that appliance type.
where Controllable(j) is the total number of appliances of type j allowed for control.
5.3.3 Details of the controllable appliances in different smart grid areas
5.3.3.1 Residential area
The controllable appliances in the residential area usually have low power consumption ratings and little operating duration like the kettle, fan, dishwasher, etc. In the case study in this work, there are a total of 2604 controllable appliances of 14 different types. Table 13 shows the details of the controllable appliances in the residential area (Jamil and Mittal 2020; Logenthiran et al. 2012).
5.3.3.2 Commercial area
The controllable appliances which are used in the commercial area usually have a higher power consumption rate than in the residential area. Table 14 shows the details of the controllable appliances in the commercial area There are about 800 controllable appliances of 8 different main types of appliances with their consumption ratings, starting time, and operating duration (Jamil and Mittal 2020; Logenthiran et al. 2012).
5.3.3.3 Industrial area
This area comprises the least number of controllable appliances that are characterized by large power consumption ratings than the appliances of another area and long operating duration. There are about 100 controllable appliances of 6 different types. Table 15 shows the details of the controllable appliances in the industrial area (Jamil and Mittal 2020; Logenthiran et al. 2012).
5.3.4 Simulation results for load scheduling problem and discussion
For more confirmation of the proposed NVGOA variants, the NVGOA algorithms have been proposed to solve the previous minimization problem given in Eqs. (21–30) against the original GOA. To deal with this problem, the day has been divided into time steps to apply the load-shifting mechanism. In this work, each time step has been equal to one hour, and the total number of time steps has been 24 h. The first-time step starts at 8:00 am. For applying the load scheduling technique, the appliances considered have an initial starting time provided by the user. The proposed NVGOA variants as well as the org GOA have been applied to the three mentioned areas which are residential, commercial, and industrial. The values of search space and maximum iterations in this experiment are 10 search agents and 100 iterations. All results in the figures and tables are the average values for 30 independent runs. Table 16 shows the results of the peak reduction percentage, cost reduction percentage, and peak-to-average ratio (PAR) in the residential area, commercial area, and industrial area. Also, the cost before and after applying the load-shifting mechanism using the org GOA and the proposed NVGOA variants has been calculated in addition to the peak load. As shown in Table 16, the org GOA and the proposed NVGOA algorithms have achieved a reduction in peak, cost, and PAR in comparison to the unscheduled load case. Although the org GOA has solved the defined problem with good results, the NVGOA algorithms outperformed it, and they have improved the ratio of cost reduction, peak reduction, and PAR more and more. The NVGOA1_1 has recorded the best reduction in the peak load in the residential area where the peak load has decreased from 1363.6 kW to 1037.7 kW with a 23.9% reduction, and PAR has been equal to 1.4. Also, the operating cost in the residential area has been recorded best reduction from 2302.9 $ to 2136.01$ with a 7.25% reduction by the NVGOA4 variant. The hourly load demand and hourly electricity cost obtained for the residential area before and after applying the proposed NVGOA variants-based load schedule technique are shown in Fig. 8 and Fig. 9.
Table 16 also shows the peak load reduction from 1818.2 kW to 1497.95 kW in the commercial area by all proposed NVGOA variants with a 17.61% reduction. Also, PAR has reduced from 1.7 to 1.4. The operating cost also has decreased from 3626.64 $ to 3292.88 $ by 9.2% with the application of the NVGOA3 variant. The hourly load demand and hourly electricity cost obtained for the commercial area before and after the application of the proposed variants are shown in Figs. 10, 11.
As well, the peak load in the industrial area has been reduced from 2727.3 kW to 2476.48 kW by the proposed NVGOA2_1 with a 9.2% reduction. Also, PAR has reduced from 1.62 to 1.47 as the operating cost has reduced from 5712.05 $ to 4633.23 $ with an 18.9% reduction by applying the proposed NVGOA2_3 variant. The hourly load demand and hourly electricity cost obtained for the industrial area before and after the application of the proposed variants are shown in Figs. 12, 13. From these figures and Table 16, it is deduced that the proposed load-shifting strategy based on the suggested NVGOA variants has a great effect on the reduction of the peak demand, the utility cost, and PAR than the original GOA.
6 Conclusion
In the presented work, the novel variants of GOA (NVGOA) have been proposed to mitigate the shortcomings of the original version of the grasshopper optimization algorithm (GOA) which is summarized in slow convergence which was leading to stuck in local solutions. In the proposed NVGOA variants, two proposed mechanisms; the grouping mechanism of non-linear ‘c’ parameters and the mutation mechanism; have been integrated into the GOA. Moreover, two different groups of non-linear ‘c’ parameters have been formed in the grouping mechanism. Comparative studies have been conducted on CEC-2017 benchmark functions for validation of the proposed novel variants of GOA (NVGOA). The numerical results have revealed that the proposed NVGOA variants have a significant effect to tackle the convergence drawbacks.
Firstly, the effectiveness of the proposed two mechanisms has been studied by comparing the eight proposed NVGOA algorithms' performance with the original GOA performance. The simulation results have illustrated that the NVGOA1_1 and NVGOA2_1 have performance close to the org GOA, but the other six proposed variants have exceeded the original GOA in performance. Besides that, the NVGOA1_3 has been faster in convergence than the NVGOA2_3 version, but the ability of the NVGOA2_3 to get the best solution has been higher. Along with this, the best four variants have been NVGOA2_3, NVGOA1_3, NVGOA3, and NVGOA4. Secondly, these four finest variants have been compared with different state-of-the-art optimizers, including WOA, PSO, GWO, MFO, HHO, and SSA. The comparison analysis has shown that NVGOA2_3, NVGOA4, NVGOA3, and NVGOA1_3 variants have outperformed the rest of their competitors. Also, the statistical analysis using the non-parametric Wilcoxon signed-rank test confirmed all that. Then, the promising variants of the proposed NVGOA algorithms have competed with other GOA enhancements presented in previous works including SCFGOA, OLCGOA, AGOA, IGOA, and MOLGOA. The comparison results have shown that the NVGOA2_3, NVGOA4, and NVGOA1_3 have ranked third to fifth ranks compared to OLCGOA, AGOA, IGOA, and MOLGOA. Accompanying, the three variants NVGOA2_3, NVGOA1_3, and NVGOA4 have surpassed the enhancement SCFGOA7 in both 10 and 30 dimensions. Finally, the NVGOA variants have been used to handle the load management problem in smart grids. The simulation results have exhibited that the application of the NVGOA variants to solve the load scheduling problem has been better than the original GOA in terms of peak demand reduction, operating cost reduction, and peak-to-average ratio (PAR) reduction. Where, the consumption at the peak has reduced by 23.9%, 17.6%, and 9.2% in residential areas, commercial areas, and industrial areas respectively. Also, the operating cost decreased by 7.25%, 9.2%, and 18.89% in residential areas, commercial areas, and industrial areas respectively. Therefore, the conclusion of the load scheduling problem has cleared that the NVGOA variants have been promising variants for dealing with real applications as well as benchmark problems. In future works, there are still many interesting topics for exploration. For instance, the presented NVGOA variants can be hybrid with other metaheuristic algorithms to improve their performance more. Furthermore, extending the proposed NVGOAs to multi-objective issues is also a topic worth discovering. Moreover, using the NVGOA variants as solvers of other real optimization problems is another interesting issue.
References
Abdel-Basset M, Abdel-Fatah L, Sangaiah AK (2018) Metaheuristic algorithms: a comprehensive review. Comput Intell Multimed Big Data Cloud Eng Appl. https://doi.org/10.1016/B978-0-12-813314-9.00010-4
Algamal ZY, Qasim MK, Lee MH, Ali HTM (2020) QSAR model for predicting neuraminidase inhibitors of influenza A viruses (H1N1) based on adaptive grasshopper optimization algorithm. SAR QSAR Environ Res 31(11):803–814. https://doi.org/10.1080/1062936X.2020.1818616
Algamal ZY, Qasim MK, Lee MH, Mohammad Ali HT (2021) Improving grasshopper optimization algorithm for hyperparameters estimation and feature selection in support vector regression. Chemom Intell Lab Syst 208:104196. https://doi.org/10.1016/j.chemolab.2020.104196
Arora S, Anand P (2019) Chaotic grasshopper optimization algorithm for global optimization. Neural Comput Appl 31(8):4385–4405. https://doi.org/10.1007/s00521-018-3343-2
Asadinejad A, Tomsovic K (2017) Optimal use of incentive and price based demand response to reduce costs and price volatility. Electr Power Syst Res 144:215–223. https://doi.org/10.1016/j.epsr.2016.12.012
Bairathi D, Gopalani D (2020) An Improved Opposition Based Grasshopper Optimisation Algorithm for Numerical Optimization. In: Abraham A, Cherukuri AK, Melin P, Gandhi N (eds) Intelligent Systems Design and Applications. Springer International Publishing, Cham
Bala A, Ismail I, Ibrahim R, Sait SM, Oliva D (2020) An improved grasshopper optimization algorithm based echo state network for predicting faults in airplane engines. IEEE Access 8:159773–159789. https://doi.org/10.1109/ACCESS.2020.3020356
Bansal P, Kumar S, Pasrija S, Singh S (2020) A hybrid grasshopper and new cat swarm optimization algorithm for feature selection and optimization of multi-layer perceptron. Soft Comput 24(20):15463–15489. https://doi.org/10.1007/s00500-020-04877-w
Chen C (2018) Demand response: An enabling technology to achieve energy efficiency in a smart grid. Application of Smart Grid Technologies. Elsevier, Netherlands
Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39. https://doi.org/10.1109/MCI.2006.329691
El-Shorbagy MA, Ayoub AY (2021) Integrating grasshopper optimization algorithm with local search for solving data clustering problems. Int J Comput Intell Syst 14(1):783. https://doi.org/10.2991/ijcis.d.210203.008
El-Shorbagy MA, El-Refaey AM (2020) Hybridization of grasshopper optimization algorithm with genetic algorithm for solving system of non-linear equations. IEEE Access 8:220944–220961. https://doi.org/10.1109/ACCESS.2020.3043029
Ewees AA, Abd Elaziz M, Houssein EH (2018) Improved grasshopper optimization algorithm using opposition-based learning. Expert Syst Appl 112:156–172. https://doi.org/10.1016/j.eswa.2018.06.023
Feng H, Ni H, Zhao R, Zhu X (2020) An enhanced grasshopper optimization algorithm to the bin packing problem. J Control Sci Eng 2020:1–19. https://doi.org/10.1155/2020/3894987
Goel N, Grover B, Anuj GD, Khanna A, Sharma M (2020) Modified grasshopper optimization algorithm for detection of autism spectrum disorder. Phys Commun 41:101115. https://doi.org/10.1016/j.phycom.2020.101115
Green RC, Wang L, Alam M (2013) Applications and trends of high performance computing for electric power systems: focusing on smart grid. IEEE Trans Smart Grid 4(2):922–931. https://doi.org/10.1109/TSG.2012.2225646
Guo SS, Wang JS, Xie W, Guo MW, Zhu LF (2020) Improved grasshopper algorithm based on gravity search operator and pigeon colony landmark operator. IEEE Access 8:22203–22224. https://doi.org/10.1109/ACCESS.2020.2967399
Gupta I, Anandini GN, Gupta M (2016) An hour wise device scheduling approach for demand side management in smart grid using particle swarm optimization. Natl Power Syst Conf (NPSC) 2016:1–6. https://doi.org/10.1109/NPSC.2016.7858965
Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Futur Gener Comput Syst 97:849–872. https://doi.org/10.1016/j.future.2019.02.028
Hichem H, Elkamel M, Rafik M, Mesaaoud MT, Ouahiba C (2022) A new binary grasshopper optimization algorithm for feature selection problem. J King Saud Univ—Comput Inf Sci 34(2):316–328. https://doi.org/10.1016/j.jksuci.2019.11.007
Huang J, Li C, Cui Z, Zhang L, Dai W (2020) An improved grasshopper optimization algorithm for optimizing hybrid active power filters’ parameters. IEEE Access 8:137004–137018. https://doi.org/10.1109/ACCESS.2020.3007602
Jamil M, Mittal S (2020) Hourly load shifting approach for demand side management in smart grid using grasshopper optimisation algorithm. IET Gener Transm Distrib 14(5):808–815. https://doi.org/10.1049/iet-gtd.2019.0566
Juhari, M. A. A., Abdullah, N. R. H., Shanono, I. H., Mustafa, M., Samad, R., Pebrianti, D. (2019). Optimal Placement of TCSC for Reactive Power Planning Using Grasshopper Optimization Algorithm Considering Line Outage NM. In: ZM Zain, H Ahmad, D Pebrianti, M Mustafa, NRH Abdullah, R Samad, MM Noh, (eds)., Proceedings of the 10th National Technical Seminar on Underwater System Technology. New York: Springer
Jumani T, Mustafa M, Rasid M, Mirjat N, Baloch M, Salisu S (2019) Optimal power flow controller for grid-connected microgrids using grasshopper optimization algorithm. Electronics 8(1):111. https://doi.org/10.3390/electronics8010111
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471. https://doi.org/10.1007/s10898-007-9149-x
Kennedy J, Eberhart R (1995) Particle swarm optimization. Proc Int Conf Neural Netw. https://doi.org/10.1109/ICNN.1995.488968
Khan ZA, Khalid A, Javaid N, Haseeb A, Saba T, Shafiq M (2019) Exploiting nature-inspired-based artificial intelligence techniques for coordinated day-ahead scheduling to efficiently manage energy in smart grid. IEEE Access 7:140102–140125. https://doi.org/10.1109/ACCESS.2019.2942813
Li J, Shi W, Yang D (2021) Color difference classification of dyed fabrics via a kernel extreme learning machine based on an improved grasshopper optimization algorithm. Color Res Appl 46(2):388–401. https://doi.org/10.1002/col.22581
Liu J, Wang A, Qu Y, Wang W (2018) Coordinated Operation of multi-integrated energy system based on linear weighted sum and grasshopper optimization algorithm. IEEE Access 6:42186–42195. https://doi.org/10.1109/ACCESS.2018.2859816
Logenthiran T, Srinivasan D, Shun TZ (2012) demand side management in smart grid using heuristic optimization. IEEE Trans Smart Grid 3(3):1244–1252. https://doi.org/10.1109/TSG.2012.2195686
Luo J, Chen H, zhang, Q., Xu, Y., Huang, H., & Zhao, X. (2018) An improved grasshopper optimization algorithm with application to financial stress prediction. Appl Math Model 64:654–668. https://doi.org/10.1016/j.apm.2018.07.044
Mafarja M, Aljarah I, Faris H, Hammouri AI, Al-Zoubi AM, Mirjalili S (2019) Binary grasshopper optimisation algorithm approaches for feature selection problems. Expert Syst Appl 117:267–286. https://doi.org/10.1016/j.eswa.2018.09.015
Mirjalili S (2015) Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249. https://doi.org/10.1016/j.knosys.2015.07.006
Mirjalili S, Lewis A (2016) The Whale Optimization Algorithm. Adv Eng Softw 95:51–67. https://doi.org/10.1016/j.advengsoft.2016.01.008
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey Wolf Optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007
Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191. https://doi.org/10.1016/j.advengsoft.2017.07.002
Mishra P, Goyal V, Shukla A (2020) An Improved Grasshopper Optimization Algorithm for Solving Numerical Optimization Problems. In: Mohanty MN, Das S (eds) Advances in Intelligent Computing and Communication. Springer, Singapore
Mortaji H, Ow SH, Moghavvemi M, Almurib HAF (2017) Load shedding and smart-direct load control using internet of things in smart grid demand response management. IEEE Trans Ind Appl 53(6):5155–5163. https://doi.org/10.1109/TIA.2017.2740832
Neve AG, Kakandikar GM, Kulkarni O (2017) Application of grasshopper optimization algorithm for constrained and unconstrained test functions. Int J Swarm Intell Evolut Comput. https://doi.org/10.4172/2090-4908.1000165
Pinto H, Peña A, Valenzuela M, Fernández A (2019) A Binary Grasshopper Algorithm Applied to the Knapsack Problem. In: Silhavy R (ed) Artificial Intelligence and Algorithms in Intelligent System. Springer, Cham
Raeesi F, Azar BF, Veladi H, Talatahari S (2020) An inverse TSK model of MR damper for vibration control of nonlinear structures using an improved grasshopper optimization algorithm. Structures 26:406–416. https://doi.org/10.1016/j.istruc.2020.04.026
Rajput N, Chaudhary V, Dubey HM, Pandit M (2017) Optimal generation scheduling of thermal System using biologically inspired grasshopper algorithm. 2017 2nd International Conference on Telecommunication and Networks (TEL-NET), 1–6. https://doi.org/10.1109/TEL-NET.2017.8343580
Razmjooy N, Ashourian M, Foroozandeh Z (eds) (2021a) Metaheuristics and optimization in computer and electrical engineering. Springer international publishing, vol 696. https://doi.org/10.1007/978-3-030-56689-0
Razmjooy N, Razmjooy S, Vahedi Z, Estrela V, de Oliveira GG (2021b) Skin Color Segmentation Based on Artificial Neural Network Improved by a Modified Grasshopper Optimization Algorithm. In: Razmjooy N, Ashourian M, Foroozandeh Z (eds) Metaheuristics and Optimization in Computer and Electrical Engineering. Springer, Cham
Sangaiah AK, Bian G-B, Bozorgi SM, Suraki MY, Hosseinabadi AAR, Shareh MB (2020) A novel quality-of-service-aware web services composition using biogeography-based optimization algorithm. Soft Comput 24(11):8125–8137. https://doi.org/10.1007/s00500-019-04266-y
Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47. https://doi.org/10.1016/j.advengsoft.2017.01.004
Saremi S, Mirjalili S, Mirjalili S, Song Dong J (2020) Grasshopper Optimization Algorithm: Theory, Literature Review, and Application in Hand Posture Estimation. In: Mirjalili S, Dong JS, Lewis A (eds) Nature-Inspired Optimizers. Springer, Cham
Saxena A (2019) A comprehensive study of chaos embedded bridging mechanisms and crossover operators for grasshopper optimisation algorithm. Expert Syst Appl 132:166–188. https://doi.org/10.1016/j.eswa.2019.04.043
Saxena A, Kumar R (2020) Chaotic Variants of Grasshopper Optimization Algorithm and Their Application to Protein Structure Prediction. In: Dey N, Ashour AS, Bhattacharyya S (eds) Applied Nature-Inspired Computing: Algorithms and Case Studies. Springer, Singapore
Sharma N, Sharma H, Sharma A, Bansal JC (2021) Grasshopper inspired artificial bee colony algorithm for numerical optimisation. J Exp Theor Artif Intell 33(3):363–381. https://doi.org/10.1080/0952813X.2018.1552317
Shilaja C, Arunprasath T, Priya P (2022) Day-ahead optimal scheduling of microgrid with adaptive grasshopper optimization algorithm. Int J Commun Syst. https://doi.org/10.1002/dac.4133
Steczek M, Jefimowski W, Szeląg A (2020) Application of grasshopper optimization algorithm for selective harmonics elimination in low-frequency voltage source inverter. Energies 13(23):6426. https://doi.org/10.3390/en13236426
Taher MA, Kamel S, Jurado F, Ebeed M (2019) Modified grasshopper optimization framework for optimal power flow solution. Electr Eng 101(1):121–148. https://doi.org/10.1007/s00202-019-00762-4
Talaat M, Hatata AY, Alsayyari AS, Alblawi A (2020) A smart load management system based on the grasshopper optimization algorithm using the under-frequency load shedding approach. Energy 190:116423. https://doi.org/10.1016/j.energy.2019.116423
Tanwar A, Sharma AK, Pandey RVS (2020) Fractional-grasshopper optimization algorithm for the sensor activation control in wireless sensor networks. Wireless Pers Commun 113(1):399–422. https://doi.org/10.1007/s11277-020-07206-4
Uddin M, Romlie MF, Abdullah MF, Abd Halim S, Abu Bakar AH, Chia Kwang T (2018) A review on peak load shaving strategies. Renew Sustain Energy Rev 82:3323–3332. https://doi.org/10.1016/j.rser.2017.10.056
Ullah I, Khitab Z, Khan M, Hussain S (2019) An efficient energy management in office using bio-inspired energy optimization algorithms. Processes 7(3):142. https://doi.org/10.3390/pr7030142
Ullah I, Hussain I, Singh M (2020) Exploiting grasshopper and cuckoo search bio-inspired optimization algorithms for industrial energy management system: smart industries. Electronics 9(1):105. https://doi.org/10.3390/electronics9010105
Wang G, Heidari AA, Wang M, Kuang F, Zhu W, Chen H (2021) Chaotic arc adaptive grasshopper optimization. IEEE Access 9:17672–17706. https://doi.org/10.1109/ACCESS.2021.3052800
Wenhan X, Yuanxing W, Di Q, Daneshvar Rouyendegh B (2019) Improved grasshopper optimization algorithm to solve energy consuming reduction of chiller loading. Energy Sources, Part a: Recovery, Utili, Environ Eff. https://doi.org/10.1080/15567036.2019.1687622
Wu G, Mallipeddi R, Suganthan PN (2019) Ensemble strategies for population-based optimization algorithms—a survey. Swarm Evol Comput 44:695–711. https://doi.org/10.1016/j.swevo.2018.08.015
Xu L, Tu Y, Zhang Y (2020a) A grasshopper optimization-based approach for task assignment in cloud logistics. Math Probl Eng 2020:1–10. https://doi.org/10.1155/2020/3298460
Xu Z, Hu Z, Heidari AA, Wang M, Zhao X, Chen H, Cai X (2020b) Orthogonally-designed adapted grasshopper optimization: a comprehensive analysis. Expert Syst Appl 150:113282. https://doi.org/10.1016/j.eswa.2020.113282
Yang X-S (2010) A New Metaheuristic Bat-Inspired Algorithm. In: González JR, Pelta DA, Cruz C, Terrazas G, Krasnogor N (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). Springer, Heidelberg
Yue X, Zhang H (2020) Grasshopper optimization algorithm with principal component analysis for global optimization. J Supercomput 76(7):5609–5635. https://doi.org/10.1007/s11227-019-03098-9
Yue S, Zhang H (2021) A hybrid grasshopper optimization algorithm with bat algorithm for global optimization. Multimed Tools Appl 80(3):3863–3884. https://doi.org/10.1007/s11042-020-09876-5
Zeng X, Hammid AT, Kumar NM, Subramaniam U, Almakhles DJ (2021) A grasshopper optimization algorithm for optimal short-term hydrothermal scheduling. Energy Rep 7:314–323. https://doi.org/10.1016/j.egyr.2020.12.038
Zhao R, Ni H, Feng H, Zhu X (2019) A Dynamic Weight Grasshopper Optimization Algorithm with Random Jumping. In: Bhatia SK, Tiwari S, Mishra KK, Trivedi MC (eds) Advances in Computer Communication and Computational Sciences. Springer, Singapore
Zhou H, Ding Z, Peng H, Tang Z, Liang G, Chen H, Ma C, Wang M (2020) An improved grasshopper optimizer for global tasks. Complexity 2020:1–23. https://doi.org/10.1155/2020/4873501
Funding
Open access funding provided by The Science, Technology & Innovation Funding Authority (STDF) in cooperation with The Egyptian Knowledge Bank (EKB).
Author information
Authors and Affiliations
Contributions
Azzahraa A. Badr, Mahmoud M. Saafan, Mohamed M. Abdelsalam, and Amira Y. Haikal contributed to the design and implementation of the research and, the analysis of the results. All the authors have participated in writing the manuscript and have revised the final version. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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
Badr, A.A., Saafan, M.M., Abdelsalam, M.M. et al. Novel variants of grasshopper optimization algorithm to solve numerical problems and demand side management in smart grids. Artif Intell Rev 56, 10679–10732 (2023). https://doi.org/10.1007/s10462-023-10431-5
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-023-10431-5