Regular Expression Grouping Optimization Based on Shuffled Frog Leaping Algorithm

被引：0
|
作者：
Cai Liangwei [1 ]
Yi Haoping [1 ]
机构：
[1] Shenzhen Univ, Coll Informat Engn, Shenzhen, Peoples R China
来源：
2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC) | 2016年
基金：
中国国家自然科学基金;
关键词：
intelligent computationt; regular expression; SFLA; network security; grouping algorithm;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
An optimization method based on improved shuffled frog leaping algorithm (ISFLA) is proposed to solve pattern matching problem of regular expression grouping. The algorithm uses improved individual renewal formula and introduces population update strategy to optimize regular expression grouping combining with Becchi algorithm. It is shown by the experimental results that the proposed algorithm can search for better solution in a global scope, decrease the number of state effectively, diminish the complexity of pattern matching and has a higher search and optimize capability.
引用
收藏
页码：1111 / 1115
页数：5
相关论文
共 50 条
  • [1] An Improved Fireworks Algorithm Based on Grouping Strategy of the Shuffled Frog Leaping Algorithm to Solve Function Optimization Problems
    Sun, Yu-Feng
    Wang, Jie-Sheng
    Song, Jiang-Di
    [J]. ALGORITHMS, 2016, 9 (02)
  • [2] Adaptive Grouping Cloud Model Shuffled Frog Leaping Algorithm for Solving Continuous Optimization Problems
    Liu, Haorui
    Yi, Fengyan
    Yang, Heli
    [J]. COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2016, 2016
  • [3] An improved krill herd algorithm based on meme grouping strategy of shuffled frog leaping algorithm
    Sun, Yu-Feng
    Wang, Jie-Sheng
    Ma, Xiao-Xu
    [J]. IAENG International Journal of Computer Science, 2019, 46 (02): : 156 - 162
  • [4] Elitism based Shuffled Frog Leaping Algorithm
    Sharma, Pragya
    Sharma, Nirmala
    Sharma, Harish
    [J]. 2016 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2016, : 788 - 794
  • [5] Well placement optimization using shuffled frog leaping algorithm
    Sharifipour, Milad
    Nakhaee, Ali
    Yousefzadeh, Reza
    Gohari, Mojtaba
    [J]. COMPUTATIONAL GEOSCIENCES, 2021, 25 (06) : 1939 - 1956
  • [6] Well placement optimization using shuffled frog leaping algorithm
    Milad Sharifipour
    Ali Nakhaee
    Reza Yousefzadeh
    Mojtaba Gohari
    [J]. Computational Geosciences, 2021, 25 : 1939 - 1956
  • [7] Improved Shuffled Frog Leaping Algorithm for Continuous Optimization Problem
    Zhen, Ziyang
    Wang, Daobo
    Liu, Yuanyuan
    [J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 2992 - +
  • [8] A Clonal Selection Based Shuffled Frog Leaping Algorithm
    Bhaduri, Antariksha
    [J]. 2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 125 - 130
  • [9] A Fast Shuffled Frog Leaping Algorithm
    Wang, Lianguo
    Gong, Yaxing
    [J]. 2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 369 - 373
  • [10] A Modified Shuffled Frog Leaping Algorithm for the Topology Optimization of Electromagnet Devices
    Yang, Wenjia
    Ho, Siu Lau
    Fu, Weinong
    [J]. APPLIED SCIENCES-BASEL, 2020, 10 (18):
12345