Search

Many-objective optimization problems are today ever more common. The decomposition-based approach stands out among the evolutionary algorithms used for their solution, with MOEA/D and its variations playing significant roles. MOEA/D variations seek to improve weight vector definition, improve the dynamic adjustment of weight vectors during the evolution process, improve the evolutionary operators, use alternative decomposition methods, and hybridize with other metaheuristics, among others. Although an essential topic for the success of MOEA/D depends on how well the weight vectors are defined when decomposing the problem, not as much research has been performed on this topic as on the others. This paper proposes using a new mathematical object called augmented covering arrays (ACAs) that enable a better sampling of interactions of M objectives using the least number of weight vectors based on an interaction level (strength), defined a priori by the user. The proposed method obtains better results, measured in inverted generational distance, using small to medium populations (up to 850 solutions) of 30 to 100 objectives over DTLZ and WFG problems against the traditional weight vector definition used by MOEA/D-DE and results obtained by NSGA-III. Other MOEA/D variations can include the proposed approach and thus improve their results. [ABSTRACT FROM AUTHOR]

The Artificial Electric Field Algorithm (AEFA) stands out as a physics-inspired metaheuristic, drawing inspiration from Coulomb's law and electrostatic force; however, while AEFA has demonstrated efficacy, it can face challenges such as convergence issues and suboptimal solutions, especially in high-dimensional problems. To overcome these challenges, this paper introduces a modified version of AEFA, named mAEFA, which leverages the capabilities of Lévy flights, simulated annealing, and the Adaptive s-best Mutation and Natural Survivor Method (NSM) mechanisms. While Lévy flights enhance exploration potential and simulated annealing improves search exploitation, the Adaptive s-best Mutation and Natural Survivor Method (NSM) mechanisms are employed to add more diversity. The integration of these mechanisms in AEFA aims to expand its search space, enhance exploration potential, avoid local optima, and achieve improved performance, robustness, and a more equitable equilibrium between local intensification and global diversification. In this study, a comprehensive assessment of mAEFA is carried out, employing a combination of quantitative and qualitative measures, on a diverse range of 29 intricate CEC'17 constraint benchmarks that exhibit different characteristics. The practical compatibility of the proposed mAEFA is evaluated on five engineering benchmark problems derived from the civil, mechanical, and industrial engineering domains. Results from the mAEFA algorithm are compared with those from seven recently introduced metaheuristic algorithms using widely adopted statistical metrics. The mAEFA algorithm outperforms the LCA algorithm in all 29 CEC'17 test functions with 100% superiority and shows better results than SAO, GOA, CHIO, PSO, GSA, and AEFA in 96.6%, 96.6%, 93.1%, 86.2%, 82.8%, and 58.6% of test cases, respectively. In three out of five engineering design problems, mAEFA outperforms all the compared algorithms, securing second place in the remaining two problems. Results across all optimization problems highlight the effectiveness and robustness of mAEFA compared to baseline metaheuristics. The suggested enhancements in AEFA have proven effective, establishing competitiveness in diverse optimization problems. [ABSTRACT FROM AUTHOR]

In numerous scientific disciplines and practical applications, addressing optimization challenges is a common imperative. Nature-inspired optimization algorithms represent a highly valuable and pragmatic approach to tackling these complexities. This paper introduces Dendritic Growth Optimization (DGO), a novel algorithm inspired by natural branching patterns. DGO offers a novel solution for intricate optimization problems and demonstrates its efficiency in exploring diverse solution spaces. The algorithm has been extensively tested with a suite of machine learning algorithms, deep learning algorithms, and metaheuristic algorithms, and the results, both before and after optimization, unequivocally support the proposed algorithm's feasibility, effectiveness, and generalizability. Through empirical validation using established datasets like diabetes and breast cancer, the algorithm consistently enhances model performance across various domains. Beyond its working and experimental analysis, DGO's wide-ranging applications in machine learning, logistics, and engineering for solving real-world problems have been highlighted. The study also considers the challenges and practical implications of implementing DGO in multiple scenarios. As optimization remains crucial in research and industry, DGO emerges as a promising avenue for innovation and problem solving. [ABSTRACT FROM AUTHOR]

Population-based metaheuristics can be seen as a set of agents that smartly explore the space of solutions of a given optimization problem. These agents are commonly governed by movement operators that decide how the exploration is driven. Although metaheuristics have successfully been used for more than 20 years, performing rapid and high-quality parameter control is still a main concern. For instance, deciding the proper population size yielding a good balance between quality of results and computing time is constantly a hard task, even more so in the presence of an unexplored optimization problem. In this paper, we propose a self-adaptive strategy based on the on-line population balance, which aims for improvements in the performance and search process on population-based algorithms. The design behind the proposed approach relies on three different components. Firstly, an optimization-based component which defines all metaheuristic tasks related to carry out the resolution of the optimization problems. Secondly, a learning-based component focused on transforming dynamic data into knowledge in order to influence the search in the solution space. Thirdly, a probabilistic-based selector component is designed to dynamically adjust the population. We illustrate an extensive experimental process on large instance sets from three well-known discrete optimization problems: Manufacturing Cell Design Problem, Set covering Problem, and Multidimensional Knapsack Problem. The proposed approach is able to compete against classic, autonomous, as well as IRace-tuned metaheuristics, yielding interesting results and potential future work regarding dynamically adjusting the number of solutions interacting on different times within the search process. [ABSTRACT FROM AUTHOR]

Load forecasting is a research hotspot in academia; in the context of new power systems, the prediction and determination of load reserve capacity is also important. In order to adapt to new forms of power systems, a day-ahead automatic generation control (AGC) reserve capacity demand prediction method based on the Fourier transform and the attention mechanism combined with a bidirectional long and short-term memory neural network model (Attention-BiLSTM) optimized by an improved whale optimization algorithm (IWOA) is proposed. Firstly, based on the response time, Fourier transform is used to refine the distinction between various types of load reserve demand, and the power of the AGC reserve band is calculated using Parseval's theorem to obtain the reserve capacity demand sequence. The maximum mutual information coefficient method is used to explore the relevant influencing factors of the AGC reserve sequence concerning the data characteristics of the AGC reserve sequence. Then, the historical daily AGC reserve demand sequences with relevant features are input into the Attention-BiLSTM prediction model, and the improved whale algorithm is used to automatically find the optimal hyperparameters to obtain better prediction results. Finally, the arithmetic simulation results show that the model proposed in this paper has the best prediction performance with the upper (0.8810) and lower (0.6651) bounds of the coefficient of determination ( R 2 ) higher than the other models, and it has the smallest mean absolute percentage error ( M A P E ) and root mean square error ( R M S E ). [ABSTRACT FROM AUTHOR]

Since the mention of the Fourth Industrial Revolution in 2016, quantum computers and quantum computing (QC) have emerged as key technologies. Many researchers are trying to realize quantum computers and quantum computing. In particular, most of the development and application of metaheuristics algorithms using quantum computing is focused on computer engineering fields. Cases in which the developed algorithm is applied to the optimal design of a building or the optimal design results presented by expanding the algorithm in various directions are very insufficient. Therefore, in this paper, we proposed four methods of adopting qubits to perform pitch adjusting in the optimization process of the QbHS (quantum-based harmony search) algorithm and applied it to TTO (truss topology optimization) using four methods to compare the results. The four methods of adopting qubits have the same or decreased number of qubits adopted as the number of iterations changes. As a result of applying TTO using four methods, convergence performance differed depending on the adoption method, and convergence performance was superior to conventional HS (harmony search) algorithms in all methods. The optimal design of structural engineering using such QC is expected to contribute to the revitalization of future technologies in the architectural field and the field of computer information systems. [ABSTRACT FROM AUTHOR]