Mời các bạn cùng tham khảo đề thi kết thúc học phần học kỳ II năm học 2017-2018 môn Thuật toán tối ưu sau đây để biết được cấu trúc đề thi, cách thức làm bài thi cũng như những dạng bài chính được đưa ra trong đề thi. Từ đó, giúp các bạn sinh viên có kế hoạch học tập và ôn thi hiệu quả. | ocKH0 00 TRLYO NG DAI HOC KHOA HOC 1- 1 NHIEN DHQG-HCM MA LU U TRU 0zQ Ac -DE THI KET THOC HQC PHAN do phOng KT-DBCL ghi . .z Hoc kji 2 N6m h9c 2017-2018 TP HOCH MINN gt C4 -4Y 1T D-c 03 Ten hQc phAn Thu4t toin tôi tru Ma HP TTH703 Thai gian lam bai 90 phat Ngay thi 15 6 2018 Ghi chit Sinh vien LE 1 duvc phep 0 khong Ave phep sti dyng tai lieu ai lam bai. 119 ten sinh STT Ciiti 1 2dierm . a. Trinh bay sly hieu biet cita ban ye that twin giam descent method de giai bi toan ti uu khong rang bu9c. b. So sanh thuat toan steepest descent va thuat toan Newton. Cau 2 3 diem . Xet bai toan sau P Min f x y 5x 2 y 2 2xy 4x 1 . x y c a. Tim nghiem ciia bai toan ten b. Xet x0 0 0 . Tinh huang giam Newton dm f tai x0 c. XuAt phat voi xo 0 0 bang thuat toan Newton vai liming sok chinh xac exact linesearch hay thiyc hien nit btrov lap de tim d. Em eó nhan xet gi ye x1 Co the cho mOt giai thIch cho nhan xet do Can 3 4 clict i . Xet bai toan ti tru có rang buOc sau P Min f x y y2 .. 2x y I a. minh P la bai loan 16 i Bang dinh 19 Karush-Kuhn-Tucker hay tim nghiem x. cua P b. Xay dung bai toan ham ehtin logarit cho P tim nghi9m x t cüa bai toan ham cha n c. Khi t ---- gt 0 hay cho bit x t có hi tu v quot x hay khong Cali 4 1 diem . Sinh vien ch9n mOt trong hai cau sou 4a hoeic 4b d thvc hien dx t a. Xe q bai ton can 3 tinh nglfia li dao ham cilia ham x 5 i lai diem t 1 0 t 0 . Em có nhan xet gi v gia tri nay Cho mOt sir lY giai nhan xet cüa minh b. Xet bài toan sau P Min f x . x E R. BAng thuat toan Newton voi huong sok co dinh 1 1 pure Newton method xuAt Oat ved xo a. Hay xay dung met day lap x day so nay co hi tii v ditm c xc tieu cua bai toan P hay khong Vi sao Irk D e thi 1 trang Trang 1 1 N 4KH04 c 0 TRU O NG DAI HOC KHOA HOC TV NHIEN OHQG-HCM MA LU U TRCY do phOng KT-DBCL ghi fE THI KET THOC HOC PHAN Hoc kj 2 Nam hoc 2017-2018 XI 17 Ten h9c phAn Dilti kin ti tru killing tarn Ma HP TTH468 Thai gian lam bai 60 plitit Ngay thi 20 6 2018
