Reactive Tabu Search
{"Image DocumentName": "Reactive Tabu Search", "Image ImageDescription": "Gdy konfiguracje zaczynaj\u0105 si\u0119 powtarza\u0107, RTS zwi\u0119ksza d\u0142ugo\u015b\u0107 listy (wolniej redukuje list\u0119) w przeciwnym przypadku list\u0119 mo\u017cna skr\u00f3ci\u0107. Ponadto RTS u\u017cywa dywersyfikacji jako mechanizmu obronnego przed przyci\u0105ganiem ekstrem\u00f3w lokalnych (co da si\u0119 stwierdzi\u0107 na podstawie du\u017cej liczby powt\u00f3rze\u0144). Czasami przestrze\u0144 wydaje si\u0119 by\u0107 mocno ograniczona przez list\u0119 tabu i kierunek przeszukiwania, kt\u00f3ry obrali\u015bmy jest kiepski (wtedy RTS proponuje inny kierunek) \u2013 dosy\u0107 skomplikowane wsp\u00f3\u0142czynniki i warunki z nimi zwi\u0105zane. Wady: pami\u0119cio\u017cerno\u015b\u0107 i zwi\u0119kszona z\u0142o\u017cono\u015b\u0107. Autorzy pisz\u0105 o mo\u017cliwo\u015bci kompresji, do odr\u00f3\u017cnienia m rozwi\u0105za\u0144 wystarczy log(m) bit\u00f3w. Pomys\u0142: Battiti and Tecchiolli (1994).", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}