Les problèmes d'optimisation combinatoire sont généralement NP-difficiles et les méthodes exactes demeurent inefficaces pour les résoudre rapidement. Les métaheuristiques sont des méthodes génériques de résolution connues et utilisées pour leur efficacité. Elles possèdent souvent plusieurs paramètres qui s'avèrent fastidieux à régler pour obtenir de bonnes performances. Il est alors intéressant de chercher à rendre plus évident, voire à automatiser, ce réglage des paramètres. Le paysage d'un problème d'optimisation combinatoire est une structure, basée sur la notion de voisinage, permettant de caractériser le problème puis de suivre la dynamique d'une méthode d'optimisation pour comprendre son efficacité. Les travaux de cette thèse portent sur l'analyse de paysage de problèmes d'optimisation combinatoire et le lien étroit avec certaines classes de métaheuristiques, basées sur une exploration du voisinage des solutions. Ainsi, nous montrons l'influence de la structure de paysage sur la dynamique d'une métaheuristique, pour deux problèmes issus de la logistique. Ensuite, nous analysons les caractéristiques du paysage qui permettent de concevoir et/ou paramétrer des métaheuristiques, principalement des recherches locales, efficaces. La neutralité est, en particulier, une caractéristique structurelle importante des paysages. De tels paysages présentent de nombreux plateaux bloquant la progression d'une recherche locale. Après une analyse fine des plateaux, nous prouvons que cette structure neutre ne doit pas être ignorée. Puis, nous utilisons plusieurs informations liées à la neutralité, et plus particulièrement aux plateaux bloquants, pour concevoir une première recherche locale simple à mettre en œuvre et efficace. Enfin, pour approfondir nos travaux sur les structures neutres, nous avons choisi d'exploiter la neutralité à tous les niveaux du paysage pour concevoir une nouvelle recherche locale basée sur la capacité des solutions d'un même plateau à produire une amélioration. Une stratégie de guidage vers cette solution est alors proposée. La thèse se termine par l'analyse comparative des deux méthodes d'optimisation proposées pour les problèmes neutres afin d'en exploiter de nouvelles caractéristiques, et ainsi, renforcer le lien entre l'analyse de paysage et la conception de méthodes efficaces. / Many problems from combinatorial optimization are NP-hard, so that exact methods remain inefficient to solve them efficiently. However, metaheuristics are approximation methods known and used for their efficiency. But they often require a lot of parameters, which are very difficult to set in order to provide good performance. As a consequence, a challenging question is to perform such parameter tuning easier, or adaptive.The fitness landscape of given combinatorial optimization problem, based on a search space, a fitness function and a neighborhood relation, allow to characterize the problem structure and make the understanding of the dynamics of search approches possible.This thesis deals with fitness landscape analysis, together with the link with some neighborhood-based metaheuristic classes. We show the influence of the landscape structure on the dynamics of metaheuristics, for two challenging problems from the field of logistics. We analyze the landscape characteristics which help to design efficient local search metaheuristics and/or to set their parameters.Neutrality is one of the main structural characteristic of a landscape. Such landscapes have numerous plateaus, which often inhibits the progress of local search algorithms. After a deep analysis of these plateaus, we prove that this neutral structure cannot be ignored. Then, we use several information linked with neutrality, and particularly with blocking plateaus, in order to design a first local search approach, which appear to efficient and easy to implement. At last, in order to extend our work on the neutral structure, we chose to exploit the neutrality involved in the whole landscape. We propose a new local search algorithm, based on the ability of solutions of a plateau to produce improvement by means of a guiding strategy.The thesis ends with an experimental analysis of the two local search methods presented for neutral problems in order to exploit new characteristics, and then to strengthen the link between fitness landscape analysis and efficient algorithm design.

Notre travail interroge la représentation du paysage dans la poésie d’Amina Saïd (1953 -…), écrivaine tunisienne de langue française qui vit et travaille en France. Notre point de départ est le suivant : la représentation du paysage n’est pas seulement une référence à la nature mais une entreprise totale qui engage une sensibilité, une vision du monde et un travail de la forme et de l’écriture. Nous partons de la question préliminaire suivante : « qu’est-ce qu’un paysage ? A partir de la ou des réponses proposées, nous étudions la représentation du paysage dans les poèmes de notre corpus. Combinant interrogation stylistique et thématique, nous analysons la façon dont s’écrit cette catégorie jusque là abstraite qu’est le paysage. Notre parcours nous conduit à étudier le paysage intérieur du sujet à travers sa représentation du visage et du corps. Nous étudions également les aspects et les significations de ces paysages extérieurs que sont la ville, le désert ou la mer. Ces lieux et ces paysages décrivent l’aventure du sujet cherchant à habiter le monde. L’écriture donne à cette habitation une résonance poétique et onirique. Le paysage dans une œuvre poétique est ainsi une entrée féconde pour interroger l’univers imaginaire d’un auteur et pour révéler les multiples ressources d’une œuvre. / My work interrogates the representation of landscape in the poetry of Amina Saïd (1953-…) based in France and who writes in French. I start from the following preliminary question: “what is a landscape?” Eventual answers will define my reading of the way she portrays landscape in the poems that constitute my corpus. While combining stylistic and thematic research, I try to analyse landscape, a rather abstract category. I try in this study to investigate the writer’s internal landscape though her representation of both body and face. I equally try to probe the significance of external landscapes such as the town, the desert or the sea. These spaces and landscapes present the writer’s search to inhabit the world. Writing gives this place a poetic and dreamy resonance. Landscape in a poetical text is accordingly a significant aspect that leads to the interrogation of the imaginary universe of a writer as well as to reveal wealth of a literary work.

La thèse se centre sur une terre de Picardie, le Vimeu et porte un regard sur le paysage. Elle interroge le patrimoine vernaculaire et industriel et pour l’architecture, la prégnance de la maison. Ces recherches s’appuient sur plus de 20 ans d’intérêt pour cette région avec un corpus photographique et des archives personnelles. Ce corpus vient de toute une série de collections, un catalogue constitué de plusieurs classeurs.Cette thèse est une interrogation sur la valeur de l’ordinaire. Elle met en oeuvre la forêt obscure des signes dans une approche globale. La problématique esthétique se soulève par l’apprendre à voir, le regard sur toute chose, le sentir et le paraître. Elle ne concerne donc pas spécifiquement le paysage exceptionnel mais se préoccupe du peu, de l’infime et de ses habitants. L’ordinaire forme la majorité du territoire, contrée inconnue. Il n’y a pas plus habituel que ce paysage. Il est vulnérable et n’attire pas l'attention des grandes instances, car il ne porte que sur des enjeux sans profits. Je cherche à déterminer si la notion d'ordinaire accède au statut de catégorie esthétique.Le catalogue, véritable dispositif documentaire, rentre dans une démarche d’accumulation et d’archives proche de l’ethnologie muséale. Ici apparait toute la dimension artistique du travail. Il interpelle la mémoire, dans cette vision sensible des visages et des images multiples du paysage global où l’instrument s’affirme autant poétique que rationalisme logique. L'approche privilégie la raison poétique, esthétique, de l’ordinaire. / The PhD centers on a place in Picardy, the Vimeu and considers the landscape. The PhD examines the vernacular and industrial heritage, and the pregnancy of houses, as far as architecture is concerned. This research is the fruit of a twenty-year interest for this region and relies on some photographic corpus, some personal archives, and a whole series of collections about the local vernacular.This PhD is a questioning about the value of the ordinary. It puts into practice the obscure maze of signs within a global approach. The aesthetic problematic is conjured up by learning how to look, by looking at everything, by perception and appearance. Thus, it does not specifically concern the amazing landscape, but concentrates on the little, the tiny, and its inhabitants. The ordinary constitutes the major part of this unchartered territory. Nothing is more common than this landscape. It is vulnerable and does not draw the attention of the highest authorities, because it only has non-profitmaking stakes. I want to determine whether this notion of the ordinary acquires the status of an aesthetic category.The catalogue which is a real documentary device is part of an accumulative and archiving process that comes close to museum ethnology. The entire artistic dimension of the work appears there. It appeals to memory through the perceptible vision of the various sides and multiple images of the surrounding landscape, where the instrument asserts itself as poetic, as well as pertaining to logical rationalism. This approach lays great store upon the poetic, aesthetic reason of the ordinary.

À la frontière des villes de Gatineau et d’Ottawa, le site des chutes des Chaudières est situé à proximité du Parlement canadien et est lié à la naissance de la capitale du pays. Par l’entremise d’une sélection d'œuvres paysagères qui représentent ce site patrimonial, cette thèse s’intéresse aux croisements qui s’opèrent entre cultures. D'œuvre en œuvre, les traces interculturelles associées aux différents groupes qui ont fréquenté les Chaudières (Premiers peuples, Voyageurs, forestiers, etc.) sont analysées en fonction de leur contexte historique. Ce faisant, nous cernons comment l’interculturalité rejoint l'esprit du lieu inhérent au contenu de ces œuvres. Au fil de notre corpus d’œuvres paysagères se forge une biographie artialisée du lieu, allant de la préhistoire à la réaffectation future du site en passant par des jalons historiques tels que la traite des fourrures, les politiques unionistes et l’industrialisation. Le site se révèle ainsi être un microcosme d’importants marqueurs de l’histoire du Canada. Maintes communautés culturelles, non seulement ethniques, mais aussi ouvrières et religieuses, ont été, par de constantes interrelations, à la source de ces marqueurs. Ce, à un point tel, que l’esprit du lieu ne peut aller sans la prise en compte de cette interculturalité.

Proefschrift--Universiteit van Amsterdam, 1996. / Bibliogr. p. [532]-548. Index. Résumés en anglais et en français.

Texte remanié de: Thèse de doctorat--Littérature française--Paris 8, 1997. / Bibliogr. p. 416-452. Notes bibliogr. Index.

Texte remanié de: Proefschrift--Leiden--Universiteit, 2003. / Bibliogr. p. 401-413. Résumé en anglais.

Texte remanié de: Th. doct.--lett.--Paris 10, 1997. / Bibliogr. p. [371]-394. Index.

Reproduction de : Thèse de doctorat : Géographie : Lyon 2 : 2004. / Titre provenant de l'écran-titre. Bibliogr.

À la frontière des villes de Gatineau et d’Ottawa, le site des chutes des Chaudières est situé à proximité du Parlement canadien et est lié à la naissance de la capitale du pays. Par l’entremise d’une sélection d'œuvres paysagères qui représentent ce site patrimonial, cette thèse s’intéresse aux croisements qui s’opèrent entre cultures. D'œuvre en œuvre, les traces interculturelles associées aux différents groupes qui ont fréquenté les Chaudières (Premiers peuples, Voyageurs, forestiers, etc.) sont analysées en fonction de leur contexte historique. Ce faisant, nous cernons comment l’interculturalité rejoint l'esprit du lieu inhérent au contenu de ces œuvres. Au fil de notre corpus d’œuvres paysagères se forge une biographie artialisée du lieu, allant de la préhistoire à la réaffectation future du site en passant par des jalons historiques tels que la traite des fourrures, les politiques unionistes et l’industrialisation. Le site se révèle ainsi être un microcosme d’importants marqueurs de l’histoire du Canada. Maintes communautés culturelles, non seulement ethniques, mais aussi ouvrières et religieuses, ont été, par de constantes interrelations, à la source de ces marqueurs. Ce, à un point tel, que l’esprit du lieu ne peut aller sans la prise en compte de cette interculturalité.