| Literature DB >> 29085425 |
Xiguang Li1, Shoufei Han1, Liang Zhao1, Changqing Gong1, Xiaojing Liu1.
Abstract
Inspired by the behavior of dandelion sowing, a new novel swarm intelligence algorithm, namely, dandelion algorithm (DA), is proposed for global optimization of complex functions in this paper. In DA, the dandelion population will be divided into two subpopulations, and different subpopulations will undergo different sowing behaviors. Moreover, another sowing method is designed to jump out of local optimum. In order to demonstrate the validation of DA, we compare the proposed algorithm with other existing algorithms, including bat algorithm, particle swarm optimization, and enhanced fireworks algorithm. Simulations show that the proposed algorithm seems much superior to other algorithms. At the same time, the proposed algorithm can be applied to optimize extreme learning machine (ELM) for biomedical classification problems, and the effect is considerable. At last, we use different fusion methods to form different fusion classifiers, and the fusion classifiers can achieve higher accuracy and better stability to some extent.Entities:
Mesh:
Year: 2017 PMID: 29085425 PMCID: PMC5612329 DOI: 10.1155/2017/4523754
Source DB: PubMed Journal: Comput Intell Neurosci
Figure 1Framework of dandelion algorithm.
Algorithm 1Generating normal seeds.
Algorithm 2Generating mutation sparks.
Algorithm 3Framework of DA.
Parameter settings.
| Algorithm | Parameters |
|---|---|
| BA |
|
| EFWA |
|
| PSO |
|
| DA |
|
Twelve benchmark functions utilized in our experiments.
| Function | Range | Optimal value | Dimension |
|---|---|---|---|
| Sphere | [−100,100] | 0 | 30 |
| Schwefel | [−100,100] | 0 | 30 |
| Rosenbrock | [−30,30] | 0 | 30 |
| Ackley | [−32,32] | 0 | 30 |
| Griewank | [−600,600] | 0 | 30 |
| Rastrigin | [−5.12,5.12] | 0 | 30 |
| Penalized | [−50,50] | 0 | 30 |
| Six-Hump Camel-Back | [−5,5] | −1.032 | 2 |
| Goldstein-Price | [−2,2] | 3 | 2 |
| Schaffer | [−100,100] | 0 | 2 |
| Axis Parallel Hyper Ellipsoid | [−5.12,5.12] | 0 | 30 |
| Rotated Hyper Ellipsoid | [−65.536,65.536] | 0 | 30 |
Mean value and standard deviation achieved by DA, BA, EFWA, and PSO (accurate to 10−6).
| Function | BA | EFWA | PSO | DA |
|---|---|---|---|---|
| Sphere | 0.001277 | 0.079038 | 0.09323 | 0.000000 |
| Schwefel | 0.00417 | 0.310208 | 0.551331 | 0.000000 |
| Rosenbrock | 26.94766 | 97.43135 | 117.0419 | 15.88892 |
| Ackley | 2.175684 | 11.67335 | 6.062462 | 0.000000 |
| Griewank | 0.000069 | 0.139219 | 0.020483 | 0.000000 |
| Rastrigin | 29.47549 | 130.8502 | 63.04136 | 0.000000 |
| Penalized | 0.673172 | 0.002687 | 17.48197 | 0.001939 |
| Six-Hump Camel-Back | −1.03163 | −1.03163 | −1.03163 | −1.03163 |
| Goldstein-Price | 13.05883 | 3.000000 | 6.176471 | 3.000000 |
| Schaffer | 0.004731 | 0.000000 | 0.005302 | 0.000000 |
| Axis Parallel Hyper Ellipsoid | 0.023513 | 0.00306 | 1.743886 | 0.000000 |
| Rotated Hyper Ellipsoid | 0.024743 | 0.490085 | 1.30426 | 0.000000 |
Figure 2Convergence curves of the DA, the BA, the EFWA, and the PSO on twelve benchmark functions. (a) Sphere function; (b) Schwefel function; (c) Rosenbrock function; (d) Ackley function; (e) Griewank function; (f) Rastrigin function; (g) Penalized function; (h) Six-Hump Camel-Back function; (i) Goldstein-Price function; (j) Schaffer function; (k) Axis Parallel Hyper Ellipsoid function; (l) Rotated Hyper Ellipsoid function.
Biomedical datasets.
| Datasets | Data | Type | Attributes | Classes | |
|---|---|---|---|---|---|
| Training | Testing | ||||
| EEG | 7490 | 7490 | Classification | 14 | 2 |
| Blood | 374 | 374 | Classification | 4 | 2 |
| Statlog | 135 | 135 | Classification | 13 | 2 |
| SPECT | 133 | 134 | Classification | 44 | 2 |
Results comparisons for biomedical classification.
| Datasets | Algorithms | Training | Testing | ||
|---|---|---|---|---|---|
| Rate (%) | Dev | Rate (%) | Dev | ||
| EEG | DA-ELM | 69.78 | 0.0052 |
| 0.0062 |
| ELM | 63.51 | 0.0167 | 63.74 | 0.0139 | |
| PSO-ELM | 69.64 | 0.0069 | 70.06 | 0.0064 | |
| BA-ELM | 68.19 | 0.0098 | 68.79 | 0.0078 | |
| EFWA-ELM | 68.76 | 0.0068 | 68.82 | 0.0072 | |
|
| |||||
| Blood | DA-ELM | 79.81 | 0.0140 |
| 0.0133 |
| ELM | 80.64 | 0.0162 | 78.64 | 0.0133 | |
| PSO-ELM | 80.83 | 0.0131 | 80.40 | 0.0141 | |
| BA-ELM | 79.97 | 0.0174 | 80.16 | 0.0159 | |
| EFWA-ELM | 80.70 | 0.0175 | 79.39 | 0.0154 | |
|
| |||||
| Statlog | DA-ELM | 86.22 | 0.0216 |
| 0.0175 |
| ELM | 87.11 | 0.0286 | 80.52 | 0.0268 | |
| PSO-ELM | 86.74 | 0.0285 | 88.07 | 0.0228 | |
| BA-ELM | 84.96 | 0.0257 | 87.26 | 0.0167 | |
| EFWA-ELM | 87.11 | 0.0264 | 86.37 | 0.0177 | |
|
| |||||
| SPECT | DA-ELM | 81.35 | 0.0255 |
| 0.0243 |
| ELM | 80.68 | 0.0313 | 80.75 | 0.0245 | |
| PSO-ELM | 81.95 | 0.0271 | 85.00 | 0.0370 | |
| BA-ELM | 80.00 | 0.0286 | 84.25 | 0.0250 | |
| EFWA-ELM | 80.98 | 0.0292 | 84.33 | 0.0354 | |
Results comparisons between DA-ELM and fusion classifier for biomedical classification.
| Datasets | Algorithms | Training | Testing | ||
|---|---|---|---|---|---|
| Rate (%) | Dev | Rate (%) | Dev | ||
| EEG | DA-ELM | 69.78 | 0.0052 | 70.22 | 0.0062 |
| Max-ELM | 70.13 | 0.005 |
|
| |
| Min-ELM | 68.97 | 0.0087 | 69.72 | 0.0062 | |
| Med-ELM | 69.93 | 0.0063 | 70.42 | 0.0059 | |
| MV-ELM | 69.14 | 0.0091 | 69.13 | 0.0056 | |
|
| |||||
| Blood | DA-ELM | 79.81 | 0.0140 | 81.68 | 0.0133 |
| Max-ELM | 81.63 | 0.0138 |
|
| |
| Min-ELM | 80.56 | 0.0139 | 81.73 | 0.0142 | |
| Med-ELM | 80.79 | 0.0142 | 81.81 | 0.0131 | |
| MV-ELM | 79.06 | 0.0168 | 81.04 | 0.0125 | |
|
| |||||
| Statlog | DA-ELM | 86.22 | 0.0216 | 88.15 | 0.0175 |
| Max-ELM | 87.16 | 0.0208 |
|
| |
| Min-ELM | 86.56 | 0.0213 | 88.62 | 0.0142 | |
| Med-ELM | 86.75 | 0.0218 | 88.16 | 0.0151 | |
| MV-ELM | 88.74 | 0.0209 | 87.56 | 0.0143 | |
|
| |||||
| SPECT | DA-ELM | 81.35 | 0.0255 | 85.22 | 0.0243 |
| Max-ELM | 81.56 | 0.0209 |
|
| |
| Min-ELM | 81.73 | 0.0226 | 86.52 | 0.0235 | |
| Med-ELM | 81.25 | 0.0237 | 85.69 | 0.0239 | |
| MV-ELM | 80.68 | 0.0213 | 84.48 | 0.0232 | |