Connaissez vous des algorithmes de recherche
Pickit
-
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention -
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention -
Bonjour,
Je suis actuellement en fin de 4ème année d'école d'ingénieur et je travail ce mois ci sur un système qui émet et reçoit une onde rouge et infrarouge. En comparant le signal reçu par rapport à celui émis, on peut en déduire des informations importantes sur la contenance de la matière traversée par cette onde.
Le signal reçu est traité par un contrôleur automatique de gain (CAG) comprenant un microcontroleur. Ce dernier agit indépendamment sur trois facteurs afin de se calibrer pour que le système reçoive un signal de qualité et qu'il possède la consommation énergétique la plus faible possible.
Je dois programmer le système afin qu'il se calibre automatiquement, rapidement, sur un signal de qualité et qui consomme le moins possible.
Auriez vous des pistes d'algorithmes de programmation?
Je connais actuellement l'algorithme séquentiel croissant et la dichotomie.
J'ai trouvé la methode du hachage mais il me semble qu'il n'est pas applicable dans mon cas.
Si vous avez des pistes n'hésitez pas:)
Merci
Je suis actuellement en fin de 4ème année d'école d'ingénieur et je travail ce mois ci sur un système qui émet et reçoit une onde rouge et infrarouge. En comparant le signal reçu par rapport à celui émis, on peut en déduire des informations importantes sur la contenance de la matière traversée par cette onde.
Le signal reçu est traité par un contrôleur automatique de gain (CAG) comprenant un microcontroleur. Ce dernier agit indépendamment sur trois facteurs afin de se calibrer pour que le système reçoive un signal de qualité et qu'il possède la consommation énergétique la plus faible possible.
Je dois programmer le système afin qu'il se calibre automatiquement, rapidement, sur un signal de qualité et qui consomme le moins possible.
Auriez vous des pistes d'algorithmes de programmation?
Je connais actuellement l'algorithme séquentiel croissant et la dichotomie.
J'ai trouvé la methode du hachage mais il me semble qu'il n'est pas applicable dans mon cas.
Si vous avez des pistes n'hésitez pas:)
Merci
A voir également:
- Connaissez vous des algorithmes de recherche
- Recherche automatique des chaînes ne fonctionne pas - Guide
- Rechercher ou entrer l'adresse mm - recherche google - Guide
- Recherche photo - Guide
- Je recherche une chanson - Guide
- Fréquence tnt recherche manuelle - Forum TNT / Satellite / Réception
1 réponse
"en fin de 4ème année d'école d'ingénieur" tu ne connais que les "algorithme séquentiel croissant et la dichotomie." !!?
En fac, ce serait du programme de L1 (même sans être spécialisé en informatique !)
Bref, dans ton problème j'ai du mal à voir ce que tu as en entrée (quelles sont les données, dans quel format, à quoi elles correspondent) et ce que tu veux en sortie...
Mais je ne vois pas du tout le rapport avec les algorithmes de recherche !
En fac, ce serait du programme de L1 (même sans être spécialisé en informatique !)
Bref, dans ton problème j'ai du mal à voir ce que tu as en entrée (quelles sont les données, dans quel format, à quoi elles correspondent) et ce que tu veux en sortie...
Mais je ne vois pas du tout le rapport avec les algorithmes de recherche !
Tu n'as pas besoin de connaitre mes entrées. Retiens seulement que le système doit s'auto calibrer pour avoir une faible consommation et en sortir un signal réutilisable.
Ce que je souhaite, c'est écrire un algorithme permettant cet auto calibrage. Le système doit donc rechercher la meilleur combinaison d'état de mes trois variables d'entrées (d'où algorithme de recherche). Pour l'instant, je n'ai pensé qu'à ces deux méthodes et la dichotomie ne me satisfait que partiellement. Aurais tu une autre methode en tête?
Ça c'est déjà un peu plus concret comme question !
Donc la sortie c'est ces trois variables, pour déterminer quel algorithme il serait important de connaître leur types (entier=facile, réel=dur, autre=à voir) et leurs intervalles possibles.
"Tu n'as pas besoin de connaitre mes entrées."
Je ne demande pas à avoir leurs valeurs, mais savoir quels sont les moyens que tu as d'y accéder.
1) Est-ce que tu es capable de donner une "fonction" qui prends en paramètres tes entrées et une combinaison et d'obtenir un critère de qualité à optimiser ?
Exemple : une fonction qui évaluerait la combinaison de paramètre en calculant la consommation du calibrage pour tes entrées.
2) Est-ce que les entrées que l'on utilise pour les tests changent d'une évaluation à l'autre ?
Là j'ai quelques métaheuristiques en tête, mais déterminer laquelle sera le mieux dépendra des réponses que tu donneras...
-un rapport de transformation d'un AOP amplificateur du signal recu
-un seuil d'un AOP comparateur jugeant de la qualité du signal (plus le seuil est élevé moins le bruit perturbe le signal)
-un rapport de puissance du signal émis
Tout est possible! La réalisation de cette fonction est une éventualité. Mais je pense que le système prendra du temps pour effectuer ce calcul, surtout si il le calcul pour chaque combinaison éventuelle.
Je pensai à faire un plan d'expérience de mon système pour connaitre l'impact des états de chaque variable sur la consommation énergétique. De ce fait, il sera plus facile de connaitre quelle variable moduler en priorité.
Merci pour ton investissement
Cependant avec ton "plan d'expérience" ça permettrait de restreindre la recherche... il faut voir ce que ça donne !
Et donc, à quoi penses tu d'autre, comme algorithme de recherche, à part l'algorithme séquentiel croissant et la dichotomie?