CFP last date
20 January 2025
Reseach Article

An Efficient Modified Shuffled Frog Leaping Optimization Algorithm

by Mohammad Pourmahmood Aghababa, Mohammd Esmaeel Akbari, Amin Mohammadpour Shotorbani
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 32 - Number 1
Year of Publication: 2011
Authors: Mohammad Pourmahmood Aghababa, Mohammd Esmaeel Akbari, Amin Mohammadpour Shotorbani
10.5120/3870-5406

Mohammad Pourmahmood Aghababa, Mohammd Esmaeel Akbari, Amin Mohammadpour Shotorbani . An Efficient Modified Shuffled Frog Leaping Optimization Algorithm. International Journal of Computer Applications. 32, 1 ( October 2011), 26-30. DOI=10.5120/3870-5406

@article{ 10.5120/3870-5406,
author = { Mohammad Pourmahmood Aghababa, Mohammd Esmaeel Akbari, Amin Mohammadpour Shotorbani },
title = { An Efficient Modified Shuffled Frog Leaping Optimization Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { October 2011 },
volume = { 32 },
number = { 1 },
month = { October },
year = { 2011 },
issn = { 0975-8887 },
pages = { 26-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume32/number1/3870-5406/ },
doi = { 10.5120/3870-5406 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:18:02.655634+05:30
%A Mohammad Pourmahmood Aghababa
%A Mohammd Esmaeel Akbari
%A Amin Mohammadpour Shotorbani
%T An Efficient Modified Shuffled Frog Leaping Optimization Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 32
%N 1
%P 26-30
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, a modified shuffled frog leaping (MSFL) algorithm is proposed to overcome drawbacks of standard shuffled frog leaping (SFL) method. The MSFL approach is based on two major modifications on the conventional SFL method: (1) an adaptive accelerated position changing of frogs and (2) sweeping between randomly selected frogs (called superseding frogs). The first modification causes a fast convergence rate and consequently achieving a rapid adaptive algorithm, while the second one causes a better diversification and consequently escaping from local optimum traps. The MSFL algorithm performance is validated using benchmark functions. Simulation results indicate the superiority of MSFL to that of the original SFL in terms of optimal precision and fast convergence rate.

References
  1. Z.L. Gaing, A Particle Swarm Optimization Approach for Optimum Design of PID controller in AVR system, IEEE Transactions on Energy Conversion, Vol 9(2), 2003, pp. 384-391.
  2. Z.Y. Zhao, M. Tomizuka, and S. Isaka, Fuzzy gain scheduling of PID controllers, IEEE Trans. System, Man, and Cybernetics, Vol. 23, No. 5, 1993, pp. 1392-1398.
  3. A. Visioli, Fuzzy logic based set-point weight tuning of PID controllers, IEEE Trans. System, Man, and Cybernetics – Part A: System and Humans, Vol. 29, No. 6, 1999, pp. 587-592.Tavel, P. 2007 Modeling and Simulation Design. AK Peters Ltd.
  4. S.Y. Chu, C.C. Teng, Tuning of PID controllers based on gain and phase margin specifications using fuzzy neural network, Fuzzy Sets and Systems, Vol. 101(1), 1999, pp. 21-30.
  5. G. Zhou and J. D. Birdwell, Fuzzy logic-based PID autotuner design using simulated annealing, Proceedings of the IEEE/IFAC Joint Symposium on Computer-Aided Control System Design, 1994, pp. 67 – 72.
  6. D. P. Kwok and F. Sheng, Genetic algorithm and simulated annealing for optimal robot arm PID control, Proc IEEE Conf. Evolutionary Computation, 1994, pp. 707–713.
  7. R. A. Krohling and J. P. Rey, Design of optimal disturbance rejection PID controllers using genetic algorithm, IEEE Trans. Evol. Comput., Vol. 5, 2001, pp. 78–82,.
  8. P. Wang and D.P. Kwok, Optimal design of PID process controllers based on genetic algorithms, Control Engineer Practice, Vol. 2, No. 4, 1994, pp.641-648.
  9. D. H. Kim, Tuning of a PID controller using a artificial immune network model and local fuzzy set, Proceedings of the Joint 9th IFSA World Congress and 20th NAFIPS International Conference, Vol.5, 2001, pp. 2698 – 2703.
  10. Y.T. Hsiao, C.L. Chuang, and C.C. Chien, Ant colony optimization for designing of PID controllers, Proceedings of the 2004 IEEE Conference on Control Applications/ International Symposium on Intelligent Control/International Symposium on Computer Aided Control Systems Design, Taipei, Taiwan, , 2004.
  11. MM. Eusuf, KE. Lansey, Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour Plan Manage, Vol 129(3), 2003, pp. 210–225.
  12. S. Y. Liong, Md. Atiquzzaman., Optimal design of water distribution network using shuffled complex evolution. J Inst Eng, Singapore, Vol 44(1), 2004, pp. 93–107.
Index Terms

Computer Science
Information Sciences

Keywords

Shuffled frog leaping algorithm Optimization approach Convergence rate Escaping local optimum