Abstract




 
   

IJE TRANSACTIONS A: Basics Vol. 27, No. 1 (January 2014) 1-6   

downloaded Downloaded: 420   viewed Viewed: 2284

  IMPROVED FROG LEAPING ALGORITHM USING CELLULAR LEARNING AUTOMATA
 
S. Ranjkesh
 
( Received: January 08, 2013 – Accepted: June 20, 2013 )
 
 

Abstract    In this paper, a new algorithm which is the result of the combination of cellular learning automata and frog leap algorithm (SFLA) is proposed for optimization in continuous, static environments.At the proposed algorithm, each memeplex of frogs is placed in a cell of cellular learning automata. Learning automata in each cell acts as the brain of memeplex, and will determine the strategy of motion and search.The proposed algorithm along with the standard SFLA and two global and local versions of particle swarm optimization algorithm have been tested in 30-dimensional space on five standard merit functions. Experimental results show that the proposed algorithm has a very good performance.

 

Keywords    Frog Leaping Algorithm,Optimization, cellular learning automata.

 

چکیده    در این مقاله یک الگوریتم جدید که از ترکیب اتوماتای یادگیر سلولی و الگوریتم جهش قورباغهها (SFLA) حاصل میشود، برای بهینهسازی در محیطهای پیوسته و ایستا، پیشنهاد میگردد. در الگوریتم پیشنهادی هر ممپلکس از قورباغه ها در یک سلول از اتوماتای یادگیر سلولی قرار می گیرند. اتوماتای یادگیر موجود در هر سلول به عنوان مغز متفکر ممپلکس عمل می کند و استراتژی حرکت وجستجو را تعیین میکند. الگوریتم پیشنهادی به همراه SFLA استاندارد و دو نسخۀ سراسری و محلی الگوریتم بهینه سازی دستۀ ذرات در فضای 30 بُعدی بر روی پنج تابع شایستگی استاندارد آزمایش شده اند. نتایج آزمایشات نشان میدهند که الگوریتم پیشنهادی از کارایی بسیار مناسبی برخوردار است.

References   

1.     Kennedy, J. and Eberhart, R., "Particle swarm optimization", IEEE International Conference on Neural Networks,  Vol. 4, (1995), 1942-1948.

2.     Karaboga, D. and Akay, B., "A comparative study of artificial bee colony algorithm", Applied Mathematics and Computation,  Vol. 214, No. 1, (2009), 108-132.

3.     Eusuff, M. M. and Lansey, K. E., "Optimization of water distribution network design using the shuffled frog leaping algorithm", Journal of Water Resources Planning and Management,  Vol. 129, No. 3, (2003), 210-225.

4.     Dorigo, M. and Birattari, M., "Ant colony optimization", in Encyclopedia of machine learning, Springer, (2010), 36-39.

5.     Li, L. X., Shao, Z. J. and Qian, J. X., "An optimizing method based on autonomous  animate: Fish swarm algorithm", in System Engineering Theory and Practice. Vol. 11, (2002), 32-38.

6.     Elbeltagi, E., Hegazy, T. and Grierson, D., "A modified shuffled frog-leaping optimization algorithm: Applications to project management", Structure and Infrastructure Engineering,  Vol. 3, No. 1, (2007), 53-60.

7.     Meybodi, M., Beigy, H. and Taherkhani, M., "Cellular learning automata and its applications", Sharif Journal of Science and Technology,  Vol. 19, No. 25, (2003), 54-77.

8.     Beigy, H. and Meybodi, M. R., "A mathematical framework for cellular learning automata", Advances in Complex Systems,  Vol. 7, No. 03 n 04, (2004), 295-319.

9.     Navid, A. H. F. and Aghababa, A. B., "Cellular learning automata and its applications", (2013).

10.   Sheybani, M. and Meybodi, M., "Pso-la: A new model for optimization", in Proceedings of 12th annual CSI computer conference of Iran., (2007), 1162-1169.

11.   Shi, Y. and Eberhart, R., "A modified particle swarm optimizer", in Evolutionary Computation Proceedings, World Congress on Computational Intelligence., IEEE. (1998), 69-73.

12.           Kennedy, J. and Mendes, R., "Population structure and particle swarm performance", in Evolutionary Computation, CEC'02. Proceedings of the 2002 Congress on, IEEE. Vol. 2, (2002), 1671-1676. 





International Journal of Engineering
E-mail: office@ije.ir
Web Site: http://www.ije.ir