Domande con tag 'heuristics'

domande con tag
2
risposte

Algoritmo di imballaggio 3D per la spedizione dell'articolo

Ho ricevuto l'incarico di creare una stima di spedizione che suggerisca la migliore sistemazione di merci nel minor numero possibile di scatole: Esiste un insieme finito di dimensioni della casella retangolare note Ci sono molti oggetti...
posta 03.10.2014 - 15:39
8
risposte

Dovresti abbandonare un framework ORM quando devi implementare un'operazione bulk?

Ecco una situazione comune: È necessario implementare un'operazione di massa in un'applicazione che utilizza un framework ORM. Dopo il primo passaggio, hai notato notevoli problemi di prestazioni. Ecco la mia domanda: In questa situ...
posta 10.11.2011 - 16:02
1
risposta

Approccio euristico per implementazione flessibile DIFF

Ho creato un'implementazione DIFF per confrontare le revisioni dei documenti al lavoro. È basato su Un algoritmo di differenza O (ND) e le sue varianti . Una cosa che è diventata importante è prendere la lista dei cambiamenti e interpretar...
posta 11.03.2014 - 17:39
2
risposte

Come faccio a testare unitamente un algoritmo euristico?

Supponiamo di avere l'algoritmo di individuazione dei percorsi: def myHeuristicTSP(graph): /*implementation*/ return route Ora vogliamo testare questo: class TestMyHeuristicTSP: def testNullGraphRaiseValueError(self):...
posta 01.01.2015 - 05:12
1
risposta

euristico per la ricerca di dati non perfettamente ordinati

Dati dati ordinati, la soluzione di ricerca è ovvia. Dati dati non ordinati, le opzioni sensibili sono ordinate, quindi ricerca o ricerca lineare. Questa domanda riguarda cosa fare se i dati sono alquanto ordinati, ma non possono essere ri...
posta 09.04.2013 - 18:13
5
risposte

Trovare un euristico A * per un grafico diretto

In una domanda precedente , ho chiesto di trovare un percorso (o percorso se lo farai) in una città. Questo è tutto dandy. La soluzione che ho scelto era con l'algoritmo A * , che sembra davvero adatto alle mie esigenze. Quello che trovo sconc...
posta 26.12.2011 - 13:21
4
risposte

Sviluppo di un sistema di rilevamento di bot / web crawler

Sto cercando di creare un sistema per la mia azienda che desideri verificare la presenza di modelli insoliti / abusivi di utenti (principalmente web scrapers). Attualmente la logica che ho implementato analizza i log di accesso http e tiene c...
posta 23.12.2011 - 07:11
1
risposta

Matematicamente corretto A * euristico / stimatore di distanza per un grafico di latitudine / longitudine

Ho un grafico in cui ogni nodo è un punto geografico sulla superficie della terra, definito dalle sue coordinate di latitudine / longitudine. Modi corretti per calcolare la distanza tra due di questi punti potrebbero essere la formula di Have...
posta 22.01.2015 - 14:27
3
risposte

Come modellare l'incertezza euristica durante l'ordinamento dei dati?

Gli algoritmi di ordinamento presuppongono che tu abbia un comparatore definito. Ad esempio, se si ordinano gli interi A e B, l'operazione A > B consente di determinare se A deve essere prima o dopo B. Immagina di voler implementare u...
posta 17.11.2015 - 04:25
1
risposta

Perché l'euristica è uno svantaggio per i problemi decidibili?

Sto leggendo Introduzione all'intelligenza artificiale di Ertel. Questa riga mi ha fatto uscire dal libro di testo (pagina 102): For decidable problems such as the 8-puzzle this means that the whole search tree must be traversed up to...
posta 15.02.2015 - 23:52