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 条
[41]   An improved firefly algorithm for numerical optimization problems and it's application in constrained optimization [J].
Rezaei, Kamran ;
Rezaei, Hassan .
ENGINEERING WITH COMPUTERS, 2022, 38 (04) :3793-3813
[42]   Modified prairie dog optimization algorithm for global optimization and constrained engineering problems [J].
Yu, Huangjing ;
Wang, Yuhao ;
Jia, Heming ;
Abualigah, Laith .
MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2023, 20 (11) :19086-19132
[43]   An oracle penalty and modified augmented Lagrangian methods with firefly algorithm for constrained optimization problems [J].
Balande, Umesh ;
Shrimankar, Deepti .
OPERATIONAL RESEARCH, 2020, 20 (02) :985-1010
[44]   Bacterial Foraging Optimization Approach to Portfolio Optimization [J].
Kao, Yucheng ;
Cheng, Hsiu-Tzu .
COMPUTATIONAL ECONOMICS, 2013, 42 (04) :453-470
[45]   Bacterial Foraging Optimization Approach to Portfolio Optimization [J].
Yucheng Kao ;
Hsiu-Tzu Cheng .
Computational Economics, 2013, 42 :453-470
[46]   Parametric Optimization Based on Bacterial Foraging Optimization [J].
Zaruba, Daria ;
Zaporozhets, Dmitry ;
Kuliev, Elmar .
ARTIFICIAL INTELLIGENCE TRENDS IN INTELLIGENT SYSTEMS, CSOC2017, VOL 1, 2017, 573 :54-63
[47]   Comparative Analysis of the Bacterial Foraging Algorithm and Differential Evolution in Global Optimization Problems [J].
Garcia-Lopez, Adrian ;
Chavez-Bosquez, Oscar ;
Hernandez-Torruco, Jose ;
Hernandez-Ocana, Betania .
COMPUTACION Y SISTEMAS, 2023, 27 (02) :425-433
[48]   Cell image segmentation using bacterial foraging optimization [J].
Pan, Yongsheng ;
Xia, Yong ;
Zhou, Tao ;
Fulham, Michael .
APPLIED SOFT COMPUTING, 2017, 58 :770-782
[49]   Adaptive Computational Chemotaxis in Bacterial Foraging Optimization: An Analysis [J].
Dasgupta, Sambarta ;
Das, Swagatam ;
Abraham, Ajith ;
Biswas, Arijit .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (04) :919-941
[50]   Constrained optimization based on improved teaching-learning-based optimization algorithm [J].
Yu, Kunjie ;
Wang, Xin ;
Wang, Zhenlei .
INFORMATION SCIENCES, 2016, 352 :61-78