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!
Thuật toán Gradient tìm tối ưu hàm phi tuyến
Started By KeyboardComposer, 07-03-2006 - 15:22
#1
Posted 07-03-2006 - 15:22
#2
Posted 07-03-2006 - 17:30
Đ/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ì?
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ì?
#3
Posted 08-03-2006 - 01:03
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.
hoanglovely
#4
Posted 08-03-2006 - 07:18
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.
#5
Posted 30-03-2006 - 18:57
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.
Đú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.
#6
Posted 30-03-2006 - 18:59
Ý 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
Best regard
#7
Posted 03-04-2006 - 12:44
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!
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!
#8
Posted 13-04-2006 - 10:18
cpu là ai thế nhẩy?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.
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ỉ?
#9
Posted 20-04-2006 - 13:08
Minh attach cho ban mot cuon sach nhe! Hay send dia chi email cho minh!
OK
OK
#10
Posted 21-04-2006 - 10:47
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]
Email của mình : [email protected]
#11
Posted 25-04-2006 - 12:40
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!
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!
#12
Posted 27-05-2006 - 18:04
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 !
#13
Posted 26-07-2006 - 15:33
1 user(s) are reading this topic
0 members, 1 guests, 0 anonymous users