1. Tuyển Mod quản lý diễn đàn. Các thành viên xem chi tiết tại đây

Tìm thuật giải toán cho bài toán tối ưu đa mục tiêu

Chủ đề trong 'Toán học' bởi rockyhuy, 12/08/2006.

  1. 1 người đang xem box này (Thành viên: 0, Khách: 1)
  1. rockyhuy

    rockyhuy Thành viên mới

    Tham gia ngày:
    12/08/2006
    Bài viết:
    3
    Đã được thích:
    0
    Tìm thuật giải toán cho bài toán tối ưu đa mục tiêu

    Xin chào Bro!

    Mình đang nghiên cứu đề tài, đến phần tối ưu đa mục tiêu, mình bị kẹt, không biết giải quyết ra sao. Nhờ Bro chỉ giáo:
    Mình cần tìm:
    + Phương pháp giải bài toán tối ưu đa mục tiêu
    + Sơ đồ giải thuật
    + Thuật giải cho bài toán ( nếu được thì ở môi trường matlab)

    Bài toán:

    hàm số tối ưu Y = (1/ ER) + BD + (1/ WSI) tiến tới cực tiểu min
    với ER = f(x1, x2, x3, x4)
    BD = f(x1, x2, x3, x4)
    WSI = f(x1, x2, x3, x4)
    có điều kiện
    a < x1, x2, x3,x4 <b

    Xin giúp đỡ dùm. Thanx.
  2. octobersky

    octobersky Thành viên mới

    Tham gia ngày:
    22/09/2003
    Bài viết:
    13
    Đã được thích:
    0
    các phương pháp giải bài toán đa mục tiêu hiện nay được phân loại theo 2 dạng. bạn phải tùy theo điều kiện bài toán mà lựa chọn.
    1. Tuần tự: thực hiện giải bài toán theo từng mục tiêu. tiêu biểu cho các giải thuật ở dạng này là giải thuật quy hoạch mục tiêu (Goal Programing)
    2. Đồng thời: dạng này lại có 2 cách giải khác nhau:
    - quy về bài toán 1 mục tiêu: ở phương pháp này bạn phải xác định trọng số cho từng mục tiêu trước rồi mới tiến hành giải như 1 bài toán đơn mục tiêu
    - giải đồng thời tất cả các mục tiêu: ở phương pháp này bạn sẽ có được 1 tập các lời giải với các trọng số mục tiêu khác nhau. chỉ cần lựa chọn ra 1 bộ trọng số phù hợp là bạn sẽ có 1 lời giải phù hợp mà không cần giải lại bài toán. (genetic algorithm...)
    còn về phần giải thuật thì bạn nên tham khảo các sách thêm vậy
  3. rockyhuy

    rockyhuy Thành viên mới

    Tham gia ngày:
    12/08/2006
    Bài viết:
    3
    Đã được thích:
    0
    Cảm ơn đã trả lời.
    Xin cho hỏi nếu tìm mấy cuốn sách về lý thuyết cả phần giải thuật và lập trình thì tìm trong sách nào, và ở đâu vậy?
    Thuật ngữ genetic algorithm dịch ra tiếng việt là gì vậy? để biết tìm ra sách cần tìm
    thanx..

Chia sẻ trang này