დისკრეტული ოპტიმიზაციის ზოგიერთი ორკრიტერიუმიანი ამოცანის შესახებ

ავტორი: ზურაბი ისაკაძე
საკვანძო სიტყვები: დისკრეტული ოპტიმიზაცია, დანიშვნის ამოცანა, ორკრიტერიუმიანი ოპტიმიზაცია
ანოტაცია:

განხილულია ბულის ოპტიმიზაციის ზოგიერთი ორკრიტერიუმიანი ამოცანის ამოხნის საკითხები. დანიშვნის ორკრიტერიუმიანი ამოცანისათვის ნაჩვენებია, რომ სამართლიანია შემდეგი წინადადება, არსებობს დანიშვნის ორკრიტერიუმიანი ამოცანები, რომლებშიც |p(Y)| = n!, სადაც n ამოცანის განზომილებაა, Y- ვექტორული შეფასებების სიმრავლე, P(Y) კი პარეტო-ოპტიმალური ვექტორების სიმრავლეა. მოყვანილია რიცხვითი ექსპერიმენტების შედეგები დანიშვნის მცირეგანზომილებიანი ორკრიტერიუმიანი ამოცანისათვის. განხილულია პროექტების არჩევის ორკრიტერიუმიანი ამოცანის ამოხსნის ერთი მეთოდი.

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

sabakalavro nashromi-Zurabi Isakadze [ka]