Les carbones désordonnés nanoporeux sont des supports efficaces pour le piégeage de polluants y compris à l’état de traces dans les eaux usées. Le phénomène d’adsorption à l’origine de la rétention des molécules est cependant complexe car dépendant d’une multitude de facteurs : structure, morphologie et charge de la surface carbonée d’une part,taille/forme et polarité de la molécule d’autre part, l’ensemble étant dépendant du pH et de la concentration. Pourune meilleure compréhension du phénomène, il est important de pouvoir étudier séparément certains paramètres.Dans la perspective d’étudier le phénomène d’adsorption en milieu aqueux sur des carbones nanoporeux à structure et morphologie modèle, des structures lamellaires nanoporeuses de type carbone turbostratique ont été générées numériquement en langage C++ avec le calcul de la fonction de distribution radiale ou de paires. L’adsorption gazeuse d’une molécule non polaire ou polaire puis de deux molécules polaires (H2O/CO2) et (H2O/C6H6O)a été simulée par la méthode Grand Canonique Monte Carlo sur ce support modèle (Isotherme d’adsorption,chaleur d’adsorption, densité des molécules adsorbées) en fonction de la température. Les temps de calcul ont été drastiquement diminués en développant des codes parallèles optimisés sous MPI C++. L’influence de la forme etde la distribution en taille des pores a été mise en évidence en simulant l’adsorption sur la structure d’un carbone activé déjà obtenue par reconstruction 3D de type RMC. Enfin, d’un point de vue expérimental, l’intercalation d’ions tetraalkylammonium par voie électrochimique dans des carbones lamellaires (HOPG et graphite) a été explorée en vue d’obtenir des carbones lamellaires nanoporeux (≈1 nm). La structure a été caractérisée par diffraction des rayons X. / Disordered nanoporous carbons are the good materials for capturing pollutants, including traces in wastewater. The phenomenon of adsorption at the origin of the retention of molecules is complex. However, depending on a multitude of factors : structure, morphology and loading of the carbonaceous surface, on the one hand, size/shapeand polarity of the molecule, on the other hand, the whole being dependent on pH and concentration. For a better understanding of the phenomenon, it is important to be able to study some parameters separately. In order to study the phenomenon of adsorption in aqueous medium on nanoporous carbons with structure and model morphology, nanoporous slit structures of turbostratic carbon type were generated numerically in C ++ language with thecalculation of the radial distribution function or pairs. The gas adsorption of a nonpolar or polar molecule and then oftwo polar molecules (H2O/CO2) and (H2O/C6H6O) was simulated by Grand Canonical Monte Carlo method on this model support (adsorption isotherm, adsorption heat, density of adsorbed molecules) as a function of temperature.The runtime has been drastically reduced by developing parallel codes optimized under MPI C ++. The influence of the shape and the pore size distribution was demonstrated by simulating the adsorption on the structure of an activated carbon already obtained by 3D reconstruction of the RMC type. Finally, from an experimental point of view, the intercalation of tetraalkylammonium ions electrochemically in slit carbons (HOPG and graphite) was explored in order to obtain nanoporous lamellar carbons ( ≈1 nm). The structure was characterized by X-ray diffraction.

Η παρούσα διπλωματική εργασία πραγματοποιήθηκε κατά το διάστημα 2012-2013 στο Εργαστήριο Συστημάτων Υπολογιστών (CSL) του Πανεπιστημίου Πατρών. Στόχος της εργασίας είναι η επίλυση ενός συνόλου προβλημάτων χρονοπρογραμματισμού εξετάσεων (ETP, Carter Dataset), με χρήση πληροφορημένου γενετικού αλγορίθμου. Στην εργασία αυτή θα παρουσιαστούν, τα βασικά μοντέλα λειτουργίας των γενετικών αλγορίθμων, του ETP καθώς και παρουσίαση βασικών εννοιών των παράλληλων συστημάτων. Τέλος παρουσιάζεται ο σειριακός κώδικας που υλοποιήθηκε σε ANSI-C και στην συνέχεια γίνεται σύγκριση με τον παράλληλο κώδικα που υλοποιήθηκε με MPI-C και παρουσιάζονται τα αποτελέσματα της σύγκρισης μεταξύ των δύο. / The Aim of this thesis which was completed during the 2012/2013 academic year at the Computer Systems Laboratory (CSL) at the University of Patras is to solve a set of Examination Timetabling Problems (Carter Dataset,ETP) with the aid of an informed genetic algorithm. I will present the basic model under which the genetic algorithms operate and some information about the ETP and general parallel systems. To conclude we will present our serial ANSI-C code and compare it with the parallel MPI-C code that we build and compare the two results.