{ "cells": [ { "cell_type": "markdown", "id": "ab2e59c3", "metadata": {}, "source": [ "**Programming Course** - ***Master 1 PSL - Science et Génie des Matériaux / Énergie*** \n", "\n", "---------------\n", "\n", "# Project subjetcs for evaluation\n", "\n", "**Basile Marchand (Centre des Matériaux- Mines ParisTech / CNRS / PSL University)**\n", "\n", "
\n", "Follow @BasileMarchand\n", "
" ] }, { "cell_type": "markdown", "id": "2175ebbc", "metadata": {}, "source": [ "## Evaluation methods\n", "\n", "\n", "The project is to be carried out in pairs. The evaluation of this project is broken down into two parts:\n", "\n", "* Analysis of the code you will create. The evaluation criteria are as follows:\n", "\n", " * Clarity and readability of the code\n", " * Documentation of the code\n", " * Genericity of the code (must be able to work with other data sets)\n", "\n", "\n", "* Paired presentation of approximately 15 minutes plus 10 minutes of questions\n", "\n", "Important dates are as follows:\n", "\n", "* **23/11/2022** before 12:00 pm: Send the code by email to basile.marchand@minesparis.psl.eu\n", "* **24/11/2022** defenses" ] }, { "cell_type": "markdown", "id": "f9a3bc43", "metadata": {}, "source": [ "## Analysis of a tensile test\n", "\n", "### Subject description:\n", "\n", "You have at your disposal in the folder *data* a set of files corresponding to the experimental data from a tensile test on a cylindrical specimen.\n", "cylindrical specimen.\n", "\n", "The objective of this project is to set up a Python program allowing to proceed from this set of data to the automatic analysis in order to recover the following information\n", "The objective of this project is to set up a Python program allowing to proceed with the automatic analysis of this data set in order to recover the following information:\n", "\n", "* Young's modulus\n", "* Yield strength\n", "* Stress at 0.2% of plastic deformation\n", "* Maximum stress\n", "\n", "The expected mode of operation is as follows:\n", "\n", "1. The user provides the program with the path to the folder containing the experimental data to be processed. (This user input can be done in any way you want).\n", "you want)\n", "2. The program builds the tensile curve (stress, strain)\n", "3. The program constructs the effective tensile curve (effective stress, strain)\n", "4. From the previous curves, identify the material parameters requested previously.\n", "5. Synthesize the results in a \"pretty\" Python display.\n", "\n", "The data to be used can be downloaded at the following address [http://bmarchand.fr/download/data/projet1.tar.gz](http://bmarchand.fr/download/data/projet1.tar.gz)\n", "\n", "### Notes:\n", "\n", "\n", "To plot the tensile curve considering the effective stress you will have to measure the evolution of the useful section on the specimen (i.e. on the pictures provided).\n", "es). For this you can use the Python module **skimage** and more particularly the function **find_contour**.\n", "\n", "To read an image the code to use is the following:\n", "\n", "```python\n", "from skimage.io import imread, color\n", "image = imread( \"data/image_00.png\", as_grey=True)\n", "```" ] }, { "cell_type": "markdown", "id": "ee00f03b", "metadata": {}, "source": [ "## Crack propagation\n", "\n", "\n", "### Topic Description:\n", "\n", "\n", "You have at your disposal in the data folder a set of files corresponding to the experimental data from a cyclic crack propagation on a tubular\n", "on a tubular shaft.\n", "\n", "The objective of this project is to set up a Python program allowing from this set of data :\n", "\n", "1. Identify the parameters of a crack propagation model (the model is provided below)\n", "2. Use the identified model to simulate the progress of a crack.\n", "\n", "\n", "The expected mode of operation is as follows:\n", "\n", "1. The user provides the program with the path to the experimental files. (This user input can be done in any way you want)\n", "2. The program identifies the model parameters for the different tests.\n", "3. The program calculates the evolution of $a(N)$ using the different parameters identified in question 2.\n", "4. Synthesize the results into a \"pretty\" Python display.\n", "\n", "\n", "The data to be used for this project can be downloaded at [http://bmarchand.fr/download/data/projet2.tar.gz](http://bmarchand.fr/download/data/projet2.tar.gz)\n", "\n", "### Notes\n", "\n", "The crack propagation model considered in this project is the one developed in [Maurel2009]. A pdf version of the article is provided in the **data** folder.\n", "\n", "$$ \\frac{da}{dN} = \\left( \\frac{ W _{e}^{open} }{ \\gamma_e} \\cdot a \\right)^{m_e} + \\left( \\frac{ W _{p}^{dist} }{ \\gamma_p} \\cdot a \\right)^{m_p} $$\n", "\n", "\n", "The parameters of the model to be identified are therefore the four scalars $\\gamma_e$ $\\gamma_p$ $m_e$ and $m_p$\n", "\n", "\n", "[Maurel2009] V. Maurel, L. Rémy, F. Dahmen, N Haddar, **An engineering model for low cycle fatigue life based on a partition of energy and micro-crack growth**, International Journal of Fatigue, 2009." ] }, { "cell_type": "markdown", "id": "f547b320", "metadata": {}, "source": [ "## Reaction-diffusion: Gray-Scott model" ] }, { "cell_type": "markdown", "id": "cc29895f", "metadata": {}, "source": [ "### Topic Description:\n", "\n", "The objective of this project is to implement a Python program to simulate a reaction-diffusion phenomenon of two species considering the Gray-Scott model.\n", "\n", "The expected mode of operation is as follows:\n", "\n", "1. The user provides the program with the input parameters of the problem (model coefficients, size of the simulated area, simulation time. (This user input can be done in any way you want: input at the console, reading a text file, ...)\n", "2. The program carries out the simulation\n", "3. The program generates every **x** time increment (x to be defined as you wish) an image representing the concentrations of the species at this moment.\n", "4. Synthesize the results into a \"pretty\" Python display.\n", "\n", "### Notes 1:\n", "\n", "The diffusion reaction model considered in this project is the Gray-Scott model [GrayScott1983].\n", "\n", "\n", "$$\\begin{cases} \\frac{\\partial u }{\\partial t} = r_u\\left( \\frac{\\partial^2 u}{\\partial x^2} + \\frac{\\partial^2 u}{\\partial y^2} \\right) - u\\cdot v^2 + f\\cdot (1 - u ) \\newline\n", "\\frac{\\partial v}{\\partial t} = r_u \\left( \\frac{\\partial^2 v}{\\partial x^2} + \\frac{\\partial^2 v}{\\partial y^2} \\right) + u\\cdot v^2 + (f+k) v\n", "\\end{cases} $$\n", "\n", "With :\n", "\n", "* $u$ and $v$ the concentrations of species U and V\n", "* $r_u$ and $r_v$ the diffusion coefficients of species U and V\n", "* $k$ and $f$ are the reaction coefficients of the chemical species\n", "\n", "The chemical reaction associated with this model is the following:\n", "\n", "$$ \\begin{cases}\n", " U + 2 V \\longrightarrow 3 V\n", " V \\longrightarrow P\n", " \\end{cases}\n", "$$" ] }, { "cell_type": "markdown", "id": "ef5ea048", "metadata": {}, "source": [ "### Hints 2:\n", "\n", "The problem to solve is to determine the evolution of $u(x,y,t)$ and $v(x,y,t)$. To do this, we must solve the following system of partial differential equations:\n", "\n", "$$\n", " \\begin{cases} \\frac{\\partial u }{\\partial t} = r_u\\left( \\frac{\\partial^2 u}{\\partial x^2} + \\frac{\\partial^2 u}{\\partial y^2} \\right) - u\\cdot v^2 + f\\cdot (1 - u ) \\\\\n", " \\frac{\\partial v}{\\partial t} = r_u \\left( \\frac{\\partial^2 v}{\\partial x^2} + \\frac{\\partial^2 v}{\\partial y^2} \\right) + u\\cdot v^2 + (f+k) v\n", " \\end{cases}\n", " $$\n", "\n", "\n", "To do this we will have to set up a finite difference solution. The finite difference method consists of:\n", "\n", "1. Define a discretization (spatial and temporal in this case)\n", "2. Approximate the partial derivatives using finite differences, in the case of this project we can write.\n", "\n", "$$\n", " \\left. \\frac{\\partial u }{\\partial t}\\right\\vert_{x=x_{i}, y=y_j,t=t_k} \\simeq \\frac{1}{\\Delta t} \\left( u(x_i,y_j, t_k + \\Delta t ) - u(x_i,y_j, t_k ) \\right)\n", "$$\n", "\n", "\n", "$$\\left. \\frac{\\partial^2 u }{\\partial x^2}\\right\\vert_{x=x_{i}, y=y_j,t=t_k} \\simeq \\frac{1}{\\Delta x ^2} \\left( u(x_i + \\Delta x ,y_j, t_k ) - 2u(x_i ,y_j, t_k ) + u(x_i-\\Delta x,y_j, t_k ) \\right)\n", "$$\n", "\n", "\n", "$$\\left. \\frac{\\partial^2 u }{\\partial y^2}\\right\\vert_{x=x_{i}, y=y_j,t=t_k} \\simeq \\frac{1}{\\Delta y ^2} \\left( u(x_i, y_j +\\Delta y, t_k ) - 2u(x_i ,y_j, t_k ) + u(x_i,y_j - \\Delta y, t_k ) \\right)$$\n", "\n", "3. From the previous formulas and by re-injecting them into the system of equations to be solved we can easily determine the expression of a system that can be solved\n", "read numerically.\n", "\n", "\n", "For the solution of the problem you are invited to use the following sets of parameters:\n", "\n", "\n", "\n", "| $r_u$ | $r_v$ | $f$ | $k$ | \n", "|-------------|-------------|-----------|-----------| \n", "| 0.16 | 0.08 | 0.035 | 0.065 | \n", "| 0.14 | 0.06 | 0.035 | 0.065 | \n", "| 0.16 | 0.08 | 0.06 | 0.062 | \n", "| 0.10 | 0.10 | 0.018 | 0.050 | \n", "| 0.10 | 0.16 | 0.020 | 0.050 | \n", "| 0.16 | 0.08 | 0.05 | 0.065 | \n", "| 0.16 | 0.08 | 0.035 | 0.060 | \n", "\n", "\n", "\n", "\n", "Finally you will notice that I have not given any indication concerning the initial conditions of the problem, i.e. the concentrations of species at time $t=0$. I leave it to your imagination.\n", "\n", "\n", "**Last indication**: The Gray-Scott model being very classical you can very easily find on internet a Python program doing what is expected. You can have a look but it is strongly advised not to copy and paste it and hope that I won't notice it.\n", "\n", "\n", "[GrayScott1983] P. Gray, S.K. Scott. Autocatalytic reactions in the isothermal, continuous stirred tank reactor: isolases and other forms of multistability, Chem. Eng. Sci. 1983." ] }, { "cell_type": "markdown", "id": "c8ab584d", "metadata": {}, "source": [ "## Shortest path" ] }, { "cell_type": "markdown", "id": "86d43135", "metadata": {}, "source": [ "### Topic Description:\n", "\n", "The objective of this project is to implement a Python program to determine the shortest path between two subway stations in Paris. \n", "\n", "The expected mode of operation is as follows:\n", "\n", "1. The user provides the program with his starting point and destination\n", "2. The program loads the list of metro lines\n", "3. The program determines the optimal route\n", "4. Synthesize the results into a \"pretty\" Python display.\n", "\n", "### Hints 1\n", "\n", "The definition of the metro lines is to be done by yourself. There are two possible approaches: \n", "\n", "#### Solution 1: Text file \n", "\n", "You define the subway lines in a text file of the following form:\n", "\n", "```txt\n", "Line 1\n", "Chateau de vincennes\n", "Berault \n", "...\n", "La Defense\n", "\n", "Line 2\n", "...\n", "\n", "```\n", "\n", "#### Solution 2 : prettier\n", "You make a request via Python to access the address https://api-ratp.pierre-grimaud.fr/v4/stations/metros/1 for example to get the stations of line 1. \n", "\n", "\n", "### Hint 2\n", "\n", "To determine the shortest path the simplest solution is to use the notion of graph and to use the Dikjstra algorithm. I specify that this algorithm is very classical and therefore very well documented on the internet. You can also find some python code already done. But be careful if you copy and paste without understanding I will see it very quickly. \n", "\n", "### Hint 3 \n", "\n", "For the calculation of the shortest path, shorter in terms of time, you can make the hypothesis that the travel time between two stations is identical (2 minutes) for all lines and all stations" ] }, { "cell_type": "markdown", "id": "66fc1aa0", "metadata": {}, "source": [ "## The game of life" ] }, { "cell_type": "markdown", "id": "27655bc5", "metadata": {}, "source": [ "### Topic Description:\n", "\n", "The goal of this project is to implement in Python the Game of Life, devised by John Horton Conway in 1970. \n", "The game of life is not strictly speaking a game. It is in fact a cellular automaton, i.e. a model where each state leads naturally to the next state based on pre-established rules. \n", "\n", "The principle is the following: \n", "We give ourselves a grid of size $N\\times N$. Each cell in the grid represents a cell that can be in only two states: (i) dead; (ii) alive. Each cell has 8 neighbors, the edge cells check periodicity conditions. To go from generation $k$ to generation $k+1$ the rules of evolution of the cells are the following: \n", "\n", "* If a living cell at generation $k$ is surrounded by 2 or 3 living cells then it remains alive at generation $k+1$ otherwise it becomes dead. \n", "* If a dead cell at generation $k$ is surrounded by exactly 2 living cells then it becomes alive at iteration $k+1$. \n", "\n", "The expected mode of operation is as follows: \n", "\n", "1. The user provides the input data: (i) grid size; (ii) initial pattern from a collection of available patterns; (iii) number of generations to be computed. \n", "2. The program performs all the simulations and for each generation generates an image corresponding to the state of the cells for that generation.\n", "3. At the end the program displays the percentage of cells alive at the last generation.\n", "\n", "### Indication\n", "\n", "The predefined patterns that must exist at least in your program (you can add others), are the following positioned in the center of the initial grid. \n", "\n", "![](media/motif_jeu_de_la_vie.png)\n", "\n", "\n", "### Bonus\n", "\n", "Once you have a working program. If you wish (this is a bonus question) you can modify your program to associate different colors to your living cells following this rule: \n", "\n", "* In red the cells that are alive at generation $k-1$ and $k$ but that will die at generation $k+1$\n", "* In green the cells that were just born at generation $k$ and will still live at generation $k+1$.\n", "* In yellow the cells that have just been born at generation $k$ and will die at generation $k+1$.\n", "* In black the cells which are alive at generation $k-1$ and $k$ and which will be still alive at generation $k+1$" ] }, { "cell_type": "markdown", "id": "0b73ab41", "metadata": {}, "source": [ "## Optimal energy mix" ] }, { "cell_type": "markdown", "id": "e8b1097e", "metadata": {}, "source": [ "### Description of the subject\n", "\n", "In this topic we are interested in the optimal mix for energy production using wind and solar power. The objective is to define the optimal ratio between wind and solar taking into account the evolution of the seasons during the year. \n", "\n", "For this purpose we will define three models to approximate the solar $S(t)$ and wind $W(t)$ energy sources over time. And we also define $L(t)$ as an approximation of the grid power consumption. \n", "$$W(t) = 1 + A_W \\cos \\omega t$$\n", "$$S(t) = 1 - A_S \\cos \\omega t$$\n", "$$L(t) = 1 + A_L \\cos \\omega t$$\n", "\n", "\n", "The time series are normalized as follows $\\langle{W}\\rangle = \\langle{S}\\rangle = \\langle{L}\\rangle := \\frac{1}{T} \\int_0^T L(t) d t = 1$. And we define: \n", "\n", "$$\\omega = \\frac{2\\pi}{T} $$\n", "$$T = 1 \\,\\text{year}$$" ] }, { "cell_type": "markdown", "id": "ebe4572b", "metadata": {}, "source": [ "All the objective of the project is to determine the parameter $$alpha \\in [0,1]$ such that the following deviation function is minimal\n", "\n", "$$\\langle\\left[ \\alpha W(\\cdot) + (1-\\alpha) S(\\cdot) - L(\\cdot) \\right]^2 \\rangle = \\frac1T \\int_0^T \\left[ \\alpha W(t) + (1-\\alpha) S(t) - L(t) \\right]^2 \\,\\mathrm d t$$" ] }, { "cell_type": "markdown", "id": "91092605", "metadata": {}, "source": [ "### Hint \n", "\n", "To complete this project you need to proceed as follows: \n", "\n", "1. Identify the parameters $A_W$, $A_s$, $A_L$. For this you have at your disposal at http://bmarchand.fr/download/data/projet_mix.zip the data measured in Europe over 4 consecutive years. It is up to you to propose an approach to identify the parameters. \n", "2. Identify by optimization the parameter $\\alpha$ allowing to minimize the energy mix function. \n", "3. Introduce a time offset in the wind energy source model $W(t) = 1 + A_W \\cos \\left( \\omega t - \\phi \\right)$ then identify the new value of $\\alpha$ as a function of $\\phi \\in \\left[ 0, 2\\pi \\right]$. \n", "4. Finally we introduce a constant non-renewable energy source in the energy mix $C(t) = 1 - \\gamma$ and we define the new deviation function \n", "\n", "$$ \\left\\langle \\left\\lbrace \\gamma \\left[ \\alpha W(t) + (1-\\alpha) S(t) \\right] + C( \\gamma ) - L(t) \\right\\rbrace^2 \\right\\rangle $$\n", "\n", "Define the evolution of $\\alpha$ minimizing the deviation function as a function of $\\gamma$" ] }, { "cell_type": "markdown", "id": "6d3463db", "metadata": {}, "source": [ "## European electrical network" ] }, { "cell_type": "markdown", "id": "f79667fb", "metadata": {}, "source": [ "### Description of the subject \n", "\n", "In this project we are going to look at the electricity production of a part of the European countries. \n", "You have at your disposal the data file containing the time series of the \"power imbalance\" for the month of January 2017 of a number of European countries. \n", "The data can be downloaded at the following address http://bmarchand.fr/download/data/projet_reseau.zip" ] }, { "cell_type": "markdown", "id": "8cba0c22", "metadata": {}, "source": [ "For this project we will have to study the graph of the European electrical network. For this we will first study the following graph: \n", "\n", "![](./media/graphes.png)" ] }, { "cell_type": "markdown", "id": "5feb9019", "metadata": {}, "source": [ "This graph is translated by the following two lists:" ] }, { "cell_type": "code", "execution_count": 1, "id": "0eecf9b2", "metadata": {}, "outputs": [], "source": [ "nodes = [0, 1, 2, 3, 4, 5]\n", "edges = [(0, 1), (1, 2), (1, 4),\n", " (1, 5), (2, 3), (2, 4),\n", " (3, 4), (4, 5)]" ] }, { "cell_type": "markdown", "id": "9bcb551e", "metadata": {}, "source": [ "### Indication\n", "\n", "1. Construct the adjacency matrix of the graph defined above. In graph theory the adjacency matrix is a symmetric square matrix. The elements of this matrix indicate which pair of nodes are adjacent in the graph. \n", "2. Determine the degree, denoted $k_n$, of each node in the graph. In graph theory the degree of a node is the number of segments connecting this node. \n", "3. Determine the incidence matrix $K$ of the graph. We will assume that the segments are always oriented from the lowest value node to the highest value node (nodes 2 to 3 and not 3 to 2). The incidence matrix in graph theory is defined as a matrix $n\\times m$ with $n$ the number of nodes and $m$ the number of segments. This matrix is such that $k_{ij} = 1$ if $node_i$ and $segment_j$ are linked and $0$ otherwise. \n", "4. Define the Laplacian of the graph. The Laplacian of the graph is defined in two ways: \n", "\n", " 4.1 $L = K\\cdot K^T$\n", " \n", " 4.2 The difference between the diagonal matrix of the degrees of the nodes (the $k_n$ of question 2 put on a diagonal matrix) and the adjacency matrix. \n", "\n", "5. We will now identify the nodes of our graph to some European countries `0=DK, 1=DE, 2=CH, 3=IT, 4=AT, 5=CZ`. \n", "The power flow between countries can then be defined as follows: $p_i = \\sum_j \\tilde{L}_{i,j}\\theta_j \\qquad \\text{et} \\qquad f_l = \\frac{1}{x_l} \\sum_i K_{i,l}theta_i, \\qquad \\text{where} \\qquad \\tilde{L}_{i,j}= \\sum_l K_{i,l}\\frac{1}{x_l} K_{j,l}$ is the weighted Laplacian matrix. To simplify the problem we will assume that $x_l = 1$. From the data provided in the `imbalance.csv` file determine the values of $\\theta_j$ for the first hour of January 1, 2017 and the values of $f_l$. For this, we will make the assumption that $\\theta_0 = 0$. \n", "6. Determine the average power flow between countries over the month of January 2017." ] }, { "cell_type": "markdown", "id": "2fe448a7", "metadata": {}, "source": [ "### Bonus \n", "\n", "For information there is what is needed in python to very easily pieces of map at random europe and draw information on it...." ] }, { "cell_type": "markdown", "id": "88f6e08d", "metadata": {}, "source": [ "## Handling PDF files \n", "\n", "Make a Python program that allows to open a PDF file and add its name and signature on a page of the file at a position X,Y specified by the user (ideally by a mouse click)" ] }, { "cell_type": "markdown", "id": "bb98ca2d", "metadata": {}, "source": [ "## Bibliography management \n", "\n", "Make a Python program taking as input a bibliographic database, a folder containing a set of articles in PDF format, and allowing to search by author(s) or keyword in this database. \n", "\n", "For this you are encouraged to use the `pdfreader` module, whose documentation is available [https://pdfreader.readthedocs.io/en/latest/index.html](https://pdfreader.readthedocs.io/en/latest/index.html)" ] } ], "metadata": { "jupytext": { "text_representation": { "extension": ".md", "format_name": "myst", "format_version": 0.13, "jupytext_version": "1.14.1" } }, "kernelspec": { "display_name": "Python 3 (ipykernel)", "language": "python", "name": "python3" }, "language_info": { "codemirror_mode": { "name": "ipython", "version": 3 }, "file_extension": ".py", "mimetype": "text/x-python", "name": "python", "nbconvert_exporter": "python", "pygments_lexer": "ipython3", "version": "3.10.4" }, "source_map": [ 12, 26, 47, 88, 127, 131, 167, 225, 229, 274, 278, 313, 317, 334, 340, 355, 359, 367, 373, 377, 382, 399, 405, 411 ] }, "nbformat": 4, "nbformat_minor": 5 }