Stepsize Control on the Modified Bacterial Foraging Algorithm for Constrained Numerical Optimization

被引:5
作者
Hernandez-Ocana, Betania [1 ]
Del Pilar Pozos-Parra, Ma [1 ]
Mezura-Montes, Efren [2 ]
机构
[1] Univ Juarez Autonoma Tabasco, Tabasco, Mexico
[2] Univ Veracruzana, Fac Fis & Inteligencia Artificial, Xalapa 91000, Ver, Mexico
来源
GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE | 2014年
关键词
Algorithms; Experimentation; Performance; Swarm intelligence; Bacterial Foraging; Parameter control; PARTICLE SWARM OPTIMIZATION; ARTIFICIAL BEE COLONY; SEARCH;
D O I
10.1145/2576768.2598379
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The stepsize value is one of the most sensitive parameters in the bacterial foraging optimization algorithm when solving constrained numerical optimization problems. In this paper, four stepsize control mechanisms are proposed and analyzed in the modified bacterial foraging optimization algorithm. The first one is based on a random value which remains fixed during the search, the second one generates a random value per cycle, the third one is based on a nonlinear decreasing function and the last one is an adaptive approach. Seven experiments are proposed to evaluate the abilities of each mechanism to: (1) obtain competitive final results, (2) find feasible solutions, (3) find the feasible global optimum, (4) promote successful swims, and (5) decrease the constraint violation. A comparison against two state-of-theart algorithms is considered to evaluate the performance of the most competitive control mechanism. A well-known set of constrained numerical optimization problems is used in the experiments as well as six performance measures. The results obtained show that the control mechanism based on the nonlinear decreasing function is the most competitive and provides the ability to generate better solutions late in the search.
引用
收藏
页码:25 / 32
页数:8
相关论文
共 50 条
  • [21] Modified Bacterial Foraging Optimizer for Liquidity Risk Portfolio Optimization
    Niu, Ben
    Xiao, Han
    Tan, Lijing
    Li, Li
    Rao, Junjun
    LIFE SYSTEM MODELING AND INTELLIGENT COMPUTING, PT II, 2010, 98 : 16 - +
  • [22] Empirical analysis of a modified Artificial Bee Colony for constrained numerical optimization
    Mezura-Montes, Efren
    Cetina-Dominguez, Omar
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (22) : 10943 - 10973
  • [23] On Stability of the Chemotactic Dynamics in Bacterial-Foraging Optimization Algorithm
    Das, Swagatam
    Dasgupta, Sambarta
    Biswas, Arijit
    Abraham, Ajith
    Konar, Amit
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2009, 39 (03): : 670 - 679
  • [24] A hybrid genetic algorithm and bacterial foraging approach for global optimization
    Kim, Dong Hwa
    Abraham, Ajith
    Cho, Jae Hoon
    INFORMATION SCIENCES, 2007, 177 (18) : 3918 - 3937
  • [25] Particle swarm optimization research based on bacterial foraging algorithm
    Hou, Yubao, 2015, Academic Journals Inc. (09): : 838 - 847
  • [26] A Numerical Optimization Algorithm Based on Bacterial Reproduction
    Shao, Peng
    Wu, Zhijian
    Zhou, Xuanyu
    Zhou, Xinyu
    Wang, Zelin
    Dang Cong Tran
    NEURAL INFORMATION PROCESSING, PT I, 2015, 9489 : 654 - 661
  • [27] Constrained optimization based on modified differential evolution algorithm
    Mohamed, Ali Wagdy
    Sabry, Hegazy Zaher
    INFORMATION SCIENCES, 2012, 194 : 171 - 208
  • [28] A modified real coded genetic algorithm for constrained optimization
    Thakur, Manoj
    Meghwani, Suraj S.
    Jalota, Hemant
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 235 : 292 - 317
  • [29] Optimize railway crew scheduling by using modified bacterial foraging algorithm
    Pang, Shinsiong
    Chen, Mu -Chen
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 180
  • [30] Modified bacterial foraging algorithm based multilevel thresholding for image segmentation
    Sathya, P. D.
    Kayalvizhi, R.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2011, 24 (04) : 595 - 615