Bonjour à tous,
Je voudrais aborder un problème au quel je suis confronter et dont je n'arrive pas à percevoir de solution simple, il m'as sembler que ce forum était le plus adapter à mes besoins:
On peut conceptualiser mon problème de la manière suivante:
On as un ensemble de droites de taille variées, sur chaque droite on trouve un nombre variable de points d’intérêts.
Les point d’intérêt on une répartition variable pour chaque problème.
On cherche à récupérer une liste de n points d’intérêt régulièrement distribuer le long des droites.
Sachant que les coordonnées de chaque point d’intérêt sont connues, le nombre et les tailles des droites sont connues.
Cet énoncer est une tentative pour expliquer mon problème métier qui est : à partir d'une liste de polymorphisms (considérant uniquement des SNP) connue sur un génome donné retourné une liste de polymorphismes régulièrement réparti sur ce dernier.
La solution que j'ai envisagées est la suivante:
1) calculer la distance optimal séparant chacun des point d’intérêt sélectionnée
2) prendre le premier point d’intérêt l'ajouté à la liste des point d’intérêt sélectionnée, puis chercher le prochain d’intérêt se trouvant le plus proche de la distance optimal.
3) itérer
J'ai l'impression (peut-être fausse) qu'il existe déjà dans la littérature des algorithme résolvant des problèmes approchant celui-ci, j'ai néanmoins été incapable de les trouver.
Si vous avez d'autres pistes à me proposer je suis ouvert à toute proposition
Je tien à préciser que je ne suis pas un habituer de ce forum, ni de ce sujet, il se pourrais donc que je rate des solution évidente ou bien des concepts.
D'avance merci
Partager