G-Tweet: tool allowing to detect incidents on Twitter

In this Paper we show how we have tackled the problem of bad opinions about a waste company services on Twitter [1]. We classified the tweets in two types, inci-dents: tweets that the company can fix, and opinions [2]. In the first phase our research consisted in development of computer algorithms capa-ble of detecting incidents published by citizens on Twitter, and in the second phase we managed the collected information to improve the service and control of citizen perception.Universidad de Málaga. Campus de excelencia Internacional Andalucía Tec

Redesigning the jMetal Multi-Objective Optimization Framework

jMetal, an open source, Java-based framework for multi-objective optimization with metaheuristics, has become a valuable tool for many researches in the area as well as for some industrial partners in the last ten years. Our experience using and maintaining it during that time, as well as the received comments and suggestions, have helped us improve the jMetal design and identify significant features to incorporate. This paper revisits the jMetal architecture, describing its refined new design, which relies on design patterns, principles from object-oriented design, and a better use of the Java language features to improve the quality of the code, without disregarding jMetal ever goals of simplicity, facility of use, flexibility, extensibility and portability. Among the newly incorporated features, jMetal supports live interaction with running algorithms and parallel execution of algorithms.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

A Study of the Combination of Variation Operators in the NSGA-II Algorithm

Multi-objective evolutionary algorithms rely on the use of variation operators as their basic mechanism to carry out the evolutionary process. These operators are usually fixed and applied in the same way during algorithm execution, e.g., the mutation probability in genetic algorithms. This paper analyses whether a more dynamic approach combining different operators with variable application rate along the search process allows to improve the static classical behavior. This way, we explore the combined use of three different operators (simulated binary crossover, differential evolution’s operator, and polynomial mutation) in the NSGA-II algorithm. We have considered two strategies for selecting the operators: random and adaptive. The resulting variants have been tested on a set of 19 complex problems, and our results indicate that both schemes significantly improve the performance of the original NSGA-II algorithm, achieving the random and adaptive variants the best overall results in the bi- and three-objective considered problems, respectively.UNIVERSIDAD DE MÁLAGA. CAMPUS DE EXCELENCIA INTERNACIONAL ANDALUCÍA TEC

A New Multi-Objective Approach for Molecular Docking Based on RMSD and Binding Energy

Ligand-protein docking is an optimization problem based on predicting the position of a ligand with the lowest binding energy in the active site of the receptor. Molecular docking problems are traditionally tackled with single-objective, as well as with multi-objective approaches, to minimize the binding energy. In this paper, we propose a novel multi-objective formulation that considers: the Root Mean Square Deviation (RMSD) difference in the coordinates of ligands and the binding (intermolecular) energy, as two objectives to evaluate the quality of the ligand-protein interactions. To determine the kind of Pareto front approximations that can be obtained, we have selected a set of representative multi-objective algorithms such as NSGA-II, SMPSO, GDE3, and MOEA/D. Their performances have been assessed by applying two main quality indicators intended to measure convergence and diversity of the fronts. In addition, a comparison with LGA, a reference single-objective evolutionary algorithm for molecular docking (AutoDock) is carried out. In general, SMPSO shows the best overall results in terms of energy and RMSD (value lower than 2A for successful docking results). This new multi-objective approach shows an improvement over the ligand-protein docking predictions that could be promising in in silico docking studies to select new anticancer compounds for therapeutic targets that are multidrug resistant.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

Energy-Aware Multi-Objective Job Shop Scheduling Optimization with Metaheuristics in Manufacturing Industries: A Critical Survey, Results, and Perspectives

In recent years, the application of artificial intelligence has been revolutionizing the manufacturing industry, becoming one of the key pillars of what has been called Industry 4.0. In this context, we focus on the job shop scheduling problem (JSP), which aims at productions orders to be carried out, but considering the reduction of energy consumption as a key objective to fulfill. Finding the best combination of machines and jobs to be performed is not a trivial problem and becomes even more involved when several objectives are taken into account. Among them, the improvement of energy savings may conflict with other objectives, such as the minimization of the makespan. In this paper, we provide an in-depth review of the existing literature on multi-objective job shop scheduling optimization with metaheuristics, in which one of the objectives is the minimization of energy consumption. We systematically reviewed and critically analyzed the most relevant features of both problem formulations and algorithms to solve them effectively. The manuscript also informs with empirical results the main findings of our bibliographic critique with a performance comparison among representative multi-objective evolutionary solvers applied to a diversity of synthetic test instances. The ultimate goal of this article is to carry out a critical analysis, finding good practices and opportunities for further improvement that stem from current knowledge in this vibrant research area.Javier Del Ser acknowledges funding support from the Basque Government (consolidated research group MATHMODE, Ref. IT1294-19). Antonio J. Nebro is supported by the Spanish Ministry of Science and Innovation via Grant PID2020-112540RB-C41 (AEI/FEDER, UE) and the Andalusian PAIDI program with Grant P18-RT-2799

Avancées des métaheuristiques pour l'optimisation combinatoire multi-objectif

Ce document présente certaines voies prometteuses, émergent actuellement dans le domaine de l'optimisation combinatoire multiobjectif. Résoudre de tels problèmes implique notamment la recherche d'un ensemble de solutions dites ``Pareto optimales''. Ces solutions sont les meilleurs compromis réalisable pour les différents objectifs à optimiser pour le problème étudié, le but étant de découvrir un ensemble de bonne qualité en terme de convergence, mais également en terme de diversité des compromis proposés. Dans le domaine des métaheuristiques, il existe plusieurs état de l'art du domaine traitant principalement des algorithmes évolutionnaires. Nous nous proposons ici d'enrichir ces études en relevant des approches récentes qui ont fait preuve d'innovation mais également de bons résultats. Aprés une introduction générale et avoir proposé une classification des méthodes usuelles, nous nous proposons de discuter des orientations récentes et prometteuses de la recherche dans ce domaine. Les approches étudiées sont l'application des métaheuristues mono-objectif récentes au cadre multi-objectif, les métaheuristiques hybrides, les métaheuristiques multi-objectif et le parallèlisme, et enfin l'optimisation multi-objectif sous incertitude. Nous concluerons par une discussion et quelques questions ouvertes

EDITORIAL: PROBLEMÁTICAS DEL LENGUAJE: MECANISMOS Y PROPÓSITOS EN USOS DISCURSIVOS

Language, like the Library of Babel imagined by Borges, is "so enormous that any reduction of human origin is infinitesimal" (Borges, 1941, p. 3). However, linguistic studies rigorously follow theoretical-practical paths that illustrate how the human mind categorizes, how it thinks and how it works. For example, today it is understood that the imperfect uses made by the speakers are not errors or arbitrary, they are manifestations of the language that respond to an internal logic that has become necessary to reveal.El lenguaje, como la Biblioteca de Babel imaginada por Borges, es "tan enorme que toda reducción de origen humano resulta infinitesimal" (Borges, 1941, p. 3). Sin embargo, los estudios lingüísticos recorren con rigor caminos teórico-prácticos que ilustran cómo categoriza, cómo piensa y cómo funcionala mente humana. Por ejemplo, hoy se entiende que los usos imperfectos que hacen los hablantes no son errores ni son arbitrarios, son manifestaciones de la lengua que responden a una lógica interna que se ha vuelto necesario desvelar