Skip to main content
SpringerLink
Log in

CLA-DE: a hybrid model based on cellular learning automata for numerical optimization

  • Original Paper
  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

This paper presents a hybrid model named: CLA-DE for global numerical optimization. This model is based on cellular learning automata (CLA) and differential evolution algorithm. The main idea is to learn the most promising regions of the search space using cellular learning automata. Learning automata in the CLA iteratively partition the search dimensions of a problem and learn the most admissible partitions. In order to facilitate incorporation among the CLA cells and improve their impact on each other, differential evolution algorithm is incorporated, by which communication and information exchange among neighboring cells are speeded up. The proposed model is compared with some evolutionary algorithms to demonstrate its effectiveness. Experiments are conducted on a group of benchmark functions which are commonly used in the literature. The results show that the proposed algorithm can achieve near optimal solutions in all cases which are highly competitive with the ones from the compared algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, New York

    MATH  Google Scholar 

  2. Howell MN, Gordon TJ, Brandao FV (2002) Genetic learning automata for function optimization. IEEE Trans Syst Man Cybern 32:804–815

    Article  Google Scholar 

  3. Zeng X, Liu Z (2005) A learning automata based algorithm for optimization of continuous complex functions. Inf Sci 174:165–175

    Article  MathSciNet  MATH  Google Scholar 

  4. Hong J, Prabhu VV (2004) Distributed reinforcement learning control for batch sequencing and sizing in just-in-time manufacturing systems. Int J Appl Intell 20:71–87

    Article  Google Scholar 

  5. Iglesias A, Martinez P, Aler R, Fernandez F (2009) Learning teaching strategies in an adaptive and intelligent educational system through reinforcement learning. Int J Appl Intell 31:89–106

    Article  Google Scholar 

  6. Wiering MA, Hasselt HP (2008) Ensemble algorithms in reinforcement learning. IEEE Trans Syst Man Cybern, Part B Cybern 38:930–936

    Article  Google Scholar 

  7. Narendra KS, Thathachar MAL (1989) Learning automata: an introduction. Prentice Hall, Englewood Cliffs

    Google Scholar 

  8. Tathachar MAL, Sastry PS (2002) Varieties of learning automata: an overview. IEEE Trans Syst Man Cybern, Part B Cybern 32:711–722

    Article  Google Scholar 

  9. Najim K, Poznyak AS (1994) Learning automata: theory and applications. Pergamon, New York

    Google Scholar 

  10. Thathachar MAL, Sastry PS (2003) Networks of learning automata: techniques for online stochastic optimization. Springer, New York

    Google Scholar 

  11. Haleem MA, Chandramouli R (2005) Adaptive downlink scheduling and rate selection: a cross-layer design. IEEE J Sel Areas Commun 23:1287–1297

    Article  Google Scholar 

  12. Sastry PS, Nagendra GD, Manwani N (2010) A team of continuous-action learning automata for noise-tolerant learning of half-spaces. IEEE Trans Syst Man Cybern, Part B Cybern 40:19–28

    Article  Google Scholar 

  13. Granmo OC, Oommen BJ (2010) Optimal sampling for estimation with constrained resources using a learning automaton-based solution for the nonlinear fractional knapsack problem. Int J Appl Intell 33:3–20

    Article  Google Scholar 

  14. Meybodi MR, Beigy H, Taherkhani M (2003) Cellular learning automata and its applications. Sharif J Sci Technol 19:54–77

    Google Scholar 

  15. Esnaashari M, Meybodi MR (2008) A cellular learning automata based clustering algorithm for wireless sensor networks. Sens Lett 6:723–735

    Article  Google Scholar 

  16. Esnaashari M, Meybodi MR (2010) Dynamic point coverage problem in wireless sensor networks: a cellular learning automata approach. J Ad Hoc Sens Wirel Netw 10:193–234

    Google Scholar 

  17. Talabeigi M, Forsati R, Meybodi MR (2010) A hybrid web recommender system based on cellular learning automata. In: Proceedings of IEEE international conference on granular computing, San Jose, California, pp 453–458

    Chapter  Google Scholar 

  18. Beigy H, Meybodi MR (2008) Asynchronous cellular learning automata. J Autom 44:1350–1357

    Article  MathSciNet  Google Scholar 

  19. Beigy H, Meybodi MR (2010) Cellular learning automata with multiple learning automata in each cell and its applications. IEEE Trans Syst Man Cybern, Part B Cybern 40:54–66

    Article  Google Scholar 

  20. Beigy H, Meybodi MR (2006) A new continuous action-set learning automata for function optimization. J Frankl Inst 343:27–47

    Article  MathSciNet  MATH  Google Scholar 

  21. Rastegar R, Meybodi MR, Hariri A (2006) A new fine-grained evolutionary algorithm based on cellular learning automata. Int J Hybrid Intell Syst 3:83–98

    MATH  Google Scholar 

  22. Hashemi AB, Meybodi MR (2011) A note on the learning automata based algorithms for adaptive parameter selection in PSO. Appl Soft Comput 11:689–705

    Article  Google Scholar 

  23. Storn R, Price K (1995) Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical report, International Computer Science Institute, Berkeley

  24. Storn R, Price KV (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous. Spaces J Glob Optim 11:341–359

    Article  MathSciNet  MATH  Google Scholar 

  25. Kaelo P, Ali MM (2006) A numerical study of some modified differential evolution algorithms. Eur J Oper Res 169:1176–1184

    Article  MathSciNet  MATH  Google Scholar 

  26. Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10:646–657

    Article  Google Scholar 

  27. Rahnamayan S, Tizhoosh HR, Salama MMA (2008) Opposition-based differential evolution. IEEE Trans Evol Comput 12:64–79

    Article  Google Scholar 

  28. Brest J, Maucec MS (2008) Population size reduction for the differential evolution algorithm. Int J Appl Intell 29:228–247

    Article  Google Scholar 

  29. Chakraborty UK (2008) Advances in differential evolution. Springer, Heidelberg

    Book  MATH  Google Scholar 

  30. Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization and evolutionary algorithms on numerical benchmark problems. In: Proceedings of IEEE international congress on evolutionary computation, Piscataway, New Jersey, vol 3, pp 1980–1987

    Google Scholar 

  31. Wolfram S (1994) Cellular automata and complexity. Perseus Books Group, Jackson

    MATH  Google Scholar 

  32. Leung YW, Wang YP (2001) An orthogonal genetic algorithm with quantization for global numerical optimization. IEEE Trans Evol Comput 5:41–53

    Article  Google Scholar 

  33. Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3:82–102

    Article  Google Scholar 

  34. Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Proceedings of IEEE international congress evolutionary computation, Piscataway, NJ, vol 3, pp 101–106

    Google Scholar 

  35. Srorn R (2010) Differential Evolution Homepage. http://www.icsi.berkeley.edu/~storn/code.html. Accessed January 2010

  36. Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput Fusion Found Methodol Appl 9:448–462

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Soft Computing Laboratory, Computer Engineering and Information Technology Department, Amirkabir University of Technology, Tehran, Iran

    R. Vafashoar, M. R. Meybodi & A. H. Momeni Azandaryani

Authors
  1. R. Vafashoar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. R. Meybodi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. H. Momeni Azandaryani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Vafashoar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vafashoar, R., Meybodi, M.R. & Momeni Azandaryani, A.H. CLA-DE: a hybrid model based on cellular learning automata for numerical optimization. Appl Intell 36, 735–748 (2012). https://doi.org/10.1007/s10489-011-0292-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-011-0292-1

Keywords

Search

Navigation