Visualizzazione dei risultati da 1 a 3 su 3
  1. #1
    Utente di HTML.it
    Registrato dal
    Jan 2010
    Messaggi
    16

    Roulette Whell Selection

    Ciao a tutti .
    Spiego brevemente il mio problema . Devo inserire degli individui all 'interno di una Struttura in moda tale da rispettare il seguente principio :

    La selezione proporzionale
    (roulette wheel selection)
    •Metododi selezione proporzionale al valore di fitness (attributo double dell Individuo);
    •Sia Fi valore di fitness di un individu, la probabilitàche sia selezionato per la riproduzione è:
    Fi \ Totale Fitness (ovvero somma di tutti i fitness dei miei Individui)
    •Tali probabilitàsono utilizzate per costruire una sorta di roulette

    esempio Ho 3 indivdui con fitness pari a A1 =5 , A2 =10 , A3 =15;
    quindi per un fitness totale di 30
    Probabilita di A1 di essere pescato è 5/30
    di A2 è 10/30
    di A3 è 15/30

    Come risulta ovvio maggiore è il fitness maggiore è la probabilità di essere pescato
    A questo punto genero un numero casuale che mi "fa cadere la pallina " della roulette in un determinato intervallo . Quindi maggiore è l 'intervallo dove viene collocato l ìindividuo maggiore è la probabilità che esso venga scelto....

    Credo di essere stato abbastanza chiaro...
    Ora cosa chiedo ??

    un idea , una struttura in java , una pseudo codifica , qualsiasi cosa vi venga in mente per aiutarmi a codificare questo problema

    Vi ringrazio un saluto a tutti

  2. #2
    Dopo una prima lettura penso che ti possano bastare due strutture e quindi due classi:
    - l'individuo
    - la classe che implementa la selezione proporzionale.

    Oltre a ciò una classe test, per testare il tutto.

    Però non ho capito cosa intendi per intervallo, visto che la pallina dovrebbe cadere su un numero ben definito:
    mi "fa cadere la pallina " della roulette in un determinato intervallo. Quindi maggiore è l 'intervallo dove viene collocato l ìindividuo maggiore è la probabilità che esso venga scelto....

  3. #3
    Utente di HTML.it L'avatar di desa
    Registrato dal
    Oct 2008
    Messaggi
    569
    Qualcosa mi dice che si tratta di programmazione genetica...

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.