Scientific journal
Bulletin of Higher Educational Institutions
North Caucasus region

TECHNICAL SCIENCES

Home » Archive » 2022 » issue #2 June 2022 » BINARY OPTIMIZATION: PROBLEMS AND ALGORITHMS

UNIV. NEWS. NORTH-CAUCAS. REG. TECHNICAL SCIENCES SERIES. 2022; 2: 12-19

 

http://dx.doi.org/10.17213/1560-3644-2022-2-12-19

 

BINARY OPTIMIZATION: PROBLEMS AND ALGORITHMS

V.A. Mokhov

Mokhov Vasily A. – Candidate Technical Sciences, Associate Professor, Department «Software Computer Engineering», mokhov_v@mail.ru

 

Abstract

The use of metaheuristic optimization for solving industrial problems has increased exponentially since the early 1990s. Commercial software is available to solve large and complex tasks. However, openly published algorithms appear and become available within the same trend. A special position among them is occupied by algorithms for solving optimization problems in which variables are limited to a finite set of values. If there are only two values in this set (for example, «0» and «1»), then the corresponding tasks and algorithms are called binary. The number of binary implementations of various metaheuristics is growing. Today for an internal search query on the resource mathworks.com with the phrase «binary optimization algorithm», it is proposed to consider more than 750 links devoted to the development, modification and practical application of these algorithms, and the resource scholar.google.com the same request offers about 100,000 links to relevant scientific papers published over the past 5 years. Therefore, within the framework of this publication, the general formulation of the binary optimization problem, classification and review of the latest binary optimization algorithms, examples of specific problems and examples of solutions are considered.

 

Keywords: system analysis, binary optimization, binary metaheuristics, swarm intelligence

 

Full text: [in elibrary.ru]

 

References

  1. Brody M. What kind of analytics does your company need. Internet of Things Association: IoT Project. 2019 Available at: https://iot.ru/promyshlennost/kakaya-analitika-nuzhna-vashey-kompanii (accessed 05.01.2022). (In Russ.).
  2. Prescriptive analytics: IBM website in Russia. 2022. Available at: https://www.ibm.com/en-us/analytics/prescriptive-analytics?lnk=hm (accessed 02.21.2022). (In Russ.).
  3. Roy E. Tools and methods of prescriptive analytics: 9+ best options for 2021.  Profitability of business. 2021. Available at:  https://businessyield.com/ru/accounting/prescriptive-analytics-tools/ (accessed 05.01.2022). (In Russ.).
  4. Binary optimization. Azure Quantum documentation: Microsoft Build. 2021. Available at: https://docs.microsoft.com/en-us/azure/quantum/optimization-binary-optimization (accessed 01.05.2022).
  5. Laguna M. Business Analytics for Decision Making. University of Colorado Boulder. 2022. Available at:   https://www.coursera.org/learn/business-analytics-decision-making (accessed 21.02.2022).
  6. Karaboga D. et al. A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artificial Intelligence Review.  2014; 42(1):21-57.
  7. Chuang L. Y. et al. Gene selection and classification using Taguchi chaotic binary particle swarm optimization. Expert Systems with Applications. 2011; 38(10):13367-13377.
  8. Emary E., Zawbaa H. M., Hassanien A. E. Binary ant lion approaches for feature selection. Neurocomputing. 2016; (213): 54-65.
  9. Chandrasekaran K., Simon S. P., Padhy N. P. Binary real coded firefly algorithm for solving unit commitment problem. Information Sciences. 2013; (249): 67-84.
  10. Shunmugapriya P., Kanmani S. A hybrid algorithm using ant and bee colony optimization for feature selection and classification (AC-ABC Hybrid). Swarm and Evolutionary Computation. 2017; (36):27-36.
  11. Macedo M. et al. Overview on Binary Optimization Using Swarm-Inspired Algorithms. IEEE Access. 2021; (9):149814-149858.
  12. Kureichik V.V., Polupanova E.E. Evolutionary optimization based on the bee colony algorithm. Bulletin of the Southern Federal University. Technical science. 2009; 101(12): 41-46.
  13. Kubil V.N., Mokhov V.A. Multicolonial ant algorithm with modifications for solving multicriteria problems of transport routing. Izvestiya Vysshihkh Uchebnykh Zavedenii. Elektromekhanika = Russian Electromechanics. 2018; 61(6):94-101. (In Russ.)
  14. Mokhov V.A., Grinchenkov D.V., Spiridonova I.A. Research of binary bat algorithm on example of the discrete optimization task. 2016 2nd International Conference on Industrial Engineering, Applications and Manufacturing (ICIEAM). IEEE. 2016. Pp. 1-6.
  15. Bahrami M., Bozorg-Haddad O., Chu X. Cat swarm optimization (CSO) algorithm. Advanced optimization by nature-inspired algorithms. 2018. Pp. 9-18.
  16. Pivovarov S.A., Romanov L.L., Mokhov V.A. Analysis of the algorithm inspired by the behavior of a swarm of fireflies. Scientific and methodological electronic journal Concept. 2016; (11):3651-3655.
  17. Yang X.S. Flower pollination algorithm for global optimization. International conference on unconventional computing and natural computation. 2012. Pp. 240-249.
  18. Rashedi E., Nezamabadi-Pour H., Saryazdi S. GSA: a gravitational search algorithm. Information sciences. 2009; 179(13):2232-2248.
  19. Mirjalili S., Mirjalili S. M., Lewis A. Grey wolf optimizer. Advances in engineering software. 2014; (69):46-61.
  20. Poli R., Kennedy J., Blackwell T. Particle swarm optimization. Swarm intelligence. 2007; 1(1):33-57.
  21. Mirjalili S., Lewis A. S-shaped versus V-shaped transfer functions for binary particle swarm optimization. Swarm and Evolutionary Computation. 2013; (9):1-14.
  22. Rizk-Allah R. M. et al. A new binary salp swarm algorithm: development and application for optimization tasks. Neural Computing and Applications. 2019; 31(5):1641-1663.
  23. Hussien A. G. et al. New binary whale optimization algorithm for discrete optimization problems. Engineering Optimization. 2020; 52(6):945-959.
  24. de Souza R. C. T. et al. Binary coyote optimization algorithm for feature selection. Pattern Recognition. 2020; (107):107470.
  25. Pan J. S., Hu P., Chu S. C. Binary fish migration optimization for solving unit commitment. Energy. 2021; (226):120329.
  26. Sonuc E. Binary crow search algorithm for the uncapacitated facility location problem. Neural Computing and Applications. 2021; 33(21):14669-14685.
  27. Wang J. et al. Binary Chimp Optimization Algorithm (BChOA): a New Binary Meta-heuristic for Solving Optimization Problems. Cognitive Computation. 2021; 13(5):1297-1316.
  28. Turkoglu B., Uymaz S. A., Kaya E. Binary Artificial Algae Algorithm for feature selection. Applied Soft Computing. 2022; (120): 108630.
  29. Mokhov V. A. The use of agent metaheuristics in the implementation of the technological chain for minimizing power losses. Izv. vuzov. Sev.-Kavk. region. Techn. nauki= Bulletin of Higher Educational Institutions. North Caucasus Region. Technical Sciences. 2021; 1(209):18-26.
  30. Mokhov V., Tkachev A., Shaykhutdinov D. Optimal Control of Phase-to-Phase Switching of Single-Phase Power Consumers Based on Binary Algorithms of Agent Metaheuristics. 2019 International Russian Automation Conference (RusAutoCon). IEEE. 2019. Pp. 1-6.
Яндекс.Метрика

© NovoCNIT SRSPU(NPI), 2024