Search

Multiple Sequence Alignment (MSA) is one of the main topics in the in bioinformatics domain, consists finding an optimal alignment for three or more biological sequences with the number maximum of conserved zones or totally aligned columns. Different scores to assess the quality of the alignments have been proposed, so the problem can be formulated and resolved as a Multi-Objective Optimization Problem (MOP). For this reason, in this paper we present a Multi- Objective approach applied to MSA. We have considered state-of-the-art optimization algorithms aimed at solving different formulations of the MSA: NSGAII, NSGA-III, SPEA2, MOCell, SMS-EMOA, MOEA/D and GWASF-GA. Furthermore we have considered some popular metrics as objectives to be optimized: The weighted Sum-Of-Pairs with a ne gap penalties (wSOP), the Totally Aligned Columns (TC), STRIKE and BaliScore. Finally we have described the main features of our software jMetalMSA, a Multi-Objective optimization software tool applied to MSA problem and illustrated a working example for experimentations purposes. [ABSTRACT FROM AUTHOR]

Proper management of projects has become an element of vital importance for the solution to problems of society. In this context, there are two main objectives to be solved: the construction of project plans which may comply with the constraints of the problem and the optimization in terms of cost and time of those plans. To this end, all activities of project must be organized in such way that the constraints related to the precedence among them and the availability of renewable and non-renewable resources at each instant of time are met. The aim of this paper is to present an Estimation of Distribution Algorithm (EDA), which incorporates the handling of the constraints in the probabilistic model, for the construction of optimal or quasi-optimal project plans. For the validation of the algorithm, authors used both the PSPLib database repository for the development of the scheduling research and the databases of projects of the Repository for Research in Project Management, University of Infomatic Sciences. [ABSTRACT FROM AUTHOR]

The main objective of this work is the illustration of textual statistical analysis in confronting of the speeches of three great theorists of the world economy; it is aimed to review the emphasis from semantic segments that characterize the speech of each one. In this study, through a correspondence analysis, textual variables from the selected papers were identified, which are presented as characterizing the main concepts that establish patterns in each discourse. The results show the power of this methodology for applications in economics. [ABSTRACT FROM AUTHOR]

When we face an optimization problem whose de finition (in some aspect) changes over the time, we are in the presence of a Dynamic Optimization Problem (DOP). The aspects that can change are the objective function, the variables' domain, the appearance/disappearance of variables or constraints, etc. This paper aims at providing a first introduction to those who are interested in the topic. Concretely, we present the DOPs, the most common performance measures as well as the methods used to solve them. We also briefly describe some of the most recent reviews and comment some current challenges and research opportunities in DOPs. [ABSTRACT FROM AUTHOR]

In this paper, we compare, from a theoretical and a practical viewpoint, two settings of a certain tax-programming problem and the algorithms proposed for solving it. This problem may be modeled as a parametric quadratic-programming problem having lower and upper bounds on the variables. The objective function is a quadratic function whose Hessian matrix is diagonal and positive. A term is added that penalizes not to achieving a certain goal. This penalization can be formulated either as an absolute or as a quadratic deviation. [ABSTRACT FROM AUTHOR]

"Multidimensional Scaling" is the name of a set of procedures with the objective of data representation in a graphical plot when some information about similarities between objects is known. The history of these procedures began with Torgeson's work in 1952 who gave the preliminary ideas. Since then many investigators have developed other works with one only aim: to obtain a euclidean representation most similar to the starting proximities between objects. In this paper we show the main purposes and some essential concepts about this thematic. [ABSTRACT FROM AUTHOR]