მიახლოებითი ალგორითმები კომივოიაჟერის ამოცანაში

ავტორი: გიორგი შავაძე
თანაავტორები: გიორგი შავაძე
საკვანძო სიტყვები: კომივოიაჟერის ამოცანა, ევრისტიკული ალგორითმები
ანოტაცია:

ნაშრომში განხილულია მიახლოებითი ამონახსნის აგების საკითხები კომივოიაჟერის ამოცანისთვის. კერძოდ, ცნობილი სატესტო მაგალითებისათვის რეალიზებულია "წადი უახლოეს ქალაქში" , "ამოირჩიე უმცირესი რკალი" და „ლოკალური ძიების 2-opt ამონახსნის" ტიპის ევრისტიკების ზოგიერთი განზოგადება, მოყვანილია რიცხვითი ექსპერიმენტების შედეგების ანალიზი.

მიმაგრებული ფაილები:

მიახლოებითი ალგორითმები კომივოიაჟერის ამოცანაში [ka]