In the real world, there are a number of optimization problems whose search space is restricted to take binary values; however, there are many continuous metaheuristics with good results in continuous search spaces. These algorithms must be adapted to solve binary problems. This paper surveys articles focused on the binarization of metaheuristics designed for continuous optimization.
29 September 2022 in European Journal of Operational Research
For years, extensive research has been in the binarization of continuous metaheuristics for solving binary-domain combinatorial problems. This paper is a continuation of a previous review and seeks to draw a comprehensive picture of the various ways to binarize this type of metaheuristics; the study uses a standard systematic review consisting of the analysis of 512 publications from 2017 to January 2022 (5 years). The work will provide a theoretical foundation for novice researchers tackling combinatorial optimization using metaheuristic algorithms and for expert researchers analyzing the binarization mechanism’s impact on the metaheuristic algorithms’ performance. Structuring this information allows for improving the results of metaheuristics and broadening the spectrum of binary problems to be solved. We can conclude from this study that there is no single general technique capable of efficient binarization; instead, there are multiple forms with different performances.
One of the central issues that must be resolved for a metaheuristic optimization process to work well is the dilemma of the balance between exploration and exploitation. The metaheuristics (MH) that achieved this balance can be called balanced MH, where a Q-Learning (QL) integration framework was proposed for the selection of metaheuristic operators conducive to this balance, particularly the selection of binarization schemes when a continuous metaheuristic solves binary combinatorial problems. In this work the use of this framework is extended to other recent metaheuristics, demonstrating that the integration of QL in the selection of operators improves the exploration-exploitation balance. Specifically, the Whale Optimization Algorithm and the Sine-Cosine Algorithm are tested by solving the Set Covering Problem, showing statistical improvements in this balance and in the quality of the solutions.
The generation of energy from renewable sources is a fundamental aspect for the sustainable development of society, and several energy sources such as solar, biomass, biogas, and wind must be used to the maximum to meet existing needs. In Chile, there are villages that are off-grid. A real case study is presented in this research. To meet the needs of this village we have proposed a mathematical optimization model using a CPLEX optimizer to generate the necessary energy power while minimizing the cost of energy (COE). In this study, different scenarios have been evaluated with respect to the existing energy availabilities, for example, in different periods of the year, demonstrated in terms of economic costs, the viability of resources such as biomass and biogas, and the viability of the energy production of wind power given the associated high costs. Finally, the effect of the use of renewable energy in consideration of CO2 emissions is studied in our research.
17 November 2022 in Journal of Advanced Transportation
Road freight transport is one of the sectors with the highest greenhouse gas emissions and fuel consumption in the logistics industry. In recent years, due to the increase in carbon dioxide emissions, several companies have considered reducing them in their daily logistics operations by means of better routing management. Green vehicle routing problems (GVRPs) constitute a growing problem direction within the interplay of vehicle routing problems and environmental sustainability that aims to provide effective routes while considering environmental concerns. These NP-hard problems are one of the most studied ones in green logistics, and due to their difficulty, there are many different heuristic and hybrid techniques to solve them under the need of having high-quality solutions within reasonable computational time. Given the role and importance of these methods, this review aims at providing a comprehensive overview of them while reviewing their defining strategies and components. In addition, we analyze characteristics and problem components related to how emissions are being considered. Lastly, we map and analyze the benchmarks proposed so far for the different GVRP variants considering emissions.