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 Thái Nguyên |
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 | 12/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.
Các bài toán tối ưu đa mục tiêu là những bài toán có ứng dụng thực tiễn trong rất nhiều lĩnh vực của cuộc sống. Song nhiều khi các mục tiêu cần đạt được có hàm biểu diễn tương tự nhau mà mục tiêu cần đạt lại ngược nhau. Một cách tổng quát có thể nói không có lời giải tối ưu cho những bài toán dạng này, một cách đơn giản vì các lời giải không so sánh được với nhau. Có thể lời giải này tốt ở mục tiêu này lại kém ở mục tiêu kia. Từ đó xuất hiện khái niệm “trội” đối với các lời giải và dẫn đến khái niệm “tối ưu Pareto”.
Đề 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. 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
- Làm đề tài nghiên cứu cho các Luận văn Cao học, Khóa luận tốt nghiệp và đề tài nghiên cứu khoa học của sinh viên ngành Tin học và Toán ứng dụng.
- 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
BÌNH LUẬN BẠN ĐỌC(0)