algoritmo genetico
Algoritmo che imita il processo di selezione naturale per mettere in atto una ricerca euristica di soluzione di problemi. L’utilizzazione di tali algoritmi rappresenta uno degli approcci [...] ). Ciascuno dei tre passi può essere realizzato in molti modi e ciò dà luogo a una grande varietà nella tipologia degli algoritmi genetici. Nel meccanismo di selezione, per es., si può introdurre il concetto di specie e proibire l’incrocio tra specie ...
Leggi Tutto
Bioinformatica
GGiovanni Paolella e Giuseppe Martini
di Giovanni Paolella e Giuseppe Martini
SOMMARIO: 1. Introduzione. ▭ 2. Acidi nucleici e proteine. ▭ 3. Metodi automatici di sequenziamento. ▭ 4. [...] essere usato su grandi quantità di dati. La ricerca di allineamenti locali su larga scala è invece oggi basata su BLAST, un algoritmo proposto nel 1990 da S. F. Altschul, e andato incontro negli ultimi anni a notevoli revisioni. Il metodo, che è oggi ...
Leggi Tutto
La vita artificiale
Thomas S. Ray
(ATR Human lnformation Processing, Research Laboratories Kyoto, Giappone)
La vita artificiale (VA) estende il campo di indagine della biologia, permettendo di studiare [...] individuale non coinvolge interazioni con altri individui. Un tipo di ottimizzazione è la riduzione del numero di istruzioni dell'algoritmo, e il limite di questo processo ha portato a un organismo (non parassita) di ventidue byte. Questo organismo è ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] di tale algoritrno è lineare, nel numero delle cifre: T(n) è un numero di ordine n. Più in generale, si dice che la complessità di un algoritmo è T(n) = O(f (n)) se esiste una costante c tale che T(n) ≤ c ∙ f (n) per tutti i numeri interi n.
La ...
Leggi Tutto
Elaborazione neuromorfa dei segnali sensoriali con circuiti VLSI analogici
Giacomo Indiveri
(Institut für Neuroinformatik Universität Zürich/ETH Zurigo, Svizzera)
Christoph Rasche
(Institut für Neuroinformatik [...] misure locali della velocità alcune proprietà globali del campo di flusso ottico, come la rotazione o l'espansione. L'algoritmo proposto, ispirato ai modelli biologici e quindi adatto per la realizzazione in a VLSI neuromorfo, si basa sulla versione ...
Leggi Tutto
Biomatematica
Vincenzo Capasso
Nel Saggiatore (1623), Galileo Galilei sosteneva che «l’Universo […] è scritto in lingua matematica, e i caratteri sono triangoli, cerchi e altre figure geometriche […]; [...] ogni 12 mesi, mentre la legge di Moore ne prevede 18.
Come il numero di sequenze aumenta, così accade al numero di algoritmi che servono alla loro analisi, il che richiede non solo ulteriore potenza di calcolo, ma anche nuovi metodi matematici e ...
Leggi Tutto
EST (Expressed sequence tag)
Porzioni di sequenze provenienti da genoteche di cDNA (DNA complementare). Le EST (o ‘etichette di sequenze espresse’) rappresentano un catalogo di brevi sequenze corrispondenti [...] di trascrizione di ciascuno di essi. Il numero enorme di sequenze EST identificate ha reso necessario lo sviluppo di nuovi algoritmi, che hanno permesso l’analisi di centinaia di migliaia di EST.
(*)→ Genoma. Il Progetto genoma umano; Microarray ...
Leggi Tutto
segnale Genericamente, indicazione di tipo ottico o acustico, per lo più stabilita d’intesa o convenzionale, con cui si dà una comunicazione, un avvertimento, un ordine a una o più persone. Concretamente, [...] per es. nel senso dell’errore quadratico medio, ottenendo in tal modo una determinazione dei coefficienti del filtro. Gli algoritmi di predizione lineare sono molto utili in alcuni processi di codifica, detti LPC (linear predictive coding), nei quali ...
Leggi Tutto
biologia P. morfologico La presenza di organi o strutture simili in organismi fra cui non esistono rapporti filogenetici; tali casi si indicano anche come omomorfia o convergenza. Per es., i gusci dei [...] ridurre i tempi di elaborazione. Le limitazioni all’utilizzo di tale tecnica sono rappresentate principalmente dalla carenza di algoritmi e software appositi e dal fatto che molti problemi sono per loro stessa natura difficilmente ‘parallelizzabili ...
Leggi Tutto
algoritmista
s. m. [der. di algoritmo] (pl. -i). – Nome con cui sono indicati i seguaci, nell’Europa occidentale dei secoli 12°-13°, delle nuove regole di calcolo contenute nel trattato di al-Khuwārizmī: si distinguevano per l’abbandono dell’abaco...