Messaggioda Deckard » 12/12/2010, 21:50

Beh oddio, la selezione naturale e gli algoritmi evolutivi in genere sono spesso utilizzati come euristica per la soluzione di problemi np-hard come questo. Anche perchè se non puoi trovare la soluzione precisa in tempi ragionevoli ti arrangi come puoi (da qualche anno nel caso del TSP euclideo il come puoi è molto buono in verità --> vedi ultimi vincitori del premio Goedel).
Poi certo che l'articolo non dice assolutamente nulla. Anche perchè le api probabilmente utilizzeranno algoritmi per approssimare la soluzione ottima, non forniranno certo una soluzione esatta com'è lasciato intendere dall'articolo.
Deckard
Average Member
Average Member
 
Messaggio: 65 di 503
Iscritto il: 17/08/2010, 08:58

Messaggioda Fioravante Patrone » 12/12/2010, 22:09

Deckard ha scritto:Beh oddio, la selezione naturale e gli algoritmi evolutivi in genere sono spesso utilizzati come euristica per la soluzione di problemi np-hard come questo.
Ma leggere con un po' d'attenzione quello che gli altri scrivono, no?
Quando dicevo: "Affidarsi alla selezione naturale in un problema come questo ... è un po' come sperare nei miracoli", non parlavo di usare il paradigma della selezione naturale per scovare euristiche (cui avevo accennato, vedi: "Le api possono fornire suggerimenti per una qualche euristica". Troppo stringato?).
Io intendevo proprio affidarsi alla selezione naturale, come suggerisce l'articolo. Così, pian piano, lemme lemme, ci viene una mente che risolve veloce lo TSP. Se non finisce prima l'universo.
Avatar utente
Fioravante Patrone
Cannot live without
Cannot live without
 
Messaggio: 7891 di 10808
Iscritto il: 09/06/2006, 19:18
Località: Temporaneamente a Novi Ligure ;-)

Messaggioda stampante » 15/12/2010, 23:22

@Fiorvante
il secondo articolo che citi invece si vede che è scritto bene. Il solo dire che non è una novità, nel campo del machine learning, l'uso delle "formiche" e dei feromoni come idee per un algoritmo, vuol dire aver cercato e studiato prima di scrivere un articolo scientifico.

Però devo dire una cosa, anche se si prende spunto dalle formiche, l'algoritmo ACO e simili, solo tenendo presente il loro comportamento, 'algoritmo è di un'efficienza disarmante. Per renderlo competitivo si è dovuto introdurre la ricerca locale per scegliere una "strada".
Solo per dire che sì, si possono prendere da esempio, ma le formiche sono anche "stupide", c'è bisogno dell'inventiva umana per dare una direzione corretta ad un problema.

Ma sicuramente ne sai molto più di me, ma vorrei sapere la tua opinione se ho detto qualche scempiaggine :-)
stampante
Starting Member
Starting Member
 
Messaggio: 4 di 36
Iscritto il: 25/01/2008, 09:46

Messaggioda Fioravante Patrone » 15/12/2010, 23:48

stampante ha scritto:@Fiorvante
il secondo articolo che citi invece si vede che è scritto bene. Il solo dire che non è una novità, nel campo del machine learning, l'uso delle "formiche" e dei feromoni come idee per un algoritmo, vuol dire aver cercato e studiato prima di scrivere un articolo scientifico.
Pienamente d'accordo. Hai fatto bene a precisarlo, ed ho fatto male io a non esplicitarlo!

stampante ha scritto:Però devo dire una cosa, anche se si prende spunto dalle formiche, l'algoritmo ACO e simili, solo tenendo presente il loro comportamento, 'algoritmo è di un'efficienza disarmante. Per renderlo competitivo si è dovuto introdurre la ricerca locale per scegliere una "strada".
Solo per dire che sì, si possono prendere da esempio, ma le formiche sono anche "stupide", c'è bisogno dell'inventiva umana per dare una direzione corretta ad un problema.

Ma sicuramente ne sai molto più di me, ma vorrei sapere la tua opinione se ho detto qualche scempiaggine :-)
Non credo proprio di saperne "molto più di te", anche perché si tratta di un tema sul quale non ho mai lavorato direttamente.
Condivido nella sostanza quello che dici. D'altronde non credo nelle "magnifiche sorti e progressive" dell'evoluzione. Anche per la mia esperienza in TdG non vedo per quale ragione la selezione naturale debba per forza produrre "miglioramenti".
Ben venga, insomma, l'inventiva umana.
Avatar utente
Fioravante Patrone
Cannot live without
Cannot live without
 
Messaggio: 7896 di 10808
Iscritto il: 09/06/2006, 19:18
Località: Temporaneamente a Novi Ligure ;-)

wikipedia supera se stessa

Messaggioda Fioravante Patrone » 07/02/2011, 08:32

Questa è la pagina "Punto di sella" su wikipedia a seguito di un "contributo" del 10 gen 2006, ore 14:22.
http://it.wikipedia.org/w/index.php?tit ... id=1898472

Questa era la voce il 6 feb 2011, alle 23:48:
http://it.wikipedia.org/w/index.php?tit ... d=38360959

Insomma, questa oscenità è rimasta lì per più di 5 anni. E non mi riferisco alla formattazione :evil:

Solo grazie ai cavalli sono finito lì. E, tra l'altro, non ho guardato subito l'esempio. Per cui magari avrebbe potuto restarci ancora un bel po'. Ma poi ho visto :shock:

Chissà se qualcuno è stato bocciato a qualche esame per via di questa pagina.


PS: anche en:wiki non scherza!
http://en.wikipedia.org/wiki/Saddle_point
Leggersi l'incipit e trovare l'errore

Per evitare equivoci, mi riferisco alla versione odierna della pagina:
http://en.wikipedia.org/w/index.php?tit ... =408183712
Avatar utente
Fioravante Patrone
Cannot live without
Cannot live without
 
Messaggio: 8009 di 10808
Iscritto il: 09/06/2006, 19:18
Località: Temporaneamente a Novi Ligure ;-)

Anche questa, mica male

Messaggioda Fioravante Patrone » 14/02/2011, 15:19

http://it.wikipedia.org/wiki/Studio_qua ... _ordinarie

Mi riferisco, in particolare, alla versione attuale:
http://it.wikipedia.org/w/index.php?tit ... d=38530578

Buona ed istruttiva lettura. Per lo meno, questi sono orrori recenti, visto che la voce è stata creata meno di un mese fa :-D

A me piacciono, in particolare:

Teorema di esistenza e unicità locale In primo luogo è necessario verificare la valitità del teorema di esistenza e unicità locale, ovvero deve essere lipschitziana rispetto alla variabile y; in tali condizioni si può affermare che le soluzioni dell'equazione differenziale sono funzioni continue e non si incrociano mai.

Ma, soprattutto, merita questa sezione:

Soluzioni costanti, asintoti orizzontali e luoghi di punti a tangente orizzontale
Ve la raccomando. Non "quoto" per non togliervi la sorpresa.
Ultima modifica di Fioravante Patrone il 28/02/2011, 01:17, modificato 1 volta in totale.
Avatar utente
Fioravante Patrone
Cannot live without
Cannot live without
 
Messaggio: 8027 di 10808
Iscritto il: 09/06/2006, 19:18
Località: Temporaneamente a Novi Ligure ;-)

Angelo Panebianco

Messaggioda Fioravante Patrone » 28/02/2011, 01:16

http://www.corriere.it/editoriali/11_fe ... fc3b.shtml

E' tutto un orrore. Mica solo le fesserie "matematiche" sono orripilanti!
Avatar utente
Fioravante Patrone
Cannot live without
Cannot live without
 
Messaggio: 8057 di 10808
Iscritto il: 09/06/2006, 19:18
Località: Temporaneamente a Novi Ligure ;-)

Messaggioda j18eos » 12/03/2011, 08:35

Posso segnalare queste pagine di wikipedia: Lemma del Cerchio Piccolo e Lemma del Cerchio Grande!

Non nascondo l'esigenza di vederle sistemate queste pagine, in quanto tali lemmi mi servirebbero per gli studi attuali di analisi complessa.

Grazie!
Ipocrisìa e omofobìa,
fuori da casa mia!

Semplicemente Armando. ;)
Avatar utente
j18eos
Moderatore
Moderatore
 
Messaggio: 2070 di 13399
Iscritto il: 12/06/2010, 15:27
Località: Napoli, Trieste, ed ogni tanto a Roma ^_^

TSP su wikipedia

Messaggioda Fioravante Patrone » 15/03/2011, 00:03

Ho spazzato via, con un po' di rabbia, un disegno/cartina da en:wiki.

Ero andato a curiosare sulla pagina del TSP (Travelling Salesman Problem), mentre stavo preparando la mia conferenza su matematica e cavallo.
Quella pagina si apriva con un esempio di TSP riguardante le 15 città più popolose della Germania. Ma io ne riuscivo a contare solo 14. Ci ho provato, riprovato. Niente da fare, la cartina era sbagliata, mancava Dortmund!

Ora, quella cartina era lì dal 20 gennaio 2009:
http://en.wikipedia.org/w/index.php?tit ... =265251952
Notare che si tratta di una pagina visitata mediamente più di mille volte al giorno!!!
E il giorno 26 ottobre 2010 le visite sono state più di 10.000. Chissà perché
https://www.matematicamente.it/forum/l-e ... tml#467823 :lol:

E la cartina è tuttora presente in de:wiki. Purtroppo non so il tedesco, ma almeno ho segnalato il "problemino" nella pagina di discussione associata alla voce.

Insomma, come se uno per spiegare i limiti usasse un esempio... sbagliato.


EDIT: più sbagliato di quanto pensassi!
http://en.wikipedia.org/wiki/Talk:Trave ... any_cities
Ultima modifica di Fioravante Patrone il 20/03/2011, 03:57, modificato 1 volta in totale.
Avatar utente
Fioravante Patrone
Cannot live without
Cannot live without
 
Messaggio: 8089 di 10808
Iscritto il: 09/06/2006, 19:18
Località: Temporaneamente a Novi Ligure ;-)

Il dottor rilevatore :-(

Messaggioda Fioravante Patrone » 16/03/2011, 15:58

Oggi ho ricevuto questa mail :shock:


BUON GIORNO,

SONO XXXXX XXXXXXX, SONO IL VOSTRO RILEVATORE ( CODICE RILEVATORE XXXXXXX) X LA CORREZZIONE, NUOVA COMPILAZIONE, O ALTRE VARIE PROBLEMATICHE DEL QUESTIONARIO PER IL CENSIMENTO DELL'AGRICOLTURA(ISTAT).

VI PREGO DI CONTATTARMI VIA TELEFONICA COSSICHE' POTREMMO PROVVEDERE ALL'INTERVISTA TELEFONICA DELLE VARIE DOMANDE PRESENTI NEL SUDDETTO QUESTIONARIO E CHIUDERE LA PRATICA.

DOTT. XXXXX XXXXXXX num : XXXXXXXXXX

CORDIALI SALUTI E GRAZIE PER LA COLLABORAZZIONE


Notare il "DOTT." :evil:

Per gli anziani del forum, noto che non sa neanche usare gli spazi con le parentesi, come una nostra vecchia ex conoscenza.
Avatar utente
Fioravante Patrone
Cannot live without
Cannot live without
 
Messaggio: 8100 di 10808
Iscritto il: 09/06/2006, 19:18
Località: Temporaneamente a Novi Ligure ;-)

PrecedenteProssimo

Torna a Matematica per l'Economia e per le Scienze Naturali

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite