Chủ đề này có 12 trả lời

[KeyboardComposer]

Chào các bạn!
Có bạn nào đã học qua về tối ưu hóa sử dụng Gradient mà có mã nguồn chương trình thì post lên cho mình xin được không? Cám ơn trước!

[cpu]

Đ/c này muốn tìm mã nguồn cho projection gradient method ạ?
Có fải cần giải bài toán optimization dạng

min f(x)
st x C , C convex set

kô?

Cần mã nguồn viết bằng ngôn ngữ gì?

[hoang]

Mấy cái tính toán trâu bò dùng cho mục đích mô tả này thì tốt nhất là dùng MatLab, các thư viện của nó chắc là hỗ trợ hết mấy cái này.

[cpu]

optimization solver của matlab không mạnh mấy đâu bạn ạ. Vd như giải lớp bài toán quadratic programming thi matlab bó tay.

[Airsupply]

cpu là ai thế nhẩy?

Đúng rồi đó CPU. Nhưng lưu ý rằng bạn không bao giờ có một công cụ đủ mạnh để giải các bài toán tối ưu đâu.Bởi vì các thư viện có sẵn không bao giờ tối ưu cả. Mà khi làm toán ứng dụng thì cái cần là tốc độ hội tụ cảu thuật toán. Sau đó bạn phải thiết kế chương trình để đảm bảo nó chạy nhanh, không lãng phí tài nguyên.

Do đó bây giờ trong công nghệ phần mềm ngừoi ta mới triển khai trên C chứ ít làm trên các công cụ được hỗ trợ tốt hơn như JAVA là vì vậy.

Best Regard.

[Airsupply]

Ý quên, nếu bạn quan tâm nên đọc cuốn sách của Konnov tên cụ thể quên rồi. Nhưng mình nhớ nó nói chủ yếu về phương pháp Gradient. Còn nếu bạn muốn tìm hiểu sâu thì GS.TSKH Lê Dũng Mưu có thể giúp bạn.

Best regard

[iamaguest]

Hi! The ban muon tim thuat toan Gradient cho bai toan cuc tri co dieu kien hay tu do.
Neu bai toan Cuc tri co dieu kien thi co 2 loai:
- Gradient và chieu gradient

Tim thi cung de thoi! Tuy nhien khong ro ban ap dung cho bai toan loai nao!
Good luck!

[cpu]

cpu là ai thế nhẩy?

Đúng rồi đó CPU. Nhưng lưu ý rằng bạn không bao giờ có một công cụ đủ mạnh để giải các bài toán tối ưu đâu.Bởi vì các thư viện có sẵn không bao giờ tối ưu cả. Mà khi làm toán ứng dụng thì cái cần là tốc độ hội tụ cảu thuật toán. Sau đó bạn phải thiết kế chương trình để đảm bảo nó chạy nhanh, không lãng phí tài nguyên.

Do đó bây giờ trong công nghệ phần mềm ngừoi ta mới triển khai trên C chứ ít làm trên các công cụ được hỗ trợ tốt hơn như JAVA là vì vậy.

Best Regard.

cpu là ai thế nhẩy?

Một người cũng đạng lọ mọ với các mớ bài toán tối ưu bạn ạ? Bạn cũng đang làm tối ưu ạ? Ở đây có những ai đang làm về tối ưu ấy nhỉ?

[iamaguest]

Minh attach cho ban mot cuon sach nhe! Hay send dia chi email cho minh!
OK

[KeyboardComposer]

Cám ơn các bạn đã quan tâm giúp đỡ. Vấn đề đó mình đã giải quyết được rồi, lúc đầu khá khó khăn nhưng cuối cùng cũng thành công (). Bây giờ mình muốn nhờ các bạn giúp một vấn đề khác. Đó là khi sử dụng phương pháp Gradient để tìm cực trị của hàm phi tuyến, ta rất có thể sẽ rơi vào cực trị địa phương mà không phải là cực trị tuyệt đối. Vậy các bạn có giải pháp nào cho vấn đề này không. Xin cám ơn trước.
Email của mình : [email protected]

[iamaguest]

Hi!
Ban noi chuyen voi minh a?
Theo minh biet thi dung la nhu vay!
Neu ham cua ban khong la convex thi hien nhien la the!
Co nhieu cach de khac phuc viec nay! Chang han:
- Dung ky thuat SQP (successive/sequential quadratic programming) de giai cac bai toan tong quat tron deb cap 2.
- Dung ky thuat Trust region.
- Dung ky thuat vuot khe ( ban co the su dung mot quyen sach tieng viet ve Toi uu hoa cua thay Nguyen Minh Tri moi xuat ban, hinh nhu co de cap den ky thuat nay).
- Ket hop pp Gradient voi phuong phap ngau nhien. Tuc la ban can tim diem xuat phat ngau nhien...
Co gi minh co the giup duoc thi ban mail cho minh!
Chuc thanh cong!

[envitechno]

Các pác nào có chương trình cho việc tìm tối ưu bằng grad cho hàm phi tuyến ko, viết bằng gì cũng được. Gửi lên cho anh em nhé, cảm ơn !

[qtd]

Các bạn vào trang này xem
http://www.library.c.../cbookcpdf.html