No Access

A COMPARISON BETWEEN QUANTUM INSPIRED BACTERIAL FORAGING ALGORITHM AND GA-LIKE ALGORITHM FOR GLOBAL OPTIMIZATION

SHARINA HUANG

School of Science, Heilongjiang Institute of Science and Technology, Harbin 150027, People's Republic of China

Search for more papers by this author

and

GUOLIANG ZHAO

School of Science, Heilongjiang Institute of Science and Technology, Harbin 150027, People's Republic of China

Search for more papers by this author

https://doi.org/10.1142/S1469026812500162Cited by:4 (Source: Crossref)

Abstract

Bacterial foraging algorithm (BFA) is a population-based stochastic search technique for solving various scientific and engineering problems. However, it is inefficient in some practical situations. In order to improve the performance of the BFA, we propose a novel optimization algorithm, named quantum inspired bacterial foraging algorithm (QBFA), which applies several quantum computing principles, and a new mechanism is proposed to encode and observe the population. The algorithm has been evaluated on the standard high-dimensional benchmark functions in comparison with GA, PSO, GSO and FBSA, respectively. The proposed algorithm is then used to tune a PID controller of an automatic voltage regulator (AVR) system. Simulation results clearly illustrate that the proposed approach is very efficient and could be easily extended to 300 or higher-dimensional problems.

Keywords:

Remember to check out the Most Cited Articles!
Check out these titles in artificial intelligence!

References

R. Eberhart and J. Kennedy, A new optimizer using particle swarm theory, Proc. Sixth Int. Symposium on Micro Machine and Human Science (1995) pp. 39–43. Google Scholar
D. Whitley, Stat. Comput. 4, 65 (1994), DOI: 10.1007/BF00175354. Google Scholar
S. Dasguptaet al., Adaptive computational chemotaxis in bacterial foraging algorithm, Int. Conf. Complex, Intelligent and Software Intensive Systems (2008) pp. 64–71. Google Scholar
S. Dasguptaet al., IEEE Trans. on Evol. Comput. 13, 919 (2009), DOI: 10.1109/TEVC.2009.2021982. Crossref, Google Scholar
K. Passino, Biomimicry of bacterial foraging for distributed optimization and control, IEEE Control Syst. Mag. 22 (2002) 52–67 . Google Scholar
T. K. Das, G. K. Venayagamoorthy and U. O. Aliyu, IEEE Trans. Ind. Appl. 44, 1445 (2008), DOI: 10.1109/TIA.2008.2002171. Crossref, Google Scholar
B. Sumanbabuet al., Robust tuning of modern power system stabilizers using bacterial foraging algorithm, IEEE Congress on Evolutionary Computation (2007) pp. 2317–2324. Google Scholar
Z. Luoet al., Multi-class wavelet SVM classifiers using quantum-inspired evolutionary algorithm, 7th World Congress on Intelligent Control and Automation (2008) pp. 7146–7150. Google Scholar
H. Miet al., A fast bacterial swarming algorithm for high-dimensional function optimization, IEEE World Congress on Computational Intelligence (2008) pp. 3135–3140. Google Scholar
W. Tanget al., Optimal power flow with dynamic loads using bacterial foraging algorithm, Int. Conf. Power System Technology (2006) pp. 1–5. Google Scholar
W. Tang, Q. Wu and J. Saunders, Bacterial foraging algorithm for dynamic environments, IEEE Int. Conf. Evolutionary Computation (2006) pp. 1324–1330. Google Scholar
W. J. Tang, M. S. Li, Q. H. Wu and J. R. Saunders, Bacterial foraging algorithm for optimal power flow in dynamic environments, IEEE Transactions Circuits Syst. I: Regul. Pap. 55 (2008) 2433–2442 . Google Scholar
H. Supriyono and M. O. Tokhi, Eng. Appl. Artif. Intell. 25, 898 (2012), DOI: 10.1016/j.engappai.2012.03.004. Crossref, Google Scholar
M. Tripathy and A. Barisal, Bacteria foraging algorithm based economic load dispatch with wind energy, Nature Biologically Inspired Computing (2009) pp. 1327–1332. Google Scholar
S. Mulleret al., IEEE Trans. Evol. Comput. 6, 16 (2002), DOI: 10.1109/4235.985689. Crossref, Google Scholar
K. Han and J. Kim, IEEE Trans. Evol. Comput. 8, 156 (2004), DOI: 10.1109/TEVC.2004.823467. Crossref, Google Scholar
M. Ying, Artif. Intell. 174, 162 (2010), DOI: 10.1016/j.artint.2009.11.009. Crossref, Google Scholar
J. Sunaet al., Info. Sci. 193, 81 (2012). Crossref, Google Scholar
L. Wang, F. Tang and H. Wu, Appl Math Comput. 171, 1141 (2005), DOI: 10.1016/j.amc.2005.01.115. Google Scholar
K. Menget al., IEEE Trans. Power Syst. 25, 215 (2010). Crossref, Google Scholar
J. C. Leeet al., Int. J. Elec. Power Energ. Syst. 33, 189 (2011), DOI: 10.1016/j.ijepes.2010.08.014. Crossref, Google Scholar
J. Guet al., Comput. Oper. Res. 37, 927 (2010), DOI: 10.1016/j.cor.2009.07.002. Crossref, Google Scholar
D. H. Kim, A. Abraham and J. H. Cho, Inf. Sci. 177, 3918 (2007), DOI: 10.1016/j.ins.2007.04.002. Crossref, Google Scholar
Z. Gaing, IEEE Trans. Energy Convers. 19, 384 (2004), DOI: 10.1109/TEC.2003.821821. Crossref, Google Scholar
T. Glad and L. Ljung , Control Theory: Multivariable and Nonlinear Methods ( CRC Press , London , 2000 ) . Google Scholar
P. C. Li, K. P. Song and F. H. Shang, Adv. Eng. Softw. 42, 875 (2011), DOI: 10.1016/j.advengsoft.2011.06.006. Crossref, Google Scholar
Y. W. Jeong and J. B. Park, IEEE Trans. Power Syst. 25, 1486 (2010). Crossref, Google Scholar
J. Xiaoet al., Expert Syst. Appl. 37, 4966 (2010), DOI: 10.1016/j.eswa.2009.12.017. Crossref, Google Scholar
D. Devaraj and P. Ganesh Kumar, Int. J. Comput. Intell. Appl. 9, 49 (2010), DOI: 10.1142/S1469026810002768. Link, Google Scholar
B. Li and L. Wang, IEEE Trans. Syst. Man Cybern. B, Cybern. 37, 576 (2007), DOI: 10.1109/TSMCB.2006.887946. Crossref, Google Scholar
F. Liu, Y. Liu and H. Hao, Unsupervised SAR image segmentation based on quantum-inspired evolutionary gaussian mixture model, 2nd Asian-Pacific Conf. Synthetic Aperture Radar (2009) pp. 809–812. Google Scholar
W. J. Tang, Q. H. Wu and J. R. Saunders, A bacterial swarming algorithm for global optimization, IEEE Congress on Evolutionary Computation (2007) pp. 1207–1212. Google Scholar
J. Xiaoet al., Comput. Mathe. Appl. 57, 1949 (2009), DOI: 10.1016/j.camwa.2008.10.021. Crossref, Google Scholar
M. Bhattacharyaet al., Int. J. Comput. Intell. Appl. 10, 141 (2011), DOI: 10.1142/S1469026811003033. Link, Google Scholar
X. Yao, Y. Liu and G. Lin, IEEE Trans. Evol. Comput. 3, 82 (1999). Google Scholar
S. He, Q. H. Wu and J. R. Saunders, IEEE Trans. Evol. Comput. 13, 973 (2009), DOI: 10.1109/TEVC.2009.2011992. Crossref, Google Scholar
C. Markowski and E. Markowski, Am. Stat. 44, 322 (1990). Crossref, Google Scholar
R. Bellman , Adaptive Control Processes — A Guided Tour ( Princeton, NJ , 1961 ) . Crossref, Google Scholar
J. Traub , Information-based complexity ( John Wiley and Sons Ltd. , Chichester, UK , 2003 ) . Google Scholar
Y. Shang and Y. Qiu, Evol. Comput. 14, 119 (2006), DOI: 10.1162/evco.2006.14.1.119. Crossref, Google Scholar