This master's thesis is focused on evolutionary algorithms. The goal of this thesis is to chooche a proper algorithm which will solve a chosen problem. In this case the chosen algorithm is the genetic algorithm and the chosen problem is the travelling salesman problem. The result of this thesis will be implementation of the algorithm, finding the proper setup and lastly the measurment of the results for various input data.

Ces dernières décennies, la spectroscopie moléculaire a bénéficié du progrès des spectromètres, notamment en terme de sélectivité et sensibilité, et de méthodes d'analyse et de calculs de chimie quantique toujours plus avancés. Désormais, la spectroscopie rotationnelle s'oriente vers l'analyse de systèmes moléculaires plus complexes caractérisés spectralement par une forte densité de raies. La congestion spectrale des espèces étudiées dans ma thèse s'explique non seulement par de faibles constantes rotationnelles mais aussi par la présence d'états vibrationnels excités à température ambiante, une forte richesse isotopique, un haut degré de splittings dus aux mouvements de grande amplitude ou encore par un paysage conformationnel complexe. Cette thèse illustre ainsi divers scénarii à travers les études du chlorure de thionyle, des nitrotoluènes et des méthoxyphénols. Les spectres rovibrationnels des bandes v2 et v5 des isotopologues du chlorure de thionyle ont été mesurés dans l'infrarouge lointain au synchroton SOLEIL et analysés en utilisant une approche semi-automatique basée sur des algorithmes évolutionnaires. Les isomères du nitrotoluène ont été ciblés pour leur intérêt défense comme traceurs d'explosif (TNT), les spectres de rotation pure ont été mesurés dans les régions micro-ondes en jet moléculaire et millimétrique à température ambiante. Le spectre millimétrique du 3-nitrotoluène était particulièrement faible et congestionné avec des splittings dus à la rotation interne très importants (jusqu'à plusieurs GHz) en raison d'une barrière de rotation très faible ( Vз=6.7659(24)cmˉ ¹). La limite de détection a été estimée et une liste de raies établie. Les spectres millimétriques des 2-nitrotoluène et 4-nitrotoluène ont également été partiellement analysés. Enfin, les méthoxyphénols émis lors de feux de biomasse ont également étudiés comme précurseurs d'aérosols organiques secondaires pour leur détection atmosphérique future. Associée à des calculs de chimie quantique, l'analyse du spectre millimétrique du 3-méthoxyphénol mesuré à température ambiante dans la région millimétrique a permis de déterminer la stabilité relative de quatre conformères. / In recent decades, molecular spectroscopy has benefited from the progress of spectrometers, particularly in terms of selectivity and sensitivity, and from the continuous advancement of the analysis methods and quantum chemistry calculations. Today, rational spectroscopy is moving towards the analysis of more complex molecular systems spectrally characterized by a high density of lines. The spectral congestion of the species studied in this thesis is not only explained by low rotational constants, but also by the presence of vibrational states excited at room temperature, a high isotopic richness, a high degree of line splitting due to large amplitude motions or by a complex conformational landscape. This thesis thus illustrates various scenarios through the studies of thionyl chloride, nitrotoluenes and methoxyphenols. The rovibrational spectra of the v2 and v5 bands of the isotopologues of thionyl chloride were measured in far-infrared at the SOLEIL synchroton and analyzed using a semi-automatic approach based on evolutionary algorithms. The isomers of nitrotoluene have been targeted for military application as explosive taggants (TNT), the pure rotation spectra were measured in the microwave region in molecular jet and in the millimeter-wave region at room temperature. The millimeter-wave spectrum of 3-nitrotoluene was especially weak and congested with very large internal rotation splittings (up to several GHz) due to a very weak rotational barrier (V3=6.7659(24)cmˉ ¹). The detection limit was estimated and a linelist established. The 2-nitrotoluene and 4-nitrotoluene millimeter-wave spectra have been also partially analyzed. Finally, methoxyphenols emitted during biomass fires have also been studied as they are secondary organic aerosol precursors for their future atmospheric detection. Combined with quantum chemistry calculations, the analysis of the millimeter-wave spectrum of the 3-methoxyphenol measured at room temperature permitted the relative stability of four conformers to be determined.