Genetic operators adapted to partially separable functions - ENAC - École nationale de l'aviation civile Accéder directement au contenu
Autre Publication Scientifique Année : 1996

Genetic operators adapted to partially separable functions

Nicolas Durand
Jean-Marc Alliot

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.
Fichier principal
Vignette du fichier
573.pdf (242.12 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

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⟩
74 Consultations
167 Téléchargements

Partager

Gmail Facebook X LinkedIn More