EVOLUÇÃO DIFERENCIAL BINÁRIA: UMA REVISÃO DE LITERATURA
DOI:
https://doi.org/10.22407/1984-5693.2025.v17.p.20251714Resumo
Com o objetivo de entender o que tem sido pesquisado no campo de meta-heurísticas, particularmente no que diz respeito ao método de Evolução Diferencial aplicado a problemas de natureza binária, foi desenvolvida uma revisão de literatura, utilizando o termo de busca “Binary Differential Evolution”. Os 32 artigos analisados foram categorizados em cinco tópicos: uso de operadores lógicos, utilização de funções de transferência, utilização de operadores de estimativa de probabilidade, meta-heurísticas combinadas e operadores de mutação não paramétricos. As análises feitas revelaram uma mudança dos objetivos das publicações anteriormente voltada para a criação de mecanismos inovadores de binarização passando a apresentar, nos anos mais recentes, maior preocupação em melhorar a performance do método, muitas vezes recorrendo à hibridização com outros métodos. Outra tendência observada a de desenvolver algoritmos específicos para determinadas aplicações. A análise e categorização do conteúdo dos trabalhos encontrados pode servir como um guia para pesquisadores que desejem utilizar o método de ED aplicado a problemas de natureza binária ou estudar novas maneiras de fazê-lo.
Referências
ALI IM, ESSAM D, KASMARIK K. A novel differential evolution mapping technique for generic combinatorial optimization problems. Applied Soft Computing. 80, 297-309, 2019.
ALI IM, ESSAM D; KASMARIK K. Novel binary differential evolution algorithm for knapsack problems. Information Sciences 542, 177-194, 2021.
BANITALEBI A, AZIZ MIA, AZIZ ZA. A self-adaptive binary differential evolution algorithm for large scale binary optimization problems. Information Sciences 367-368, 487-511. 2016;
BIDGOLI AA, EBRAHIMPOUR-KOMLEH H; RAHNAMAYAN S. A Novel Multi-objective Binary Differential Evolution Algorithm for Multi-label Feature Selection. In: 2019 Congress on Evolutionary Computation(CEC). 2019. p. 1588-1595.
CHEN Y, XIE W, ZOU X. A binary differential evolution algorithm learning from explored solutions. Neurocomputing 149, 1038-1047, 2015.
DENG C-S, ZHAO B-Y, DENG A-Y, LIANG C-Y. Hybrid-coding Binary Differential Evolution Algorithm with Application to 0-1 Knapsack Problems. In: 2008 International Conference on Computer Science and Software Engineering. 2008. p. 317-320.
DENG C, ZHAO B, YANG Y, DENG A. Novel Binary Differential Evolution Algorithm for Discrete Optimization. In: 2009 Fifth International Conference on Natural Computation. 2009. p. 346–349.
DENG C, ZHAO B, YANG Y, DENG A. Novel binary Differential Evolution without scale factor F. In: Third International Workshop on Advanced Computational Intelligence. 2010. p. 250–253.
DHALIWAL JS, DHILLON JS. A binary differential evolution based memetic algorithm to solve profit based unit commitment problem. In: 2018 IEEE 8th Power India International Conference (PIICON). 2018. p. 1–6.
DHALIWAL JS, DHILLON JS. Profit based unit commitment using memetic binary differential evolution algorithm. Applied Soft Computing 81, 105502, 2019.
DHALIWAL JS, DHILLON JS. Memetic binary differential evolution to solve wind–thermal profit based unit commitment problem. Applied Soft Computing 125, 109105. 2022.
FAN G-M, HUANG H-J. A novel binary differential evolution algorithm for a class of fuzzy-stochastic resource allocation problems. In: 2017 13th IEEE International Conference on Control & Automation (ICCA). 2017. p. 548–553.
GAO T, LI H, GONG M, ZHANG M, QIAO W. Superpixel-based multiobjective change detection based on self-adaptive neighborhood-based binary differential evolution. Expert. Syst. Appl. 212, 118811, 2023.
GHOSH A, XUE B, ZHANG M. Binary Differential Evolution based Feature Selection Method with Mutual Information for Imbalanced Classification Problems. In: 2021 IEEE Congress on Evolutionary Computation (CEC). 2021. p. 794–801.
HE X, HAN L. A Novel Binary Differential Evolution Algorithm Based on Artificial Immune System. In: 2007 IEEE Congress on Evolutionary Computation. 2007. p. 2267–72.
HE Z, XIAO L, HUO Z, WANG T, WANG X. Fast Minimization of Fixed Polarity Reed-Muller Expressions. IEEE Access 7, 24843–51, 2019.
HSIEH F-S. Comparison of Three Metaheuristic Algorithms for Optimization of Cyber Physical Systems. In: 2021 IEEE 45th Annual Computers, Software, and Applications Conference (COMPSAC). 2021. p. 11–14.
KRAUSE J, LOPES HS. A Comparison of Differential Evolution Algorithm with Binary and Continuous Encoding for the MKP. In: 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence. 2013. p. 381–387.
LI T, DONG H, SUN J. Binary Differential Evolution Based on Individual Entropy for Feature Subset Optimization. IEEE Access 7, 24109–24121, 2019.
LI T, DONG H. Unsupervised Feature Selection and Clustering Optimization Based on Improved Differential Evolution. IEEE Access 7, 140438–140450, 2019.
PARIJA SR, SAHU PK, SINGH SS. Differential evolution for cost reduction in cellular network. In: 2014 International Conference on High Performance Computing and Applications (ICHPCA). 2014. p. 1–5.
SINGH DK, SRINIVAS K, DAS DB. Dynamic channel assignment in TDMA mobile cellular systems using hybrid discrete binary differential evolution algorithm. In: 7th Iberian Conference on Information Systems and Technologies (CISTI 2012). 2012. p. 1–7.
STORN R, PRICE K. Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. 1997. 341–59.
TARKHANEH O, NGUYEN TT, MAZAHERI S. A novel wrapper-based feature subset selection method using modified binary differential evolution algorithm. Inf. Sci. (Ny) [Internet] 565, 278–305, 2021.
WANG L, FU X, MAO Y, ILYAS MENHAS M, FEI M. A novel modified binary differential evolution algorithm and its applications. [Internet]. Inf. 98, 55–75, 2012. Available from: https://www.sciencedirect.com/science/article/pii/S0925231212004316
WANG P, XUE B, LIANG J, ZHANG M. Feature Selection Using Diversity-Based Multi-objective Binary Differential Evolution. Sci. (Ny) [Internet] 626, 586–606, 2023. Available from: https://www.sciencedirect.com/science/article/pii/S0020025522016127
WANG X, GUO P. A novel binary adaptive differential evolution algorithm for Bayesian Network learning. In: 2012 8th International Conference on Natural Computation. 2012. p. 608–612.
WEI W, XUAN M, LI L, LIN Q, MING Z, COELLO COELLO CA. Multiobjective optimization algorithm with dynamic operator selection for feature selection in high-dimensional classification. Appl. Soft. Comput. [Internet] 143, 110360, 2023. Available from: https://www.sciencedirect.com/science/article/pii/S1568494623003782
WU C-Y, NU K-S. Art-enhanced modified binary differential evolution algorithm for optimization. In: 2012 International Conference on Machine Learning and Cybernetics. 2012. p. 1838–43.
WU C-Y, TSENG K-Y. Engineering Optimization Using Modified Binary Differential Evolution Algorithm. In: 2010 Third International Joint Conference on Computational Science and Optimization. 2010. p. 501–5.
XIE W, CHI Y, WANG L, YU K, LI W. MMBDE: A Two-stage Hybrid Feature Selection Method From Microarray Data. In: 2021 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). 2021. p. 2346–51.
XUAN M, LI L, LIN Q, MING Z, WEI W. A Modified Decomposition Based Multi-objective Optimization Algorithm for High Dimensional Feature Selection. In: 2021 IEEE 7th International Conference on Cloud Computing and Intelligent Systems (CCIS). 2021. p. 109–13.
ZHANG L, LI H. BPSOBDE: A Binary Version of Hybrid Heuristic Algorithm for Multidimensional Knapsack Problems. In: 2017. 13th International Conference on Computational Intelligence and Security (CIS). 2017. p. 54–8. Inf. Sci.
ZHANG Y, GONG D, GAO X, TIAN T, SUN X. Binary differential evolution with self-learning for multi-objective feature selection. (Ny) [Internet]. 507, 67–85, 2020. Available from: https://www.sciencedirect.com/science/article/pii/S0020025519307819
ZHANG Y, CHEN H, CHEN W, XU L, LI C, FENG Q. Near Infrared feature waveband selection for fishmeal quality assessment by frequency adaptive binary differential evolution. Chemom. Intell. Lab. Syst. [Internet] 217, 104393, 2021. Available from: https://www.sciencedirect.com/science/article/pii/S0169743921001611
Downloads
Publicado
Edição
Seção
Licença
Direitos autorais (c) 2025 Revista Eletrônica Perspectivas da Ciência e Tecnologia - ISSN: 1984-5693
Este trabalho está licenciado sob uma licença Creative Commons Attribution-NonCommercial 4.0 International License.
Autores que submetem trabalhos a esta conferência aceitam que esta revista, bem como todo e qualquer trabalho publicado nela, estão sob licença Creative Commons 4.0 do tipo: CC BY - NC
