Efficient algorithms to solve scheduling problems with a variety of optimization criteria

La programmation par contraintes est une technique puissante pour résoudre, entre autres, des problèmes d’ordonnancement de grande envergure. L’ordonnancement vise à allouer dans le temps des tâches à des ressources. Lors de son exécution, une tâche consomme une ressource à un taux constant. Généralement, on cherche à optimiser une fonction objectif telle la durée totale d’un ordonnancement. Résoudre un problème d’ordonnancement signifie trouver quand chaque tâche doit débuter et quelle ressource doit l’exécuter. La plupart des problèmes d’ordonnancement sont NP-Difficiles. Conséquemment, il n’existe aucun algorithme connu capable de les résoudre en temps polynomial. Cependant, il existe des spécialisations aux problèmes d’ordonnancement qui ne sont pas NP-Complet. Ces problèmes peuvent être résolus en temps polynomial en utilisant des algorithmes qui leur sont propres. Notre objectif est d’explorer ces algorithmes d’ordonnancement dans plusieurs contextes variés. Les techniques de filtrage ont beaucoup évolué dans les dernières années en ordonnancement basé sur les contraintes. La proéminence des algorithmes de filtrage repose sur leur habilité à réduire l’arbre de recherche en excluant les valeurs des domaines qui ne participent pas à des solutions au problème. Nous proposons des améliorations et présentons des algorithmes de filtrage plus efficaces pour résoudre des problèmes classiques d’ordonnancement. De plus, nous présentons des adaptations de techniques de filtrage pour le cas où les tâches peuvent être retardées. Nous considérons aussi différentes propriétés de problèmes industriels et résolvons plus efficacement des problèmes où le critère d’optimisation n’est pas nécessairement le moment où la dernière tâche se termine. Par exemple, nous présentons des algorithmes à temps polynomial pour le cas où la quantité de ressources fluctue dans le temps, ou quand le coût d’exécuter une tâche au temps t dépend de t.

Novel pharmacogenomic markers of irinotecan-induced severe toxicity in metastatic colorectal cancer patients

L’irinotécan est un agent de chimiothérapie largement utilisé pour le traitement de tumeurs solides, particulièrement pour le cancer colorectal métastatique (mCRC). Fréquemment, le traitement par l’irinotécan conduit à la neutropénie et la diarrhée, des effets secondaires sévères qui peuvent limiter la poursuite du traitement et la qualité de vie des patients. Plusieurs études pharmacogénomiques ont évalué les risques associés à la chimiothérapie à base d’irinotécan, en particulier en lien avec le gène UGT1A, alors que peu d’études ont examiné l’impact des gènes codant pour des transporteurs. Par exemple, le marqueur UGT1A1*28 a été associé à une augmentation de 2 fois du risque de neutropénie, mais ce marqueur ne permet pas de prédire la toxicité gastrointestinale ou l’issue clinique. L’objectif de cette étude était de découvrir de nouveaux marqueurs génétiques associés au risque de toxicité induite par l’irinotécan, en utilisant une stratégie d’haplotype/SNP-étiquette permettant de maximiser la couverture des loci génétiques ciblés. Nous avons analysé les associations génétiques des loci UGT1 et sept gènes codants pour des transporteurs ABC impliqués dans la pharmacocinétique de l’irinotécan, soient ABCB1, ABCC1, ABCC2, ABCC5, ABCG1, ABCG2 ainsi que SLCO1B1. Les profils de 167 patients canadiens atteints de mCRC sous traitement FOLFIRI (à base d’irinotécan) ont été examinés et les marqueurs significatifs ont par la suite été validés dans une cohorte indépendante de 250 patients italiens. Nous avons découvert dans la région intergénique en aval du gène UGT1, un nouveau marqueur (rs11563250G) associé à un moindre risque de neutropénie sévère (rapport des cotes (RC)=0.21; p=0.043 chez les canadiens, RC=0.27; p=0.036 chez les italiens, et RC=0.31 p=0.001 pour les deux cohortes combinées). De plus, le RC est demeuré significatif après correction pour multiples comparaisons (p=0.041). Par ailleurs, pour l’haplotype défini par les marqueurs rs11563250G et UGT1A1*1 (rs8175347 TA6), le RC était de 0.17 (p=0.0004). Un test génétique évaluant ces marqueurs permettrait d’identifier les patients susceptibles de bénéficier d’une augmentation de dose d’irinotécan. En revanche, une autre combinaison de marqueurs, ABCC5 rs3749438 et rs10937158 (T–C), a prédit un risque plus faible de diarrhée sévère dans les deux cohortes (RC = 0.43; p=0.001). La coexistence des marqueurs ABCG1 rs225440T et ABCC5 rs2292997A a prédit un risque accru de neutropénie (RC=5.93; p=0.0002), alors qu’une prédiction encore plus significative a été obtenue lorsque ces marqueurs sont combinés au marqueur de risque bien établi UGT1A1*28 rs8175347 (RC=7.68; p<0.0001). Enfin, les porteurs de l’allèle de protection UGT1 rs11563250G en absence d’allèles de risque, ont montré une incidence réduite de neutropénie sévère (8.2% vs. 34.0%; p<0.0001). Nous concluons que ces nouveaux marqueurs génétiques prédictifs pourraient permettre d’améliorer l’évaluation du risque de toxicité et personnaliser le traitement à base d’irinotécan pour les patients atteints du cancer colorectal métastatique.

Commande optimale d'un satellite à propulsion électrique utilisant les perturbations pour l'élimination des débris orbitaux en basse altitude

Depuis le lancement du premier satellite Spoutnik 1 en 1957, l’environnement spatial est de plus en plus utilisé et le nombre de débris orbitaux se multiplie naturellement, soit par des explosions, des collisions ou tout simplement par les opérations normales des satellites. Au-delà d'un certain seuil, la densité des débris orbitaux risque de créer une réaction en chaîne incontrôlée : l’effet Kessler. L’élimination des débris orbitaux en basse altitude permettrait de limiter cette réaction et ainsi de préserver l’environnement spatial afin de pouvoir l’utiliser de façon sécuritaire. L’élimination des débris orbitaux est une opération complexe et coûteuse. Elle consiste à déplacer des objets spatiaux inactifs vers une orbite basse pour mener à leur désintégration dans la basse atmosphère terrestre. En utilisant les perturbations orbitales, il est possible de réduire le coût du carburant requis pour effectuer les manœuvres orbitales nécessaires à l’élimination de ces débris. L'objectif principal de cette étude consiste à développer une procédure et une stratégie de commande autonome afin de modifier l'orbite des satellites non opérationnels (débris) pour mener à leur désintégration naturelle tout en optimisant les facteurs carburant et temps. Pour ce faire, un modèle d’atmosphère basé sur le modèle de Jacchia (1977) est développé. Un modèle de la dynamique du satellite inclut aussi les perturbations principales, soit : traînée atmosphérique, non sphéricité et distribution non uniforme de la masse de la Terre. Ces modèles ainsi qu'un algorithme de commande optimale pour un propulseur électrique sont développés et le tout est validé par simulations numériques sur Matlab/Simulink. Au terme de cette étude, les conditions optimales dans lesquelles il faut laisser un débris afin qu'il se désintègre dans la basse atmosphère de la Terre en quelques semaines seront données (type d'orbite : altitude, inclinaison, etc.) ainsi que le coût en carburant pour une telle mission. Cette étude permettra de prouver qu'il est possible de réaliser des missions d'élimination des débris orbitaux tout en réduisant les coûts associés aux manœuvres orbitales par l'utilisation des perturbations naturelles de l'environnement.

Exploration d’un modèle d’étude simplifié de la spermiogenèse par l’utilisation de la levure à fission

Résumé: Les cellules germinales mâles remodèlent leur chromatine pour compacter leur noyau afin de protéger leur matériel génétique et assurer un transit optimal vers le gamète femelle. Il a été démontré que tous les spermatides de plusieurs mammifères, incluant l’homme et la souris, présentaient ce mécanisme de remodelage de la chromatine. Celui-ci est caractérisé par une augmentation transitoire de cassures d’ADN dont une quantité importante sont bicaténaires. Ce remodelage chromatinien a été étudié et semble être conservé chez plusieurs espèces, allant de l’algue à l’humain. Dans le contexte de la recherche fondamentale sur le phénomène de la spermiogenèse, il devient parfois très difficile d’investiguer certains aspects importants en vertu de l’impossibilité de réaliser des manipulations génétiques simples. Il est donc impératif de développer un nouveau modèle d’étude plus permissif afin de palier à ces difficultés encourues. Comme le processus de maturation des spores chez la levure à fission présente de grandes similitudes avec la spermiogenèse des mammifères, l’utilisation d’un modèle d’étude basé sur la sporulation de la levure à fission Schizosaccharomyces pombe a été proposée comme modèle comparatif de la spermatogenèse murine. À la suite de la synchronisation de la méiose de la souche S. pombe pat1-114, des analyses d’électrophorèse en champ pulsé (PFGE) et de qTUNEL ont permis de déterminer la présence de cassures bicaténaires transitoires de l’ADN lors de la maturation post-méiotique des ascospores nouvellement formés (t>7h). Des analyses par immunobuvardages dirigés contre le variant d’histones H2AS129p suggère la présence d’un remodelage chromatinien postméiotique dix heures suivant l’induction de la méiose, corroborant le modèle murin. Enfin, des analyses protéomiques couplées à l’analyse par spectrométrie de masse ont permis de proposer l’endonucléase Pnu1 comme candidat potentiellement responsable des cassures bicaténaires transitoires dans l’ADN des ascospores en maturation. En somme, bien que le processus de maturation des spores soit encore bien méconnu, quelques parallèles peuvent être tracés entre la maturation des ascospores de la levure à fission et la spermiogenèse des eucaryotes supérieurs. En identifiant un modèle simple du remodelage chromatinien au niveau de la spermiogenèse animale, on s’assurerait ainsi d’un outil beaucoup plus malléable et versatile pour l’étude fondamentale des événements survenant lors de la spermiogenèse humaine.

Modélisation des structures sandwiches avec un amortissement viscoélastique intégré par une méthode hybride FEM-TMM

Cette thèse traite de la modélisation numérique de la réponse vibro-acoustique de structures sandwiches-composites avec matériaux viscoélastiques intégrés soumises à différents types d’excitations mécaniques et acoustiques. Dans une première phase, nous avons utilisé une approche de synthèse modale pour calculer les principaux indicateurs vibro-acoustiques de la structure : la vitesse quadratique, la puissance rayonnée, la perte par transmission…Ensuite, l’intégrale de Rayleigh a été exploitée pour calculer la puissance rayonnée de chaque structure. L’obstacle majeur que nous avons alors surmonté, était de gérer efficacement la dépendance en fréquence des propriétés de la couche viscoélastique dans l’approche de synthèse modale. Dans une second phase, en partant du champ vibratoire calculé dans la première étape, nous avons développé une méthode hybride FEM-TMM (méthode des éléments finis – méthode de matrices de transfert) pour prédire avec précision et en un temps de calcul acceptable, et jusqu’en hautes fréquences, les principaux paramètres de conception vibro-acoustique de ces structures, notamment l’amortissement équivalent et les nombres d’ondes suivant les deux directions spatiales x et y de propagation de l’onde acoustique. Les validations numériques que nous avons effectuées, montrent bien la robustesse de l'algorithme que nous avons développé. Ce dernier reste toutefois limité à des structures planes. Dans une troisième phase de ce travail, une étude paramétrique sur l’effet de l’emplacement et de la forme de la couche viscoélastique a été réalisée. Cette étude a été faite en se servant de la méthode hybride FEM-TMM pour calculer la réponse acoustique (puissance transmise et perte par transmission).

Réseau calculant asynchrone dédié à la segmentation d'images

National audience

Évaluation de la performance des règles de gestion d'un réservoir de production hydroélectrique mises à jour à l'aide de la programmation dynamique stochastique et d'un modèle hydrologique

L’entreprise Rio Tinto effectue la gestion du système hydrique de la rivière Nechako, situé en Colombie-Britannique (Canada), à partir de règles de gestion optimisées à l’aide d’un algorithme de programmation dynamique stochastique (PDS) et de scénarios d’apports historiques. Les récents développements en recherche opérationnelle tendent à démontrer que la mise à jour des règles de gestion en mode prévisionnel permet d’améliorer la performance des règles de gestion lorsque des prévisions d’ensemble sont utilisées pour mieux cerner les incertitudes associées aux apports à venir. La modélisation hydrologique permet de suivre l’évolution d’un ensemble de processus hydrologiques qui varient dans le temps et dans l’espace (réserve de neige, humidité du sol, etc.). L’utilisation de modèles hydrologiques, en plus d’offrir la possibilité de construire des prévisions d’ensemble qui tiennent compte de l’ensemble des processus simulés, permet de suivre l’évolution de variables d’état qui peuvent être utilisées à même l’algorithme d’optimisation pour construire les probabilités de transition utiles à l’évaluation de la valeur des décisions futures. À partir d’un banc d’essais numériques dans lequel le comportement du bassin versant de la rivière Nechako est simulé à l’aide du modèle hydrologique CEQUEAU, les résultats du présent projet démontrent que la mise à jour des règles avec l’algorithme de PDS en mode prévisionnel permet une amélioration de la gestion du réservoir Nechako lorsque comparée aux règles optimisées avec l’algorithme en mode historique. Le mode prévisionnel utilisant une variable hydrologique combinant un modèle autorégressif d’ordre 5 (AR5) et la valeur maximale de l’équivalent en eau de la neige (ÉENM) a permis de réduire les déversements non-productifs et les inondations tout en maintenant des productions similaires à celles obtenues à l’aide de règles optimisées en mode historique utilisant l’ÉENM comme variable hydrologique. De plus, les résultats du projet démontrent que l’utilisation de prévisions hydrologiques d’ensemble en mode historique pour construire une variable hydrologique permettant d’émettre une prévision du volume d’apport médian pour les huit mois à venir (PVAM) ne permettait pas d’obtenir des résultats de gestion supérieurs à ceux obtenus avec la variable d’ÉENM.

La recherche internationale en génétique et l’utilisation secondaire des données : entre dissociation et harmonisation

L’étude des polymorphismes et des aspects multifactoriels des déterminants de la santé suscite un engouement majeur envers la recherche populationnelle en génétique et génomique. Cette méthode de recherche requiert cependant la collecte et l’analyse d’un nombre élevé d’échantillons biologiques et de données associées, ce qui stimule le développement des biobanques. Ces biobanques, composées des données personnelles et de santé de milliers de participants, constituent désormais une ressource essentielle permettant l’étude de l’étiologie des maladies complexes et multifactorielles, tout en augmentant la rapidité et la fiabilité des résultats de recherche. Afin d’optimiser l’utilisation de ces ressources, les chercheurs combinent maintenant les informations contenues dans différentes biobanques de manière à créer virtuellement des mégacohortes de sujets. Cependant, tout partage de données à des fins de recherche internationale est dépendant de la possibilité, à la fois légale et éthique, d’utiliser ces données aux fins pressenties. Le droit d’utiliser les données personnelles, médicales et génétiques de participants dans le cadre de recherches internationales est soumis à un ensemble complexe et exhaustif d’exigences légales et éthiques. Cette complexité est exacerbée lorsque les participants sont décédés. Fondée sur une révision de l’interprétation individualiste du concept de consentement éclairé, ainsi qu’une perspective constructiviste des concepts de confiance et d’autonomie, cette thèse se situe au carrefour de la recherche, du droit et de l’éthique, et a pour objectif de proposer un modèle promouvant l’harmonisation éthique et juridique des données aux fins de recherches internationales en génétique.

Nouvelle souche donneuse pour la conjugaison intergénérique avec les actinobactéries

Les actinomycètes filamenteux du sol appartenant au genre Frankia peuvent vivre librement en tant que saprophytes, ou encore s'associer aux racines de plantes pour former une symbiose. Malgré leur importance écologique et l'intérêt biologique qu'ils suscitent, plusieurs aspects de la biologie des Frankiaceae demeurent mal compris. Ceci est dû, entre autres, à leur faible taux de génération et à la difficulté de maintenir des cultures en croissance active, mais surtout, à l’absence d’outils génétiques fonctionnels et efficaces pour les étudier. En raison de l’importance environnementale de Frankia, la mise au point d’un système de modification génétique chez cette actinobactérie est devenue essentielle pour procéder à l’analyse fonctionnelle des gènes d’intérêt et étudier plus efficacement la physiologie et les interactions de ce symbiote actinorhizien avec ses plantes hôtes. Parmi les différentes méthodes de modification génétique, la conjugaison bactérienne semble un moyen efficace pour permettre l’échange de matériel génétique chez plusieurs actinomycètes. Ainsi, la souche Escherichia coli ET12567, fréquemment utilisée lors des conjugaisons intergénériques avec diverses actinobactéries, dont Streptomyces, Amycolatopsis, Kitasatospora et Micromonospora, semble une bonne candidate pour servir de bactérie donneuse lors des conjugaisons intergénériques. Comme l'utilisation d'une souche donneuse auxotrophe permet de faciliter l'étape de contre-sélection, la mutation dapA, codant pour la synthèse de l'acide diaminopimélique (DAP), sera introduite chez E. coli ET12567/pUZ8002. Étant donné que le DAP est un constituant essentiel de la paroi de peptidoglycane et un précurseur de la lysine, cette souche sera totalement dépendante de l'ajout de DAP exogène dans le milieu de culture. Ainsi, la contre-sélection se fera simplement en cessant l'ajout de DAP, rendant cette étape non seulement plus facile et efficace, mais aussi permettant d'éviter l'utilisation d'antibiotique. La croissance des exconjugants peut ainsi se faire dans des conditions optimales, ce qui est particulièrement intéressant pour les actinomycètes présentant une croissance lente comme c'est le cas pour Frankia. Les résultats obtenus montrent que l'utilisation de l'acide nalidixique est moins efficace que la déplétion en DAP pour contre-sélectionner la souche donneuse après conjugaison. L'utilisation d'un mutant ΔdapA comme alternative à l'utilisation d'antibiotique rend la conjugaison bactérienne accessible à un plus large spectre de microorganismes potentiellement sensibles à l'acide nalidixique. Il est clair que les stratégies de clonage qui seront développées auront un impact significatif sur la recherche fondamentale et appliquée chez les actinomycètes, permettant des analyses fonctionnelles des gènes d’intérêts, que ce soit par interruption ou remplacement de gènes ou encore par complémentation génique.

Trois expositions environnementales, un trouble : perturbations endocrine, du métabolisme monocarboné, et du microbiote intestinal maternel pendant la gestation déclenchent des phénotypes de type autistique chez le rat de type sauvage

Les Troubles du Spectre Autistique (TSA) sont caractérisés par deux principaux symptômes : des difficultés de communication sociale et des comportements stéréotypés et intérêts restreints. Les TSA touchent 5 fois plus les garçons que les filles et une augmentation de la prévalence exponentielle et continue a été observée aux États-Unis ces dernières décennies. Cette augmentation ne peut s’expliquer par les facteurs génétiques à eux seuls qui ne représentent que 5 à 15% des cas de TSA. Il est donc indispensable d’identifier de potentiels facteurs de risque environnementaux des TSA. Le but de ce travail est d’étudier différents facteurs environnementaux potentiellement modifiables dans le développement de phénotypes autistiques dans différents modèles précliniques des TSA. Les objectifs spécifiques sont : (i) caractériser les effets neurocomportementaux provoqués par une exposition périnatale simultanée à 5 perturbateurs endocriniens parmi les plus prévalent dans notre environnement quotidien (DEHP, DBP, DiNP, BDE-47, BDE-99) à de faibles doses pertinentes pour l’exposition humaine, (ii) identifier les effets neurocomportementaux associés à une altération périconceptionnelle du microbiote maternelle (iii) déterminer les effets neurocomportementaux associés à une altération périconceptionnelle du métabolisme monocarboné. Les résultats présentés dans cette thèse démontrent le potentiel de chacun de ces facteurs environnementaux d’altérer le développement cérébral fœtal. Chaque condition expérimentale a provoqué l’apparition de traits autistiques chez les rats, avec des spécificités comportementales pour chaque exposition développementale. Des déficits d’interactions sociales ont été observés dans chaque situation expérimentale, associés soit à de l’anxiété, de l’hyperactivité, des altérations d’intégration sensorimotrice, et/ou des stéréotypies. Cela nous force à considérer les TSA comme une pathologie aux multiples facettes où l’hétérogénéité des tableaux cliniques est représentative de l’hétérogénéité des causes possibles. La multitude des interactions environnementales courantes possibles avec l’épigénome pourrait être à la base de la grande diversité observée dans la sévérité des symptômes et / ou des comorbidités des TSA. Ce travail ouvre des perspectives futures de prévention ciblée des TSA fondées sur de potentielles modifications de l’environnement comme la réduction de l’exposition aux perturbateurs endocriniens, ou des supplémentations en donneurs monocarbonés (e.g. acide folique) et/ou probiotiques.

Accumulation de dose à partir de champs de déformation 4D appliqués aux traitements au CyberKnife et à l'IMRT

Le cancer pulmonaire est la principale cause de décès parmi tous les cancers au Canada. Le pronostic est généralement faible, de l'ordre de 15% de taux de survie après 5 ans. Les déplacements internes des structures anatomiques apportent une incertitude sur la précision des traitements en radio-oncologie, ce qui diminue leur efficacité. Dans cette optique, certaines techniques comme la radio-chirurgie et la radiothérapie par modulation de l'intensité (IMRT) visent à améliorer les résultats cliniques en ciblant davantage la tumeur. Ceci permet d'augmenter la dose reçue par les tissus cancéreux et de réduire celle administrée aux tissus sains avoisinants. Ce projet vise à mieux évaluer la dose réelle reçue pendant un traitement considérant une anatomie en mouvement. Pour ce faire, des plans de CyberKnife et d'IMRT sont recalculés en utilisant un algorithme Monte Carlo 4D de transport de particules qui permet d'effectuer de l'accumulation de dose dans une géométrie déformable. Un environnement de simulation a été développé afin de modéliser ces deux modalités pour comparer les distributions de doses standard et 4D. Les déformations dans le patient sont obtenues en utilisant un algorithme de recalage déformable d'image (DIR) entre les différentes phases respiratoire générées par le scan CT 4D. Ceci permet de conserver une correspondance de voxels à voxels entre la géométrie de référence et celles déformées. La DIR est calculée en utilisant la suite ANTs («Advanced Normalization Tools») et est basée sur des difféomorphismes. Une version modifiée de DOSXYZnrc de la suite EGSnrc, defDOSXYZnrc, est utilisée pour le transport de particule en 4D. Les résultats sont comparés à une planification standard afin de valider le modèle actuel qui constitue une approximation par rapport à une vraie accumulation de dose en 4D.

Un modèle pour les algorithmes avec retour sur trace dans les tuteurs par traçage de modèles

La présente thèse décrit des travaux de recherches effectués sur des systèmes tutoriels intelligents (STI) et plus précisément sur les tuteurs par traçage de modèle (MTT). Les travaux de recherche présentés ici s’intéressent à la conception de MTT pour des domaines dans lesquels les étudiants peuvent résoudre la tâche qui leur est assignée de plusieurs façons. Ces domaines comportent parfois des algorithmes avec retour sur trace lorsque l’étudiant ne sait pas forcément quelles sont les alternatives qui feront progresser correctement l’état de la tâche.Cette thèse présente dans un premier temps un système de représentation de connaissances pour les algorithmes avec retour sur trace qui rend les connaissances de cet algorithme exploitables par des agents logiciels. Elle présente dans un second temps un ensemble de processus qui exploitent ces connaissances dans le cadre de MTT pour assurer automatiquement le suivi de l’étudiant et ainsi que la production d’interventions pédagogiques. En premier, ces interventions consistent à fournir à l'étudiant de l’aide pour la prochaine étape qui explique quelles sont les possibilités dont dispose l'étudiant et comment déterminer laquelle est la meilleure. En deuxième, elles fournissent à l'étudiant des rétroactions stratégiques qui lui confirment que son action est valide tout en l’informant de l’existence d’une meilleure alternative le cas échéant. Enfin, elles fournissent à l'étudiant des rétroactions négatives qui lui apprennent dans quelles situations les actions invalides qu’il vient d’effectuer s’appliquent.Une expérimentation a été réalisée avec des étudiants de biologie de l’Université de Sherbrooke pour évaluer les effets de ces interventions sur les choix des étudiants au cours de la résolution de la tâche. Les résultats de cette expérience montrent que les étudiants bénéficiant de ces interventions effectuent plus souvent des choix optimaux, et démontrent ainsi une plus grande maîtrise du domaine.

Caractérisation et délimitation des sous-espèces de Gesneria viridiflora (Gesneriaceae) dans les Antilles

Une taxonomie révisée et une connaissance des limites d’espèces demeurent toujours importantes dans les points chauds en biodiversité comme les Antilles où de nombreuses espèces endémiques sont retrouvées. Des limites d’espèces divergentes impliquent un différent nombre d’espèces retrouvées dans un écosystème, ce qui peut exercer une influence sur les décisions prises face aux enjeux de conservation. Les genres Gesneria et Rhytidophyllum qui forment les principaux représentants de la famille des Gesneriaceae dans les Antilles comprennent plusieurs taxons aux limites d’espèces ambigües et quelques espèces qui ont des sous-espèces reconnues. C’est le cas de Gesneria viridiflora (Decne.) Kuntze qui comprend quatre sous-espèces géographiquement isolées et qui présentent des caractères végétatifs et reproducteurs similaires et variables. Une délimitation d’espèces approfondie de ce complexe d’espèce est effectuée ici à partir d’une approche de taxonomie intégrative considérant des données morphologiques, génétiques et bioclimatiques. Les données morphologiques quantitatives et qualitatives obtenues à partir de spécimens d’herbier sont utilisées pour délimiter des groupes morphologiques à l’aide d’une analyse en coordonnées principales. Ces groupes sont ensuite testés à l’aide de séquences d’ADN de quatre régions nucléaires en utilisant une méthode bayesienne basée sur la théorie de la coalescence. Finalement, les occurrences et les valeurs de variables de température et de précipitation qui y prévalent sont utilisées dans une analyse en composantes principales bioclimatique pour comparer les groupes délimités morphologiquement et génétiquement. Les résultats de l’analyse morphologique multivariée supportent la distinction entre les groupes formés par les sous-espèces actuellement reconnues de G. viridiflora. Les résultats, incluant des données génétiques, suggèrent une distinction jusqu’ici insoupçonnée des populations du Massif de la Hotte au sud-ouest d’Haïti qui sont génétiquement plus rapprochées des populations de Cuba que de celles d’Hispaniola. Bioclimatiquement, les groupes délimités par les analyses morphologiques et génétiques sont distincts. L’approche de taxonomie intégrative a permis de distinguer cinq espèces distinctes plutôt que les quatre sous-espèces acceptées jusqu’à aujourd’hui. Ces espèces sont : G. acrochordonanthe, G. quisqueyana, G. sintenisii, G. sylvicola et G. viridiflora. Une carte de distribution géographique, un tableau de la nouvelle taxonomie applicable et une clé d’identification des espèces sont présentés. La nouvelle taxonomie déterminée dans cette étude démontre un endémisme insoupçonné dans plusieurs régions du point chaud en biodiversité des Antilles et souligne l’importance d’investiguer les limites d’espèces dans les groupes diversifiés comprenant des taxons aux limites d’espèces incomprises.

In vitro REGENERATION OF PIGEON PEA USING LEAF EXPLANTS

Pigeon pea ( Cajanus cajan (L.) Millsp.) is a drought tolerant pulse legume, mainly grown for grain in the semi-arid tropics, particularly in Africa. Pigeon pea production in countries like Kenya is faced with a number of challenges, particularly lack of high quality seeds. The objective of this study was to develop an in vitro regeneration system for pigeon pea varieties grown in Kenya, that is amenable to genetic transformation. In vitro regeneration of pigeon pea varieties, KAT 60/8 and ICEAP 00557, commonly grown in Kenya was achieved using leaf explants from in vitro grown seedlings, through callus initiation, followed by shoot and root induction. For callus initiation, MS media supplemented with 0.5-4 mg l-1 2, 4-D and TDZ separately were tested, and IBA at 0.1, 0.5 and 1 mg l-1 was tested for rooting of shoots. Embryogenic calli was obtained on MS containing 2, 4- D; whereas TDZ induced non-embryogenic callus alone or with shoots directly on explants. Indirect shoot regeneration frequency of 6.7 % was achieved using 1 mg l-1 2, 4-D-induced embryogenic callus obtained using KAT 60/8 explants. Whereas direct shoot regeneration frequencies of 20 and 16.7% were achieved using ICEAP 00557 and KAT 60/8 explants, using 0.5 mg l-1 and 2 mg l-1 TDZ, respectively. Optimum rooting was achieved using 0.5 mg l-1 IBA; and up to 92% rooted shoots were successfully established in soil after acclimatisation. Genotype and hormone concentrations had a significant (P<0.05) influence on callus, shoot and root induction. The protocol developed can be optimised for mass production and genetic transformation of KAT 60/8 variety.

Variation, correlation and heritability of interest characters for selection of African eggplant

The eggplant ( Solanum aethiopicum ) is the species of the Solanum genus, whose geographical distribution is broadest. It is grown throughout tropical Africa, and includes three groups of cultivars commonly called African or indigenous eggplant. Kumba group or “bitter eggplant” is an important Solanaceous vegetable crop in Burkina Faso. The objective of this study was to determine genetic variability, strength of association and level of heritability among agronomic interest traits. Phenotypic and genotypic variations and heritability of 14 traits were estimated in 61 accessions at Institut de Développement Rural (IDR), Gampela in Burkina Faso. High phenotypic and genotypic coefficients of variation were observed for fruit diameter, number of seeds per fruit, fruit weight, leaf blade length and width, and height at flowering. In addition, genetic and phenotypic variances were high for the number of seed, fruit weight, plant height at flowering and days to 50% flowering. High heritability estimates were recorded for all traits. Fruit weight showed a positive association with fruit diameter and thickness. The fifty percent flowering cycle registered positive correlations with plant height and fruit diameter. Fruit number showed a negative association with fruit weight and diameter, and 50% flowering cyle.