| Literature DB >> 35707376 |
Arfan Ali Nagra1, Tahir Alyas1, Muhammad Hamid2, Nadia Tabassum3, Aqeel Ahmad4.
Abstract
One of the most well-known methods for solving real-world and complex optimization problems is the gravitational search algorithm (GSA). The gravitational search technique suffers from a sluggish convergence rate and weak local search capabilities while solving complicated optimization problems. A unique hybrid population-based strategy is designed to tackle the problem by combining dynamic multiswarm particle swarm optimization with gravitational search algorithm (GSADMSPSO). In this manuscript, GSADMSPSO is used as novel training techniques for Feedforward Neural Networks (FNNs) in order to test the algorithm's efficiency in decreasing the issues of local minima trapping and existing evolutionary learning methods' poor convergence rate. A novel method GSADMSPSO distributes the primary population of masses into smaller subswarms, according to the proposed algorithm, and also stabilizes them by offering a new neighborhood plan. At this time, each agent (particle) increases its position and velocity by using the suggested algorithm's global search capability. The fundamental concept is to combine GSA's ability with DMSPSO's to improve the performance of a given algorithm's exploration and exploitation. The suggested algorithm's performance on a range of well-known benchmark test functions, GSA, and its variations is compared. The results of the experiments suggest that the proposed method outperforms the other variants in terms of convergence speed and avoiding local minima; FNNs are being trained.Entities:
Mesh:
Year: 2022 PMID: 35707376 PMCID: PMC9192231 DOI: 10.1155/2022/2636515
Source DB: PubMed Journal: Biomed Res Int Impact factor: 3.246
Figure 1One hidden layer in a multilayer perceptron.
Figure 2Flow chart of a GSADMSPSO.
UCI has compiled a list of real-world datasets.
| Dataset name | # of features | # of samples |
|---|---|---|
| Glass | 9 | 214 |
| Vowel | 10 | 520 |
| Wine | 13 | 177 |
| Yeast | 8 | 1440 |
| Sonar | 60 | 200 |
| Heart | 13 | 270 |
| Wisconsin breast cancer | 9 | 680 |
| Colon cancer | 2000 | 60 |
| Shuttle | 9 | 50000 |
| Lymphoma | 4026 | 59 |
| Iris | 4 | 150 |
| Lung cancer | 56 | 32 |
| Hepatitis | 19 | 155 |
| Dermatology | 34 | 366 |
| Zoo | 16 | 101 |
| Abalone | 8 | 3842 |
The parity problem with three bits (3-bit XOR).
| Input | Output |
|---|---|
| 0 0 0 | 0 |
| 0 0 1 | 1 |
| 0 1 0 | 1 |
| 0 1 1 | 0 |
| 1 0 0 | 1 |
| 1 0 1 | 0 |
| 1 1 0 | 0 |
| 1 1 1 | 1 |
In a 3-bit XOR problem, the average, best, and standard deviation of MSE for all training samples were calculated during 30 different runs.
| Hidden nodes ( | Algorithm | Average MSE | Best MSE | Std. MSE |
|---|---|---|---|---|
| 5 | FNNGSADMSPSO | 1.178 | 2.78 | 3.78 |
| 6 | FNNGSADMSPSO | 2.56 | 3.78 | 5.43 |
| 7 | FNNGSADMSPSO | 3.67 | 3.8274 | 7.89 |
| 8 | FNNGSADMSPSO | 1.45 | 1.13 | 5.45 |
| 9 | FNNGSADMSPSO | 3.45 | 3.67 | 5.45 |
| 10 | FNNGSADMSPSO | 3.67 | 2.89 | 5.78 |
| 11 | FNNGSADMSPSO | 1.67 | 5.73 | 4.34 |
| 13 | FNNGSADMSPSO | 6.45 | 1.87 | 2.78 |
| 15 | FNNGSADMSPSO | 3.78 | 5.67 | 6.71 |
| 20 | FNNGSADMSPSO | 7.45 | 4.78 | 3.56 |
| 30 | FNNGSADMSPSO | 3.73 | 2.79 | 8.45 |
Figure 3The framework of the proposed method.
Figure 4Convergence curves of different algorithms based on averages of MSE for all training samples over 30 independent runs in a 3-bit XOR problem. (a–d) Are the convergence curves for FNNs with S = 5, 9, 13, and 20, respectively.
Different algorithms' average performance in percent of the given features.
| Dataset | FNNGSA | FNNGG-GSA | FNNPSOGSA | FNNGSADMSPSO | |
|---|---|---|---|---|---|
| Glass | Avg. | 0.741 | 0.749 | 0.748 |
|
| Best | 0.753 | 0.764 | 0.758 |
| |
| Std. | 0.0169 | 0.0059 | 0.0089 |
| |
| Vowel | Avg. | 0.944 | 0.965 | 0.973 | 0.981 |
| Best | 0.953 | 0.984 | 0.989 | 0.992 | |
| Std. | 0.0045 | 0.0072 | 0.0081 | 0.0056 | |
| Wine | Avg. | 0.917 | 0.961 |
| 0.961 |
| Best | 0.933 | 0.973 |
| 0.983 | |
| Std. | 0.0127 | 0.0085 |
| 0.0066 | |
| Yeast | Avg. | 49.17 | 0.501 | 50.23 |
|
| Best | 0.933 | 0.513 | 0.518 | 0.552 | |
| Std. | 0.0137 | 0.0114 | 0.0126 | 0.0094 | |
| Sonar | Avg. |
| 0.943 | 0.932 | 0.961 |
| Best |
| 0.958 | 0.941 | 0.973 | |
| Std. |
| 0.0093 | 0.0095 | 0.0028 | |
| Heart | Avg. | 0.748 |
| 0.753 | 0.763 |
| Best | 0.753 |
| 0.775 | 0.771 | |
| Std. | 0.0145 |
| 0.0038 | 0.0076 | |
| Wisconsin breast cancer | Avg. | 0.959 | 0.967 | 0.971 |
|
| Best | 0.961 | 0.971 | 0.985 |
| |
| Std. | 0.0021 | 0.0139 | 0.0048 |
| |
| Colon cancer | Avg. | 0.819 | 0.839 | 0.834 |
|
| Best | 0.836 | 0.845 | 0.851 |
| |
| Std. | 0.0163 | 0.0062 | 0.0034 |
| |
| Shuttle | Avg. | 0.907 | 0.916 | 0.923 |
|
| Best | 0.913 | 0.923 | 0.935 |
| |
| Std. | 0.0367 | 0.0137 | 0.0085 |
| |
| Lymphoma | Avg. | 0.799 | 0.817 |
| 0.814 |
| Best | 0.814 | 0.825 |
| 0.826 | |
| Std. | 0.0183 | 0.0045 |
| 0.0034 | |
| Iris | Avg. | 0.921 | 0.941 | 0.957 |
|
| Best | 0.945 | 0.963 | 0.969 |
| |
| Std. | 0.0043 | 0.0061 | 0.0092 |
| |
| Lung cancer | Avg. | 0.447 | 0.469 | 0.446 |
|
| Best | 0.467 | 0.479 | 0.468 |
| |
| Std. | 0.0032 | 0.0056 | 0.0123 |
| |
| Hepatitis | Avg. | 0.804 | 0.815 | 0.807 |
|
| Best | 0.828 | 0.829 | 0.821 |
| |
| Std. | 0.0149 | 0.0025 | 0.0076 |
| |
| Dermatology | Avg. | 0.944 |
| 0.947 | 0.938 |
| Best | 0.956 |
| 0.951 | 0.946 | |
| Std. | 0.0154 |
| 0.0152 | 0.0153 | |
| Zoo | Avg. | 0.807 | 0.847 | 0.859 |
|
| Best | 0.824 | 0.853 | 0.864 |
| |
| Std. | 0.0029 | 0.0042 | 0.0052 |
| |
| Abalone | Avg. | 0.242 | 0.248 | 0.213 |
|
| Best | 0.246 | 0.249 | 0.236 |
| |
| Std. | 0.0578 | 0.0731 | 0.0853 |
|