Riproduzione Crossover Mutazione
|
|
- Norberto Bertolini
- 8 anni fa
- Visualizzazioni
Transcript
1 Algoritmi Genetici Sono algoritmi di ricerca basati sui principi evolutivi della selezione naturale e della genetica, che implicano la sopravvivenza degli elementi migliori e lo scambio di informazioni fra elementi. Pur non garantendo la convergenza all ottimo, sono in grado di individuare i punti di estremo globale, indipendentemente dalle caratteristiche della funzione (multimodale, discontinua, etc.) attraverso il popolamento della zona di estremo La ricerca avviene attraverso la riproduzione di una popolazione iniziale Ad ogni generazione la popolazione cambia a causa dei meccanismi evolutivi: Riproduzione Crossover Mutazione Tali mutamenti genetici hanno lo scopo di produrre una popolazione più vicina all obiettivo prefissato pag.
2 Protagonisti di base Le variabili da ottimizzare sono organizzate in cromosomi L insieme dei cromosomi è la popolazione La funzione di merito (fitness) in base alla quale si valuta l adeguatezza di ciascun cromosoma e se ne decide il futuro Modifiche genetiche in base alle quali la popolazione si evolve. Selezione (i migliori cromosomi hanno maggiore possibilità di riproduzione) Crossover (scambio del materiale genetico) Mutazione (introduzione casuale di nuovo materiale genetico) Codifica delle variabili cromosomi L algoritmo non opera sulle variabili di decisione, ma su una sua codifica pag. 2
3 Vantaggi dei G.A. Si fissa a priori il numero di iterazioni (generazioni), mancando un criterio di arresto basato sulla precisione. La funzione obiettivo può essere definita in modo del tutto generale: il metodo è basato solo sul valore e non richiede la conoscenza delle sue derivate. È un metodo di ottimizzazione globale ovvero non viene intrappolato da estremi relativi. È un metodo parallelo nel senso che procede contemporaneamente usando più soluzioni tentativo nelle diverse aree di ricerca dello spazio dei parametri. Perciò è molto utile come innesco di metodi più accurati (es. simplesso flessibile). pag. 3
4 I Cromosomi Tutte le variabili di decisione sono aggregate in un cromosoma Le variabili compaiono nel cromosoma attraverso una loro codifica binaria La popolazione è formata da un insieme di cromosomi PARAMETRO # PARAMETRO #2 PARAMETRO # CROMOSOMA pag. 4
5 Codifica dei parametri Si normalizzano i parametri in [-, ] Si utilizza una codifica binaria ad n bit 2 n b 2 + b b 2 2 n MSB LSB Ciascun parametro viene rappresentato mediante un codice digitale in base 2 a n bit bipolare, dove il MSB rappresenta il segno in base ad una convenzione data (es. Complemento a 2) La precisione P della rappresentazione è sempre minore della risoluzione R N n n N = P < R = 2 = 2 LSB pag. 5
6 Esempi di codifica binaria (C2 se x<) Valore decimale n Numero binario LSB=2 -n Precisione pag. 6
7 Codifica decimale Si normalizzano i parametri in un range normalizzato, utilizzando una precisione fissata Range = Valore massimo (h k ) - Valore minimo (l k ) R = h l k = k k k,..., n Numero di bit della codifica β Da cui si può risalire al parametro ( β ) 2 k,..., np pk lk k gk = INT = hk l k p k = l k + p ( h ) k k lk ( ) k =,..., np 2 β g k pag. 7
8 Precisione di conversione Se i parametri sono espressi con n decimali, la precisione della rappresentazione è ν = n Analogamente la precisione in base 2 sarà espressa come β ν = 2 2 Per conservare la medesima precisione nel passaggio di rappresentazione si dovrà avere n = 2 β Da cui, prendendo il Logaritmo in base (approssimando all intero superiore) β = n Log 2 n pag. 8
9 Esempio Dato il vettore di parametri (espressi con 4 decimali) P = [ ] Fissato il range l k = - e h k = se si vuole mantenere la precisione si devono utilizzare Si ha la codifica intera β = 4 Log = 4 2 bit G = [ ] Da cui si può avere il vettore ricostruito Pric = [ Che è identico a quello dato ] pag. 9
10 Controesempio Con β = 8 si sarebbe ottenuto G = Con β = 4 si sarebbe ottenuto [ ] Parametri originali Parametri ricostruiti G = [ ] Parametri originali Parametri ricostruiti pag.
11 Evoluzione di una popolazione Inizialmente si genera una popolazione casuale di cromosomi popolazione g = g 2 = g 3 = etc... La popolazione viene sottoopsta a mutazioni genetiche al fine di favorire lo sviluppo di cromosomi con il più alto gradi di fitness Ciò avviene attraverso le seguenti operazioni Riproduzione Crossover Mutazione [ ] [ ] [ ] pag.
12 Riproduzione Ciascun cromosoma viene valutato in relazione alla funzione di fitness Viene fatta una classifica in base a questa funzione Ogni cromosoma a diritto a riprodursi in proporzione alla sua fitness cromosoma (x) fitness f(x) Selezione % f(x)/f tot Conteggio relativo f(x)/f media Riproduzione (replica cromosomi) A B C D f media Totale pag. 2
13 Roulette polarizzata La probabilità di selezione di ciascun cromosoma è espressa dal settore circolare ad esso assegnato Esso è funzione del rapporto fra fitness del cromosoma e fitness totale figlio A figlio D figli C B 2 figli pag. 3
14 Riproduzione: nuova generazione Dalla popolazione iniziale composta dai cromosomi iniziali A B C D Si ha la nuova popolazione A B B D Il cromosoma con maggiore fitness (B) ha raddoppiato la presenza nella popolazione Il cromosoma con la fitness minima (C) è scomparso I cromosomi con fitness media (A e D) sono rimasti I cromosomi della nuova popolazioni adesso possono scambiarsi il proprio patrimonio genetico pag. 4
15 pag. 5 [ ] [ ] Due cromosomi della popolazione si accoppiano casualmente Altrettanto casualmente viene scelto un punto di divisione e si incrociano i tronconi di cromosoma così ottenuti Ottenendo i nuovi cromosomi [ ] [ ] [ ] Crossover [ ] [ ] [ ]
16 Mutazione Si introducono delle mutazioni casuali nei vari cromosomi Si fissa una probabilità che un gene possa mutare Durante l evoluzione della popolazione qualche gene può mutare ( o ) con la probabilità fissata Questa variabilità viene introdotta in modo da non polarizzare troppo la popolazione verso i geni migliori e fare in modo che di tanto in tanto venga introdotto nella popolazione nuovo materiale genetico [ ] [ ] [ ] [ ] mutazione pag. 6
17 Esempio Si desidera ricercare il massimo di una funzione multimodale I metodi di ricerca diretti (es. simplesso) potrebbero essere intrappolati da massimi locali pag. 7
18 Popolazione iniziale Si crea una popolazione di partenza in modo casuale, rapresentata dagli asterischi Si valuta la fitness di ciascun cromosoma e si riproduce la popolazione in base ad essa con i criteri già visti Cromosoma con la fitness massima pag. 8
19 Evoluzione della popolazione Dopo generazioni, i cromosomi si sono addensati nei pressi del massimo, perché l evoluzione ha selezionato i cromosomi con fitness più alta Il cromosoma con la massima fitness (f =.58435) per x = Non si può dire.6 che sia stato trovavato il massimo, ma.4 solamente il cromosoma con il massimo valore di fitness pag. 9
20 Schemi o Similarity Templates Gruppi di cromosomi possono avere delle caratteristiche comuni Questi pattern vengono chiamati Schemi e rappresentano dei tratti genetici comuni ad un gruppo di cromosomi. Ad es. i cromosomi [ ] [ ] [ ] [ ] hanno in comune lo Schema [ * * * * ] * don' t care H = = pag. 2
21 Considerazioni sugli Schemi Una popolazione binaria di n cromosomi di lunghezza l l può avere n 2 schemi L ordine o(h) di uno schema è dato dal numero di elementi fissi ( o ) nel cromosoma La lunghezza di uno schema δ(h) è data dalla differenza fra le posizioni del primo e dell ultimo elemento fisso = * * * * δ ( H ) = 9 = H = * * * * * * * δ ( H ) = 4 2 = H 2 δ ( H ) > δ ( H ) 2 Perciò lo schema H è più importante dello schema H 2, perché meno frequente. 8 2 pag. 2
22 Riproduzione degli Schemi Mostra come gli schemi si propagano nelle generazioni Supponiamo che alla generazione t ci siano nella popolazione m schemi H, i.e. m=m(h,t) Nella generazione successiva t+ ogni cromosoma verrà replicato con probabilità p f / f i Il numero di schemi H nella successiva generazione sarà dato da m( H,t + ) = m( H,t ) n f ( H )/ f dove f(h) èla i fitness media dello schema H Detta f = fi la fitness media della popolazione, si ha n f ( H ) m( H,t + ) = m( H,t ) f = i i pag. 22
23 Teorema fondamentale degli Schemata Un particolare schema H cresce in ragione del rapporto fra la sua fitness e quella media della popolazione m( H,t + ) = m( H,t f ( H ) f Perciò schemi con fitness inferiore alla media sono destinati a scomparire, mentre schemi con fitness superiore alla media sono destinati a crescere Se c è la frazione di superiorità di uno schema rispetto alla media, questo schema crescerà come f + cf m( H,t + ) = m( H,t ) = m( H,t )( + c) f m( H,t ) = m( H, ) ( + c) t ) pag. 23
24 Robustezza degli Schemata Uno schema può essere distrutto durante il processo di crossover = * * * * δ ( H ) = H H = * * * * * * * δ ( H = Posizionando il crossover al 4 gene, lo schema H si perde, mentre H 2 si conserva In generale gli schemi più dispersi (con maggiore lunghezza δ) sopravviveranno più difficilmente, perché verranno più facilmente tagliati La probabilità di taglio di uno schema di l cromosomi e lunghezza δ è data da ( H ) p d = δ l ) 8 2 pag. 24
25 Sopravvivenza degli Schemata La probabilità di sopravvivenza di uno schema è data da δ ( H ) p = p = s d l Se il crossover, casuale, interviene con probabilità p c all interno dello schema, la probabilità di sopravvivenza diviene δ ( H ) p p s c l Assumendo che riproduzione e crossover siano processi casuali indipendenti, la sopravvivenza dello schema nella generazione successiva è data da m( H,t + ) m( H,t ) f ( H ) f sopravvivenza per riproduzione p c δ ( H ) l sopravvivenza per crossover pag. 25
26 Effetto della mutazione La mutazione, cambiando un singolo gene può distruggere uno schema Se p m è la probabilità di mutazione di un singolo gene, applicando questa probabilità ad uno schema H di ordine o(h) si ha ( ) o( H ) p o( H ) p se p << m m m Sottraendo l effetto della mutazione alla dinamica di crescita degli schemi si ha f ( H ) δ ( H ) m( H,t + ) m( H,t ) p o( H ) p c m f l Sopravvivenza per riproduzione distruzione per crossover Distruzione per mutazione pag. 26
27 Teorema Fondamentale degli Schemi Definisce le modalità di propogazione di uno schema H in una popolazione, in funzione delle loro caratteristiche fitness f(h) lunghezza δ(h) probabilità di crossover p c ordine o(h) probabilità di mutazione p m m( H,t f ( H ) δ ( H ) + ) m( H,t ) p o( H ) p c m f l Sopravvivenza per riproduzione distruzione per crossover distrzione per mutazione Perché un GA abbia successo si deve cercare di preservare gli schemi più vantaggiosi, conservandoli come building blocks lungo le generazioni pag. 27
Introduzione agli Algoritmi Genetici Prof. Beatrice Lazzerini
Introduzione agli Algoritmi Genetici Prof. Beatrice Lazzerini Dipartimento di Ingegneria della Informazione Via Diotisalvi, 2 56122 PISA ALGORITMI GENETICI (GA) Sono usati per risolvere problemi di ricerca
DettagliPage 1. Evoluzione. Intelligenza Artificiale. Algoritmi Genetici. Evoluzione. Evoluzione: nomenclatura. Corrispondenze natura-calcolo
Evoluzione In ogni popolazione si verificano delle mutazioni. Intelligenza Artificiale In un ambiente che varia, le mutazioni possono generare individui che meglio si adattano alle nuove condizioni. Questi
DettagliIntroduzione agli Algoritmi Genetici Prof. Beatrice Lazzerini
Introduzione agli Algoritmi Genetici Prof. Beatrice Lazzerini Dipartimento di Ingegneria della Informazione Via Diotisalvi, 2 56122 PISA ALGORITMI GENETICI (GA) Sono usati per risolvere problemi di ricerca
DettagliParte I. Prima Parte
Parte I Prima Parte Capitolo 1 Introduzione generale 1.1 Il problema dell assegnazione Corsi-Borsisti Il problema dell assegnazione delle borse dei corsi ai vari studenti può essere riassunto nei punti
DettagliInformatica. Rappresentazione dei numeri Numerazione binaria
Informatica Rappresentazione dei numeri Numerazione binaria Sistemi di numerazione Non posizionali: numerazione romana Posizionali: viene associato un peso a ciascuna posizione all interno della rappresentazione
DettagliDimensione di uno Spazio vettoriale
Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione
DettagliLA TRASMISSIONE DELLE INFORMAZIONI QUARTA PARTE 1
LA TRASMISSIONE DELLE INFORMAZIONI QUARTA PARTE 1 I CODICI 1 IL CODICE BCD 1 Somma in BCD 2 Sottrazione BCD 5 IL CODICE ECCESSO 3 20 La trasmissione delle informazioni Quarta Parte I codici Il codice BCD
DettagliAlgoritmi e strutture dati. Codici di Huffman
Algoritmi e strutture dati Codici di Huffman Memorizzazione dei dati Quando un file viene memorizzato, esso va memorizzato in qualche formato binario Modo più semplice: memorizzare il codice ASCII per
DettagliContabilità generale e contabilità analitica
1/5 Contabilità generale e contabilità analitica La sfida della contabilità analitica è di produrre informazioni sia preventive che consuntive. Inoltre questi dati devono riferirsi a vari oggetti (prodotti,
DettagliCorso di Informatica Generale (C. L. Economia e Commercio) Ing. Valerio Lacagnina Rappresentazione in virgola mobile
Problemi connessi all utilizzo di un numero di bit limitato Abbiamo visto quali sono i vantaggi dell utilizzo della rappresentazione in complemento alla base: corrispondenza biunivoca fra rappresentazione
DettagliComputazione Naturale AA. 2011-2012
Computazione Naturale AA. 2011-2012 Prof. Mario Pavone CdL Magistrale in Informatica Dip. Matematica ed Informatica mpavone@dmi.unict.it http://www.dmi.unict.it/mpavone/ INDICE Obiettivi formativi Cos
DettagliSISTEMI DI NUMERAZIONE E CODICI
SISTEMI DI NUMERAZIONE E CODICI Il Sistema di Numerazione Decimale Il sistema decimale o sistema di numerazione a base dieci usa dieci cifre, dette cifre decimali, da O a 9. Il sistema decimale è un sistema
DettagliAlessandro Pellegrini
Esercitazione sulle Rappresentazioni Numeriche Esistono 1 tipi di persone al mondo: quelli che conoscono il codice binario e quelli che non lo conoscono Alessandro Pellegrini Cosa studiare prima Conversione
DettagliESEMPIO 1: eseguire il complemento a 10 di 765
COMPLEMENTO A 10 DI UN NUMERO DECIMALE Sia dato un numero N 10 in base 10 di n cifre. Il complemento a 10 di tale numero (N ) si ottiene sottraendo il numero stesso a 10 n. ESEMPIO 1: eseguire il complemento
DettagliCorso di Calcolo Numerico
Corso di Calcolo Numerico Dott.ssa M.C. De Bonis Università degli Studi della Basilicata, Potenza Facoltà di Ingegneria Corso di Laurea in Ingegneria Meccanica Sistemi di Numerazione Sistema decimale La
DettagliArchitettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri
Architettura degli Elaboratori I Esercitazione 1 - Rappresentazione dei numeri 1 Da base 2 a base 10 I seguenti esercizi richiedono di convertire in base 10 la medesima stringa binaria codificata rispettivamente
DettagliIntroduzione. Rappresentazione di numeri in macchina, condizion
Introduzione. Rappresentazione di numeri in macchina, condizionamento e stabilità Dipartimento di Matematica tel. 011 0907503 stefano.berrone@polito.it http://calvino.polito.it/~sberrone Laboratorio di
DettagliRAPPRESENTAZIONE BINARIA DEI NUMERI. Andrea Bobbio Anno Accademico 1996-1997
1 RAPPRESENTAZIONE BINARIA DEI NUMERI Andrea Bobbio Anno Accademico 1996-1997 Numeri Binari 2 Sistemi di Numerazione Il valore di un numero può essere espresso con diverse rappresentazioni. non posizionali:
DettagliIntroduzione all analisi dei segnali digitali.
Introduzione all analisi dei segnali digitali. Lezioni per il corso di Laboratorio di Fisica IV Isidoro Ferrante A.A. 2001/2002 1 Segnali analogici Si dice segnale la variazione di una qualsiasi grandezza
DettagliBreve introduzione al Calcolo Evoluzionistico
Breve introduzione al Calcolo Evoluzionistico Stefano Cagnoni Dipartimento di Ingegneria dell Informazione, Università di Parma cagnoni@ce.unipr.it 1 Introduzione Il mondo fisico ed i fenomeni naturali
DettagliL ANALISI ABC PER LA GESTIONE DEL MAGAZZINO
L ANALISI ABC PER LA GESTIONE DEL MAGAZZINO È noto che la gestione del magazzino è uno dei costi nascosti più difficili da analizzare e, soprattutto, da contenere. Le nuove tecniche hanno, però, permesso
DettagliCapitolo 4: Ottimizzazione non lineare non vincolata parte II. E. Amaldi DEIB, Politecnico di Milano
Capitolo 4: Ottimizzazione non lineare non vincolata parte II E. Amaldi DEIB, Politecnico di Milano 4.3 Algoritmi iterativi e convergenza Programma non lineare (PNL): min f(x) s.v. g i (x) 0 1 i m x S
DettagliFunzioni in C. Violetta Lonati
Università degli studi di Milano Dipartimento di Scienze dell Informazione Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica Funzioni - in breve: Funzioni Definizione di funzioni
DettagliCapitolo 2 - Teoria della manutenzione: classificazione ABC e analisi di Pareto
Capitolo 2 - Teoria della manutenzione: classificazione ABC e analisi di Pareto Il presente capitolo continua nell esposizione di alcune basi teoriche della manutenzione. In particolare si tratteranno
DettagliLa distribuzione Normale. La distribuzione Normale
La Distribuzione Normale o Gaussiana è la distribuzione più importante ed utilizzata in tutta la statistica La curva delle frequenze della distribuzione Normale ha una forma caratteristica, simile ad una
DettagliDocumentazione esterna al software matematico sviluppato con MatLab
Documentazione esterna al software matematico sviluppato con MatLab Algoritmi Metodo di Gauss-Seidel con sovrarilassamento Metodo delle Secanti Metodo di Newton Studente Amelio Francesco 556/00699 Anno
DettagliSistemi di Numerazione
Fondamenti di Informatica per Meccanici Energetici - Biomedici 1 Sistemi di Numerazione Sistemi di Numerazione I sistemi di numerazione sono abitualmente posizionali. Gli elementi costitutivi di un sistema
DettagliPro e contro delle RNA
Pro e contro delle RNA Pro: - flessibilità: le RNA sono approssimatori universali; - aggiornabilità sequenziale: la stima dei pesi della rete può essere aggiornata man mano che arriva nuova informazione;
DettagliEsempi ed esercizi Aritmetica degli elaboratori e algebra di commutazione
Esempi ed esercizi Aritmetica degli elaboratori e algebra di commutazione Fondamenti di Informatica Michele Ceccarelli Università del Sannio ceccarelli@unisannio.it Angelo Ciaramella DMI-Università degli
DettagliQUANTIZZAZIONE diverse fasi del processo di conversione da analogico a digitale quantizzazione
QUANTIZZAZIONE Di seguito lo schema che illustra le diverse fasi del processo di conversione da analogico a digitale. Dopo aver trattato la fase di campionamento, occupiamoci ora della quantizzazione.
DettagliRelazioni statistiche: regressione e correlazione
Relazioni statistiche: regressione e correlazione È detto studio della connessione lo studio si occupa della ricerca di relazioni fra due variabili statistiche o fra una mutabile e una variabile statistica
Dettagliwww.andreatorinesi.it
La lunghezza focale Lunghezza focale Si definisce lunghezza focale la distanza tra il centro ottico dell'obiettivo (a infinito ) e il piano su cui si forma l'immagine (nel caso del digitale, il sensore).
DettagliCorrispondenze e funzioni
Corrispondenze e funzioni L attività fondamentale della mente umana consiste nello stabilire corrispondenze e relazioni tra oggetti; è anche per questo motivo che il concetto di corrispondenza è uno dei
DettagliTest statistici di verifica di ipotesi
Test e verifica di ipotesi Test e verifica di ipotesi Il test delle ipotesi consente di verificare se, e quanto, una determinata ipotesi (di carattere biologico, medico, economico,...) è supportata dall
Dettaglie-dva - eni-depth Velocity Analysis
Lo scopo dell Analisi di Velocità di Migrazione (MVA) è quello di ottenere un modello della velocità nel sottosuolo che abbia dei tempi di riflessione compatibili con quelli osservati nei dati. Ciò significa
DettagliS i s t e m a d i v a l u t a z i o n e d e l l e p r e s t a z i o n i d e i d i p e n d e n t i
S i s t e m a d i v a l u t a z i o n e d e l l e p r e s t a z i o n i d e i d i p e n d e n t i P r o d o t t o d a A l b e r t o P a o l i n i G r o s s e t o P a r c h e g g i s r l V e n g o n o p
DettagliRappresentazione dei numeri in un calcolatore
Corso di Calcolatori Elettronici I A.A. 2010-2011 Rappresentazione dei numeri in un calcolatore Lezione 2 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Rappresentazione dei numeri
DettagliProf. Giuseppe Chiumeo. Avete già studiato che qualsiasi algoritmo appropriato può essere scritto utilizzando soltanto tre strutture di base:
LA STRUTTURA DI RIPETIZIONE La ripetizione POST-condizionale La ripetizione PRE-condizionale INTRODUZIONE (1/3) Avete già studiato che qualsiasi algoritmo appropriato può essere scritto utilizzando soltanto
DettagliSoluzione dell esercizio del 2 Febbraio 2004
Soluzione dell esercizio del 2 Febbraio 2004 1. Casi d uso I casi d uso sono riportati in Figura 1. Figura 1: Diagramma dei casi d uso. E evidenziato un sotto caso di uso. 2. Modello concettuale Osserviamo
DettagliIl concetto di valore medio in generale
Il concetto di valore medio in generale Nella statistica descrittiva si distinguono solitamente due tipi di medie: - le medie analitiche, che soddisfano ad una condizione di invarianza e si calcolano tenendo
DettagliStudio di una funzione ad una variabile
Studio di una funzione ad una variabile Lo studio di una funzione ad una variabile ha come scopo ultimo quello di pervenire a un grafico della funzione assegnata. Questo grafico non dovrà essere preciso
DettagliCOMUNE DI PERUGIA AREA DEL PERSONALE DEL COMPARTO DELLE POSIZIONI ORGANIZZATIVE E DELLE ALTE PROFESSIONALITA
COMUNE DI PERUGIA AREA DEL PERSONALE DEL COMPARTO DELLE POSIZIONI ORGANIZZATIVE E DELLE ALTE PROFESSIONALITA METODOLOGIA DI VALUTAZIONE DELLA PERFORMANCE Approvato con atto G.C. n. 492 del 07.12.2011 1
DettagliRicerca Operativa Esercizi sul metodo del simplesso. Luigi De Giovanni, Laura Brentegani
Ricerca Operativa Esercizi sul metodo del simplesso Luigi De Giovanni, Laura Brentegani 1 1) Risolvere il seguente problema di programmazione lineare. ma + + 3 s.t. 2 + + 2 + 2 + 3 5 2 + 2 + 6,, 0 Soluzione.
DettagliAutomazione Industriale (scheduling+mms) scheduling+mms. adacher@dia.uniroma3.it
Automazione Industriale (scheduling+mms) scheduling+mms adacher@dia.uniroma3.it Introduzione Sistemi e Modelli Lo studio e l analisi di sistemi tramite una rappresentazione astratta o una sua formalizzazione
DettagliEsercitazione 1 del corso di Statistica 2 Prof. Domenico Vistocco
Esercitazione 1 del corso di Statistica 2 Prof. Domenico Vistocco Alfonso Iodice D Enza April 26, 2007 1...prima di cominciare Contare, operazione solitamente semplice, può diventare complicata se lo scopo
DettagliInformatica 3. LEZIONE 21: Ricerca su liste e tecniche di hashing. Modulo 1: Algoritmi sequenziali e basati su liste Modulo 2: Hashing
Informatica 3 LEZIONE 21: Ricerca su liste e tecniche di hashing Modulo 1: Algoritmi sequenziali e basati su liste Modulo 2: Hashing Informatica 3 Lezione 21 - Modulo 1 Algoritmi sequenziali e basati su
DettagliFONDAMENTI di INFORMATICA L. Mezzalira
FONDAMENTI di INFORMATICA L. Mezzalira Possibili domande 1 --- Caratteristiche delle macchine tipiche dell informatica Componenti hardware del modello funzionale di sistema informatico Componenti software
DettagliElementi di informatica
Elementi di informatica Sistemi di numerazione posizionali Rappresentazione dei numeri Rappresentazione dei numeri nei calcolatori rappresentazioni finalizzate ad algoritmi efficienti per le operazioni
DettagliCAPACITÀ DI PROCESSO (PROCESS CAPABILITY)
CICLO DI LEZIONI per Progetto e Gestione della Qualità Facoltà di Ingegneria CAPACITÀ DI PROCESSO (PROCESS CAPABILITY) Carlo Noè Università Carlo Cattaneo e-mail: cnoe@liuc.it 1 CAPACITÀ DI PROCESSO Il
DettagliINFORMATICA 1 L. Mezzalira
INFORMATICA 1 L. Mezzalira Possibili domande 1 --- Caratteristiche delle macchine tipiche dell informatica Componenti hardware del modello funzionale di sistema informatico Componenti software del modello
DettagliRapporto dal Questionari Insegnanti
Rapporto dal Questionari Insegnanti SCUOLA CHIC81400N N. Docenti che hanno compilato il questionario: 60 Anno Scolastico 2014/15 Le Aree Indagate Il Questionario Insegnanti ha l obiettivo di rilevare la
DettagliComparatori. Comparatori di uguaglianza
Comparatori Scopo di un circuito comparatore é il confronto tra due codifiche binarie. Il confronto può essere effettuato per verificare l'uguaglianza oppure una relazione d'ordine del tipo "maggiore",
DettagliCodifiche a lunghezza variabile
Sistemi Multimediali Codifiche a lunghezza variabile Marco Gribaudo marcog@di.unito.it, gribaudo@elet.polimi.it Assegnazione del codice Come visto in precedenza, per poter memorizzare o trasmettere un
DettagliStrutturazione logica dei dati: i file
Strutturazione logica dei dati: i file Informazioni più complesse possono essere composte a partire da informazioni elementari Esempio di una banca: supponiamo di voler mantenere all'interno di un computer
DettagliTecniche di Prototipazione. Introduzione
Tecniche di Prototipazione Introduzione Con il termine prototipo si intende il primo esempio di un prodotto che deve essere sviluppato e che consente di poter effettuare considerazioni preliminari prima
DettagliREGOLAMENTO (UE) N. 1235/2011 DELLA COMMISSIONE
30.11.2011 Gazzetta ufficiale dell Unione europea L 317/17 REGOLAMENTO (UE) N. 1235/2011 DELLA COMMISSIONE del 29 novembre 2011 recante modifica del regolamento (CE) n. 1222/2009 del Parlamento europeo
DettagliProgettazione : Design Pattern Creazionali
Progettazione : Design Pattern Creazionali Alessandro Martinelli alessandro.martinelli@unipv.it 30 Novembre 2010 Progettazione : Design Pattern Creazionali Aspetti generali dei Design Pattern Creazionali
Dettagli1 Giochi a due, con informazione perfetta e somma zero
1 Giochi a due, con informazione perfetta e somma zero Nel gioco del Nim, se semplificato all estremo, ci sono due giocatori I, II e una pila di 6 pedine identiche In ogni turno di gioco I rimuove una
DettagliMacroeconomia, Esercitazione 2. 1 Esercizi. 1.1 Moneta/1. 1.2 Moneta/2. 1.3 Moneta/3. A cura di Giuseppe Gori (giuseppe.gori@unibo.
acroeconomia, Esercitazione 2. A cura di Giuseppe Gori (giuseppe.gori@unibo.it) 1 Esercizi. 1.1 oneta/1 Sapendo che il PIL reale nel 2008 è pari a 50.000 euro e nel 2009 a 60.000 euro, che dal 2008 al
DettagliStima per intervalli Nei metodi di stima puntuale è sempre presente un ^ errore θ θ dovuto al fatto che la stima di θ in genere non coincide con il parametro θ. Sorge quindi l esigenza di determinare una
DettagliEconomia Internazionale e Politiche Commerciali (a.a. 12/13)
Economia Internazionale e Politiche Commerciali (a.a. 12/13) Soluzione Esame (11 gennaio 2013) Prima Parte 1. (9 p.) (a) Ipotizzate che in un mondo a due paesi, Brasile e Germania, e due prodotti, farina
DettagliMIFID Markets in Financial Instruments Directive
MIFID Markets in Financial Instruments Directive Il 1 1 Novembre 2007 è stata recepita anche in Italia, attraverso il Decreto Legislativo del 17 Settembre 2007 n.164n.164,, la Direttiva Comunitaria denominata
DettagliParte II Indice. Operazioni aritmetiche tra valori rappresentati in binario puro. Rappresentazione di numeri con segno
Parte II Indice Operazioni aritmetiche tra valori rappresentati in binario puro somma sottrazione Rappresentazione di numeri con segno modulo e segno complemento a 2 esercizi Operazioni aritmetiche tra
DettagliCome archiviare i dati per le scienze sociali
Come archiviare i dati per le scienze sociali ADPSS-SOCIODATA Archivio Dati e Programmi per le Scienze Sociali www.sociologiadip.unimib.it/sociodata E-mail: adpss.sociologia@unimib.it Tel.: 02 64487513
DettagliINTEGRALI DEFINITI. Tale superficie viene detta trapezoide e la misura della sua area si ottiene utilizzando il calcolo di un integrale definito.
INTEGRALI DEFINITI Sia nel campo scientifico che in quello tecnico si presentano spesso situazioni per affrontare le quali è necessario ricorrere al calcolo dell integrale definito. Vi sono infatti svariati
DettagliREGOLAMENTO CONTENENTE I CRITERI PER L EROGAZIONE DEI PREMI DI RISULTATO AL PERSONALE DIPENDENTE
REGOLAMENTO CONTENENTE I CRITERI PER L EROGAZIONE DEI PREMI DI RISULTATO AL PERSONALE DIPENDENTE Approvato con deliberazione del Consiglio dei Delegati n. 13 del 30/12/2008 Approvato dalla Provincia di
DettagliLe Mappe di Karnaugh.
Le Mappe di Karnaugh. Introduzione Le mappe di Karnaugh rappresentano un metodo grafico-sistematico per la semplificazione di qualsiasi funzione booleana. Questo metodo si basa su poche regole e se applicate
DettagliALLINEARSI: IL DRIVER PER UNA INNOVAZIONE DI SUCCESSO!
ALLINEARSI: IL DRIVER PER UNA INNOVAZIONE DI SUCCESSO! L allineamento del team esecutivo è definibile come l accordo dei membri del team in merito a: 1. Allineamento personale -consapevolezza dell impatto
DettagliProgettaz. e sviluppo Data Base
Progettaz. e sviluppo Data Base! Progettazione Basi Dati: Metodologie e modelli!modello Entita -Relazione Progettazione Base Dati Introduzione alla Progettazione: Il ciclo di vita di un Sist. Informativo
DettagliMatrice Excel Calcolo rata con DURATA DEL FINANZIAMENTO determinata dall'utente
Matrice Excel Calcolo rata con DURATA DEL FINANZIAMENTO determinata dall'utente L'acquisto di un immobile comporta un impegno finanziario notevole e non sempre è possibile disporre della somma di denaro
DettagliCorso di Matematica per la Chimica
Dott.ssa Maria Carmela De Bonis a.a. 203-4 I sistemi lineari Generalità sui sistemi lineari Molti problemi dell ingegneria, della fisica, della chimica, dell informatica e dell economia, si modellizzano
DettagliEsponenziali elogaritmi
Esponenziali elogaritmi Potenze ad esponente reale Ricordiamo che per un qualsiasi numero razionale m n prendere n>0) si pone a m n = n a m (in cui si può sempre a patto che a sia un numero reale positivo.
DettagliCome visto precedentemente l equazione integro differenziale rappresentativa dell equilibrio elettrico di un circuito RLC è la seguente: 1 = (1)
Transitori Analisi nel dominio del tempo Ricordiamo che si definisce transitorio il periodo di tempo che intercorre nel passaggio, di un sistema, da uno stato energetico ad un altro, non è comunque sempre
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 14 marzo 2013 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2013.html IL PARI O DISPARI I II S T S (-1, 1) (1, -1)
DettagliLEZIONE 7. Esercizio 7.1. Quale delle seguenti funzioni è decrescente in ( 3, 0) e ha derivata prima in 3 che vale 0? x 3 3 + x2. 2, x3 +2x +3.
7 LEZIONE 7 Esercizio 7.1. Quale delle seguenti funzioni è decrescente in ( 3, 0) e ha derivata prima in 3 che vale 0? x 3 3 + x2 2 6x, x3 +2x 2 6x, 3x + x2 2, x3 +2x +3. Le derivate sono rispettivamente,
DettagliCertificazione del servizio di manutenzione di qualità nel settore antincendio. Fabrizio Moscariello Roma, 18/06/14
Certificazione del servizio di manutenzione di qualità nel settore antincendio Fabrizio Moscariello Roma, 18/06/14 Scenario settore antincendio La legge prevede che con cadenza predefinita (in funzione
DettagliMICROECONOMIA La teoria del consumo: Alcuni Arricchimenti. Enrico Saltari Università di Roma La Sapienza
MICROECONOMIA La teoria del consumo: Alcuni Arricchimenti Enrico Saltari Università di Roma La Sapienza 1 Dotazioni iniziali Il consumatore dispone ora non di un dato reddito monetario ma di un ammontare
DettagliGestione della memoria centrale
Gestione della memoria centrale Un programma per essere eseguito deve risiedere in memoria principale e lo stesso vale per i dati su cui esso opera In un sistema multitasking molti processi vengono eseguiti
DettagliLa curva grafico della funzione, partendo dal punto A(a,f(a)), si snoda con continuità, senza interruzioni, fino ad approdare nel punto B(b,f(b)).
Calcolo differenziale Il teorema di Rolle TEOREMA DI ROLLE Ipotesi f continua su [a, b] f derivabile per lo meno su (a,b) f(a) = f(b) Tesi Esiste almeno un punto c in (a, b) tale che Giustificazione con
DettagliRicerca Operativa A.A. 2007/2008
Ricerca Operativa A.A. 2007/2008 9. Cenni su euristiche e metaeuristiche per ottimizzazione combinatoria Motivazioni L applicazione di metodi esatti non è sempre possibile a causa della complessità del
Dettagli730, Unico 2013 e Studi di settore Pillole di aggiornamento
730, Unico 2013 e Studi di settore Pillole di aggiornamento N. 30 05.07.2013 Liquidazione di srl e presentazione di Unico Categoria: Sottocategoria: Scadenze Nelle società di capitali la fase di è un procedimento
Dettagli(71,1), (35,1), (17,1), (8,1), (4,0), (2,0), (1,0), (0,1) 0, 7155 2 = 1, 431 0, 431 2 = 0, 862 0, 896 2 = 1, 792 0, 724 2 = 1, 448 0, 448 2 = 0, 896
2 Esercizio 2.2 La rappresentazione esadecimale prevede 16 configurazioni corrispondenti a 4 bit. Il contenuto di una parola di 16 bit può essere rappresentato direttamente con 4 digit esadecimali, sostituendo
DettagliInternational School of Siena. Procedura di ammissione. Le procedure
International School of Siena Procedura di ammissione L International School of Siena accoglie culture e nazionalità diverse. Offriamo un educazione generale utilizzando l inglese come lingua veicolare,
DettagliDeterminare la grandezza della sottorete
Determinare la grandezza della sottorete Ogni rete IP possiede due indirizzi non assegnabili direttamente agli host l indirizzo della rete a cui appartiene e l'indirizzo di broadcast. Quando si creano
DettagliIndice generale. OOA Analisi Orientata agli Oggetti. Introduzione. Analisi
Indice generale OOA Analisi Orientata agli Oggetti Introduzione Analisi Metodi d' analisi Analisi funzionale Analisi del flusso dei dati Analisi delle informazioni Analisi Orientata agli Oggetti (OOA)
DettagliDL n. 91 del 24.06.2014 entrato in vigore dal 25 giugno
Con il DL n. 91 del 24.06.2014 pubblicato in Gazzetta Ufficiale n.144 del 24 giugno 2014 ed entrato in vigore dal 25 giugno è stata prevista un agevolazione per i soggetti che effettuano investimenti in
DettagliGestione Turni. Introduzione
Gestione Turni Introduzione La gestione dei turni di lavoro si rende necessaria quando, per garantire la continuità del servizio di una determinata struttura, è necessario che tutto il personale afferente
Dettaglif(x) = 1 x. Il dominio di questa funzione è il sottoinsieme proprio di R dato da
Data una funzione reale f di variabile reale x, definita su un sottoinsieme proprio D f di R (con questo voglio dire che il dominio di f è un sottoinsieme di R che non coincide con tutto R), ci si chiede
DettagliProject Cycle Management La programmazione della fase di progettazione esecutiva. La condivisione dell idea progettuale.
Project Cycle Management La programmazione della fase di progettazione esecutiva. La condivisione dell idea progettuale. Il presente materiale didattico costituisce parte integrante del percorso formativo
DettagliLABORATORIO DI ANALISI DEI SISTEMI
LABORATORIO DI ANALISI DEI SISTEMI Si utilizzerà, come strumento di lavoro, un foglio elettronico, il più diffuso Excel o anche quello gratuito di OpenOffice (www.openoffice.org). Tale scelta, pur non
DettagliImmagini binarie. Binarizzazione di immagini a livelli di grigio
Immagini binarie Binarizzazione di immagini a livelli di grigio Immagini binarie In molti casi gli le scene di interesse conducono ad immagini che possono essere considerate binarie, cioè contenenti nel
DettagliCodifica binaria dei numeri relativi
Codifica binaria dei numeri relativi Introduzione All interno di un calcolatore, è possibile utilizzare solo 0 e 1 per codificare qualsiasi informazione. Nel caso dei numeri, non solo il modulo ma anche
DettagliEsercitazione 23 maggio 2016
Esercitazione 5 maggio 016 Esercitazione 3 maggio 016 In questa esercitazione, nei primi tre esercizi, analizzeremo il problema del moral hazard nel mercato. In questo caso prenderemo in considerazione
DettagliSistema operativo: Gestione della memoria
Dipartimento di Elettronica ed Informazione Politecnico di Milano Informatica e CAD (c.i.) - ICA Prof. Pierluigi Plebani A.A. 2008/2009 Sistema operativo: Gestione della memoria La presente dispensa e
DettagliDa 2 a 4 Giocatori Autore Martin Wallace
Traduzione La Strada Da 2 a 4 Giocatori Autore Martin Wallace Scopo del Gioco Ogni giocatore, impersona un Ricco Mercante ed è alla ricerca di Nuovi Mercati nelle crescenti cittadine che vi permetteranno
DettagliREGOLAMENTO 10.000 DENARI. Torneo di scopa con 10.000 di montepremi garantito
REGOLAMENTO 10.000 DENARI Torneo di scopa con 10.000 di montepremi garantito INIZIO TORNEO Il 4 Giugno alle ore 21:00 ha inizio il torneo. MODALITÀ DI ACCESSO 1. Pagando la quota d iscrizione di 30 (quota
Dettaglivisto il trattato che istituisce la Comunità europea, in particolare l articolo 93, vista la proposta della Commissione,
IL CONSIGLIO DELL UNIONE EUROPEA, visto il trattato che istituisce la Comunità europea, in particolare l articolo 93, vista la proposta della Commissione, (2) Per assicurare la corretta applicazione dell
DettagliLa dispersione dei prezzi al consumo. I risultati di un indagine empirica sui prodotti alimentari.
La dispersione dei prezzi al consumo. I risultati di un indagine empirica sui prodotti alimentari. Giovanni Anania e Rosanna Nisticò EMAA 14/15 X / 1 Il problema Un ottimo uso del vostro tempo! questa
DettagliAPPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI
APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI Indice 1 Le frazioni algebriche 1.1 Il minimo comune multiplo e il Massimo Comun Divisore fra polinomi........ 1. Le frazioni algebriche....................................
DettagliOperazioni Aritmetiche e Codici in Binario Giuseppe Talarico 23/01/2013
Operazioni Aritmetiche e Codici in Binario Giuseppe Talarico 23/01/2013 In questo documento vengono illustrate brevemente le operazioni aritmetiche salienti e quelle logiche ad esse strettamente collegate.
Dettagli