Next Article in Journal
Experimental Investigation into the Optimum Position of a Ring Reflector for an Axial Virtual Cathode Oscillator
Previous Article in Journal
IoT Botnet Anomaly Detection Using Unsupervised Deep Learning
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Novel Metaheuristic Moss-Rose-Inspired Algorithm with Engineering Applications

by
Hussein M. Hathal
1,
Ramzy S. Ali
2,* and
Abdulkareem S. Abdullah
2
1
Electrical Engineering Department, College of Engineering, Mustansiriyah University, Baghdad 10047, Iraq
2
Electrical Engineering Department, College of Engineering, University of Basrah, Basra 61004, Iraq
*
Author to whom correspondence should be addressed.
Electronics 2021, 10(16), 1877; https://doi.org/10.3390/electronics10161877
Submission received: 13 July 2021 / Accepted: 30 July 2021 / Published: 4 August 2021
(This article belongs to the Section Computer Science & Engineering)

Abstract

:
Every day, a moss rose generates new flowers with variable diameters. Two flowering mechanisms are controlled by exposure to sunlight, namely, a variable concentration of florigen based on photoreceptors called phytochromes, and the biological clock, which is responsible for the changing diameters of the plant flowers at night and some hours during the day. By explaining and idealizing the flowering mechanisms of the moss rose in nature, a new sort of nature-inspired optimization algorithm called the moss rose optimization algorithm (MROA) was proposed in this study. The MROA was benchmarked using three methods. First, 18 benchmark functions were utilized to evaluate the effectiveness of the MROA. Second, the MROA was used for planning a smart antenna system (SA) as an online solution to find unknown weights. Third, the MROA was used to find the optimal dimensions for a microstrip antenna for the frequency (2.4 GHz) as an offline solution. The MROA was compared with other algorithms. The results show the capacities and proficiencies of the proposed algorithm regarding finding the ideal solutions. The promising arrangements for smart antenna identification and microstrip antenna design highlight the importance of this algorithm for resolving current issues with unknown fields of investigation.

1. Introduction

In many applications, such as in engineering, businesses and industrial designs, optimization is extremely important. Many researchers ask a common question: there are so many optimization algorithms, so what is the best?
It is a simple question, but unfortunately, there is no simple answer. We cannot answer this question simply for several reasons. One reason is that the complexity and diversity of problems in the real world often make it easier to solve some problems, whereas others can be extremely difficult. Consequently, a single method is unlikely to solve all types of problems. Another reason is due to the so-called no free lunch (NFL) theorem, which reads that no universal algorithm exists for all problems [1].
This theorem states that: in the search for an extremity of an objective function, if any algorithm A surpasses another algorithm B, then algorithm B surpasses other objective functions. In general, the NFL theorem applies to the scenario of either deterministic or stochastic parameters, where the objective or cost function can be defined using a set of continuous (or discrete or mixed) parameters [1].
The aim of every optimization solution involves at least some of the following: to reduce energy and costs and to maximize profit, output, performance and efficiency. Metaheuristic algorithms are currently turning out to be incredible techniques for solving numerous complex issues using streamlining [2,3,4,5,6,7,8,9,10,11,12,13]. By far, most heuristic and metaheuristic algorithms were inspired by the behavior of biological system frameworks or potential frameworks in nature. There are several different types of algorithms; some of the popular and modern algorithms are discussed below.
The beginning of the study of metaheuristic algorithms was developed in the thesis of [2] in 1992, where he proposed an algorithm that was inspired by an ant colony (AC). This search technique was inspired by the swarm intelligence of social ants using a pheromone as a chemical messenger.
In 1995, ref. [3] proposed an algorithm called particle swarm optimization (PSO), which was created based on the swarm behavior of birds and fish. The multiple-particle swarm moves in the search space, starting from some initial random guess. The swarm gives information about the current best solution. Then, to focus on the high-quality solutions, they share the global best solution.
In 2006, ref. [4] presented a novel numerical algorithm for stochastic optimization that is based on weeds. In a simple but successful optimization algorithm known as invasive weed optimization (IWO), the robustness, adaptation and randomness of the colonizing weeds is tested.
In 2009, ref. [5] proposed an algorithm called the firefly algorithm (FA), which is based on the behavior of firefly flashlights in the summer night’s sky. Then, they provided a comparison study between the FA and PSO algorithms.
In 2010, ref. [6] proposed an algorithm called the cuckoo search algorithm (CS), which is based on some cuckoo species that engage in brood parasitism.
In 2010, ref. [7] proposed a novel nature-inspired metaheuristic algorithm called the bat algorithm (BA). This algorithm is based on microbats’ behavior, which involves using echolocation for finding certain directions.
In 2012, ref. [8] proposed an algorithm called the flower pollination algorithm (FPA). Using another domain for metaheuristic inspiration, this algorithm is based on the pollination behavior of plants and types of pollination spreads in fields.
In 2013, ref. [9] presented research on complex system modeling and calculations using a novel biologically inspired approach known as the root growth algorithm (RG). This general model of optimization gleaned ideas from the behaviors of root growth in soil.
In 2016, ref. [10] proposed a novel algorithm for nature-based metaheuristic optimization named the whale optimization algorithm (WOA), which mimics humpback whales’ social behavior. The bubble-net hunting strategy was the inspiration of the algorithm.
The bio-inspired computational technique for geometrically optimized joints of a compact coplanar waveguide (CPW)-fueled microstrip antenna with a defective ground structure was introduced in 2017 by [11] and is known as the adaptive bacterial foraging optimization (ABFO). The ABFO was compared with the original (BFO) technique, PSO, the invasive weed optimization technique, and the artificial bee colony (ABC) to check its adequacy.
In 2018, ref. [12] proposed a modern model for optimization that was inspired by nature called the squirrel search algorithm (SSA). This optimization algorithm imitates the southern flying squirrel’s complex foraging behavior and its effective method of transport known as gliding. The proposed algorithm mathematically modeled this behavior to realize the optimization process. In terms of the efficiency of the proposed SSA, the statistical analysis, convergence rate analysis, Wilcoxon test and ANOVA were evaluated with respect to the classic and modern CEC 2014 benchmarks. The performance of the SSA over other popular optimization techniques with regard to the optimization accuracy and convergence rate was demonstrated in an exhaustive comparative analysis.
In 2019, ref. [13] proposed a new modified algorithm with a high calculation speed and simplified camel-based structural optimization (modified CA). The results showed that the modified camel algorithm is preferable when compared with particle swarm optimization (PSO) and the crow searching algorithm (CSA).
In 2020, the smart flower optimization algorithm (SFOA) was proposed in [14] to provide a new kind of nature-inspired optimization algorithm. There were two modes for the proposed algorithm: sunny and cloudy or snowy, depending on weather conditions. For the testing of SFOA’s efficiency using statistical analysis and Wilcoxon’s test, a collection of 15 benchmarking features in the CEC 2015 was used. For the design of a system of adaptive IIR to adapt to an unknown system, SFOA was used.
Each of these algorithms has specific weaknesses and focal points. For example, simulations annealing can almost guarantee that the ideal arrangement is found if the cooling process is moderate and the simulation is sufficiently long [15].
In this study, another metaheuristic technique was proposed, known as the moss rose optimization algorithm (MROA), which is based on the flowering of this type of plant. In addition to other factors, such as day length and daytime temperature, the ability of the moss rose to flower at some time of day depends mainly on light factors. In the rest of the paper, the moss rose optimization algorithm for optimizing the plant’s floral diameters is proposed. A brief overview of the algorithm is then given, and a comparison with other algorithms is provided to show that the proposed algorithm works correctly.

2. Moss Rose Optimization Algorithm

In this part, the proposed plant algorithm’s inspiration is considered. Then, the mathematical model of the algorithm is presented.

2.1. Inspiration

The inspiration for the proposed approach was the flowering behavior of the moss rose. The scientific name of this plant is Portulaca grandiflora Hook. This plant is classified as a long-day plant. The most important factor that activates the flowering is exposure to red light. The light interacts with photoreceptors (phytochromes) to make a special protein called florigen.
A phytochrome is a multiform pigment that is capable of absorbing red light. These pigments absorb light in a very narrow and specific spectral range. The phytochromes are the first step in providing information about the red phytochrome (Pr) and far-red phytochrome (Pfr) levels in a signaling system, leading to developmental changes in gene expression. There are two convertible forms of the phytochrome molecule: first, Pr absorbs red light at a 660 nm wavelength, and second, Pfr absorbs 730 nm long-red light. The light from the Sun contains more red light than far-red light. Pr is biologically inactive; when red photons are present, it is transformed into the active form, Pfr. When far-red photons are available, Pfr is transformed back into Pr. In other words, if Pfr is present, there will be biological reactions affecting the phytochromes. The reactions cannot occur if most of the Pfr has been replaced by Pr [16], as shown in Figure 1a.
The phytochromes are located in the cytoplasm but enter the core to allow light-response genes to be transcribed. It can pass into the nucleus when Pr is converted to Pfr. Once inside the nucleus, Pfr binds to other proteins to form a transcription complex, which leads to the production of light-controlled genes. This operation is shown in Figure 1b [16].
From the information above regarding the biological mechanism, we see that light is the flowering signal of moss roses. Light activates photoreceptors and triggers signal cascades in plant cells of apical or lateral meristems [17].

2.2. Mathematical Model

The moss rose optimization is a population-based optimization algorithm. For the proposed algorithm, the search space can be modified based on the mechanisms of flowering in the plant. In this algorithm, it is assumed that each moss rose has the ability to produce flowers in a dimensional search space.
Since the moss rose algorithm depends on the population, a population of a flowering cluster can be represented in a matrix as follows:
F d = f d 1 , 1 f d 1 , 2 f d 1 , D i m f d 2 , 1 f d 2 , 2 f d 2 , D i m f d M , 1 f d M , 2 f d M , D i m
where M denotes the number of flowers in a plant and Dim denotes the number of variables (dimension). In the proposed algorithm, the diameter of each flower of a moss rose leads to a random solution to the optimization problem. Each flower has a fitness value that depends on the fitness function value of the optimization problem that represents the diameter of its flower. A better fitness value represents the diameter of a larger flower. New flower diameters (solutions) allow the algorithm to predict and prepare to complete their flowering during the same day in the decision space based on internal mechanisms. The definitions of the properties of the MROA are represented in Table 1.
The mathematical model that was used to simulate the flowering mechanisms of a moss rose is presented in the following equations:
  • Create random variables that represent the flowering diameters:
    f d i = m a x m i n     r a n d   f d + m i n
    where f d —the diameters of roses between max and min values.
  • Generate the flowering age parameter, which depends on the current diameter and the maximum diameter that the flower will reach. The equation for the a g e is
    f _ a g e = ( f d m a x T H ) + f d
    where f d m a x —maximum flower diameter and T H —total hours in a day.
  • Generate the phytochrome parameter, which depends on the max flowering diameter, the number of hours the flowers are open, a random time in the morning and the minimum flowering diameter:
    p h y t o c h r o m e = f d m a x e S F c l o c k B F o h + f d m i n
    where BF—biological opening factor (controls the clock time of flowering; the value is 3), SF—scaling factor (to ensure the maximum reaction of the rose to light effect; the value is 2.7), o h —maximum number of hours the flowers are open and f d m i n —minimum flower diameter.
  • Calculate the new fd according to the following equation:
    f d n e w = f d o l d + p h y t o c h r o m e f a g e Pr f d b e s t f d o l d
    where Pr—red photon wavelength (nm) and f d b e s t —best flowering diameter, which is calculated based on the fitness function.
Any flower on the plant can update its diameter according to the random sunlight receptors in response to the composition of the ‘phytochrome’ in the apical meristem without the other. Therefore, the same concept can be extended with a dimensional search space by changing the exponential morning clock function ‘clock’, which is chosen randomly between 7 a.m. and 3 p.m.
In order to have a clear visualization of the work of the algorithm, the basic work of the two equations mentioned in steps 2 and 3 involves adding the values that control the improvement of the random variable. As for step 4, this is the basic equation for updating the randomly imposed value and it contains the values of the variables that were generated in the previous two steps.
The moss rose will close its flowers during the night and for several hours of the day, and its flowers will bloom during the rest of the day. This cyclic prototype permits a moss rose to be repositioned around another solution. This can guarantee that the intensification of the space is characterized by two arrangements. To diversify the inquiry space, the flowers should have the option to look outside the local space of the best arrangements they are comparing. This can be achieved by changing the scope of the phytochrome during a 24 h day/night cycle, as shown in Figure 2.
In stochastic algorithms, a calculation should have the option to adjust between intensification and diversification stages to compute the promising regions of the pursuit space and eventually join to produce the global optimum. For adjusting the intensification and diversification, the flowering diameter of the roses was decreased during successive iterations. It is shown in Figure 1 and Figure 2 that the MROA investigates the pursuit space when the phytochrome is enacted and the organic clock of the moss rose works regularly.
5.
The MROA finalizes the optimization process when evaluating the maximum number of fitness functions or obtaining the accuracy of the global optimum. The pseudocode of the MROA is illustrated in Figure 3. The flowchart of the MROA is shown in Figure 4

3. Computational Results of Benchmark Functions

To check the efficiency of the proposed MROA, a total of 18 benchmark functions were implemented. Two types of functions composed these benchmarks:
(a)
Unimodal functions for benchmarking;
(b)
Functions for multimodal benchmarks.
The experiments were carried out using the R2019a version of MATLAB software and Windows 10 Pro N on a laptop with an i7 Core 2.4 GHz processor, a 256 Gb SSD and 8 Gb RAM.
Table 2 lists the global/local benchmarking functions’ names, measurements, attributes and the associated values. Details of the 18 benchmark functions are given in [18,19].
Three well-known search algorithms, namely, the crow searching algorithm (CSA) [20], the modified camel algorithm (MCA) [17] and particle swarm optimization (PSO) [3], were used as tests of MROA’s benchmarking functions. The maximum population size and the iteration values were set to 50 and 5000, respectively, for all algorithms to ensure that the comparison was fair. All algorithms in Table 3 had the default parameters. For the proposed MROA, the default parameter values of maximum diameter, minimum diameter, Pr and daylight hours were set to 4, 0.5, 660 nm and [7,15], respectively. Each algorithm was run 20 times for every function to evaluate the algorithms using the benchmark functions. The results of the benchmark functions are shown in Table 4. For each algorithm, the minimum value of the functions is called ‘Min. Value’, the average solution for a given function after 20 implementations is called ‘Mean’, the standard function deviation for each algorithm is ‘Std. Dev.’ and a bold number represents the best mean for each benchmark function for every single algorithm. The algorithms were ranked according to the smallest mean solution. It is easy to detect that MROA produced much better results than the compared algorithms based on the results of the mean values illustrated in Table 4.
It can be concluded from Table 4 that the MROA algorithm found the best solution (global optimum) for all benchmark functions. The multimodal benchmark functions illustrated the second part of the functions testing, which contained seven functions. Given the difficulty of solving these functions, this means that the global searchability test is hard for any algorithm [19]. It is shown in Table 4 that the MROA ranked first for all functions (Colville Function, Easom Function, Quartic Function, Quartic with Noise Function, Schwefel 2.36 Function, Griewank Function and Schaffer 6 Function) based on the mean of each solutions. These results show that the MROA provided better results than the other algorithms.
As displayed above, the benchmark functions were classified into two parts. The first part (unimodal) contained eleven functions, where MROA had the best mean values for eight of the eleven unimodal functions, (bold numbers in the Table 4), the eight unimodal functions are: Acklay2 Function, Dixon and Price Function, Matyas Function, Powell Sum Function, Elliptic Function, Rosenbrock Function, Step 2 Function and Sum Square Function, but had the second-best mean values for three functions (Beale Function, Leon Function and Schwefel 2.22 Function).

4. Engineering Optimization Applications

This section demonstrates MROA’s benefits regarding optimizing application parameters in two fields (an online control system application and an offline application). A smart anti-jamming antenna system was chosen as an online system to demonstrate its ability to solve problems of real-time optimization. The dimensions of narrowband microstrip patch antenna are estimated as a problem of offline optimization.

4.1. Smart Antennas with Anti-Jamming

Smart antennas with anti-jamming are extremely helpful in military applications, where they are presented with intentional jamming attempts sent by an adversary. It is a real-time system, as it refreshes its activity boundaries continuously. Figure 5 represents the operation idea and the boundaries of an M-component smart antenna system. The ideal transmission is fixed in the line of sight (LOS) of the receiving station. The other jamming sources are appropriated in various ways, either to communicate fake messages or just to meddle with the target system. The smart antenna system with anti-jamming attempts to arrange the receiving antenna’s fundamental beam toward the ideal transmission and finds nulls in the directions of the jamming signals, as shown in Figure 5. In fact, if there is any correlation between the ideal signal and the jamming signal, the beam-forming calculations cannot drop the jamming signal completely [21]. Under this condition, the regular beam-forming calculations can only weaken the jamming signals. Since the jamming signals are sometimes communicated with a higher power than the ideal signal power, attenuation will be a bad solution for this situation. The moss rose algorithm does not depend on the correlation of signals; it completely nullifies the jamming signals without taking into consideration the transmission power.
Let there be K + 1 signals that are received by an M-component smart antenna from various directions, where these signals are given by their strengths S (the power signal square root) as [So, S1, S2, …, SK]. The arrived signal So is thought to be the ideal signal, which is received by the smart antenna from the broadside direction (Φ = 90°). Various incoming signals are viewed as jamming signals. The signals that are received by all components can be represented by the vector x = [x1, x2, …, xm] and the weights vector of the system array is represented as w = [w1, w2, …, wm], The smart antenna system output is given by:
y = w H x
where H represents the Hermitian transpose. The vector of the received signal that is selected by the smart antenna system is created as follows [21]:
x = k = 0 K S k a k
where the steering vector’s kth signal is referred to as ak, which has an arrival angle of ϕ k . The formula for the steering vector signal is as follows [21]:
a k = 1 e x p j β d c o s ϕ k e x p j 2 β d c o s ϕ k e x p j M 1 β d c o s ϕ k
where d represents the space between two adjoining elements in terms of the wavelength λ and β denotes the propagation phase constant:
β = 2 π λ
For an array antenna, the array factor (AF) is equal to the radiation pattern whenever the antenna elements are omnidirectional [22]. Thus, the array factor equation can be used to determine the radiation pattern as follows [21]:
A F = w H a ϕ
where a ϕ denotes the common steering vector for any angle ϕ :
a ϕ = 1 e x p j β d c o s ϕ e x p j 2 β d c o s ϕ e x p j M 1 β d c o s ϕ
The phase angle δ between the elements of the weights vector can be used to find the angle of the main beam of the antenna, which should be guided toward the desired signal direction ϕ ο . The phase angle between the elements of the weights vector can be found using the following criterion [22]:
β d cos ϕ ο + δ = 0
If the desired signal angle is ϕ ο = 90 ° , then δ has a value equal to zero. The null positions of the antenna array factor magnitude are determined using the weights vector. As a result, the weights vector magnitude |w| is the optimization variable of these systems. The proposed objective function F for the system is
F = min [ | S ο | w H x | | ]
Numerical example: Consider M = 10 smart antenna equivalents to So = 1 with a desired signal power. The assumption of serious jamming involves three strong jamming signals with S1 = 3, S2 = 2 and S3 = 3 powers. For the four jamming signals, the following cases indicate different arrival angles:
  • Case 1: ϕ 1 = 20 ° ,   ϕ 2 = 60 ° ,   ϕ 3 = 120 °
  • Case 2: ϕ 1 = 40 ° ,   ϕ 2 = 80 ° ,   ϕ 3 = 140 °
  • Case 3: ϕ 1 = 50 ° ,   ϕ 2 = 100 ° ,   ϕ 3 = 130 °
The optimized magnitude of the weight vector is shown in Table 5 after the moss rose flower that was produced for each event. The normalized size of the array factor that resulted from the vector weights for each case is shown in Figure 6. The same numerical example was applied using the other compared algorithms (MCA, CSA and PSO). It is apparent that the antenna system perfectly removed the jamming signal by pointing nulls toward its arrival angle, irrespective of the similarity between the signals for all algorithms, but with different average elapsed times for 20 runs. The smallest elapsed time for finding the optimal weights in the numerical example was found when using the moss rose algorithm. The elapsed time for each algorithm is shown in Table 6.

4.2. Narrowband Microstrip Patch Antenna Design

The 1970s were especially popular regarding space-borne applications for microstrip antennas. They are currently used for public and commercial purposes. A microstrip patch antenna involves a metal patch on a grounded substratum. There are several variations for the metallic patch. However, because of its easy analysis and development and its attractive radiation characteristics, especially the low cross-polarization radiation, the rectangular and circular patches are the most common [23].
A thin metal band (patch) with a substrate height that is a small fraction of a wavelength (h  λ ο , typically 0.003 λ ο < h < 0.05 λ ο ) is made up of microstrip antennas that are mounted above the ground plane. The patch is designed in such a way that its pattern is natural for the patch (broadside radiator). This is done by correctly selecting the mode (field configuration) for the patch. Careful mode selection also allows for end-of-fire radiation. The L length of an element is typically λ ο /3 < L < λ ο /2 for a rectangular patch. A dielectric sheet separates the strip (patch) from the ground plane (referred to as the substrate), as shown in Figure 7 [22].
To achieve the desired frequency, this antenna must be equipped with certain parameters.
The design procedure assumed that the specified information contains the dielectric substrate constant ( ε r ), as well as the substrate height (h), and is as follows: [22,23]
  • Specify the center frequency and choose a permittivity ( ε r ) and the thickness of the substrate (h):
    h 0.06 λ a i r ε r
  • Find the patch width (Wp) using
    W p = v o 2 f r 2 ε r + 1
    where v o is the light velocity, and f r is the resonant frequency.
  • Calculate the effective dielectric constant ε reff using the following equation:
    ε reff = ε r + 1 2 + ε r 1 2 1 + 12 h W p 1 / 2
  • Calculate the extended length ( Δ L ):
    Δ L h = 0.412 ( ε reff + 0.3 ) ( W p h + 0.264 ) ( ε reff 0.258 ) ( W p h + 0.8 )
  • Calculate the patch length (Lp) using the following equation:
    L p = v o 2 f r ε reff 2 Δ L
  • Find the notch width using the following equation:
    f r = v 0 2 × ε e t j 4.6 × 10 14 g + f 1.01
  • Calculate the matching impedance Zo as follows:
    Z o = R in cos 2 ( π L p d )
    where the input impedance (Rin) is obtained using
    R in = 1 2 G 1 + G 12
The input admittance G1 can be calculated using the following equation:
G 1 = 1 120 π 2 0 π [ sin ( k 0 W p 2 cos θ ) cos θ ] 2 sin 3 θ d θ
The mutual admittance G12 can be calculated using the following equation:
G 12 = 1 120 π 2 0 π [ sin ( k 0 W p 2 cos θ ) cos θ ] 2 J 0 k 0 L p sin θ sin 3 θ d θ
Numerical example where the resonant frequency was chosen to be 2.4 GHz: By using the above technique, the width and length of the patch are considered random input variables. The permittivity was 4.3 and the substrate thickness was h = 1.6 mm. The microstrip patch antenna dimensions were found as shown in Table 7.
It is concluded that the proposed algorithm produces exact dimensions that has minimum reflection coefficient of (S11 = −34.041775 dB) and minimum voltage standing wave ratio of (VSWR = 1.0405184) at the target frequency (2.4 GHz) when compared with the other algorithms. The comparison algorithms have not significant results at the target frequency. The results of S11 and VSWR are as shown in Figure 8 and Figure 9, and Table 8 compares S11 and VSWR values between different algorithms.

5. Conclusions

In this study, a new algorithm known as the moss rose optimization algorithm (MROA), which was inspired by the flowering process of the moss rose, was suggested. During the day, a moss rose opens toward the sunlight. For the flowering of plants, proteins, such as florigen, play a major role. Florigen is released to allow for plant flowering with various diameters at different points of the light cycle. The flowers are opened several hours a day and are then closed in preparation for the next day to re-adjust the diameters. The main structure of the algorithm is as follows:
  • Generate random variables.
  • Identify the values of the variables that produced the best solution to the calculated fitness function.
  • Generate a new variable representing the lifetime of the variable.
  • Generating a second variable that represents the extent of the influence of natural factors upon updating the variable data.
  • Update the variables and compare the results with the previous results to obtain convergence toward a better outcome.
The proposed MROA was tested for extremely demanding modern requirements. The results of the benchmark function tests showed that the proposed algorithm was better than other algorithms, especially for multimodal functions, as illustrated in Table 4. In addition, these tests showed that the MROA balanced the exploitation and exploration stages with the results well (especially for multimodal functions) in comparison to other algorithms, namely, the crow search algorithm (CSA), the modified camel algorithm (MCA) and particle swarm optimization (PSO).
MROA’s success was also confirmed by optimizing restricted selected engineering applications, namely, an anti-jamming smart antenna as an online problem and the computation of microstrip antenna dimensions for a 2.4 GHz frequency as an offline problem.
For the online problem, the algorithm perfectly removed jamming signals by nullifying them. The advantage of this algorithm in this application came from the algorithm speed when finding the results.
For the offline problem, the algorithm found the optimal dimensions that operated at a target resonant frequency despite the complexity of the system; the other algorithms did not give accurate results for this application.

Author Contributions

Conceptualization, H.M.H., R.S.A. and A.S.A.; methodology, H.M.H.; software, H.M.H.; validation, R.S.A. and A.S.A.; formal analysis, H.M.H.; investigation, R.S.A.; resources, H.M.H., R.S.A. and A.S.A.; data curation, H.M.H.; writing—original draft preparation, H.M.H.; writing—review and editing, R.S.A. and A.S.A.; visualization, A.S.A.; supervision, A.S.A. and R.S.A.; project administration, A.S.A. and R.S.A.; All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Acknowledgments

The authors would like to thank Mustansiriyah university (www.uomustansiriyah.edu.iq) Baghdad-Iraq for its support in present work, also, the authors would like to thank university of Basrah (Basrah-Iraq) for its support in present work.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Yang, X.-S. Nature-Inspired Optimization Algorithms, 1st ed.; Elsevier Inc.: Amsterdam, The Netherlands, 2014. [Google Scholar]
  2. Dorigo, M. Optimization, Learning and Natural Algorithms. Ph.D. Thesis, Politecnico di Milano, Milan, Italy, 1992. [Google Scholar]
  3. Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the IEEE CNN’95 International Conference on Neural Networks, Perth, WA, Australia, 27 November–1 December 1995; Volume 4, pp. 1942–1948. [Google Scholar]
  4. Mehrabian, A.; Lucas, C. A novel numerical optimization algorithm inspired from weed colonization. In Ecological Informatics; Elsevier: Amsterdam, The Netherlands, 2006; pp. 355–366. [Google Scholar]
  5. Yang, X.-S. Firefly Algorithms for Multimodal Optimization; Springer: Berlin/Heidelberg, Germany, 2009; pp. 169–178. [Google Scholar]
  6. Yang, X.-S. Engineering optimization by cuckoo search. Int. J. Math. Model. Numer. Optim. 2010, 1, 330–343. [Google Scholar]
  7. Yang, X.-S. A New Metaheuristic Bat-Inspired Algorithm, Nature-Inspired Cooperative Strategies for Optimization (NICSO); Springer: Cham, Switzerland, 2010; Volume 284, pp. 65–74. [Google Scholar]
  8. Yang, X.-S. Flower Pollination Algorithm for Global Optimization Lecture Notes in Computer Science; Springer: Cham, Switzerland, 2012; pp. 240–249. [Google Scholar]
  9. Hao, Z.; Yunlong, Z.; Hanning, C. Root Growth Model: A Novel Approach to Numerical Function Optimization and Simulation of Plant Root System; Springer: Cham, Switzerland, 2013. [Google Scholar]
  10. Seyedali, M.; Andrew, L. The Whale Optimization Algorithm Advances in Engineering Software; Elsevier Ltd.: Amsterdam, The Netherlands, 2016. [Google Scholar]
  11. Nancy, G.; Jyoti, S.; Kamaljit, S. Bhatia, Design Optimization of CPW-Fed Microstrip Patch Antenna Using Constrained ABFO Algorithm; Springer: Cham, Switzerland, 2017. [Google Scholar]
  12. Mohit, J.; Vijander, S.; Asha, R. A novel nature-inspired algorithm for optimization: Squirrel search algorithm. In ScienceDirect. Swarm and Evolutionary Computation; Elsevier Ltd.: Amsterdam, The Netherlands, 2018. [Google Scholar]
  13. Ali, R.S.; Alnahwi, F.M.; Abdulkareem, S.A. A modified camel travelling behaviour algorithm for engineering applications. Aust. J. Electr. Electron. Eng. 2019, 16, 176–186. [Google Scholar] [CrossRef]
  14. Sattar, D.; Salim, R. A smart metaheuristic algorithm for solving engineering problems. Eng. Comput. 2020, 1–29. [Google Scholar] [CrossRef]
  15. Kirkpatrick, S.; Gelatt, C.D.; Vecchi, M.P. Optimization by simulated annealing. Science 1983, 220, 671–680. [Google Scholar] [CrossRef] [PubMed]
  16. Raven, P.H.; Johnson, G.B.; Mason, K.A.; Losos, J.B.; Susan, R. Singer Biology, 11th ed.; McGraw-Hill Education: New York, NY, USA, 2017. [Google Scholar]
  17. Mizoguchi, T. August Distinct Roles of GIGANTEA in Promoting Flowering and Regulating Circadian Rhythms in Arabidopsis. Plant Cell 2005, 17, 2255–2270. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  18. Jamil, M.; Yang, X.S. A literature survey of benchmark functions for global Optimization problems. Int. J. Math. Model. Numer. Optim. 2013, 4, 150–194. [Google Scholar]
  19. Kashif, H.; Mohd, N.; Mohd, S.; Shi, C.; Rashid, N. Common Benchmark Functions for Metaheuristic Evaluation: A Review. Int. J. Inform. Vis. 2017, 1, 218–223. [Google Scholar]
  20. Almoataz, Y.A.; Fathy, A. A novel approach based on crow search algorithm for optimal selection of conductor size in radial distribution networks. Int. J. Eng. Sci. Technol. 2017, 20, 391–402. [Google Scholar]
  21. Godara, L.C. Smart Antennas; CRC Press: Boca Raton, FL, USA, 2004. [Google Scholar]
  22. Constantine, A. Balanis Antenna Theory Analysis and Design; Wiley-Interscience: New York, NY, USA, 2005. [Google Scholar]
  23. Muhammad, A.A.A.; Norhudah, S.; Tien, H. Chua Microstrip antenna design with partial ground at frequencies above 20 GHz for 5G telecommunication systems. Indones. J. Electr. Eng. Comput. Sci. 2019, 15, 1466–1473. [Google Scholar]
Figure 1. Moss rose flowering mechanism: (a) phytochrome generation and (b) florigen generation in the cell.
Figure 1. Moss rose flowering mechanism: (a) phytochrome generation and (b) florigen generation in the cell.
Electronics 10 01877 g001
Figure 2. Period of flowering for one day/night cycle.
Figure 2. Period of flowering for one day/night cycle.
Electronics 10 01877 g002
Figure 3. General pseudocode of the MROA.
Figure 3. General pseudocode of the MROA.
Electronics 10 01877 g003
Figure 4. Flowchart of the proposed MROA.
Figure 4. Flowchart of the proposed MROA.
Electronics 10 01877 g004
Figure 5. Smart antenna array with M-components.
Figure 5. Smart antenna array with M-components.
Electronics 10 01877 g005
Figure 6. Standardized smart antenna array factor using the moss rose algorithm: (a) case 1, (b) case 2 and (c) case 3.
Figure 6. Standardized smart antenna array factor using the moss rose algorithm: (a) case 1, (b) case 2 and (c) case 3.
Electronics 10 01877 g006aElectronics 10 01877 g006b
Figure 7. Microstrip patch antenna.
Figure 7. Microstrip patch antenna.
Electronics 10 01877 g007
Figure 8. Sr value for target frequency.
Figure 8. Sr value for target frequency.
Electronics 10 01877 g008
Figure 9. VSWR value for the target frequency.
Figure 9. VSWR value for the target frequency.
Electronics 10 01877 g009
Table 1. The properties of the MROA.
Table 1. The properties of the MROA.
Decision VariableMoss Rose’s Flowering in a Day
Initial solutionRandomly generated lighting of a moss rose
Old solutionOld flower diameter of a moss rose
New solutionNew flowering of a moss rose
Best solutionBest flower diameter of a moss rose
Objective functionFlorigen amount, which depends on the light (phytochrome tincture) and biological clock (red photon spectrum)
Process of generating a new solutionFlowering mechanisms of a moss rose
Table 2. Characteristics of benchmark functions.
Table 2. Characteristics of benchmark functions.
TypeNameSpecificationsSearch RangeGlobal Minimum at
UnimodalAcklay2 FunctionContinuous, differentiable, non-separable, non-scalable−32 ≤ xi ≤ 32.f(x∗) = −200 at x∗ = (0, 0)
Beale FunctionContinuous, differentiable, non-separable, non-scalable−4.5 ≤ xi ≤ 4.5f(x∗) = 0 at x∗ = (3, 0.5)
Dixon and Price FunctionContinuous, differentiable, non-separable, scalable−10 ≤ xi ≤ 10f(x∗) = 0 at x∗ = (2 (2i–2/2i))
Leon FunctionContinuous, differentiable, non-separable, non-scalable−1.2 ≤ xi ≤ 1.2f(x∗) = 0 at x∗ = (1, 1),
Matyas FunctionContinuous, differentiable, non-separable, non-scalable−10 ≤ xi ≤ 10f(x∗) = 0 at x∗ = (0, 0)
Powell Sum FunctionContinuous, differentiable, separable, scalable−1 ≤ xi ≤ 1f(x∗) = 0 at x∗ = (0, 0)
Elliptic FunctionContinuous, differentiable, non-separable, non-scalable−100 ≤ xi ≤ 100f(x∗) = 0 at x∗ = (0, 0)
Rosenbrock FunctionContinuous, differentiable, non-separable, scalable−30 ≤ xi ≤ 30f(x∗) = 0 at x∗ = (1, …, 1)
Schwefel 2.22 FunctionContinuous, differentiable, non-separable, scalable−100 ≤ xi ≤ 100f(x∗) = 0 at x∗ = (0, 0)
Step 2 FunctionDiscontinuous, non-differentiable, separable, scalable−100 ≤ xi ≤ 100f(x∗) = 0 at x∗ = (0.5, …, 0.5)
Sum Square FunctionContinuous, differentiable, non-separable, non-scalable−10 ≤ xi ≤ 10f(x∗) = 0 at x∗ = (0, 0)
MultimodalColville FunctionContinuous, differentiable, non-separable, non-scalable−10 ≤ xi ≤ 10f(x∗) = 0 at x∗ = (1, …, 1)
Easom FunctionContinuous, differentiable, separable, non-scalable−100 ≤ xi ≤ 100f(x∗) = −1
at x = (π, …, π)
Quartic FunctionContinuous, differentiable, separable, scalable−1.28 ≤ xi ≤ 1.28f(x∗) = 0 at x∗ = (0, …, 0)
Quartic with Noise FunctionContinuous, differentiable, separable, scalable−1.28 ≤ xi ≤ 1.28f(x∗) = 0 at x∗ = (0, …, 0)
Schwefel 2.36 FunctionContinuous, differentiable, separable, scalable0 ≤ xi ≤ 500f(x∗) = −3456
at x∗ = (12,…, 12)
Griewank FunctionContinuous, differentiable, non-separable, scalable−100 ≤ xi ≤ 100f(x∗) = 0 at x∗ = (0, …, 0)
Schaffer 6 FunctionContinuous, differentiable, non-separable, scalable−100 ≤ xi ≤ 100f(x∗) = 0 at x∗ = (0, …, 0)
Table 3. The parameters of compared algorithms.
Table 3. The parameters of compared algorithms.
AlgorithmsParametersValue
MROANumber of rose flowers for each plant30
Plant population50
Maximum number of iterations5000
Red photon wavelength660 nm
Maximum flowering diameter4
Minimum flowering diameter0.5
CSANumber of steps for each flight30
Flock population50
Awareness probability0.1
Flight length (fl)2
Maximum number of iterations5000
MCANumber of decision variables30
Camel caravan population50
Maximum number of iterations5000
Visibility0.1
Minimum temperature30°
Maximum temperature60°
PSONumber of decision variables30
Population50
Maximum number of iterations5000
Cognitive constant (c1)1
Social constant (c2)1
Inertia weight0.4–0.9
Table 4. Compared algorithms’ results for the benchmark functions.
Table 4. Compared algorithms’ results for the benchmark functions.
FunctionResultsMROAPSOMCACSA
Acklay2Min. Value−200−199.42−198.34−200.00
Mean−200−194.2915−194.8375−199.9995
St. Dev.02.9916080432.7978786610.002236068
Rank1342
BealeMin. Value3.2471 × 10−1500.000126722.548 × 10−17
Mean6.0773 × 10−50.0497399070.0976964866.37883 × 10−13
St. Dev.0.0001773950.1009353380.0862893621.89474 × 10−12
Rank2341
Dixon & PriceMin. Value0.0189960.0221270.000494270.019022
Mean0.10363050.204091750.1487658640.1661664
St. Dev.0.089404930.1704013160.1364108790.13953285
Rank1423
LeonMin. Value2.3882 × 10−172.1952 × 10−162.4476 × 10−117.8064 × 10−11
Mean1.55727 × 10−90.0082267611.30748 × 10−91.89626 × 10−8
St. Dev.3.75185 × 10−90.0211446021.60812 × 10−93.18738 × 10−8
Rank2413
MatyasMin. Value3.6864 × 10−175.5254 × 10−180.000327571.2634 × 10−10
Mean3.50209 × 10−100.0003499690.0057812941.5075 × 10−9
St. Dev.1.05425 × 10−90.0013439550.0048569651.85197 × 10−9
Rank1342
Powell SumMin. Value2.6923 × 10−1164.0765 × 10−435.1255 × 10−824.0934 × 10−20
Mean3.38865 × 10−319.01383 × 10−70.0128835874.14734 × 10−16
St. Dev.1.51545 × 10−303.95512 × 10−60.0576167431.82849 × 10−15
Rank1342
EllipticMin. Value1.01 × 10−80.0000245380.0000963383.26000 × 10−6
Mean1.11779 × 10−60.0017780240.0452850913.43628 × 10−6
St. Dev.1.61468 × 10−60.0046651530.0787072483.52554 × 10−5
Rank1342
RosenbrockMin. Value8.6376 × 10−140−79367000−29.999
Mean5.12256 × 10−60.000824868−802496003
St. Dev.1.60557 × 10−50.003229872697280.537130.62496402
Rank1243
Schwefel 2.22Min. Value2.46 × 10−800.000841925.6813 × 10−7
Mean8.25162 × 10−60.07402450.007106103−3.32486 × 10−7
St. Dev.1.01709 × 10−50.1869760990.0089003056.07854 × 10−6
Rank2431
Step 2Min. Value1.9125 × 10−1400.0860920
Mean0.001912270.0539058120.77236460.182425969
St. Dev.0.0085074560.2410702980.5923668560.292870893
Rank1243
Sum SquareMin. Value9.6547 × 10−2104.9192 × 10−62.8783 × 10−9
Mean3.75465 × 10−100.00728076.51515 × 10−50.014581727
St. Dev.1.18746 × 10−90.0229745470.0001214920.030715494
Rank1324
ColvilleMin. Value1.9816 × 10−70.00001914410.4030.000060625
Mean0.009909330.11268299254.90520.064946773
St. Dev.0.0138302720.19115981231.802642950.164085831
Rank1342
EasomMin. Value−1−1−0.34376−1
Mean−0.9999945−0.937501−0.01718949−0.99984
St. Dev.1.70062 × 10−050.1309614830.0768667220.000493335
Rank1342
QuarticMin. Value00.000943645.0625 × 10−241.7000000 × 10−20
Mean1.0326 × 10−1410.0061561975.59873 × 10−101.81534 × 10−19
St. Dev.4.6177 × 10−1410.0061898172.00435 × 10−97.70156 × 10−19
Rank1432
Quartic with NoiseMin. Value6.6502 × 10−60.0000865090.000245930.0068233
Mean0.0001519430.0028465770.0077955470.010313575
St. Dev.0.0001290660.0112953130.0063339550.026795825
Rank1234
Schwefel 2.36Min. Value−3456−3456−3435.2−3452.9
Mean−3208.137−1.3532 × 10+11−3051.015−3854443.57
St. Dev.863.91200623.54737 × 10+11424.501933915039861.74
Rank1423
GriewankMin. Value00−0.080845−1.9164 × 10−9
Mean7.00056 × 10−100.003452655−0.096893351.17946 × 10−9
St. Dev.1.66136 × 10−090.0092067850.192659634.96471 × 10−9
Rank1342
Schaffer 6Min. Value1.0991 × 10−1400.010537−3.9162 × 10−10
Mean5.68756 × 10−100.0155667350.04689305−6.08983 × 10−10
St. Dev.2.05703 × 10−90.0508684540.024638492.36199 × 10−9
Rank1342
Table 5. The optimized sizes of the vector weights for the smart antenna system proposed.
Table 5. The optimized sizes of the vector weights for the smart antenna system proposed.
|wopt| Case 1|wopt| Case 2|wopt| Case 3
0.33980.24940.2824
0.43340.67750.5368
0.26990.42790.3438
0.52700.15710.3622
0.31450.16700.3168
0.26330.33530.1845
0.62270.17450.1952
0.36440.46730.3178
0.23830.54860.5901
0.19470.28010.4896
Table 6. Elapsed times (s) for finding the optimal weights.
Table 6. Elapsed times (s) for finding the optimal weights.
AlgorithmMROACSAMCAPSO
Ave. time0.40390.88150.44521.0504
Rank1324
Table 7. Dimensions (mm) of the microstrip patch antenna.
Table 7. Dimensions (mm) of the microstrip patch antenna.
DimensionMROACSAMCAPSO
Wp38.393510.126.040.1
Lp29.410.032.630.0
Fi9.04423.09.99.4
Wf3.33531.23.43.2
Table 8. Dimensions (in mm) of microstrip patch antenna.
Table 8. Dimensions (in mm) of microstrip patch antenna.
ParameterMROACSAMCAPSO
S_Parameter−34.041775−0.23977709−2.4879888−5.5074249
VSWR1.040518472.4543063.25922337.0299327
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Hathal, H.M.; Ali, R.S.; Abdullah, A.S. A Novel Metaheuristic Moss-Rose-Inspired Algorithm with Engineering Applications. Electronics 2021, 10, 1877. https://doi.org/10.3390/electronics10161877

AMA Style

Hathal HM, Ali RS, Abdullah AS. A Novel Metaheuristic Moss-Rose-Inspired Algorithm with Engineering Applications. Electronics. 2021; 10(16):1877. https://doi.org/10.3390/electronics10161877

Chicago/Turabian Style

Hathal, Hussein M., Ramzy S. Ali, and Abdulkareem S. Abdullah. 2021. "A Novel Metaheuristic Moss-Rose-Inspired Algorithm with Engineering Applications" Electronics 10, no. 16: 1877. https://doi.org/10.3390/electronics10161877

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop