Uprawlenie peregruzkami w besprowodnyh setqh

Primenenie matematiki k probleme real'nogo mira w osnownom oznachaet snachala matematicheskoe modelirowanie problemy, mozhet byt' s zhestkimi ogranicheniqmi, idealizaciqmi ili uproscheniqmi, zatem reshenie matematicheskoj zadachi i, nakonec, wywody o real'noj probleme na osnowe reshenij matematicheskoj zadachi. Geneticheskie algoritmy kodiruüt potencial'noe reshenie konkretnoj problemy w prostoj hromosome kak strukture dannyh i primenqüt operatory rekombinacii k neskol'kim strukturam takim obrazom, chtoby sohranit' kriticheskuü informaciü. Algoritmy marshrutizacii kratchajshego puti qwlqütsq horosho izuchennoj problemoj i reshaütsq mnogimi issledowatelqmi razlichnymi sposobami. Odnim iz takih sposobow qwlqetsq ispol'zowanie algoritma marshrutizacii na osnowe GA. Odnako izwestno, chto algoritm marshrutizacii na osnowe GA nedostatochno bystr dlq wychislenij w real'nom wremeni. My predlagaem ispol'zowat' ätot ogromnyj instrument stohasticheskoj optimizacii dlq resheniq zadachi optimal'noj marshrutizacii puti. GA mozhet byt' ispol'zowan dlq optimizacii processa poiska optimal'nogo puti marshrutizacii w seti dlq optimizacii kak rasstoqniq, tak i problemy peregruzki w seti. Predlagaemaq kniga "Uprawlenie peregruzkami w besprowodnyh setqh" byla realizowana w MATLAB 7.0.