Bat algorithm is a population metaheuristic proposed in 2010 which is based on the echolocation or bio-sonar characteristics of microbats. Since its first implementation, the bat algorithm has been used in a wide range of fields. In this paper, we present a discrete version of the bat algorithm to solve the well-known symmetric and asymmetric traveling salesman problems. In addition, we propose an improvement in the basic structure of the classic bat algorithm. To prove that our proposal is a promising approximation method, we have compared its performance in 37 instances with the results obtained by five different techniques: evolutionary simulated annealing, genetic algorithm, an island based distributed genetic algorithm, a discrete firefly algorithm and an imperialist competitive algorithm. In order to obtain fair and rigorous comparisons, we have conducted three different statistical tests along the paper: the Student's ttest, the Holm's test, and the Friedman test. We have also compared the convergence behaviour shown by our proposal with the ones shown by the evolutionary simulated annealing, and the discrete firefly algorithm. The experimentation carried out in this study has shown that the presented improved bat algorithm outperforms significantly all the other alternatives in most of the cases.
Researchers who investigate in any area related to computational algorithms (both defining new algorithms or improving existing ones) usually find large difficulties to test their work. Comparisons among different researches in this field are often a hard task, due to the ambiguity or lack of detail in the presentation of the work and its results. On many occasions, the replication of the work conducted by other researchers is required, which leads to a waste of time and a delay in the research advances. The authors of this study propose a procedure to introduce new techniques and their results in the field of routing problems. In this paper this procedure is detailed, and a set of good practices to follow are deeply described. It is noteworthy that this procedure can be applied to any combinatorial optimization problem. Anyway, the literature of this study is focused on routing problems. This field has been chosen because of its importance in real world, and its relevance in the actual literature.
The machine tool industry, which is the starting point of all the metal producing activities, is presently undergoing rapid and continuous changes as a result of the fourth industrial revolution Industry 4.0. Manufacturing models are profoundly transforming with emerging digitalization. Smart technologies like artificial intelligence (AI), big data, the Internet of Things (IoT), digital twin, allow the machine tool companies to optimize processes, increase efficiency and reduce waste through a new phase of automation. These technologies, as well, enable the machine tool producers to reach the aim of creating products with improved performance, extended life, high reliability that are eco-efficient. Therefore, Industry 4.0 could be perceived as an invaluable opportunity for the machine tool sector, only if the sector has a competent workforce capable of handling the implementation of new business models and technological developments. The main condition to create this highly qualified workforce is reskilling and upskilling of the current workforce. Once we define the expected evolution of skills requirements, we can clarify the skills mismatch between the workers and job profiles. Only then, we can reduce them by delivering well-developed trainings. For this purpose, this article identifies the current and foreseen skills requirements demanded by the machine tool industry workforce. To this end, we generated an integrated database for the sector with the present and prospective skills needs of the metal processing sector professionals. The presented sectoral database is a fundamental structure that will make the sector acquire targeted industrial reforms. It can also be an essential instrument for machine tool companies, policymakers, academics and education or training centers to build well-designed and effective training programs to enhance the skills of the labor force.
Since their first formulation, genetic algorithms (GAs) have been one of the most widely used techniques to solve combinatorial optimization problems. The basic structure of the GAs is known by the scientific community, and thanks to their easy application and good performance, GAs are the focus of a lot of research works annually. Although throughout history there have been many studies analyzing various concepts of GAs, in the literature there are few studies that analyze objectively the influence of using blind crossover operators for combinatorial optimization problems. For this reason, in this paper a deep study on the influence of using them is conducted. The study is based on a comparison of nine techniques applied to four well-known combinatorial optimization problems. Six of the techniques are GAs with different configurations, and the remaining three are evolutionary algorithms that focus exclusively on the mutation process. Finally, to perform a reliable comparison of these results, a statistical study of them is made, performing the normal distribution z-test.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.