Quiz — A REVIEW OF SELECTION METHODSIN GENETIC ALGORITHM.pdf

Question 1 sur 10 20:00

[{"id":86853,"question":"Quel mécanisme des algorithmes génétiques est directement lié à la méthode de sélection ?","option_a":"A. La mutation","option_b":"B. Le croisement","option_c":"C. La sélection","option_d":"D. L'initialisation","option_e":"","option_f":"","bonne_reponse":"c","explication":"La sélection est le mécanisme qui permet de choisir les individus les plus adaptés pour la reproduction, en fonction de leur fitness. C'est une étape clé dans le cycle de vie d'un algorithme génétique.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"A. La mutation\", \"b\": \"B. Le croisement\", \"c\": \"C. La sélection\"","_debug_options_count":4},{"id":86854,"question":"Dans la sélection par roulette, un individu avec un fitness élevé a-t-il plus de chances d'être sélectionné ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai. Dans la sélection par roulette, la probabilité de sélection d'un individu est proportionnelle à son fitness. Plus le fitness est élevé, plus la probabilité de sélection est grande.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":86855,"question":"Quelle méthode de sélection est souvent utilisée pour éviter la perte des meilleurs individus d'une génération à l'autre ?","option_a":"A. Sélection par rang","option_b":"B. Sélection élitiste","option_c":"C. Sélection par tournoi","option_d":"D. Sélection proportionnelle","option_e":"","option_f":"","bonne_reponse":"b","explication":"La sélection élitiste consiste à conserver automatiquement les meilleurs individus d'une génération pour la suivante, garantissant ainsi que les solutions les plus performantes ne sont pas perdues.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"A. Sélection par rang\", \"b\": \"B. Sélection élitiste\", \"c\": \"C.","_debug_options_count":4},{"id":86856,"question":"La sélection par tournoi est-elle plus rapide que la sélection par roulette ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai. La sélection par tournoi est généralement plus rapide car elle ne nécessite pas de calculer des probabilités pour chaque individu. Elle sélectionne simplement le meilleur parmi un sous-ensemble aléatoire.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":86857,"question":"Quel paramètre influence directement la pression de sélection dans un algorithme génétique ?","option_a":"A. La taille de la population","option_b":"B. Le taux de mutation","option_c":"C. Le coefficient de sélection","option_d":"D. Le nombre de générations","option_e":"","option_f":"","bonne_reponse":"c","explication":"Le coefficient de sélection (ou pression de sélection) détermine à quel point les individus les plus adaptés sont favorisés par rapport aux autres. Un coefficient élevé augmente la pression de sélection.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"A. La taille de la population\", \"b\": \"B. Le taux de mutation\", \"c","_debug_options_count":4},{"id":86858,"question":"Dans la sélection par rang, les individus sont classés par ordre de fitness avant d'être sélectionnés.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai. La sélection par rang classe d'abord les individus par ordre de fitness, puis attribue une probabilité de sélection en fonction de leur rang plutôt que de leur fitness absolu.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":86859,"question":"Quelle méthode de sélection est la plus adaptée pour les problèmes multi-objectifs ?","option_a":"A. Sélection par roulette","option_b":"B. Sélection par tournoi","option_c":"C. Sélection par rang","option_d":"D. Sélection proportionnelle","option_e":"","option_f":"","bonne_reponse":"b","explication":"La sélection par tournoi est souvent préférée pour les problèmes multi-objectifs car elle permet de comparer directement les individus sur plusieurs critères sans avoir à les agréger en un seul fitness.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"A. Sélection par roulette\", \"b\": \"B. Sélection par tournoi\", \"c","_debug_options_count":4},{"id":86860,"question":"Un algorithme génétique avec une pression de sélection trop faible peut souffrir de :","option_a":"A. Une convergence trop rapide","option_b":"B. Une stagnation dans des solutions sous-optimales","option_c":"C. Une explosion de la diversité","option_d":"D. Une réduction de la taille de la population","option_e":"","option_f":"","bonne_reponse":"b","explication":"Une pression de sélection trop faible signifie que les meilleurs individus ne sont pas suffisamment favorisés, ce qui peut entraîner une stagnation dans des solutions sous-optimales ou une convergence lente.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"A. Une convergence trop rapide\", \"b\": \"B. Une stagnation dans des","_debug_options_count":4},{"id":86861,"question":"La sélection élitiste garantit toujours l'obtention de la solution optimale.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Faux. La sélection élitiste ne garantit pas l'obtention de la solution optimale, mais elle améliore significativement les chances de converger vers une bonne solution en conservant les meilleurs individus.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":86862,"question":"Quel est l'avantage principal de la sélection par rang par rapport à la sélection par roulette ?","option_a":"A. Elle est plus rapide à calculer","option_b":"B. Elle évite la domination des individus à fitness très élevé","option_c":"C. Elle ne nécessite pas de normalisation des fitness","option_d":"D. Elle est plus adaptée aux problèmes discrets","option_e":"","option_f":"","bonne_reponse":"b","explication":"La sélection par rang évite la domination des individus à fitness très élevé, ce qui permet une meilleure diversité dans la population et réduit le risque de convergence prématurée.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"A. Elle est plus rapide à calculer\", \"b\": \"B. Elle évite la dom","_debug_options_count":4}]