Differential evolution for the optimization of complex technological systems : applications to the oil & gas and nuclear industries

LAUREA SPECIALISTICAL’ottimizzazione di processi complessi, come quelli industriali, spesso risulta essere un obiettivo difficilmente perseguibile senza specifiche competenze ed esperienze acquisite sul campo. La difficoltà di tali sistemi deriva principalmente dalla complessa forma che essi possono avere, dalle diverse interazioni che legano proprietà, operatività e performance unite all’incertezza che ne deriva. Il mondo dell’Oil&Gas e quello del Nucleare sono due tra le branche dell’industria dove più si sente il bisogno di strumenti in grado di ottimizzare, simulare e dare risposte a quesiti di difficile risoluzione tramite una semplice analisi del sistema. Gli algoritmi evolutivi, come gli Algoritmi Genetici o il Differential Evolution, possono dare notevoli miglioramenti nella definizione di gestione di asset produttivi o di impianti nucleari. Tale tesi espone in maniera completa le varie tecniche del Differential Evolution sviluppate in questi anni, analizzando la bontà di tali tecniche, le situazioni in cui possono essere utilizzati e la sensitività dei loro parametri. Inoltre, due casi studio su problemi reali del mondo dell’industria sono presentati e risolti grazie all’applicazione di questo potente strumento di ottimizzazione.The optimization of complex processes, such as industrial systems, often turns out to be a goal difficult to pursue without specific expertise and experience in the field. The difficulties of such systems are derived primarily from the complex form they may have, the different interactions that bind ownership, operation and performance combined with the uncertainty it brings. The Oil & Gas world and the Nuclear industry are two of the branches where tools to optimize, simulate and provide answers to questions difficult to resolve by a simple analysis are necessary. Evolutionary algorithms, such as Genetic Algorithms or Differential Evolution, can make significant improvements in the definition of asset management or production of nuclear plants. The thesis sets out comprehensively the various techniques of Differential Evolution developed in recent years, analyzing the goodness of such techniques, the situations in which they can be used and the sensitivity of their parameters. In addition, two case studies on real problems of industry are presented and resolved through the application of this powerful optimization tool

New techniques for survivable virtual network mapping based on capacity sharing against double link failures

LAUREA MAGISTRALENegli ultimi anni, lo sviluppo delle reti 5G ha portato innumerevoli vantaggi per gli operatori di rete tra cui una maggiore flessibilità, una maggiore scalabilità e un utilizzo più efficiente delle risorse. Inoltre, ha offerto una maggiore velocità di rete agli utenti finali, permettendo una migliore fruizione dei servizi e delle applicazioni. In questo contesto, il Network Slicing costituisce uno degli aspetti chiave dello sviluppo delle reti moderne, permettendo ad una stessa infrastruttura di rete di ospitare numerosi servizi, caratterizzati da Quality of Service (QoS) differenti. Questi servizi vengono gestiti da Service Providers e vengono rappresentati come reti virtuali. Le risorse di rete invece, sono gestite da un Infrastructure Provider che provvede ad assegnarle ai diversi Service Providers. Il network slicing fornisce una maggiore flessibilità alla rete, soddisfando i più diversi requisiti di servizio in termini di latenza, densità di volume di traffico, throughput dell'utente finale, consumo di energia e affidabilità. Consente inoltre la separazione delle risorse di rete assegnate a diverse reti virtuali, garantendo così la sicurezza di ogni rete virtuale. Il network slicing però, oltre a portare dei vantaggi, ha portato numerose sfide nella gestione delle risorse e dei servizi di rete. Tra questi, l'affidabilità della rete è diventata uno degli aspetti più importanti, di cui le reti 5G devono tenere conto. Per questo motivo, in questa tesi ci concentriamo sul problema del Survivable Virtual Network Mapping (SVNM), che consiste nell'assegnare risorse fisiche di rete alle reti virtuali supportando i servizi offerti, in modo tale da garantire la sopravvivenza dei servizi di rete contro i guasti di link fisici. Per risolvere questo problema, proponiamo due nuove tecniche che forniscono un SVNM permettendo la condivisione di capacità tra le diverse reti virtuali e l'utilizzo di una spare slice condivisa. La condivisione di capacità viene realizzata tramite i nodi comuni alle network slices, da noi definiti come inter-slice gateways e viene opportunamente limitata per garantire il più possibile l'isolamento delle reti virtuali. Per valutare i vantaggi delle tecniche proposte identifichiamo sette scenari di rete in cui le due strategie vengono combinate in maniera differente. Sviluppiamo inoltre quattro modelli di Integer Linear Programming (ILP) e, per far fronte ai problemi di scalabilità, proponiamo un algoritmo euristico che si adatta agli scenari di rete considerati. Le due tecniche proposte sono applicabili a qualsiasi tipo di rete fisica o virtuale considerata. I risultati mostrano che le due tecniche proposte portano dei vantaggi rispetto ai casi di SVNM contro i fallimenti singoli di link e di SVNM contro i fallimenti doppi di link, raggiungendo la sopravvivenza delle reti virtuali contro i guasti doppi di link con dei costi di rete inferiori. Questi vantaggi aumentano all'aumentare del numero di reti virtuali considerate nel problema in quanto le due tecniche dipendono dai nodi comuni alle reti virtuali e a un maggior numero di network slices corrisponde una maggiore possibilità di condivisione di capacità.In the last few years, the development of 5G networks has brought countless benefits for network operators including greater flexibility, greater scalability and a more efficient resources utilization. In addition, it has offered greater network speed to end users, allowing better use of services and applications. In this context, Network Slicing constitutes one of the key aspects of the development of modern networks, allowing the same network infrastructure to host numerous services, characterized by different Quality of Service (QoS). These services are managed by Service Providers and are represented as virtual networks. On the other hand, network resources are managed by an Infrastructure Provider, which assigns them to the various Service Providers. Network slicing provides greater flexibility to the network, meeting the the most different service requirements in terms of latency, traffic volume density, experienced end-user throughput, energy consumption and reliability. It also allows the separation of network resources assigned to different virtual networks, thus guaranteeing the security of each virtual network. However, in addition to bringing advantages, network slicing incorporates numerous challenges in the management of network resources and services. Among them, network reliability has become one of the most important aspects, which 5G networks must take into account. For this reason, in this thesis we focus on the Survivable Virtual Network Mapping problem (SVNM), which consists of assigning physical network resources to the virtual networks supporting the offered services, in such a way as to guarantee the survivability of network services against physical link failures. To solve this problem, we propose two new techniques that provide an SVNM allowing the capacity sharing between different virtual networks and the use of a shared spare slice. Capacity sharing is achieved through the common nodes of virtual networks, which we define as inter-slice gateways and is appropriately limited to ensure the isolation of virtual networks as much as possible. To evaluate the benefits of the proposed techniques we identify seven network scenarios in which the two strategies are combined differently. We also develop four Integer Linear Programming (ILP) models and, to cope with scalability problems, we propose a heuristic algorithm that adapts to the network scenarios considered. The proposed techniques are applicable to any type of physical or virtual network considered. Results show that the two proposed techniques bring advantages over the cases of SVNM against single link failures and SVNM against double link failures, achieving the survivability of virtual networks against double link failures with lower network costs. These advantages increase as the number of virtual networks considered in the problem increases as the two techniques depend on the common nodes of the virtual networks and a greater number of virtual networks corresponds to a greater possibility of sharing capacity

ISLÂNDIA – PAISAGENS DE VERÃO NA TERRA DO GELO

A Islândia é um país nórdico, insular e subpolar, cujo território (103.000 Km2) é favorecido climaticamente pela corrente marítima do Golfo (quente) em termos de sua ocupação humana. Apesar da exígua área insular, a sua linha de costa, muito recortada, conta mais de 4.800Km de extensão

ANOMALIAS NO ESTUDO FENOLÓGICO DO IPÊ AMARELO (TABEBUIA SP) EM SEÇÃO DAS CUESTAS ARENÍTICO-BASÁLTICAS, NA REGIÃO DE CORUMBATAÍ (SP)

A fenologia constitui importante ramo da Biogeografia, principalmente na diferenciação sutil de meso e micro-climas ou na definição e estabelecimento de áreas ecológicas em determinados territórios (TROPPMAIR, 1972). Em comparação com os resultados obtidos por Troppmair (1972), a seção territorial pesquisada no município de Corumbataí (SP) apresentou variações extremas em termos de ocorrência e tempo de duração da floração, numa mesma região ecológica: a porção centro-leste do estado de São Paulo, definida pelo citado autor

UMA EXPERIÊNCIA DE PRÁTICA DE ENSINO E PESQUISA EM BIOGEOGRAFIA EVOLUTIVA

This study is primarily about a verification on stratim distribution of the fish community in a dammed sector of the ribeirão Sabiá upstream between the municipal boundaries of Itapevi and São Roque in the Atlântico Highlands in the São Paulo State. The obtained results the assumptions on horizontal and vertical fish species distribution along a water column according to the propositions of the Evolutionist Biogeography. Key words: Evolutionist Biogeography, IntroduçãoEste estudo consiste prioritariamente numa verificação sobre a distribuição estratificada da comunidade íctia em setor represado da cabeceira do ribeirão Sabiá, entre os limites municipais de Itapevi e São Roque, no Planalto Atlântico no Estado de São Paulo. Os resultados obtidos reafirmaram as assertivas sobre a distribuição horizontal e vertical de espécies ictias numa coluna d’água, conforme propostas pela Biogeografia evolutiva. Palavras-chave: Biogeografia evolutiva, Ensino de Geografia, Biogeografia