Szukam optymalnych parametrów dla algorytmu ewolucyjnego. Robił w ogóle ktoś jakieś badania by takie parametry znaleźć? Gdzieś niedawno wyczytałem, że optymalny rozmiar populacji to 100 osobników. Więcej się nie opłaca robić, bo nie zmienia to znacząco rozwiązania. Nie pamiętam niestety gdzie to wyczytałem. Jeśli ma ktoś jakieś info na ten temat, to byłbym wdzięczny za jakiekolwiek informacje.
0
0
Możesz albo na czuja ustawiać parametry albo użyć innego algorytmu metaheurystycznego, który wybierze parametry za Ciebie, np takiego:
http://en.wikipedia.org/wiki/Reactive_search_optimization
0
Nie ma czegoś takiego jak optymalne parametry dla wszystkich algorytmów genetycznych. Nie ma też czegoś takiego jak optymalne parametry dla algorytmu rozwiązującego dany problem. Możesz co najwyżej znaleźć (metodą prób i błędów lub podpinając inny AG sterujący parametrami) parametry, które statystycznie będą działać najlepiej.
Z tymi 100 osobnikami to bzdura. Niektóre problemy lepiej rozwiązać na jednym mutującym osobniku.
0
To nie dobrze jeśli nie ma czegoś takiego. Myślałem, że znajdę takie dane, ponieważ chce sprawdzić działanie programu do wyznaczania trasy komiwojażera. Stałe wartości w miarę optymalne pomogły by mi w sprawdzeniu działania różnych krzyżowań. Wiadomo, że mogę ustawić stałe wartości dla różnych krzyżowań, ale nie o to mi chodziło.
0
Zbadaj operatory dla różnych wartości parametrów (liczba osobników, różne mutacje itp.)