[1]张潇丹,胡峰,赵力,等.改进的混合蛙跳算法及其应用[J].南京理工大学学报(自然科学版),2012,36(06):0.
 ZHANG Xiao dan,HU Feng,ZHAO Li,et al.Improved Shuffled Frog Leaping Algorithm and Its Application[J].Journal of Nanjing University of Science and Technology,2012,36(06):0.
点击复制

改进的混合蛙跳算法及其应用
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
36卷
期数:
2012年06期
页码:
0
栏目:
出版日期:
2012-12-31

文章信息/Info

Title:
Improved Shuffled Frog Leaping Algorithm and Its Application
作者:
张潇丹胡峰赵力邹采荣
东南大学 水声信号处理教育部重点实验室,江苏 南京 210096
Author(s):
ZHANG XiaodanHU FengZHAO LiZOU Cairong
Key Laboratory of Underwater Acoustic Signal Processing of Ministry of Education, Southeast University,Nanjing 210096,China
关键词:
混合蛙跳算法分子动力学模拟云模型比例积分微分控制器
Keywords:
shuffled frog leaping algorithmmolecular dynamics simulationscloud modelsproportional integration differentialcontrollers
分类号:
TP301
摘要:
针对混合蛙跳算法(SFLA)后期搜索速度变慢,容易陷入局部极值的缺点,提出一种改进的混合蛙跳算法(ISFLA)。借鉴分子动力学模拟思想,将正态云模型云滴的随机性和稳定倾向性特点应用于比例积分微分(PID)控制器的参数整定中。ISFLA将青蛙个体等效成分子,提出一种新的分子间作用力。利用VelocityVerlet算法和正态云发生器代替SFLA的更新策略,平衡了搜索的高效性和种群的多样性。仿真结果表明:ISFLA提高了收敛精度、收敛速度、寻优时间、稳定性和后期跳出局部极值的能力,其全局寻优能力优于SFLA;基于ISFLA整定的PID控制器具有良好的鲁棒性、优良的抗干扰性和满意的闭环控制效果。
Abstract:
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.

参考文献/References:

[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.

相似文献/References:

[1]余华,黄程韦,张潇丹,等.混合蛙跳算法神经网络及其在语音情感识别中的应用[J].南京理工大学学报(自然科学版),2011,(05):659.
 YU Hua,HUANG Cheng-wei,ZHANG Xiao-dan,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,(06):659.
[2]张孙力,杨慧中.基于改进混合蛙跳算法的软测量建模方法[J].南京理工大学学报(自然科学版),2017,41(02):173.[doi:10.14177/j.cnki.32-1397n.2017.41.02.006]
 Zhang Sunli,Yang Huizhong.New soft-sensor modeling method based on improved shuffledfrog leaping algorithm[J].Journal of Nanjing University of Science and Technology,2017,41(06):173.[doi:10.14177/j.cnki.32-1397n.2017.41.02.006]

备注/Memo

备注/Memo:
收稿日期:2011-06-15修回日期:2012-10-24 基金项目:国家自然科学基金(61231002;61273266;51075068);教育部博士点专项基金(20110092130004) 作者简介:张潇丹(1988-),女,博士生,主要研究方向:群体智能优化算法,混沌,语音情感识别等,Email:zhangdaqing_925@163.com;通讯作者:邹采荣(1963-),男,教授,博士生导师,主要研究方向:图像与视频信号处理,情感信息处理和多维数字信号处理理论及应用等,Email:cr_zou@fosu.edu.cn。
更新日期/Last Update: 2012-12-29