| Literature DB >> 25879054 |
Noorazliza Sulaiman1, Junita Mohamad-Saleh1, Abdul Ghani Abro2.
Abstract
The standard artificial bee colony (ABC) algorithm involves exploration and exploitation processes which need to be balanced for enhanced performance. This paper proposes a new modified ABC algorithm named JA-ABC5 to enhance convergence speed and improve the ability to reach the global optimum by balancing exploration and exploitation processes. New stages have been proposed at the earlier stages of the algorithm to increase the exploitation process. Besides that, modified mutation equations have also been introduced in the employed and onlooker-bees phases to balance the two processes. The performance of JA-ABC5 has been analyzed on 27 commonly used benchmark functions and tested to optimize the reactive power optimization problem. The performance results have clearly shown that the newly proposed algorithm has outperformed other compared algorithms in terms of convergence speed and global optimum achievement.Entities:
Mesh:
Year: 2015 PMID: 25879054 PMCID: PMC4386549 DOI: 10.1155/2015/396189
Source DB: PubMed Journal: ScientificWorldJournal ISSN: 1537-744X
Figure 1The flowchart of standard ABC algorithm.
Figure 2The flowchart of new enhanced ABC (JA-ABC5) algorithm.
Benchmark functions.
| Function | Function name | Initialization range |
|---|---|---|
|
| Griewank |
|
|
| Rastrigin |
|
|
| Rosenbrock |
|
|
| RS Ackley |
|
|
| Schwefel |
|
|
| Himmelblau |
|
|
| RS Sphere |
|
|
| Step |
|
|
| Bohachevsky 2 |
|
|
| RS Schwefel 2.22 |
|
|
| RS Schwefel Ridges |
|
|
| RS Schwefel Ridges with Noise |
|
|
| RS Elliptic |
|
|
| Zekhelip |
|
|
| Non-continuous Rastrigin |
|
|
| Michalewicz |
|
|
| First Expanded Function |
|
|
| Second Expanded Function |
|
|
| Third Expanded Function |
|
|
| Fourth Expanded Function |
|
|
| Fifth Expanded Function |
|
|
| Sixth Expanded Function |
|
|
| Seventh Expanded Function |
|
|
| Eighth Expanded Function |
|
|
| Rotated Griewank Function |
|
|
| Rotated Ackley Function |
|
|
| Rotated Rastrigin Function |
|
Figure 3The convergence rates of optimization algorithms on Himmelblau function.
Figure 4The convergence rates of optimization algorithms on Random Shifted Sphere function.
Figure 5The convergence rates of optimization algorithms on Bohachevsky 2 function.
Figure 6The convergence rates of the optimization algorithms on Rotated Griewank function.
Figure 7The convergence rates of the optimization algorithms on Rotated Ackley function.
Statistical Results of Optimization Algorithms.
|
| MIN | Average | STD DEV |
| MIN | Average | STD DEV |
|
| |||||||
| ABC | 1.22 | 1.47 | 1.65 | ABC | 3.56 | 9.44 | 8.38 |
| BABC1 | 4.44 | 6.22 | 1.50 | BABC1 | 0.00 | 2.00 | 4.84 |
| IABC | 4.44 | 6.40 | 4.82 | IABC | 0.00 | 7.01 | 6.95 |
| EABC | 4.44 | 6.31 | 1.58 | EABC | 0.00 | 6.72 | 2.10 |
| JA-ABC5 | 3.33 | 5.48 | 8.71 | JA-ABC5 | 0.00 | 1.00 | 3.05 |
|
| |||||||
|
| MIN | Average | STD DEV |
| MIN | Average | STD DEV |
|
| |||||||
| ABC | 2.29 | 3.77 | 5.87 | ABC | −2.92 | −2.90 | 1.40 |
| BABC1 | 0.00 | 2.98 | 4.64 | BABC1 | −2.96 | −2.94 | 1.08 |
| IABC | 0.00 | 0.00 | 0.00 | IABC | −2.96 | −2.96 | 1.58 |
| EABC | 0.00 | 8.02 | 3.02 | EABC | −2.96 | −2.95 | 9.68 |
| JA-ABC5 | 0.00 | 2.32 | 5.01 | JA-ABC5 | −2.96 | −2.90 | 1.29 |
|
| |||||||
|
| MIN | Average | STD DEV |
| MIN | Average | STD DEV |
|
| |||||||
| ABC | 2.23 | 9.03 | 2.11 | ABC | 7.85 | 4.09 | 1.81 |
| BABC1 | 2.32 | 3.04 | 3.30 | BABC1 | 7.85 | 5.69 | 5.62 |
| IABC | 9.66 | 5.63 | 5.85 | IABC | 7.85 | 4.08 | 1.81 |
| EABC | 1.48 | 4.42 | 7.16 | EABC | 7.85 | 7.85 | 1.75 |
| JA-ABC5 | 1.31 | 4.97 | 1.44 | JA-ABC5 | 3.03 | 6.55 | 1.37 |
|
| |||||||
|
| MIN | Average | STD DEV |
| MIN | Average | STD DEV |
|
| |||||||
| ABC | 2.48 | 1.82 | 1.12 | ABC | 1.59 | 3.29 | 2.53 |
| BABC1 | 3.46 | 4.86 | 7.52 | BABC1 | 4.42 | 6.29 | 1.05 |
| IABC | 8.98 | 1.97 | 6.75 | IABC | 4.44 | 5.72 | 8.91 |
| EABC | 1.66 | 4.15 | 1.56 | EABC | 4.92 | 6.62 | 1.23 |
| JA-ABC5 | 2.75 | 3.12 | 3.16 | JA-ABC5 | 4.19 | 5.32 | 7.03 |
|
| |||||||
|
| MIN | Average | STD DEV |
| MIN | Average | STD DEV |
|
| |||||||
| ABC | 1.07 | 2.96 | 1.20 | ABC | 2.80 | 3.13 | 6.05 |
| BABC1 | 3.82 | 1.54 | 1.33 | BABC1 | 2.78 | 6.29 | 3.13 |
| IABC | 3.82 | 6.71 | 8.62 | IABC | 2.80 | 4.20 | 1.87 |
| EABC | 3.82 | 9.28 | 1.06 | EABC | 2.76 | 4.76 | 2.68 |
| JA-ABC5 | 3.82 | 1.03 | 1.23 | JA-ABC5 | 2.74 | 4.18 | 1.30 |
|
| |||||||
|
| MIN | Average | STD DEV |
| MIN | Average | STD DEV |
|
| |||||||
| ABC | −7.83 | −7.83 | 1.55 | ABC | 3.20 | 6.65 | 3.64 |
| BABC1 | −7.83 | −7.82 | 4.09 | BABC1 | 0.00 | 5.98 | 9.30 |
| IABC | −7.83 | −7.83 | 1.21 | IABC | 0.00 | 0.00 | 0.00 |
| EABC | −7.83 | −7.83 | 2.28 | EABC | 0.00 | 1.67 | 5.18 |
| JA-ABC5 | −7.83 | −7.83 | 2.39 | JA-ABC5 | 0.00 | 1.33 | 5.06 |
|
| |||||||
|
| MIN | Average | STD DEV |
| MIN | Average | STD DEV |
|
| |||||||
| ABC | 4.60 | 4.53 | 3.99 | ABC | 1.66 | 2.30 | 3.28 |
| BABC1 | 4.55 | 6.66 | 1.10 | BABC1 | 1.11 | 3.89 | 1.66 |
| IABC | 4.09 | 5.89 | 9.03 | IABC | 5.55 | 3.11 | 1.85 |
| EABC | 4.72 | 6.57 | 1.24 | EABC | 1.11 | 4.86 | 1.32 |
| JA-ABC5 | 3.29 | 5.62 | 1.08 | JA-ABC5 | 5.55 | 3.05 | 1.21 |
|
| |||||||
|
| MIN | Average | STD DEV |
| MIN | Average | STD DEV |
|
| |||||||
| ABC | 4.27 | 4.82 | 5.12 | ABC | 1.80 | 2.89 | 3.60 |
| BABC1 | 4.54 | 6.37 | 1.02 | BABC1 | 0.00 | 3.94 | 1.45 |
| IABC | 2.87 | 5.38 | 9.62 | IABC | 0.00 | 2.55 | 1.30 |
| EABC | 4.69 | 6.65 | 8.62 | EABC | 2.22 | 4.37 | 1.33 |
| JA-ABC5 | 4.21 | 4.66 | 7.66 | JA-ABC5 | 0.00 | 2.46 | 1.28 |
|
| |||||||
|
| MIN | Average | STD DEV |
| MIN | Average | STD DEV |
|
| |||||||
| ABC | 9.72 | 3.85 | 4.32 | ABC | 7.05 | 1.60 | 1.70 |
| BABC1 | 1.11 | 4.57 | 1.36 | BABC1 | 4.32 | 6.20 | 1.07 |
| IABC | 1.11 | 4.09 | 1.42 | IABC | 3.23 | 5.57 | 8.87 |
| EABC | 2.22 | 5.41 | 1.76 | EABC | 4.80 | 6.78 | 9.50 |
| JA-ABC5 | 1.11 | 3.81 | 1.27 | JA-ABC5 | 3.22 | 5.57 | 8.72 |
|
| |||||||
|
| MIN | Average | STD DEV |
| MIN | Average | STD DEV |
|
| |||||||
| ABC | 1.96 | 1.07 | 5.44 | ABC | 7.50 | 7.50 | 2.20 |
| BABC1 | 5.55 | 2.44 | 1.79 | BABC1 | 7.50 | 7.50 | 3.23 |
| IABC | 6.93 | 2.64 | 9.63 | IABC | 7.50 | 7.50 | 3.44 |
| EABC | 2.95 | 8.20 | 4.41 | EABC | 7.50 | 7.50 | 1.78 |
| JA-ABC5 | 0.00 | 1.85 | 1.01 | JA-ABC5 | 7.50 | 7.50 | 1.36 |
|
| |||||||
|
| MIN | Average | STD DEV |
| MIN | Average | STD DEV |
|
| |||||||
| ABC | 1.85 | 2.62 | 2.40 | ABC | 0.00 | 0.00 | 0.00 |
| BABC1 | 3.93 | 6.42 | 1.11 | BABC1 | 0.00 | 0.00 | 0.00 |
| IABC | 3.95 | 5.77 | 9.15 | IABC | 0.00 | 0.00 | 0.00 |
| EABC | 4.39 | 6.54 | 1.04 | EABC | 0.00 | 0.00 | 0.00 |
| JA-ABC5 | 3.31 | 5.76 | 1.06 | JA-ABC5 | 0.00 | 0.00 | 0.00 |
|
| |||||||
|
| MIN | Average | STD DEV |
| MIN | Average | STD DEV |
|
| |||||||
| ABC | 3.33 | 8.34 | 3.92 | ABC | 1.79 | 1.97 | 4.65 |
| BABC1 | 4.60 | 1.77 | 1.30 | BABC1 | 1.70 | 1.82 | 6.89 |
| IABC | 5.65 | 1.82 | 1.15 | IABC | 1.66 | 1.85 | 7.64 |
| EABC | 2.50 | 8.02 | 5.34 | EABC | 1.80 | 1.92 | 5.92 |
| JA-ABC5 | 5.24 | 8.08 | 1.71 | JA-ABC5 | 1.60 | 1.73 | 3.86 |
|
| |||||||
|
| MIN | Average | STD DEV |
| MIN | Average | STD DEV |
|
| |||||||
| ABC | 1.63 | 7.50 | 1.60 | ABC | 2.98 | 3.25 | 1.36 |
| BABC1 | 4.49 | 6.38 | 1.06 | BABC1 | 2.12 | 2.88 | 2.01 |
| IABC | 4.21 | 5.41 | 9.08 | IABC | 2.59 | 2.99 | 1.97 |
| EABC | 4.64 | 6.34 | 1.06 | EABC | 2.50 | 2.93 | 2.32 |
| JA-ABC5 | 2.67 | 5.30 | 8.66 | JA-ABC5 | 2.08 | 2.85 | 1.26 |
|
| |||||||
|
| MIN | Average | STD DEV | ||||
|
| |||||||
| ABC | 3.32 | 4.03 | 1.31 | ||||
| BABC1 | 4.08 | 7.40 | 2.82 | ||||
| IABC | 2.72 | 1.06 | 2.41 | ||||
| EABC | 3.03 | 1.43 | 4.70 | ||||
| JA-ABC5 | 2.57 | 3.70 | 2.03 | ||||
Performance of optimization algorithms in solving RPO.
| Algorithms | Ploss (MW) |
|---|---|
| SARGA | 4.5740 |
| PSO | 4.6282 |
| CLPSO | 4.5615 |
| EGA-DQLF | 3.2008 |
| ABC | 1.5522 |
| IABC | 1.5185 |
| BABC1 | 1.5215 |
| EABC | 1.5180 |
|
|
|