Algorytm genetyczny w wytyczaniu tras datagramów IP.

W pracy przedstawiono problem znajdowania optymalnej trasy dla datagramów IP. Opracowany algorytm wyznaczania tras działający w oparciu o algorytmy genetyczne uwzględnia zawartość pola Type Of Service, w którym podane są żądania jakości przesłania. Podano reprezentację tras, sposób inicjowania populacji i jej ewolucję. Przedstawiono szczegóły implementacji algorytmu.

---

The paper presents the routing problem for the IP datagram. The IP protocol itself allows specifiction of requirements concerning a desired quality of delivry in the field Type Of Service. A genetic algorithm is proposed for finding the route based on the contens of thi field. Encoding of the routes, initialization and evolution are described, and the implementation details are given.