In this dissertation we report on our e orts to develop a parallel genetic algorithm and apply it to the solution of the set partitioning problem|a di cult combinatorial optimization problem used by many airlines as a mathematical model for ight crew scheduling. We developed a distributed steady-state genetic algorithm in conjunction with a specialized local search heuristic for solving the set...

In this paper the well-known 0-1 Multiple Knapsack Problem (MKP) is approached by an adaptive Binary Differential Evolution (aBDE) algorithm. The MKP is a NP-hard optimization problem and the aim is to maximize the total profit subjected to the total weight in each knapsack that must be less than or equal to a given limit. The aBDE self adjusts two parameters, perturbation and mutation rates, u...

normal 0 false false false en-us x-none fa background:  regarding the importance of right diagnosis in medical applications, various methods have been exploited for processing medical images solar. the method of segmentation is used to analyze anal to miscall structures in medical imaging. objective:  this study describes a new method for brain magnetic resonance image (mri) segmentation via a ...

This paper proposes a motion compensation method to compensate for the inter-pulse phase errors caused by the target movement in stepped-frequency ISAR imaging. For this purpose, genetic algorithm, particle swarm optimization (PSO) and PSO with an island model (PSOI) were applied in the proposed procedure. Simulation results using point scatterers and measured data show that PSOI is the most ef...

The restricted distribution and isolation of island endemics often produces unique genetic and phenotypic diversity of conservation interest to management agencies. However, these isolated species, especially those with sensitive life history traits, are at high risk for the adverse effects of genetic drift and habitat degradation by non-native wildlife. Here, we study the population genetic di...

Fifteen guanacos were introduced to Staats Island in the Falklands/Malvinas archipelago from Patagonia in the 1930s. Twenty five years later, the population was culled from 300 to 10-20 individuals, but quickly rebounded to a population of almost 400 animals that today retain the genetic signature of the founding event and later bottleneck. The goals of this study were to (i) make a genetic ass...

Quantifying the spatial genetic structure of highly vagile species of birds is important in predicting their degree of population demographic and genetic independence during changing environmental conditions, and in assessing their abundance and distribution. In the western Arctic, Lesser Snow Geese (Chen caerulescens caerulescens) provide an example useful for evaluating spatial population gen...

This paper introduces the optimization algorithm to improve search rate in urban path routing problems using viral infection and local search in urban environment. This algorithm operates based on two different approaches including wavelet transform and genetic algorithm. The variables proposed by driver such as degree of difficulty and difficulty traffic are of the essence in this technique. W...

Island biogeography theory predicts that the number of species on an island should increase with island size and decrease with island distance to the mainland. These predictions are generally well supported in comparative and experimental studies. These ecological, equilibrium predictions arise as a result of colonization and extinction processes. Because colonization and extinction are also im...