WorldCat Identities

Goëffon, Adrien (1981- ...)

Overview
Works: 10 works in 12 publications in 2 languages and 96 library holdings
Genres: Trivia and miscellanea 
Roles: Redactor, Thesis advisor, Opponent, Author, Contributor, Secretary
Publication Timeline
.
Most widely held works by Adrien Goëffon
200 questions de raisonnement logique et numérique pour s'entraîner au Score IAE-Message : + réponses expliquées by Grégory Vermeersch( Book )

3 editions published between 2015 and 2016 in French and held by 84 WorldCat member libraries worldwide

Génération d'algorithmes de recherche locale by Vincent Hénaux( )

1 edition published in 2021 in French and held by 2 WorldCat member libraries worldwide

Solving an optimization problem is about finding the best possible solutions. To achieve this, a common approach is to use specific algorithms, usually designed for specific classes of problems. However, this approach suffers from two disadvantages. First with each new type of problem, a new algorithm often has to be defined, which is a lengthy process, requiring knowledge of the prop- erties of the problem in question. Then, if these algorithms are only tested on certain instances of the problem, it is possible that they turn out to be too specific and therefore ultimately less efficient on all the instances of the class. In this thesis work, we explore the possibility of automatically generating optimization algorithms for a given problem. The generation process remains sufficiently generic while the algorithms thus produced can be very specific in order to be as efficient as possible. More precisely, we develop simple neighborhood search algorithms via the evaluation functions that they use to explore the problem solution space. The evolutionary process implicitly makes it possible to adapt the search landscape to the basic solution strategy, while maintaining consistency with the initial objective function of the problem to be solved. This generation process is tested on two classes of problems whose difficulties are very different, and obtains encouraging results. This experiment is completed by an analysis of the generation process and of the algorithms thus generated
Optimisation d'ensembles de capteurs pour le suivi et la recherche de cibles by Florian Delavernhe( )

1 edition published in 2020 in French and held by 2 WorldCat member libraries worldwide

In this thesis, we address two target tracking problems and a search problem, using sensors. The first contribution is an extension of a previous work on target tracking, where the target trajectories are estimated under temporal uncertainty. A robust schedule for cases with more than one target, data transfer to a base station and energetic considerations is computed. A dynamic method is introduced as a second contribution to detect deviations and take online actions when the robust schedule is no longer feasible. It offers dynamic performance guarantees measured by a dynamic stability radius. The third contribution is related to the search problem, where an extension of the planning of the search effort is proposed,but where traveling costs are taken into account. The proposed approach builds a solution step-by-step using a linear approximation of the objective function. The contributions to the three problems addressed in this thesis are tested on numerous instances
Stratégies d'exploration de paysages de fitness : application à la résolution approchée de problèmes d'optimisation combinatoire by Sara Tari( )

1 edition published in 2019 in French and held by 2 WorldCat member libraries worldwide

De nombreux problèmes d'optimisation combinatoire sont difficiles à résoudre et mettent en échec les méthodes de résolution exactes. Parmi les algorithmes de résolution approchée, les métaheuristiques sont des algorithmes génériques largement étudiés dans la littérature. La capacité d'une métaheuristique donnée à trouver de bonnes solutions varie selon la nature des problèmes traités et selon les données qui les composent, et il est difficile d'étudier efficacement la dynamique de ces algorithmes pour des instances de grandes tailles. L'étude proposée porte sur les métaheuristiques de type recherche locale. Des mécanismes basiques sont étudiés afin d'améliorer la compréhension de leur comportement et d'évaluer leur capacité à trouver de bonnes solutions sur différents types de problèmes. Nous abstrayons plusieurs problèmes d'optimisation, munis d'une relation de voisinage entre solutions, sous forme de paysages de fitness afin d'analyser la dynamique des méthodes selon des caractéristiques générales de ces paysages. Nous étudions la navigation dans ces paysages, en se restreignant en premier lieu aux mouvements strictement améliorants. En particulier, nous proposons le critère d'expansion pour guider la recherche et évaluons sa pertinence pour guider les descentes vers de bonnes solutions. Différentes variantes approchant ce principe sont proposées et évaluées, offrant divers compromis entre efficacité et coût calculatoire permettant d'envisager de les intégrer dans des métaheuristiques plus complexes. Enfin nous étudions des recherches locales à voisinage partiel qui acceptent les mouvements détériorant et montrons que dans ce contexte des règles pivot simples peuvent suffire à obtenir de bons compromis entre intensification et diversification, et ainsi atteindre de très bonnes solutions sur divers paysages
A three-phased local search approach for the clique partitioning problem by Yi Zhou( )

1 edition published in 2015 in English and held by 2 WorldCat member libraries worldwide

Optimization Algorithms for Clique Problems by Yi Zhou( )

1 edition published in 2017 in English and held by 1 WorldCat member library worldwide

Cette thèse présente des algorithmes de résolution de quatre problèmes de clique : clique de poids maximum (MVWCP), s-plex maximum (MsPlex), clique maximum équilibrée dans un graphe biparti (MBBP) et clique partition (CPP). Les trois premiers problèmes sont des généralisations ou relaxations du problème de la clique maximum, tandis que le dernier est un problème de couverture. Ces problèmes, ayant de nombreuses applications pratiques, sont NP-difficiles, rendant leur résolution ardue dans le cas général. Nous présentons ici des algorithmes de recherche locale, principalement basés sur la recherche tabou, permettant de traiter efficacement ces problèmes ; chacun de ces algorithmes emploie des composants originaux et spécifiquement adaptés aux problèmes traités, comme de nouveaux opérateurs ou mécanismes perturbatifs. Nous y intégrons également des stratégies telles que la réduction de graphe ou la propagation afin de traiter des réseaux de plus grande taille. Des expérimentations basées sur des jeux d'instances nombreux et variés permettent de montrer la compétitivité de nos algorithmes en comparaison avec les autres stratégies existantes
Nouvelles heuristiques de voisinage et mémétiques pour le problème Maximum de Parcimonie by Adrien Goëffon( Book )

1 edition published in 2006 in French and held by 1 WorldCat member library worldwide

La reconstruction phylogénétique vise à reconstituer l'histoire évolutive d'un ensemble d'espèces sous forme d'un arbre. Parmi les méthodes de reconstruction, le problème Maximum de Parcimonie (MP) consiste à trouver un arbre binaire dont les feuilles sont associées à des séquences de caractères données, et qui minimise le score de parcimonie. Les méthodes de résolution existantes de ce problème NP-complet s'attachent généralement à appliquer des méthodes heuristiques traditionnelles, comme des algorithmes gloutons et de recherche locale. L'une des diffcultés du problème repose sur la manipulation d'arbres et la définition de voisinages d'arbres. Dans cette thèse, nous nous intéressons en premier lieu à l'amélioration des techniques de résolution du problème MP basées sur un algorithme de descente. Après avoir montré de manière empirique les limites des voisinages existants, nous introduisons un voisinage progressif qui évolue au cours de la recherche afin de limiter l'évaluation de voisins infructueux lors d'une descente. L'algorithme obtenu est ensuite hybridé à un algorithme génétique utilisant un croisement d'arbres spécifique fondé sur les mesures de distance entre chaque couple d'espèces dans l'arbre. Cet algorithme mémétique exhibe des résultats très compétitifs, tant sur des jeux de test tirés de la littérature que sur des jeux générés aléatoirement
200 questions de raisonnement logique et numérique pour s'entraîner au Score IAE-Message 2017 : + réponses expliquées by Msg-France( Book )

1 edition published in 2016 in French and held by 1 WorldCat member library worldwide

Nouvelles heuristiques de voisinage et mémétiques pour le problème Maximum de Parcimonie by Adrien Goëffon( )

1 edition published in 2006 in French and held by 1 WorldCat member library worldwide

Phylogenetic reconstruction aims at reconstructing the evolutionary history of a set of species, represented by a tree. Among the reconstruction methods, the Maximum Parsimony (MP) problem consists, given a set of aligned sequences to find a binary tree, whose leaves are associated to the sequences and which minimizes the parsimony score. Traditionally, existing resolution approaches of this NP-complete problem apply basic heuristic methods, like greedy algorithms and local search. One of the difficulties concerns the handling of binary trees and the definition of tree neighborhoods. In this thesis, we first focus on an improvement of descent algorithms. We empirically show the limits of the existing tree neighborhoods, and introduce a progressive neighborhood which evolves during the search to limit the evaluation of inappropriate neighbors. This algorithm is combined with a genetic algorithm which uses a specific tree crossover based on topological distances between each pair of leaves. This memetic algorithm shows very competitive results, both on real benchmarks taken from the literature as well as with randomly generated instances
200 questions de raisonnement logique et numérique 2016 : Pour s'entraîner au Score IAE-Message by Grégory Vermeersch( Book )

1 edition published in 2015 in French and held by 0 WorldCat member libraries worldwide

 
Audience Level
0
Audience Level
1
  General Special  
Audience level: 0.90 (from 0.90 for 200 questi ... to 1.00 for 200 questi ...)

Languages
French (10)

English (2)