Accéder directement au contenu Accéder directement à la navigation
Nouvelle interface
Autre publication scientifique

Genetic operators adapted to partially separable functions

Abstract : 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.
Type de document :
Autre publication scientifique
Liste complète des métadonnées

https://hal-enac.archives-ouvertes.fr/hal-00940847
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : vendredi 25 avril 2014 - 16:18:26
Dernière modification le : mardi 19 octobre 2021 - 11:02:49
Archivage à long terme le : : vendredi 25 juillet 2014 - 10:45:42

Fichier

573.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00940847, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

64

Téléchargements de fichiers

161