Genetic operators adapted to partially separable functions - Archive ouverte HAL Accéder directement au contenu
Autre Publication Scientifique Année : 1996

## Genetic operators adapted to partially separable functions

Nicolas Durand
Jean-Marc Alliot
• Fonction : Auteur

#### Résumé

In this paper, a crossover operator for genetic algorithms is introduced to solve partially separable global optimization problems involving many variables. The fitness function must be an addition of positive sub-functions involving only a subset of the variables. A ''local fitness'' is associated to each variable and a parameter $\Delta$ controlling the operator's determinism is introduced. Combined with sharing and simulated annealing, this operator improves GAs efficiency to optimize combinational problems involving many variables. A polynomial function is given as an example and the operator is then used to solve a $200$ cities' TSP. The operator becomes necessary for problems such as conflict resolution involving many aircraft for air traffic control.

### Dates et versions

hal-00940847 , version 1 (25-04-2014)

### Identifiants

• HAL Id : hal-00940847 , version 1

### Citer

Nicolas Durand, Jean-Marc Alliot. Genetic operators adapted to partially separable functions. 1996. ⟨hal-00940847⟩

### Exporter

BibTeX TEI Dublin Core DC Terms EndNote Datacite

### Collections

73 Consultations
162 Téléchargements