|Table of Contents|

Improved Shuffled Frog Leaping Algorithm and Its Application


Research Field:
Publishing date:


Improved Shuffled Frog Leaping Algorithm and Its Application
ZHANG XiaodanHU FengZHAO LiZOU Cairong
Key Laboratory of Underwater Acoustic Signal Processing of Ministry of Education, Southeast University,Nanjing 210096,China
shuffled frog leaping algorithmmolecular dynamics simulationscloud modelsproportional integration differentialcontrollers
Aiming at the defects of the shuffled frog leaping algorithm(SFLA)such as slow searching speed and easily trapping into local extremum at anaphase,an improved shuffled frog leaping algorithm(ISFLA)is proposed here.The properties of randomness and stable tendency of the normal cloud theory are applied to the parameters tuning of a proportional integration differential(PID)controller using the ideas of molecular dynamics simulations for reference.The ISFLA equals the frog individual to molecular and proposes a new intermolecular force.The population diversity and search efficiency are balanced by using the VelocityVerlet algorithm and normal cloud generator instead of the SFLA update strategy.The simulation results indicate that the ISFLA improves the convergence precision,the convergence speed,the optimization time,the stability and the capacity of outoflocal extremum at anaphase;the ISFLAdesigned PID controller has good robustness,strong antiinterference ability and satisfactory closedloop control result.


[1]Alireza R V,Ali Hossein M.Solving a bicriteria permutation flowshop problem using shuffled frogleaping algorithm[J].Soft Computing,2008,12(5):435-452.
[2]Eusuff M M,Lansey K E.Shuffled frogleaping algorithm:A memetic metaheuristic for discrete optimization[J].Engineering Optimization,2006,38(2):129-154. 
[3]Alireza R V,Ali Hossein M.A hybrid multiobjective shuffled frogleaping algorithm for a mixedmodel assembly line sequencing problem[J].Computers & Industrial Engineering,2007,53(4):642-666.
[4]李英海,周建中,杨俊杰,等.一种基于阈值选择策略的改进混合蛙跳算法[J].计算机工程与应用,2007,43(35):19-21. Li Yinghai,Zhou Jianzhong,Yang Junjie,et al.Modified shuffled frog leaping algorithm based on threshold selection strategy[J].Computer Engineering and Applications,2007,43(35):19-21.
[5]罗雪晖,杨晔,李霞.改进混合蛙跳算法求解旅行商问题[J].通信学报,2009,30(7):130-135. Luo Xuehui,Yang Ye,Li Xia.Modified shuffled frogleaping algorithm to solve traveling salesman problem[J].Journal on Communications,2009,30(7):130-135.
[6]余华,黄程韦,张潇丹,等.混合蛙跳算法神经网络及其在语音情感识别中的应用[J].南京理工大学学报,2011,35(5):659-663. Yu Hua,Huang Chengwei,Zhang Xiaodan,et al.Shuffled frogleaping algorithm based neural network and its application in speech emotion recognition[J].Journal of Nanjing University of Science and Technology,2011,35(5):659-663.
[7]Frenkel D,Berend S.Understanding molecular simulation[M].San Diego,USA:Academic Press,1996.
[8]丁元法,张跃,张大海,等.石英玻璃分子动力学模拟中的原子电荷转移与系综选择[J].物理化学学报,2010,26(6):1651-1656. Ding Yuanfa,Zhang Yue,Zhang Dahai,et al.Atomic charge transfer and ensemble selection in molecular dynamics simulation of vitreous silica[J].Acta Physicochimica Sinica,2010,26(6):1651-1656.
[9]朱伟,肖继军,黄辉,等.MD模拟温度对TATB和TATB/F2311PBX力学性能的影响[J].南京理工大学学报,2007,31(2):243-247. Zhu Wei,Xiao Jijun,Huang Hui,et al.Temperature effect on mechanical properties of TATB and TATB/F2311 PBX by molecular dynamics simulation[J].Journal of Nanjing University of Science and Technology,2007,31(2):243-247.
[10]李德毅,孟海军,史雪梅.隶属云和隶属云发生器[J].计算机研究与发展,1995,32(6):15-20. Li Deyi,Meng Haijun,Shi Xuemei.Membership clouds and membership cloud generators[J].Journal of Computer Research and Development,1995,32(6):15-20. 
[11]Zhu Yunfang,Dai Chaohua,Chen Weirong,et al.Adaptive probabilities of crossover and mutation in genetic algorithms based on cloud generators[J].Journal of Computational Information Systems,2005,1(4):671-678.
[12]戴朝华,朱云芳,陈维荣,等.云遗传算法及其应用[J].电子学报,2007,35(7):1419-1424. Dai Chaohua,Zhu Yunfang,Chen Weirong,et al.Cloud model based genetic algorithm and its application[J].Acta Electronica Sinica,2007,35(7):1419-1424.
[13]Swope W C,Andersen H C,Berens P H,et al.A computer simulation method for the calculation of equilibrium constants for the formation of physical clusters of molecules:Application to small water clusters[J].Journal of Chemical Physics,1982,76(1):637-649.
[14]刘常昱,李德毅,杜鹢,等.正态云模型的统计分析[J].信息与控制,2005,34(2):236-23. Liu Changyu,Li Deyi,Du Yi,et al.Some statistical analysis of the normal cloud model[J].Information and Control,2005,34(2):236-23.
[15]孙敏慧,徐胜元,邹云.随机马尔可夫跳跃系统的输出反馈镇定[J].南京理工大学学报,2007,31(3):270-273. Sun Minhui,Xu Shengyuan,Zou Yun.Output feedback stabilization for stochastic Markov jump systems[J].Journal of Nanjing University of Science and Technology,2007,31(3):270-273.
[16]赵环宇,徐胜元,沈浩,等.模式依赖分布式时滞不确定马尔可夫跳变系统的鲁棒H∞控制[J].南京理工大学学报,2009,33(3):282-287. Zhao Huanyu,Xu Shengyuan,Shen Hao,et al.Robust H∞ control for uncertain Markovian jump systems with modedependent distributed delays[J].Journal of Nanjing University of Science and Technology,2009,33(3):282-287.
[17]徐星,李元香,姜大志,等.一种基于分子动理论的改进粒子群优化算法[J].系统仿真学报,2009,21(7):1904-1907. Xu Xing,Li Yuanxiang,Jiang Dazhi,et al.Improved particle swarm optimization algorithm based on theory of molecular motion[J].Journal of System Simulation,2009,21(7):1904-1907.
[18]方红庆.一种改进粒子群算法及其在水轮机控制器PID参数优化中的应用[J].南京理工大学学报,2008,32(3):274-278. Fang Qinghong.Improved particle swarm optimization algorithm and its application in hydraulic turbine governor PID parameters optimization[J].Journal of Nanjing University of Science and Technology,2008,32(3):274-278.


Last Update: 2012-12-29