Call for Paper - December 2021 Edition
IJCA solicits original research papers for the December 2021 Edition. Last date of manuscript submission is November 20, 2021. Read More

An Improved Artificial Bee Colony Algorithm for Linear Least Squares and Constrained Optimization Problems

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2017
Authors:
Zahraa Tariq Mohammed Taher
10.5120/ijca2017915036

Zahraa Tariq Mohammed Taher. An Improved Artificial Bee Colony Algorithm for Linear Least Squares and Constrained Optimization Problems. International Journal of Computer Applications 171(5):22-29, August 2017. BibTeX

@article{10.5120/ijca2017915036,
	author = {Zahraa Tariq Mohammed Taher},
	title = {An Improved Artificial Bee Colony Algorithm for Linear Least Squares and Constrained Optimization Problems},
	journal = {International Journal of Computer Applications},
	issue_date = {August 2017},
	volume = {171},
	number = {5},
	month = {Aug},
	year = {2017},
	issn = {0975-8887},
	pages = {22-29},
	numpages = {8},
	url = {http://www.ijcaonline.org/archives/volume171/number5/28178-2017915036},
	doi = {10.5120/ijca2017915036},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}
}

Abstract

This paper proposes An Improved Artificial Bee Colony (Deb's-ABC) algorithm for solving constrained optimization problems and Nonnegative linear least squares problems. The proposed approach introduces different methods Based upon new search mechanism to balance exploration and exploitation abilities, generating initial population by using the orthogonal initialization method for achieving initial population that spread regularly over the feasible solution and to enhance the global convergence. In addition, we relax the Deb’s rules by replacing the feasible solutions with the approximate feasible solutions in Deb’s rules because some infeasible solutions with better objective function value and small violation may carry more important information than some feasible solutions .This algorithm is tested on several benchmark functions. Experimental results compared with a standard ABC and other algorithms show that the proposed algorithm is efficient and competitive algorithm for solving constrained optimization problems.

References

  1. Konstantinos E. Parsopoulos and Michael N. Vrahatis,” Particle Swarm Optimization Method for Constrained Optimization problems”, in:proceedings of the Euro-International Symposium on Computational Intelligence 2002 ,Press,2002,pp.214-220.Ding, W. and Marchionini, G. 1997 A Study on Video Browsing Strategies. Technical Report. University of Maryland at College Park.
  2. Ivona BRAJEVIC, Milan TUBA, Milos SUBOTIC,” Improved Artificial Bee Colony Algorithm for Constrained Problems”, Recent Advances In Neural Networks, Fuzzy Systems & Evolutionary Computing .
  3. Dervis Karaboga, Bahriya Akay, “A modified Artificial Bee Colony (ABC) algorithm for Constrained optimization problems”, Applied Soft Computing ,2011.
  4. W. Gander et al., Scientific Computing - An Introduction using Maple and MATLAB, Texts in Computational Science and Engineering 11, DOI 10.1007/978-3-319-04325-8 6, © Springer International Publishing Switzerland 2014 .
  5. Dervis KARABOGA, “An Idea Based On Honey Bee Swarm for Numerical Optimization”, Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.Brown, L. D., Hua, H., and Gao, C. 2003. A widget framework for augmented interaction in SCAPE.
  6. Dervis Karaboga, Bahriye, Akay, “A comparative study of artificial bee colony algorithm”, Applied Mathematics and Computation, 214(1), 2009, pp. 108-132.
  7. Xiangyu Kong, Sanyang Liu and Zhen Wang “An Effective Hybrid Artificial Bee Colony Algorithm for Nonnegative Linear Least Squares Problems” , Journal of Engineering Science and Technology Review 7 (3) (2014) 96 – 107,2014 .
  8. Soudeh Babaeizadeh and Rohanin Ahmad,” An Efficient Artificial Bee Colony Algorithm for Constrained Optimization Problems”, Journal of Engineering and Applied Sciences, 2014 .
  9. Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Method Appl M 186(2):311–338.
  10. Hu X, Eberhart R (2002) Solving constrained nonlinear optimization problems with particle swarm optimization. In: Proceedings of the sixth world multiconference on systemics, cybernetics and informatics, Orlando, pp 203–206 .
  11. R. Storn, K. Price ,Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization 23(2010)689–694.
  12. Karaboga D, Basturk B (2007) Artificial bee colony (abc) optimization algorithm for solving constrained optimization problems. In: Foundations of fuzzy logic and soft computing, Springer, pp 789–798 .
  13. Kong, X., et al. , “Hybrid Artificial Bee Colony Algorithm for Global Numerical Optimization”, Journal of Computational Information Systems, 8(6), 2012, pp. 2367-2374 .
  14. Leticia Cagninaa, Susana Esquivela and Carlos A.,” Solving constrained optimization problems with a hybrid particle swarm optimization algorithm”, Engineering Optimization Vol. 43, No. 8,August 2011, 843–866.
  15. Bingqin Qiao, Xiaoming Chang, Mingwei Cui, Kui Yao,” Hybrid particle swarm algorithm for solving nonlinear constraint optimization problems”, Wseas Transactions On Mathematics, Issue 1, Volume 12, January 2013.
  16. Yaosheng Liang, Zhongping Wan, Debin Fang,” An improved artificial bee colony algorithm for solving constrained optimization problems”, Springer 2015 .
  17. A. J. Umbarkar, M. S. Joshi, P. D. Sheth,” Dual Population Genetic Algorithm for Solving Constrained Optimization Problems”, I.J. Intelligent Systems and Applications, 2015, 02, 34-40 .
  18. Chun-Feng Wang, and Yong-Hong Zhang,” An Improved Artificial Bee Colony Algorithm for Solving Optimization Problems”, IAENG International Journal of Computer Science, 27 August 2016 .
  19. Pintu Pal,” A Hybrid Particle Swarm Optimization Algorithm for Solving Optimization Problem”, (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 8 (2) , 2017, 187-189 .
  20. Liang, Jing J., Qin, A. K., Suganthan, Ponnuthurai Nagaratnam, Baskar, S., “Comprehensive learning particle swarm optimizer for global optimization of multimodal functions”, IEEE Transactions on Evolutionary Computation, 10 (3), 2006, pp. 281-295.
  21. Weifeng Gao∗,San yang Liu,Ling ling Huang,” Aglobal best artificial bee colony algorithm for global optimization”, ScienceDirect Journal of Computational and Applied Mathematics.
  22. Bao L, Zeng JC (2009) Comparison and analysis of the selection mechanism in the artificial bee colony algorithm. In: Proceedings of IEEE international conference on hybrid intelligent systems, Shenyang, pp 411–416 .
  23. Karaboga D, Akay B (2011) A modified artificial bee colony (abc) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031 .
  24. Mezura-Montes E, Coello CAC (2005) A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans Evol Comput 9(1):1–17 .
  25. Mun ˜oz Zavala AE, Aguirre AH, Villa Diharce ER (2005) Constrained optimization via particle evolutionary swarm optimization algorithm (peso). In: Proceedings of the 2005 conference on genetic and evolutionary computation, USA, pp 209–216.

Keywords

constrained optimization Problems ,Artificial Bee Colony, Swarm Intelligent, Least Square Error .