Witam,
Gdzieś się spotkałem z twierdzeniem, że Variable Neighbourhood Search lepiej sobie radzi z wyszukiwaniem rozwiązań niż algorytmy genetyczne. Czy VNS nadaję się także generowania programów, które mają coś robić (taki odpowiednik genetycznego programowania)?
0
0
Jeśli chodzi o pierwsze pytanie, to natknąłem się na papiery, gdzie rzeczywiście VNS działał znacznie lepiej niż GA. VNS zmienia promień poszukiwań, co z jednej strony daje bardzo szybką wspinaczkę na początku, ale zarazem nie ma możliwości utknięcia w maksimum lokalnym. Potrzebuje też znacznie mniej pamięci operacyjnej (jeden osobnik zamiast całej populacji).
Jeśli chodzi o drugie pytanie, VNS da się zastosować wszędzie tam gdzie da się utworzyć operator mutacji i jest odpowiednia f. celu, czyli takie same wymagania jak dla EA (ale mniejsze niż dla GA), więc nie powinno być większego problemu.
0
Krolik - dzięki za wyjaśnienie. Czy znasz może jakąś książke, w której jest opisany ten algorytm?