Shuffled Frog Leaping Algorithm Based on Central Point Double Thresholds and Fuzzy Subgroups
LIU Li-Qun1, HUO Jiu-Yuan2, WANG Lian-Guo1, HAN Jun-Ying1
1.College of Information Science and Technology, Gansu Agricultural University, Lanzhou 730070 2.School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070
Abstract：To overcome the demerits of basic shuffled frog leaping algorithm(SFLA), such as low optimization precision and falling into local optimum easily, a shuffled frog leaping algorithm based on central point double thresholds and fuzzy subgroups(CDTFSFLA) is proposed. The distance between frogs and central point in one subgroup is computed to measure compactness degree by selecting the central point randomly in each subgroup. The absolute threshold and the relative threshold of each subgroup are computed by the optimization method, and a strategy of fuzzy grouping with central point double thresholds and fuzzy subgroups is proposed to partition frogs into different fuzzy subgroups. In every local search, the update method of the worst individual in subgroups is improved according to the relation among central point membership, absolute threshold and relative threshold. The simulation results show that the proposed strategy and the update method are effective and feasible. CDTFSFLA can effectively improve convergence speed and precision in the optimization of unimodal and multimodal functions with fixed parameters, and it can maintain optimal performance under the condition of high dimensions, especially under the fitting condition that the number of neighborhood frogs is between 30 and 40 with dynamic parameters. The proposed algorithm improves the optimization performance of basic shuffled frog leaping algorithm effectively.
刘立群，火久元，王联国，韩俊英. 基于中心点双阈值模糊子群的混合蛙跳算法*[J]. 模式识别与人工智能, 2015, 28(5): 394-403.
LIU Li-Qun, HUO Jiu-Yuan, WANG Lian-Guo, HAN Jun-Ying. Shuffled Frog Leaping Algorithm Based on Central Point Double Thresholds and Fuzzy Subgroups. , 2015, 28(5): 394-403.
[1] Eusuff M M, Lansey K E. Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm. Journal of Water Resources Planning and Management, 2003, 129(3): 210-225 [2] Eusuff M M, Lansey K E, Pasha F. Shuffled Frog-Leaping Algorithm: A Memetic Meta-Heuristic for Discrete Optimization. Engineering Optimization, 2006, 38(2): 129-154 [3] Elbeltagi E, Hegazy T, Grierson D. A Modified Shuffled Frog-Leaping Optimization Algorithm: Applications to Project Management. Structure and Infrastructure Engineering, 2007, 3(1): 53-60 [4] Aghababa M P, Akbari M E, Shotorani A M, et al. Application of Modified Shuffled Frog Leaping Algorithm for Robot Optimal Controller Design. International Journal of Scientific and Engineering Research, 2011, 2(11): 1-6 [5] Zhen Z Y, Wang D B, Liu Y Y. Improved Shuffled Frog Leaping Algorithm for Continuous Optimization Problem // Proc of the IEEE Congress on Evolutionary Computation. Trondheim, Norway, 2009: 2992-2995 [6] Zhang X C, Hu X M, Cui G Z, et al. An Improved Shuffled Frog Leaping Algorithm with Cognitive Behavior // Proc of the 7th World Congress on Intelligent Control and Automation. Chongqing, China, 2008: 6197-6202 [7] Bhaduri A. A Clonal Selection Based Shuffled Frog Leaping Algorithm // Proc of the IEEE International Advance Computing Conference. Patiala, India, 2009: 125-130 [8] Li X, Luo J P, Chen M R, et al. An Improved Shuffled Frog-Leaping Algorithm with Extremal Optimisation for Continuous Optimisation. Information Sciences, 2012, 192: 143-151 [9] Zhao P J, Liu S Y. Shuffled Frog Leaping Algorithm for Solving Complex Functions. Application Research of Computers,2009,26(7): 2435-2437 (in Chinese) (赵鹏军,刘三阳.求解复杂函数优化问题的混合蛙跳算法.计算机应用研究, 2009, 26(7): 2435-2437) [10] Li Y H, Zhou J Z, Yang J J, et al. Modified Shuffled Frog Leaping Algorithm Based on Threshold Selection Strategy. Computer Engineering and Applications, 2007, 43(35): 19-21 (in Chinese) (李英海,周建中,杨俊杰,等.一种基于阈值选择策略的改进混合蛙跳算法.算机工程与应用, 2007, 43(35): 19-21) [11] Yue K Q, Zhao Z J, Shen L. Blind Source Separation Method Based on Negative Entropy and Intelligent Optimization Algorithm. Computer Engineering, 2010, 36(4): 250-252 (in Chinese) (岳克强,赵知劲,沈 雷.基于负熵和智能优化算法的盲源分离方法.计算机工程, 2010, 36(4): 250-252) [12] Dai Y Q, Wang L G. Shuffled Frog Leaping Algorithm with Memory Function. Computer Engineering and Design, 2011, 32(9): 3170-3173 (in Chinese) (代永强,王联国.带记忆功能的混合蛙跳算法.计算机工程与设计, 2011, 32(9): 3170-3173) [13] Zadeh L A. Fuzzy Sets. Information and Control, 1965, 8(3): 338-353 [14] Lin C F, Wang S D. Fuzzy Support Vector Machines. IEEE Trans on Neural Networks, 2002, 13(2): 464-471 [15] Teekeng W, Thammano A. A Combination of Shuffled Frog Leaping and Fuzzy Logic for Flexible Job-Shop Scheduling Problems. Procedia Computer Science, 2011, 6: 69-75 [16] Zhang X, Xiao X L, Xu G Y. Fuzzy Support Vector Machine Based on Affinity Among Samples. Journal of Software, 2006, 17(5): 951-958 (in Chinese) (张 翔,肖小玲,徐光祐. 基于样本之间紧密度的模糊支持向量机方法.软件学报, 2006, 17(5): 951-958) [17] Huang H P, Liu Y H. Fuzzy Support Vector Machines for Pattern Recognition and Data Mining. International Journal of Fuzzy Systems, 2002, 4(3): 826-835 [18] Wang L. Intelligent Optimization Algorithms and Applications. Beijing, China: Tsinghua University Press, 2001: 2-6 (in Chinese) (王 凌.智能优化算法及其应用.北京:清华大学出版社, 2001: 2-6) [19] Liu L Q, Wang L G, Han J Y, et al. Shuffled Frog Leaping Algorithm Based on Global Sharing Factor.Computer Engineering, 2013, 39(10): 162-166 (in Chinese) (刘立群,王联国,韩俊英,等.基于全局共享因子的混合蛙跳算法.计算机工程, 2013, 39(10): 162-166) [20] Elbeltagi E, Hegazy T, Grierson D. Comparison Among Five Evolutionary-Based Optimization Algorithms.Advanced Engineering Informatics, 2005, 19(1): 43- 53 [21] Han J Y, Liu C Z, Wang L G. Dynamic Double Subgroups Cooperative Fruit Fly Optimization Algorithm. Pattern Recognition and Artificial Intelligence, 2013, 26(11): 1057-1067 (in Chinese) (韩俊英,刘成忠,王联国.动态双子群协同进化果蝇优化算法.模式识别与人工智能, 2013, 26(11): 1057-1067
2015, Vol. 28 
