The longest common subsequence(LCS) problem is one of the classical and wellstudied problems in computer science. The computation of the LCS is a frequent task in DNA sequence analysis, and has applications to genetics and molecular biology. In this paper we define new variants, introducing the notion of gap-constraints in LCS problem and present efficient algorithms to solve them. The new vari...

Whereas the selection concept of Genetic Algorithms (GAs) and Genetic Programming (GP) is basically realized by the selection of above-average parents for reproduction, Evolution Strategies (ES) use the fitness of newly evolved offspring as the basis for selection (survival of the fittest due to birth surplus). This contribution proposes a generic and enhanced selection model for GAs considerin...

In this study, three criteria and 10 sub-criteria and 18 indicators based on the ecological, economic and social characteristics of the Alborz province, while reviewing the internal and external resources, and using 30 expert opinions were sought in order to reach a collective consensus. Also to measure their weight, the FAHP fuzzy hierarchy process was used. Then, using weighted linear combina...

A new hybrid algorithm of Particle Swarm Optimization and Genetic Algorithm (PSOGA) is presented to get the optimum design of truss structures with discrete design variables. The objective function chosen in this paper is the total weight of the truss structure, which depends on upper and lower bounds in the form of stress and displacement limits. The Particle Swarm Optimization basically model...

This article deals with the problem of on-line wave detection in non-stationary signals, through a polynomial approximation based on genetics algorithms. This approximation is estimated by minimising a nonlinear error function, described by the circle equation. We apply this approach to detect sleep spindle waveforms in electroencephalograms (EEG) and R wave and ectopics beats in electrocardiog...

The electrophoretic separation of protein variants having slightly different mobilities is a basic tool of biochemical population genetics. In certain situations it is difficult to determine how to classify the variants as alleles of a number of genetic loci, that is, as variant subsets within each of which the Mendelian laws hold. In this article, we develop and analyze a series of algorithms ...

Identifying homogeneous groups of individuals is an important problem in population genetics. Recently, several methods have been proposed that exploit spatial information to improve clustering algorithms. In this article, we develop a Bayesian clustering algorithm based on the Dirichlet process prior that uses both genetic and spatial information to classify individuals into homogeneous cluste...

The European Society of Human Genetics (ESHG) was founded in 1967 as a professional organisation for members working genetics clinical practice, research and education. seeks the integration scientific its implementation into practice education specialists public all areas medical human genetics. works to do this through many approaches, including educational sessions at annual conference; trai...

We use an evolutionary process to seek a specialized powerful rule of Cellular Automata (CA) among a set of best rules for extracting edges in a given black-white image. This best set of local rules determines the future state of CA in an asynchronous way. The Genetic Algorithm (GA) is applied to search the best CA rules that can realize better the edge detection. Index Terms — Genetics Algorit...