Tìm kiếm theo cụm từ
Chi tiết đề tài

Thông tin chung

Tên đề tài (*) Phát triển một số kỹ thuật trong tối ưu đa mục tiêu
Cơ quan chủ trì Đại học sư phạm
Cơ quan thực hiện Đại học sư phạm
Loại đề tài Đề tài cấp Bộ
Lĩnh vực nghiên cứu Tin học
Chủ nhiệm(*) Vũ Mạnh Xuân
Ngày bắt đầu 02/2010
Ngày kết thúc 11/2011

Tổng quan

Nhiều vấn đề cần giải quyết trong đời sống hàng ngày dẫn đến bài toán tối ưu, chẳng hạn như trong sản xuất cần giảm chi phí, tăng giá trị sử dụng, lập lịch sản xuất, …. Vì vậy, lớp bài toán tối ưu đã được quan tâm nghiên cứu từ lâu và đã đạt được nhiều kết quả. Tuy vậy, các kết quả đạt được chủ yếu là lớp bài toán tối ưu một mục tiêu; đối với lớp bài toán tối ưu đa mục tiêu còn gặp nhiều khó khăn.

Đề tài này hướng tới việc phát triển những kỹ thuật tính toán, chủ  yếu là tính toán tiến hoá và các thuật toán lai trong tối ưu đa mục tiêu và cố gắng gắn nó với các mô hình bài toán cụ thể.

Tính cấp thiết

Tính toán tự nhiên hay trí tuệ tính toán là tên gọi chung của những giải thuật mô phỏng quá trình tự nhiên như Logic mờ (FL: Fuzzy Logic); Giải thuật di truyền (GA: Genetic Algorithm) hay Mạng nơron (NN: Newral Network). Đây là những kỹ thuật tính toán đã được nghiên cứu và tỏ ra có ưu thế mạnh trong lớp các bài toán tối ưu, nhất là các bài toán tôi ưu với không gian tìm kiếm lớn, nhiều chiều, các hàm mục tiêu phức tạp, có thể không liên tục, … . Trên thế giới đã có những kết quả được ghi nhận ứng dụng tính toán tiến hoá mang lại hiệu quả cao như trong các bài toán điều hành đường ống dẫn dầu, bài toán vận tải, bài toán lập lịch, …. Tại nước ta trong những năm gần đây cũng đã có một số công trình nghiên cứu ứng dụng các kỹ thuật tính toán tự nhiên trong các bài toán nhận dạng, lập kế hoạch sản xuất, tạo đề thi trắc nghiệm, …. Tuy nhiên việc tiếp tục phát triển các kỹ thuật tính toán, đề xuất những cải tiến nhằm nâng cao hiệu suất tính toán và phát triển ứng dụng trong các lĩnh vực khác của đời sống vẫn là một việc cần thiết và đáng quan tâm.

Với ý đồ đó, đề tài này tập trung nghiên cứu và đề xuất một số kỹ thuật cải tiến thuật toán đối với các bài toán tối ưu đa mục tiêu. Trên cơ sở đó giải một số bài toán thực tế ứng dụng các kỹ thuật tính toán này.  

Mục tiêu

Mục tiêu của đề tài là nghiên cứu các kỹ thuật tính toán, đề xuất các thuật toán lai giữa tính toán tiến hóa và các kỹ thuật tính toán tự nhiên khác nhằm nâng cao hiệu suất tính toán trong tối ưu đa mục tiêu và ứng dụng các kỹ thuật đề xuất vào việc giải một số bài toán cụ thể.

Nội dung

Phần thứ nhất nghiên cứu về tối ưu đa mục tiêu, một số phương pháp giải đã biết giải bài toán tối ưu đa mục tiêu.

Phần thứ hai đề xuất một số kỹ thuật giải bài toán tối ưu đa mục tiêu. một số bài toán thử nghiệm cụ thể.

Phần thứ ba nêu một bài toán cụ thể xuất phát từ thực tiễn và đã được giải theo kỹ thuật đề xuất trong phần hai..

Các kết quả trên đã được công bố trong một số bài báo cấp Đại học Thái nguyên và báo cáo tại những Hội thảo Quốc gia và Quốc tế. Ngoài ra là các chương trình được viết trên ngôn ngữ MatLab cho các bài toán tương ứng đã nêu.

Tải file Phát triển một số kỹ thuật trong tối ưu đa mục tiêu tại đây

PP nghiên cứu

Phương pháp nghiên cứu là phân tích cơ sở toán học của các giải thuật tính toán tự nhiên, đề xuất kỹ thuật cải tiến và lập trình kiểm chứng trên một số hàm benchmark. Tiến hành lập trình tính toán trên những bài toán cụ thể có đối sánh với các phương pháp hoặc kết quả trước đó.

Hiệu quả KTXH

-         Báo cáo đề tài là tài liệu tham khảo tốt về tối ưu đa mục tiêu.

-         Một phần kết quả nghiên cứu đã được biên soạn 1 chương trong tập bài giảng về Giải thuật di truyền và mạng nơron

Có thể phát triển phần mềm cho các bài toán thực tế nếu đã đưa được về mô hình toán học

ĐV sử dụng

Khoa Toán Trường Đại học Sư phạm - Đại học Thái nguyên

STT Tên đơn vị Người đại diện
STT Tên người tham gia

  BÌNH LUẬN BẠN ĐỌC(0)

  GỬI BÌNH LUẬN

Họ tên*
Email
Tiêu đề(*)
Nội dung*  

Các Đề tài - Dự án khác của Vũ Mạnh Xuân