模式识别与人工智能
Friday, Apr. 4, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2015, Vol. 28 Issue (5): 394-403    DOI: 10.16451/j.cnki.issn1003-6059.201505002
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
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

Download: PDF (994 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
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.
Key wordsShuffled Frog Leaping Algorithm      Central Point Membership      Fuzzy Subgroups      Optimization Performance     
Received: 18 June 2014     
ZTFLH: TP 301.6  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LIU Li-Qun
HUO Jiu-Yuan
WANG Lian-Guo
HAN Jun-Ying
Cite this article:   
LIU Li-Qun,HUO Jiu-Yuan,WANG Lian-Guo等. Shuffled Frog Leaping Algorithm Based on Central Point Double Thresholds and Fuzzy Subgroups[J]. , 2015, 28(5): 394-403.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201505002      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2015/V28/I5/394
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn