ALGORITMO GENETICO

di il
2 risposte

ALGORITMO GENETICO

Salve ragazzi, sono un nuovo utente !
Avrei un problema con un esercizio del corso di Big Data Analytics, qualcuno può aiutarmi ?
"Ci hanno dato una carta regalo del valore di 100 euro dal grande magazzino El Arañazo Francés.
La condizione della carta regalo è che tutto deve essere speso per un singolo acquisto, che non deve superare i 100 euro, e se ci sono soldi rimasti, andrà perso.Per sfruttare appieno la carta regalo abbiamo bisogno di un programma che trovi la combinazione di prodotti che ti permetta di massimizzare la quantità della carta, o almeno di avvicinarti il più possibile a 100 euro (senza andare oltre).
Scheda SD € 14,55
Penna a sfera € 0,68
Occhiali da sole € 35,27
Guarda € 49,60
Cuffie € 27,85
Caricatore € 8,75
Proteggi schermo € 1,44
Custodia per cellulare € 14,89
MP3 € 40,55
Cavo MicroUSB € 4,30
Tablet € 95,79
Puoi acquistare tutte le unità di ogni prodotto che desideri. Usa algoritmi genetici per risolvere questo problema. Studia i seguenti aspetti:
? Progettare e programmare la funzione obiettivo.
? Configurare DEAP per risolvere questo problema.
? Influenza delle dimensioni della popolazione (5, 10, 20, 50) e il numero di generazioni (10, 50, 100, 150, 200, 250, 300). Qualità della soluzione e tempi di esecuzione.
? Scegli la configurazione più appropriata.
? Evoluzione del massimo / minimo / medio della popolazione di
soluzioni attraverso le generazioni con la configurazione scelta.
? Studiare l'influenza delle probabilità di mutazione sul
configurazione scelta

Vi ho postato tutto il problema, ma fondamentalmente non riesco ad impostare l'algoritmo genetico. Grazie a chi mi aiuterà ))

2 Risposte

  • Re: ALGORITMO GENETICO

    Studia, studia, che ho appena installato DEAP e devo ancora capire come funziona

    Comunque,

    1) l'utilizzo di algoritmi genetici NON CENTRA NIENTE con l'impostazione del problema
    2) QUESTO e' un problema di OTTIMIZZAZIONE (massimizzazione o se vuoi, minimizzazione) CON VINCOLI

    QUINDI la PRIMA cosa che devi fare e' IMPOSTARE il problema di ottimizzazione (funzione obiettivo, vincoli)

    POI puoi usare uno dei tanti algoritmi di ottimizzazione.
    Questo e' un problema di ottimizzazione intera, QUINDI si usano gli algoritmi per l'ottimizzazione intera,
    MA QUESTO NON VUOL DIRE che tu non possa usare altri tipi di algoritmi (come il simplesso) se imposti BENE i vincoli.

    Ora, una volta che hai impostato il problema, devi studiare come darlo in pasto a DEAP.
  • Re: ALGORITMO GENETICO

    Beh qual'è il problema?
    Scrivilo.
    Magari con granularità, o DPE, quale sarebbe la difficoltà?
Devi accedere o registrarti per scrivere nel forum
2 risposte