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⟩

Collections

ENAC TDS-MACS
80 Consultations
173 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More