| Literature DB >> 34092833 |
Dinesh Dhawale1,2, Vikram Kumar Kamboj1,2, Priyanka Anand3.
Abstract
Slime mold algorithm (SMA) is a recently developed meta-heuristic algorithm that mimics the ability of a single-cell organism (slime mold) for finding the shortest paths between food centers to search or explore a better solution. It is noticed that entrapment in local minima is the most common problem of these meta-heuristic algorithms. Thus, to further enhance the exploitation phase of SMA, this paper introduces a novel chaotic algorithm in which sinusoidal chaotic function has been combined with the basic SMA. The resultant chaotic slime mold algorithm (CSMA) is applied to 23 extensively used standard test functions and 10 multidisciplinary design problems. To check the validity of the proposed algorithm, results of CSMA has been compared with other recently developed and well-known classical optimizers such as PSO, DE, SSA, MVO, GWO, DE, MFO, SCA, CS, TSA, PSO-DE, GA, HS, Ray and Sain, MBA, ACO, and MMA. Statistical results suggest that chaotic strategy facilitates SMA to provide better performance in terms of solution accuracy. The simulation result shows that the developed chaotic algorithm outperforms on almost all benchmark functions and multidisciplinary engineering design problems with superior convergence.Entities:
Keywords: CSMA; Convergence rate; Slime mold algorithm (SMA)
Year: 2021 PMID: 34092833 PMCID: PMC8164690 DOI: 10.1007/s00366-021-01409-4
Source DB: PubMed Journal: Eng Comput ISSN: 0177-0667 Impact factor: 7.963
Review of some existing algorithms
| Algorithm | Year | References | Benchmark problems | Problem type |
|---|---|---|---|---|
| Variable neighborhood search | 2007 | [ | 16 | Open vehicle routing |
| Biogeography-based optimization | 2008 | [ | 14 | Real world |
| Gravitational search algorithm | 2009 | [ | 23 | NA |
| Firework algorithm | 2010 | [ | 9 | NA |
| Krill Herd algorithm | 2012 | [ | 20 | NA |
| Multi-start methods | 2012 | [ | NA | Standard benchmark |
| Water cycle algorithm | 2012 | [ | 19 | Engineering design optimization |
| Animal migration optimization | 2013 | [ | 23 | NA |
| Cultural evolution algorithm | 2013 | [ | 7 | Reliability engineering |
| Grey wolf optimizer | 2014 | [ | 29 | Engineering design optimization |
| Symbiotic organism search | 2014 | [ | 26 | Engineering design optimization |
| Interior search algorithm | 2014 | [ | 14 | Engineering design optimization |
| Binary PSO-GSA | 2014 | [ | 22 | NA |
| Competition over resources | 2014 | [ | 8 | NA |
| Chaotic Krill Herd algorithm | 2014 | [ | 14 | NA |
| Stochastic fractal search | 2014 | [ | 23 | Engineering design optimization |
| Exchange market algorithm | 2014 | [ | 12 | NA |
| Forest optimization algorithm | 2014 | [ | 4 | Feature weighting |
| Binary Gray Wolf optimization | 2015 | [ | 18 | Design formulation |
| Bird swarm algorithm | 2015 | [ | 18 | NA |
| Elephant herding optimization | 2015 | [ | 15 | NA |
| Electromagnetic field optimization | 2015 | [ | 30 | Global |
| Fuzzy optimization technique | 2015 | [ | 29 | Optimization |
| Lightning search algorithm | 2015 | [ | 24 | NA |
| Moth-flame optimization algorithm | 2015 | [ | 29 | Engineering design |
| Multi-verse optimizer | 2015 | [ | 19 | Engineering optimization |
| Grasshopper optimization algorithm | 2017 | [ | 19 | Global |
| GWO-SCA | 2017 | [ | 22 | Bio-medical optimization |
| Lion optimization algorithm | 2017 | [ | NA | Engineering design optimization |
| Binary whale optimization algorithm | 2018 | [ | NA | Unit commitment |
| Coyote optimization algorithm | 2018 | [ | 40 | Standard benchmark |
| Self-adaptive differential artificial bee colony algorithm | 2019 | [ | 28 | Optimization |
| The Sailfish optimizer | 2019 | [ | 20 | Standard test function |
| Synthetic minority over-sampling | 2019 | [ | NA | Data communication |
| Harris Hawks optimizer | 2019 | [ | 29 | Standard benchmark |
Review of some recent SMA and chaotic variants
| Sr. no. | Algorithm | References | Year | Main findings related to proposed work |
|---|---|---|---|---|
| 1 | HSMA_WOA | [ | 2020 | In this work, image segmentation problem (ISP) related to X-ray of an infected person due to Covid-19 was examined |
| 2 | K-means clustering and chaotic slime mold algorithm | [ | 2020 | This work deals with parameter setting using two different techniques. Eight benchmark problems are simulated on 6 different datasets using the proposed algorithm |
| 3 | MOSMA: multi-objective slime mould algorithm | [ | 2020 | In this research, enlist sorting strategy was employed to improve the convergence rate. Forty-one different multi-dimensional design are tested to validate the proposed method |
| 4 | Chaotic slime mold algorithm with Chebyshev map | [ | 2020 | In this work, 100 Monte Carlo experiments were performed using SMA and Chebyshev mapping. To check the validity of the proposed method, some standard benchmark functions were simulated |
| 5 | Chaotic Salp swarm algorithm | [ | 2020 | An extensive study was carried by authors to study breast abnormalities in thermal images using CSSA algorithm with a proper balance between exploration and exploitation phases |
| 6 | Modified whale optimization algorithm | [ | 2020 | In this paper, the Tent chaos map and tournament selection strategy are presented. Six standard functions were tested for the truss problem analysis with lesser iterations, and the minimum weight |
| 7 | Adaptive chaotic sine cosine algorithm | [ | 2020 | This paper presents an improved SCA based using adaptive parameters and a chaotic approach. Two mechanisms were incorporated with SCA and tested on 31 benchmark functions for solving a constrained optimization problem |
| 8 | Chaotic whale optimization algorithm | [ | 2020 | In this research, combined heat and power economic dispatch was analyzed using a chaotic base whale optimization algorithm to minimize fuel costs as well as emissions. Two different nonlinear realistic power areas have been utilized to explore global challenges |
| 9 | Chaotic particle swarm optimization | [ | 2019 | In this work, the chaotic PSO method was implemented to solve the power system problem concerned with electric vehicles using MATLAB and CRUISE software. The result reveals that the parameters of the optimal function can be achieved for balancing the power performance and provides economic operation |
| 10 | Chaotic harmony search algorithm | [ | 2019 | In the research, properties such as uniform distribution to generate random numbers, employing virtual harmony memories, and dynamically tuning the algorithm parameters are explored. Combined economic emission dispatch problems were analyzed for Six test systems having 6, 10, 13, 14, 40, and 140 units |
| 11 | Binary grasshopper optimization algorithm | [ | 2019 | This paper presents binary grasshopper algorithm and comparative results of five well-known swarm-based algorithms used in feature selection problems for 20 data sets with various sizes |
| 12 | Chaotic dragonfly algorithm | [ | 2019 | In this paper, the Chaotic Dragonfly Algorithm using ten chaotic maps were implemented by adjusting the main parameters of dragonflies’ activities to increase the convergence rate and enhance the competence of DA |
| 13 | Modified dolphin swarm algorithm | [ | 2019 | In this paper, chaotic mapping was incorporated with DSA. Rastrigin function with an optimal chaotic map was explored among eight chaotic maps. Rotated Hyper-Ellipsoid function and Sum Squares function, respectively, were used for high-dimensional Levy function |
| 14 | Genetic algorithm using theory of chaos | [ | 2019 | In this paper, chaotic strategy is applied to solve optimization problems. The results of experiments were found to be the average of all task results related to the three individual types of functions |
| 15 | Chaotic genetic algorithm | [ | 2019 | In this research, eight different chaotic variants were applied to improve the search ability of the basic system |
| 16 | Chaotic whale optimization algorithm | [ | 2018 | Twenty benchmark functions were tested to endorse the applicability of the suggested scheme with 30 and 50 iterations |
| 17 | Chaotic grasshopper optimization algorithms | [ | 2018 | In this research, the author has clubbed GOA with 10 different chaotic maps. Ten shifted and biased functions were considered with 30-dimensional and 50-dimensional benchmark problems. Further three truss bar designs were investigated and the results are compared with authentic algorithms |
| 18 | Cat swarm algorithm | [ | 2017 | In this study, Chaos Quantum-behaved Cat Swarm Optimization (CQCSO) algorithm has been projected to improve the accuracy of the CSO, by introducing a tent map for escaping local optimum. Further, CQCSO has been tested for five different test functions |
| 19 | Chaotic fruit fly algorithm | [ | 2017 | In this study, the chaotic element adjusts the fruit fly swarm location to search for food sources. Two separate procreative methods were implemented for new food sources, for local global search based on swarm location |
| 20 | Chaotic grey wolf algorithm | [ | 2017 | Ten different chaotic maps were tested for 13 standard benchmark functions. Further, five engineering design problems were tested using the CGWO algorithm |
| 21 | Chaotic particle swarm algorithm | [ | 2016 | In this work, the chaotic dynamics property was combined with PSO to enhance the diversity of solutions for escaping from premature convergence. Four multi-modal functions were tested to check the optimality of the suggested Chaotic PSO technique |
| 22 | CS-PSO: chaotic particle swarm algorithm | [ | 2016 | In this study, combinatorial optimization problems are solved by utilizing the periodicity of the chaotic maps |
| 23 | Cooperative optimization algorithm | [ | 2015 | This paper presents, chaotic ant swarm algorithm for analyzing the dynamic characteristics of a distributed system in a multi agent system at micro level for allocation in a networked multi agent system |
| 24 | Swarm optimization with various chaotic maps | [ | 2014 | In this paper, effects of nine chaotic maps on the performance of system. For all problems, swarm size was set to 20, while the number of dimensions was set to 30 and 50 with maximum iterations of 2000 and 3000 |
| 25 | Chaotic invasive weed algorithm | [ | 2014 | In this research, the standard IEEE 30-bus system is tested using chaos, and optimal settings of Power flow control is explored with non-smooth and non-convex generator fuel cost curves |
Fig. 1Searching structure of Physarum polycephalum (slime mold)
Chaotic map functions
| Sr. no. | Chaotic name | Mathematical description | Chaotic description |
|---|---|---|---|
| 1 | Chebyshev | ||
| 2 | Iterative | ||
| 3 | Sinusoidal | ||
| 4 | Sine | ||
| 5 | Circle | ||
| 6 | Piecewise | ||
| 7 | Gauss/mouse | ||
| 8 | Singer | ||
| 9 | Logistic | ||
| 10 | Tent |
Fig. 2Pseudo-code of chaotic slime mold algorithm
Standard uni-modal benchmark
| Uni-modal test function | Name | Dim | Limit | |
|---|---|---|---|---|
| Sphere function | 30 | [− 100, 100] | 0 | |
| Schwefel absolute function | 30 | [−10, 10] | 0 | |
| Schwefel double sum function | 30 | [− 100, 100] | 0 | |
| Schwefel max. function | 30 | [− 100, 100] | 0 | |
| Rosenbrock function | 30 | [−30, 30] | 0 | |
| The step function | 30 | [−100, 100] | 0 | |
| Quartic random function | 30 | [−1.28, 1.28] | 0 |
Multimodal test function (M-modal)
| Multimodal test function | Name | Dim | Limit | |
|---|---|---|---|---|
| Schwefel sine function | 30 | [-500, 500] | − 418.98295 | |
| Rastrigin function | 30 | [− 5.12, 5.12] | 0 | |
| The Ackley function | 30 | [− 32, 32] | 0 | |
| Griewank function | 30 | [− 600, 600] | 0 | |
| Penalized Penalty#1 function | 30 | [− 50, 50] | 0 | |
| Levi N. 13 function | 30 | [− 50, 50] | 0 |
Fixed dimension test function
| FD test function | Name | Dim | Limit | |
|---|---|---|---|---|
| Shekel foxhole Function | 2 | [− 65.536, 65.536] | 1 | |
| Brad function | 4 | [− 5, 5] | 0.00030 | |
| Camel function—six hump | 2 | [− 5, 5] | − 1.0316 | |
| Branin RCOS function | 2 | [− 5, 5] | 0.398 | |
| Goldstein-price function | 2 | [− 2, 2] | 3 | |
| Hartman 3 function | 3 | [1, 3] | − 3.32 | |
| Hartman 6 function | 6 | [0, 1] | − 3.32 | |
| Hybrid composition function #1 | 4 | [0, 10] | − 10.1532 | |
| Hybrid composition function #2 | 4 | [0, 10] | − 10.4028 | |
| Hybrid composition function #3 | 4 | [0, 10] | − 10.5363 |
Fig. 3Three-dimensional view of F1–F7 along with convergence curve for SMA and CSMA
Fig. 4Three-dimensional view of F8–F13 along with convergence curve for SMA and CSMA
Fig. 5Three-dimensional view of F14–F23 along with convergence curve for SMA and CSMA
Parameter setting for the proposed method
| Parameter setting | CSMA |
|---|---|
| Number of search agents | 30 |
| Number of iterations for U-Modal, M-modal, and F-Modal | 500 |
| Number of iterations for engineering optimization design problems | 500 |
| Number of trial runs test functions | 30 |
| Number of trial engineering design problems | 30 |
Fig. 6Convergence curve for U-Modal test function showing comparison of CSMA with other algorithms
Test results for U-modal function using CSMA
| Functions | Average value | STD | Best value | Worst value | Median value | |
|---|---|---|---|---|---|---|
| F1 | 1.2E−280 | 0 | 0 | 3.5E−279 | 0 | 0.5 |
| F2 | 3.4E−156 | 1.7E−155 | 3E−258 | 9.4E−155 | 1.3E−188 | 1.7344E−06 |
| F3 | 0 | 0 | 0 | 0 | 0 | 1 |
| F4 | 5.1E−134 | 2.8E−133 | 1.5E−269 | 1.5E−132 | 2.7E−190 | 1.7344E−06 |
| F5 | 5.035453 | 9.27916 | 0.044388 | 28.19006 | 1.219173 | 1.7344E−06 |
| F6 | 0.004431 | 0.003059 | 2.06E−05 | 0.016714 | 0.004434 | 1.7344E−06 |
| F7 | 0.0003 | 0.000211 | 2.17E−05 | 0.000935 | 0.000274 | 1.7344E−06 |
Simulation time for uni-modal benchmark problems using CSMA
| Functions | Best time (s) | Mean time (s) | Worst time (s) |
|---|---|---|---|
| F1 | 2.71875 | 2.915625 | 3.453125 |
| F2 | 2.78125 | 2.890625 | 3.375 |
| F3 | 2.984375 | 3.295313 | 4.078125 |
| F4 | 2.84375 | 3.039583 | 3.875 |
| F5 | 2.84375 | 2.991667 | 3.578125 |
| F6 | 2.8125 | 2.955208 | 3.453125 |
| F7 | 2.9375 | 3.077604 | 3.59375 |
Comparative results of U-Modal test function
| Algorithm | Parameters | Uni-modal test function | ||||||
|---|---|---|---|---|---|---|---|---|
| F1 | F2 | F3 | F4 | F5 | F6 | F7 | ||
| PSO [ | AVG | 1.3E−04 | 0.04214 | 7.01256E+01 | 1.08648 | 96.7183 | 0.00010 | 0.12285 |
| SD | 0.0002.0E−04 | 0.04542 | 2.1192E+01 | 3.1703E+01 | 6.01155E+01 | 8.28E−05 | 0.04495 | |
| GWO [ | AVG | 6.590E−29 | 7.180E−18 | 3.20E−07 | 5.610E−08 | 26.8125 | 0.81657 | 0.00221 |
| SD | 6.3400E−07 | 0.02901 | 7.9.1495E+01 | 1.31508 | 69.9049 | 0.00012 | 0.10028 | |
| GSA [ | AVG | 2.530E−17 | 0.05565 | 896.534 | 7.35487 | 6.7543E+01 | 2.500E−17 | 0.08944 |
| SD | 9.670E−18 | 0.19407 | 318.955 | 1.741452 | 6.2225E+01 | 1.740E−17 | 0.04339 | |
| DE [ | AVG | 8.200E−15 | 1.50E−09 | 6.80E−11 | 0.00 | 0.00 | 0.00 | 0.00463 |
| SD | 5.900E−15 | 9.900E−11 | 7.40E−11 | 0.00 | 0.00 | 0.00 | 0.0012 | |
| FEP [ | AVG | 0.0005 | 0.0081 | 0.016 | 0.3 | 5.06 | 0.00 | 0.1415 |
| SD | 0.0001 | 0.0007 | 0.014 | 0.5 | 5.87 | 0.00 | 0.3522 | |
| ALO [ | AVG | 2.59E−10 | 1.84E−06 | 6.07E−10 | 1.36E−08 | 0.3467724 | 2.56E−10 | 0.00429249 |
| SD | 1.65E−10 | 6.58E−07 | 6.34E−10 | 1.81E−09 | 0.10958 | 1.09E−10 | 0.00508 | |
| BA [ | AVG | 0.77362 | 0.33458 | 0.11530 | 0.19218 | 0.33407 | 0.77884 | 0.13748 |
| SD | 0.52813 | 3.81602 | 0.76603 | 0.890266 | 0.30003 | 0.67392 | 0.11267 | |
| CS [ | AVG | 0.0065 | 0.212 | 0.247 | 1.120E−06 | 0.00719 | 5.95E−06 | 0.00132 |
| SD | 0.00020 | 0.0398 | 0.0214 | 8.250E−07 | 0.00722 | 1.08E−07 | 0.00072 | |
| GOA [ | AVG | 0.000 | 0.002 | 0.001 | 0.000 | 0.000 | 0.000 | 0.000 |
| SD | 0.000 | 0.001 | 0.0203 | 0.000 | 0.000 | 0.000 | 0.000 | |
| MFO [ | AVG | 0.00011 | 0.00063 | 696.730 | 70.6864 | 139.1487 | 0.000113 | 0.091155 |
| SD | 0.00015 | 0.00087 | 188.527 | 5.27505 | 120.2607 | 9.87E−05 | 0.04642 | |
| MVO [ | AVG | 2.08583 | 15.9247 | 453.200 | 3.12301 | 1272.13 | 2.29495 | 0.05199 |
| SD | 0.64865 | 44.7459 | 177.0973 | 1.58291 | 1479.47 | 0.63081 | 0.02961 | |
| DA [ | AVG | 2.850E−19 | 1.490E−06 | 1.290E−07 | 9.88E−04 | 7.6 | 4.170E−17 | 1.03E−02 |
| SD | 7.160E−19 | 3.760E−06 | 2.100E−07 | 2.78E−03 | 6.79 | 1.320E−16 | 4.69E−03 | |
| BDA [ | AVG | 2.82E−01 | 5.89E−02 | 1.4E+01 | 2.48E−01 | 2.36E−01 | 9.53E−02 | 1.22E−02 |
| SD | 4.18E−02 | 6.93E−02 | 2.27E+01 | 0.331 | 34.7 | 0.13 | 0.0146 | |
| BPSO [ | AVG | 5.59 | 0.196 | 15.5 | 1.9 | 86.4 | 6.98 | 0.0117 |
| SD | 1.98 | 0.0528 | 13.7 | 0.484 | 65.8 | 3.85 | 0.00693 | |
| BGSA [ | AVG | 83 | 1.19 | 456 | 7.37 | 3100 | 107 | 0.0355 |
| SD | 49.8 | 0.228 | 272 | 2.21 | 2930 | 77.5 | 0.0565 | |
| SCA [ | AVG | 0.000 | 0.000 | 0.0371 | 0.0965 | 0.0005 | 0.0002 | 0.000 |
| SD | 0.000 | 0.0001 | 0.1372 | 0.5823 | 0.0017 | 0.0001 | 0.0014 | |
| SSA [ | AVG | 0.000 | 0.2272 | 0.000 | 0.000 | 0.000 | 0.000 | 0.0028 |
| SD | 0.000 | 1.000 | 0.000 | 0.6556 | 0.000 | 0.000 | 0.007 | |
| WOA [ | AVG | 1.410E−31 | 1.060E−22 | 5.390E−08 | 7.258E−02 | 27.8655 | 3.11626 | 0.00142 |
| SD | 4.910E−31 | 2.390E−22 | 2.930E−07 | 3.9747E−01 | 7.6362E−01 | 0.53242 | 0.00114 | |
| CSMA | AVG | |||||||
| SD | ||||||||
Bold values indicate the results of the Chaotic variant of the Slime Mould Algorithm
Fig. 7Trial runs of Uni-modal benchmark function
Fig. 8Convergence curve for M-Modal test function showing comparison of CSMA with other algorithms
Testing of multi-modal using CSMA
| Functions | Average value | STD | Best value | Worst value | Median value | |
|---|---|---|---|---|---|---|
| F8 | − 12,569.1 | 0.319584 | − 12,569.5 | − 12,568.1 | − 12,569.2 | 1.7344E−06 |
| F9 | 0 | 0 | 0 | 0 | 0 | 1 |
| F10 | 8.88E−16 | 0 | 8.88E−16 | 8.88E−16 | 8.88E−16 | 4.32046E−08 |
| F11 | 0 | 0 | 0 | 0 | 0 | 1 |
| F12 | 0.003937 | 0.006237 | 5.64E−07 | 0.032017 | 0.002066 | 1.7344E−06 |
| F13 | 0.00664 | 0.00989 | 7.428E−05 | 0.05034892 | 0.00270 | 1.7344E−06 |
Simulation time for M-modal using CSMA
| Functions | Best time | Mean time | Worst time |
|---|---|---|---|
| F8 | 2.796875 | 2.929167 | 3.421875 |
| F9 | 2.765625 | 2.911458 | 3.546875 |
| F10 | 2.828125 | 2.948438 | 3.40625 |
| F11 | 2.84375 | 2.996875 | 3.6875 |
| F12 | 3.09375 | 3.206771 | 3.765625 |
| F13 | 3.09375 | 3.198958 | 3.765625 |
Comparison of multi-modal test function
| Algorithms | Parameters | M-modal | |||||
|---|---|---|---|---|---|---|---|
| F8 | F9 | F10 | F11 | F12 | F13 | ||
| GWO [ | AVG | − 6.1200E+02 | 3.1100E−02 | 1.0600E−14 | 4.4900E−04 | 5.3400E−03 | 6.5400E−02 |
| SD | − 4.0900E+02 | 4.740E+01 | 7.7800E−03 | 6.6600E−04 | 2.0700E−03 | 4.470E−03 | |
| PSO [ | AVG | − 4.8400E+04 | 4.670E+01 | 2.760E−01 | 9.2200E−04 | 6.9200E−04 | 6.6800E−04 |
| SD | 1.1500E+04 | 1.160E+01 | 5.090E−01 | 7.7200E−04 | 2.6300E−03 | 8.9100E−04 | |
| GSA [ | AVG | − 2.820E+03 | 2.600E+01 | 6.210E−02 | 2.770E+01 | 1.800E+00 | 8.900E+00 |
| SD | 4.930E+02 | 7.470E+00 | 2.360E−01 | 5.040E+00 | 9.510E−01 | 7.130E+00 | |
| DE [ | AVG | − 1.110E+04 | 6.920E+01 | 9.700E−08 | 0.000E+00 | 7.900E−15 | 5.100E−14 |
| SD | 5.750E+02 | 3.880E+01 | 4.200E−08 | 0.000E+00 | 8.000E−15 | 4.800E−14 | |
| FEP [ | AVG | − 1.2600E+03 | 4.6000E−01 | 1.8000E−03 | 1.6000E−03 | 9.2000E−05 | 1.6000E−05 |
| SD | 5.260E+00 | 1.200E−03 | 2.100E−02 | 2.200E−03 | 3.600E−05 | 7.300E−06 | |
| ALO [ | AVG | − 1.61E+03 | 7.71E−06 | 3.73E−15 | 1.86E−02 | 9.75E−12 | 2.00E−11 |
| SD | 3.14E+02 | 8.45E−06 | 1.50E−15 | 9.55E−03 | 9.33E−12 | 1.13E−11 | |
| SMS [ | AVG | − 4.21E+00 | 1.33E+00 | 8.88E−06 | 7.06E−01 | 1.23E−01 | 1.35E−02 |
| SD | 9.36E−16 | 3.26E−01 | 8.56E−09 | 9.08E−01 | 4.09E−02 | 2.88E−04 | |
| BA [ | AVG | − 1.070E+03 | 1.230E+00 | 1.290E−01 | 1.450E+00 | 3.960E−01 | 3.870E−01 |
| SD | 8.580E+02 | 6.860E−01 | 4.330E−02 | 5.700E−01 | 9.930E−01 | 1.220E−01 | |
| CS [ | AVG | − 2.090E+03 | 1.270E−01 | 8.160E−09 | 1.230E−01 | 5.600E−09 | 4.880E−06 |
| SD | 7.620E−03 | 2.660E−03 | 1.630E−08 | 4.970E−02 | 1.580E−10 | 6.090E−07 | |
| GA [ | AVG | − 2.090E+03 | 6.590E−01 | 9.560E−01 | 4.880E−01 | 1.110E−01 | 1.290E−01 |
| SD | 2.470E+00 | 8.160E−01 | 8.080E−01 | 2.180E−01 | 2.150E−03 | 6.890E−02 | |
| GOA [ | AVG | 1.000E+00 | 0.000E+00 | 9.750E−02 | 0.000E+00 | 0.000E+00 | 0.000E+00 |
| SD | 2.000E−04 | 7.000E−04 | 1.000E+00 | 0.000E+00 | 7.000E−04 | 0.000E+00 | |
| MFO [ | AVG | − 8.500E+03 | 8.460E+01 | 1.260E+00 | 1.910E−02 | 8.940E−01 | 1.160E−01 |
| SD | 7.260E+02 | 1.620E+01 | 7.300E−01 | 2.170E−02 | 8.810E−01 | 1.930E−01 | |
| MVO [ | AVG | − 1.170E+04 | 1.180E+02 | 4.070E+00 | 9.400E−01 | 2.460E+00 | 2.200E−01 |
| SD | 9.370E+02 | 3.930E+01 | 5.500E+00 | 6.000E−02 | 7.900E−01 | 9.000E−02 | |
| DA [ | AVG | − 2.860E+03 | 1.600E+01 | 2.310E−01 | 1.930E−01 | 3.110E−02 | 2.200E−03 |
| SD | 3.840E+02 | 9.480E+00 | 4.870E−01 | 7.350E−02 | 9.830E−02 | 4.630E−03 | |
| BDA [ | AVG | − 9.240E+02 | 1.810E+00 | 3.880E−01 | 1.930E−01 | 1.490E−01 | 3.520E−02 |
| SD | 6.570E+01 | 1.050E+00 | 5.710E−01 | 1.140E−01 | 4.520E−01 | 5.650E−02 | |
| BPSO [ | AVG | − 9.890E+02 | 4.830E+00 | 2.150E+00 | 4.770E−01 | 4.070E−01 | 3.070E−01 |
| SD | 1.670E+01 | 1.550E+00 | 5.410E−01 | 1.290E−01 | 2.310E−01 | 2.420E−01 | |
| BGSA [ | AVG | − 8.610E+02 | 1.030E+01 | 2.790E+00 | 7.890E−01 | 9.530E+00 | 2.220E+03 |
| SD | 8.060E+01 | 3.730E+00 | 1.190E+00 | 2.510E−01 | 6.510E+00 | 5.660E+03 | |
| SCA [ | AVG | 1.000E+00 | 0.000E+00 | 3.800E−01 | 0.000E+00 | 0.000E+00 | 0.000E+00 |
| SD | 3.600E−03 | 7.300E−01 | 1.000E+00 | 5.100E−03 | 0.000E+00 | 0.000E+00 | |
| SSA [ | AVG | 5.570E−02 | 0.000E+00 | 1.950E−01 | 0.000E+00 | 1.420E−01 | 8.320E−02 |
| SD | 8.090E−01 | 0.000E+00 | 1.530E−01 | 6.510E−02 | 5.570E−01 | 7.060E−01 | |
| WOA [ | AVG | − 5.080E+03 | 0.000E+00 | 7.400E+00 | 2.890E−04 | 3.400E−01 | 1.890E+00 |
| SD | 6.960E+02 | 0.000E+00 | 9.900E+00 | 1.590E−03 | 2.150E−01 | 2.660E−01 | |
| CSMA | AVG | − | |||||
| SD | |||||||
Bold values indicate the results of the Chaotic variant of the Slime Mould Algorithm
Fig. 9Trial runs of M-Modal functions
Fig. 11Trial run of FD benchmark functions
Simulation results for fixed dimension test function using CSMA
| Functions | AVG | SD | Best value | Worst value | Median value | |
|---|---|---|---|---|---|---|
| F14 | 0.998004 | 9.26E−13 | 0.998004 | 0.998004 | 0.998004 | 1.7344E−06 |
| F15 | 0.00055 | 0.000244 | 0.00031 | 0.001223 | 0.000469 | 1.7344E−06 |
| F16 | − 1.03163 | 1.51E−09 | − 1.03163 | − 1.03163 | − 1.03163 | 1.7344E−06 |
| F17 | 0.397887 | 6.82E−08 | 0.397887 | 0.397888 | 0.397887 | 1.7344E−06 |
| F18 | 3 | 8.43E−12 | 3 | 3 | 3 | 1.7344E−06 |
| F19 | − 3.86278 | 4.21E−07 | − 3.86278 | − 3.86278 | − 3.86278 | 1.7344E−06 |
| F20 | − 3.25824 | 0.060654 | − 3.32199 | − 3.20008 | − 3.20309 | 1.7344E−06 |
| F21 | − 10.1528 | 0.000274 | − 10.1532 | − 10.1519 | − 10.1529 | 1.7344E−06 |
| F22 | − 10.4026 | 0.000208 | − 10.4029 | − 10.4021 | − 10.4027 | 1.7344E−06 |
| F23 | − 10.536 | 0.000299 | − 10.5364 | − 10.5354 | − 10.5361 | 1.7344E−06 |
Simulation time for fixed dimension using CSMA
| Functions | Best time | Mean time | Worst time |
|---|---|---|---|
| F14 | 1.140625 | 1.215104 | 1.921875 |
| F15 | 0.671875 | 0.788021 | 1.34375 |
| F16 | 0.53125 | 0.623438 | 1.171875 |
| F17 | 0.5 | 0.582813 | 1.21875 |
| F18 | 0.5 | 0.595313 | 1.125 |
| F19 | 0.59375 | 0.680729 | 1.265625 |
| F20 | 0.859375 | 0.971354 | 1.46875 |
| F21 | 0.8125 | 0.941146 | 1.4375 |
| F22 | 0.859375 | 0.972917 | 1.40625 |
| F23 | 0.9375 | 1.065104 | 1.59375 |
Comparison of FD test function with other methods
| Algorithms | Parameter | FD test function | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| F14 | F15 | F16 | F17 | F18 | F19 | F20 | F21 | F22 | F23 | ||
| GWO [ | AVG | 4.04 | 0.00 | − 1.03 | 0.40 | 3.00 | − 3.86 | − 3.29 | − 10.15 | − 10.40 | − 10.53 |
| SD | 4.25 | 0.00 | − 1.03 | 0.40 | 3.00 | − 3.86 | − 3.25 | − 9.14 | − 8.58 | − 8.56 | |
| PSO [ | AVG | 3.63 | 0.00 | − 1.03 | 0.40 | 3.00 | − 3.86 | − 3.27 | − 6.87 | − 8.46 | − 9.95 |
| SD | 2.56 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.06 | 3.02 | 3.09 | 1.78 | |
| GSA [ | AVG | 5.86 | 0.00 | − 1.03 | 0.40 | 3.00 | − 3.86 | − 3.32 | − 5.96 | − 9.68 | − 10.54 |
| SD | 3.83 | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | 0.02 | 3.74 | 2.01 | 0.00 | |
| DE [ | AVG | 1.00 | 0.00 | − 1.03 | 0.40 | 3.00 | N/A | N/A | − 10.15 | − 10.40 | − 10.54 |
| SD | 0.00 | 0.00 | 0.00 | 0.00 | 0.00 | N/A | N/A | 0.00 | 0.00 | 0.00 | |
| FEP [ | AVG | 1.22 | 0.00 | − 1.03 | 0.40 | 3.02 | − 3.86 | − 3.27 | − 5.52 | − 5.53 | − 6.57 |
| SD | 0.56 | 0.00 | 0.00 | 0.00 | 0.11 | 0.00 | 0.06 | 1.59 | 2.12 | 3.14 | |
| CSMA (proposed method) | AVG | − | − | − | − | − | − | ||||
| SD | |||||||||||
Bold values indicate the results of the Chaotic variant of the Slime Mould Algorithm
Fig. 10Convergence curve for FD test function showing comparison of CSMA with other algorithms
Abbreviations for 10 types of design problems
| Engineering function (EF) | Type of problem |
|---|---|
| EF1 | 3-bar truss problem |
| EF2 | Pressure vessel |
| EF3 | Compression design |
| EF4 | Welded beam |
| EF5 | Cantilever beam design |
| EF6 | Gear train |
| EF7 | Speed reducer problem |
| EF8 | Belleville spring |
| EF9 | Rolling element bearing |
| EF10 | Multiple disk clutch brake (discrete variables) |
Engineering design problems by CSMA
| Engineering function (EF) | Mean | STD value | Best value | Worst value | Median value | |
|---|---|---|---|---|---|---|
| EF1 | 270.7824 | 1.791805 | 265.4599 | 273.3948 | 271.2534 | 1.7344E−06 |
| EF2 | 2994.48 | 0.005837 | 2994.474 | 2994.495 | 2994.479 | 1.7344E−06 |
| EF3 | 6427.41 | 531.9222 | 5885.341 | 7318.996 | 6195.263 | 1.7344E−06 |
| EF4 | 0.014245 | 0.001415 | 0.012715 | 0.017524 | 0.013955 | 1.7344E−06 |
| EF5 | 1.740409 | 0.052373 | 1.724899 | 2.00749 | 1.726646 | 1.7344E−06 |
| EF6 | − 85,534.4 | 10.61208 | − 85,539.2 | − 85,498.2 | − 85,538.7 | 1.7344E−06 |
| EF7 | 0.392818 | 0.005457 | 0.389654 | 0.404654 | 0.389664 | 1.7344E−06 |
| EF8 | 3.34E−11 | 6.46E−11 | 4.82E−14 | 2.91E−10 | 7.56E−12 | 1.7344E−06 |
| EF9 | 5.24E+22 | 5.87E+22 | 1.57E+21 | 1.79E+23 | 1.21E+22 | 1.7344E−06 |
| EF10 | 1.303713 | 0.000368 | 1.303281 | 1.30519 | 1.303612 | 1.7344E−06 |
Computation time for engineering function (EF) using CSMA
| Functions | Best time | Mean time | Worst time |
|---|---|---|---|
| EF1 | 0.5 | 0.584896 | 1.390625 |
| EF2 | 0.984375 | 1.063021 | 1.453125 |
| EF3 | 0.671875 | 0.814063 | 1.359375 |
| EF4 | 0.578125 | 0.663542 | 1.3125 |
| EF5 | 0.671875 | 0.829167 | 1.515625 |
| EF6 | 1.21875 | 1.301042 | 1.796875 |
| EF7 | 0.734375 | 0.829688 | 1.28125 |
| EF8 | 0.6875 | 0.784375 | 1.5 |
| EF9 | 0.671875 | 0.782813 | 1.359375 |
| EF10 | 0.75 | 0.833333 | 1.359375 |
Fig. 12Truss engineering design
Comparative analysis of CSMA results with other methods for 3-bar truss problem
| Algorithm | CSMA | HHO [ | MVO [ | CS [ | Ray and Sain [ | TSA [ |
|---|---|---|---|---|---|---|
| Variables | ||||||
| | 0.763 | 0.78866 | 0.78860 | 0.7886 | 0.795 | 0.788 |
| | 0.494 | 0.40828 | 0.40845 | 0.409 | 0.395 | 0.408 |
| Optimal weight | 263.45 | 263.895 | 263.895 | 263.972 | 264.3 | 263.68 |
Fig. 13Pressure vessel engineering design
Comparative analysis CSMA results with other methods
| Algorithm | CSMA | GWO [ | GSA [ | PSO [ | GA [ | GA (Coello and Montes) [ | GA (Deb and Gene) [ | ES (Montes and Coello) | DE [ | ACO [ | Lagrangian multiplier [ | Branch-bound [ |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Optimum value | ||||||||||||
| | 0.8125 | 1.125 | 0.8125 | 0.8125 | 0.8125 | 0.9375 | 0.8125 | 0.8125 | 0.8125 | 1.125 | 1.125 | |
| | 0.4345 | 0.625 | 0.4375 | 0.4345 | 0.4375 | 0.5 | 0.4375 | 0.4375 | 0.4375 | 0.625 | 0.625 | |
| | 42.0892 | 55.9887 | 42.0913 | 40.3239 | 42.0974 | 48.329 | 42.0981 | 42.0984 | 42.1036 | 58.291 | 47.7 | |
| | 176.7587 | 84.4542 | 176.7465 | 200 | 176.6541 | 112.679 | 176.641 | 176.6377 | 176.5727 | 43.69 | 117.701 | |
| Optimum cost | 6051.564 | 8538.84 | 6061.078 | 6288.745 | 6059.946 | 6410.381 | 6059.75 | 6059.734 | 6059.089 | 7198.043 | 8129.1 | |
Bold values indicate the results of the Chaotic variant of the Slime Mould Algorithm
Fig. 14Compression spring engineering design
Comparison of CSMA with other methods
| Method | CSMA | GWO [ | GSA [ | CPSO [ | ES [ | GA [ | HS [ | DE [ | MO [ | CC [ |
|---|---|---|---|---|---|---|---|---|---|---|
| Optimized value for variables | ||||||||||
| ‘ | 0.0516 | 0.0503 | 0.0517 | 0.052 | 0.0515 | 0.0512 | 0.0516 | 0.0534 | 0.05 | |
| ‘ | 0.3567 | 0.3237 | 0.3576 | 0.364 | 0.3517 | 0.3499 | 0.3547 | 0.3992 | 0.3159 | |
| ‘ | 11.2889 | 13.5254 | 11.2445 | 10.8905 | 11.6322 | 12.0764 | 11.4108 | 9.1854 | 14.25 | |
| Optimum weight | 0.01267 | 0.0127 | 0.01267 | 0.01268 | 0.0127 | 0.01267 | 0.01267 | 0.01273 | 0.01283 | |
Bold values indicate the results of the Chaotic variant of the Slime Mould Algorithm
Fig. 15Welded beam engineering design
Comparative analysis of welded beam design with other methods
| Method | CSMA | GSA [ | GA1 [ | GA2 [ | HS [ | Random [ | Simplex [ | David [ | APPROX [ |
|---|---|---|---|---|---|---|---|---|---|
| Optimum variables | |||||||||
| | 0.1821 | 0.24890 | 0.2088 | 0.2442 | 0.4575 | 0.2792 | 0.2434 | 0.2444 | |
| | 3.857 | 6.17300 | 3.4205 | 6.2231 | 4.7313 | 5.6256 | 6.2552 | 6.2189 | |
| | 10 | 8.1789 | 8.9975 | 8.2915 | 5.0853 | 7.7512 | 8.2915 | 8.2915 | |
| | 0.2024 | 0.2533 | 0.2100 | 0.2443 | 0.66 | 0.2796 | 0.2444 | 0.2444 | |
| Optimal cost | 1.88 | 2.4334 | 1.7583 | 2.3807 | 4.1185 | 2.5307 | 2.3841 | 2.3815 | |
Bold values indicate the results of the Chaotic variant of the Slime Mould Algorithm
Fig. 16Cantilever beam engineering design
Comparative analysis of beam problem with other methods
| Method | CSMA | ALO [ | SOS [ | CS [ | MMA [ | GCA_I [ | GCA_II [ |
|---|---|---|---|---|---|---|---|
| Optimal values for variables | |||||||
| | 6.0181 | 6.0188 | 6.0089 | 6.01 | 6.01 | 6.01 | |
| | 5.3114 | 5.3034 | 5.3049 | 5.3 | 5.304 | 5.3 | |
| | 4.4884 | 4.4959 | 4.5023 | 4.49 | 4.49 | 4.49 | |
| | 3.4975 | 3.499 | 3.5077 | 3.49 | 3.498 | 3.49 | |
| | 2.1583 | 2.1556 | 2.1504 | 2.15 | 2.15 | 2.15 | |
| Optimum weight | 1.3399 | 1.33996 | 1.33999 | 1.34 | 1.34 | 1.34 | |
Bold values indicate the results of the Chaotic variant of the Slime Mould Algorithm
Fig. 17Gear train problem
Comparison of gear train problem with other methods
| Method | CSMA | Gene AS [ | Kannan and Kramer [ | Sandgren [ |
|---|---|---|---|---|
| Optimal values for variables | ||||
| | 41 | 50 | 41 | 60 |
| | 33 | 33 | 33 | 45 |
| | 15 | 14 | 15 | 22 |
| | 13 | 17 | 13 | 18 |
| Optimum fitness | 0.144124 | 0.144124 | 0.144124 | 0.146667 |
Fig. 18Speed reducer engineering design problem
Comparison of speed reducer problem with other methods
| Method | CSMA | HEAA [ | MDE [ | PSO-DE [ | MBA [ |
|---|---|---|---|---|---|
| Optimal values for variables | |||||
| | 3.500022 | 3.50001 | 3.50 | 3.5 | |
| | 0.70000039 | 0.7 | 0.7 | 0.7 | |
| | 17.000012 | 17 | 17 | 17 | |
| | 7.300427 | 7.300156 | 7.3 | 7.300033 | |
| | 7.715377 | 7.800027 | 7.8 | 7.715772 | |
| | 3.35023 | 3.350221 | 3.350214 | 3.350218 | |
| | 5.286663 | 5.286685 | 5.286683 | 5.286654 | |
| Optimum fitness | 2994.49911 | 2996.35669 | 2996.3481 | 2994.4824 |
Bold values indicate the results of the Chaotic variant of the Slime Mould Algorithm
Fig. 19Belleville spring engineering design
Comparative analysis of Belleville spring design variables with other methods
| Method | CSMA | TLBO [ | MBA [ |
|---|---|---|---|
| Values for variables | |||
| | 12.01 | 12.01 | |
| | 10.0304 | 10.0304 | |
| | 0.20414 | 0.20414 | |
| | 0.2 | 0.2 | |
| Optimum fitness | 0.19896 | 0.19896 | |
Bold values indicate the results of the Chaotic variant of the Slime Mould Algorithm
Fig. 20Rolling element bearing problem
Comparative analysis of rolling element design variables
| Method | CSMA | WCA [ | SCA [ | MFO [ | MVO [ |
|---|---|---|---|---|---|
| Values for variables | |||||
| | 125.72 | 125 | 125 | 125.6002 | |
| | 21.42300 | 21.03287 | 21.03287 | 21.32250 | |
| | 10.01030 | 10.96571 | 10.96571 | 10.97338 | |
| | 0.515000 | 0.515 | 0.515 | 0.515 | |
| | 0.515000 | 0.515 | 0.515000 | 0.515000 | |
| | 0.401514 | 0.5 | 0.5 | 0.5 | |
| | 0.659047 | 0.7 | 0.67584 | 0.68782 | |
| | 0.300032 | 0.3 | 0.300214 | 0.301348 | |
| | 0.040045 | 0.027780 | 0.02397 | 0.03617 | |
| | 0.600000 | 0.62912 | 0.61001 | 0.61061 | |
| Optimum fitness | 85,538.48 | 83,431.11 | 84,002.524 | 84,491.266 | |
Bold values indicate the results of the Chaotic variant of the Slime Mould Algorithm
Fig. 21Multidisc clutch break design
Comparative analysis of multiple-disc clutch brake problem with other methods
| Method | CSMA | NSGA-II | TLBO [ | AM-DE [ |
|---|---|---|---|---|
| Best values for variables | ||||
| | 70 | 70 | 70.00 | |
| | 90 | 90 | 90 | |
| | 3 | 3 | 3 | |
| | 1.5 | 1 | 1 | |
| | 1000 | 810 | 810 | |
| Optimum fitness | 0.4704 | 0.31365 | 0.3136566 | |
Bold values indicate the results of the Chaotic variant of the Slime Mould Algorithm
Fig. 22Trial run test for engineering design problems