Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Open Engineering

formerly Central European Journal of Engineering

Editor-in-Chief: Noor, Ahmed

1 Issue per year


CiteScore 2016: 0.70

SCImago Journal Rank (SJR) 2016: 0.199
Source Normalized Impact per Paper (SNIP) 2016: 0.552

Open Access
Online
ISSN
2391-5439
See all formats and pricing
More options …

An efficient algorithm for function optimization: modified stem cells algorithm

Mohammad Taherdangkoo
  • Department of Communications and Electronics, Faculty of Electrical and Computer Engineering, Shiraz University, Shiraz, Iran
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Mahsa Paziresh / Mehran Yazdi
  • Department of Communications and Electronics, Faculty of Electrical and Computer Engineering, Shiraz University, Shiraz, Iran
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Mohammad Bagheri
  • Center for Evidence-Based Imaging, Department of Radiology, Brigham & Women’s Hospital, Harvard Medical School, Brookline, MA, USA
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2012-12-29 | DOI: https://doi.org/10.2478/s13531-012-0047-8

Abstract

In this paper, we propose an optimization algorithm based on the intelligent behavior of stem cell swarms in reproduction and self-organization. Optimization algorithms, such as the Genetic Algorithm (GA), Particle Swarm Optimization (PSO) algorithm, Ant Colony Optimization (ACO) algorithm and Artificial Bee Colony (ABC) algorithm, can give solutions to linear and non-linear problems near to the optimum for many applications; however, in some case, they can suffer from becoming trapped in local optima. The Stem Cells Algorithm (SCA) is an optimization algorithm inspired by the natural behavior of stem cells in evolving themselves into new and improved cells. The SCA avoids the local optima problem successfully. In this paper, we have made small changes in the implementation of this algorithm to obtain improved performance over previous versions. Using a series of benchmark functions, we assess the performance of the proposed algorithm and compare it with that of the other aforementioned optimization algorithms. The obtained results prove the superiority of the Modified Stem Cells Algorithm (MSCA).

Keywords: Optimization algorithm; Modified stem cells algorithm; Particle swarm optimization; Ant colony optimization; Artificial bee colony algorithm; Genetic algorithm

  • [1] Holland J.H., Adaptive in Natural and Artificial Systems, University of Michigan, Ann Arbor, Michigan, USA, 1975 Google Scholar

  • [2] Goldberg D., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989 Google Scholar

  • [3] Kennedy J., Eberhart R.C., Particle Swarm Optimization, In: Proc. IEEE International Conference of Neural Network, Australia, 1995, 1942–1948 Google Scholar

  • [4] Clerc M., Kennedy J., The Particle swarm-explosion, stability, and convergence in a multidimensional complex space, IEEE Trans. Evol. Comput., 2002, 6(1), 58–73 http://dx.doi.org/10.1109/4235.985692CrossrefGoogle Scholar

  • [5] Chakraborty P., Das S., Roy G.G., Abraham A., On convergence of multi-objective particle swarm optimizer, Inform. Sci., 2010, 181(8), 1411–1425 http://dx.doi.org/10.1016/j.ins.2010.11.036CrossrefGoogle Scholar

  • [6] Dorigo M., Optimization, Learning and Natural Algorithms, PhD Thesis, Politecnico di Milano, Milan, Italy, 1992 Google Scholar

  • [7] Dorigo M., Stutzle T., Ant Colony Optimization: Overview and Recent Advances, Handbook of Metaheuristics, 2010, 146, 227–263 http://dx.doi.org/10.1007/978-1-4419-1665-5_8CrossrefGoogle Scholar

  • [8] Karaboga D., Basturk B., A powerful and efficient algorithm for numerical function optimization: Artificial Bee Colony (ABC) algorithm, J. Global Optim., 2007, 39(3), 459–471 http://dx.doi.org/10.1007/s10898-007-9149-xWeb of ScienceCrossrefGoogle Scholar

  • [9] Taherdangkoo M., Yazdi M., Bagheri M.H., Stem Cells Optimization Algorithm, LNBI, 2011, 6840, 394–403 Google Scholar

  • [10] Taherdangkoo M., Yazdi M., Bagheri M.H., A Powerful and Efficient Evolutionary Optimization Algorithm based on Stem Cells Algorithm for Data Clustering, Cent. Eur. J. Comput. Sci., 2012, 2(1), 47–59 http://dx.doi.org/10.2478/s13537-012-0002-zCrossrefGoogle Scholar

  • [11] Suganthan P.N., Hansen N., Liang J.J., Deb K., Chen Y.P.A., Auger, Tiwari S., Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization, Technical Report, Nanyang Technological University, Singapore, 2005, available at http://www.ntu.edu.sg/home/ EPNSugan Google Scholar

  • [12] Deep K., Bansal J.C., Mean particle swarm optimization for function optimization, Int. J. Comput. Intel. Stud., 2009, 1(1), 72–92 Google Scholar

  • [13] Akay B., Karaboga D., A modified Artificial Bee Colony algorithm for real-parameter optimization, Inform. Sci., 2012, 192, 120–142 http://dx.doi.org/10.1016/j.ins.2010.07.015CrossrefGoogle Scholar

  • [14] Yang X.-S., A New Metaheuristic Bat-Inspired Algorithm. Nature Inspired Cooperative Strategies for Optimization, Stud. Comput. Intel., 2010, 284, 65–74 http://dx.doi.org/10.1007/978-3-642-12538-6_6CrossrefGoogle Scholar

  • [15] Yang X.-S., Firefly Algorithms for Multimodal Optimization, Stochastic Algorithms: Foundations and Applications, LNCS, 2009, 5792, 169–178 Google Scholar

About the article

Published Online: 2012-12-29

Published in Print: 2013-03-01


Citation Information: Open Engineering, ISSN (Online) 2391-5439, DOI: https://doi.org/10.2478/s13531-012-0047-8.

Export Citation

© 2012 Versita Warsaw. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License. BY-NC-ND 3.0

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

[2]
Seyed Alireza Mohseni, Tony Wong, and Vincent Duchaine
Evolutionary Intelligence, 2016, Volume 9, Number 1-2, Page 21
[3]
Shashi Poddar, Sajjad Hussain, Sanketh Ailneni, Vipan Kumar, and Amod Kumar
International Journal of Intelligent Unmanned Systems, 2016, Volume 4, Number 1, Page 23
[4]
Bernhard Mitterauer
Advances in Bioscience and Biotechnology, 2014, Volume 05, Number 04, Page 311
[5]
Mohammad Taherdangkoo and Mohammad Hadi Bagheri
Engineering Applications of Artificial Intelligence, 2013, Volume 26, Number 5-6, Page 1493

Comments (0)

Please log in or register to comment.
Log in