Dynamic Matrix-Fracture Transfer Behaviour in Dual-Porosity Models

Imperial Users onl

Induced subgraphs in sparse random graphs with given degree sequence

For any $S\subset [n]$, we compute the probability that the subgraph of $\mathcal{G}_{n,d}$ induced by $S$ is a given graph $H$ on the vertex set $S$. The result holds for any $d=o(n^{1/3})$ and is further extended to $\mathcal{G}_{{\bf d}}$, the probability space of random graphs with a given degree sequence $\bf d$.Comment: 31 pages, 11 figure

Identification des meilleures pratiques dans l'élaboration des cahiers des charges et des critères de sélection en vue du choix d'un ERP dans les entreprises industrielles de Suisse romande

L’objectif de ce travail est d’aider les entreprises industrielles de Suisse romande dans leur démarche d’acquisition d’un ERP (Enterprise Resource Planning en anglais) / PGI (Progiciel de Gestion Intégré en français). Une enquête a été menée afin de déterminer les bonnes pratiques lors de l’élaboration d’un cahier des charges ainsi que du choix des critères de sélection qui mèneront à la sélection du progiciel de gestion intégré à implémenter dans l’entreprise. Ainsi, 23 entreprises industrielles ont contribué à l’enquête en répondant à un questionnaire en ligne. Ce questionnaire avait pour but de relever des données quantitatives et de trouver une tendance dans les différentes manières de procéder quant aux objectifs cités ci-dessus. En plus de ces sociétés, deux entreprises industrielles, deux éditeurs et deux intégrateurs oeuvrant notamment en Suisse romande ont participé à l’enquête en répondant à des interviews, permettant ainsi d’avoir le point de vue d’un maximum d’acteurs étant impliqués dans le processus de sélection d’un ERP/PGI. De nombreuses bonnes pratiques ont ainsi pu être référencées. Celles concernant l’élaboration du cahier des charges ont été réparties en trois catégories : processus, fonctionnalités et appel d’offres. Ainsi, des thèmes tels que la composition des équipes de projets, l’approche à adopter, les modules les plus utilisés par secteur de l’industrie ou encore les bonnes techniques pour réaliser un bon appel d’offres sont traités. Pour les critères de sélection, deux visions ont été mises en avant : celle des entreprises et celle des éditeurs et/ou intégrateurs. Pour les entreprises, il y est analysé l’importance de différents critères, et quels sont pour elles ceux qui sont déterminants pour le choix final. À l’opposé, la vision des éditeurs et/ou intégrateurs s’arrêtera sur l’importance des critères en fonction des différents postes dans une société. Afin que ce travail puisse être utile à différentes entreprises du secteur industriel de Suisse romande, une fiche de bonnes pratiques a été éditée en parallèle de ce travail, synthétisant les résultats de cette enquête. Elle permettra ainsi d’aider les entreprises désirant implémenter un ERP/PGI à aller sur la bonne voie en quelques pages seulement

Incremental evolution of cellular automata for random number generation

Cellular automata (CA) have been used in pseudorandom number generation for over a decade. Recent studies show that controllable CA (CCA) can generate better random sequences than conventional one-dimensional (1-d) CA and compete with two-dimensional (2-d) CA. Yet the structural complexity of CCA is higher than that of 1-d PCA. It would be good if CCA can attain good randomness quality with the least structural complexity. In this paper, we evolve PCA/CCA to their lowest complexity level using genetic algorithms (GAs). Meanwhile, the randomness quality and output efficiency of PCA/CCA are also evolved. The evolution process involves two algorithms a multi-objective genetic algorithm (MOGA) and an algorithm for incremental evolution. A set of PCA/CCA are evolved and compared in randomness, complexity, and efficiency. The results show that without any spacing, CCA could generate good random number sequences that could pass DIEHARD. And, to obtain the same randomness quality, the structural complexity of CCA is not higher than that of 1-d CA. Furthermore, the methodology developed could be used to evolve other CA or serve as a yardstick to compare different types of CA