Bài giảng Tối ưu hóa nâng cao: Chương 1 - Hoàng Nam Dũng

Chia sẻ: Minh Vũ | Ngày: | Loại File: PDF | Số trang:30

Thêm vào BST

Báo xấu

48
lượt xem 4
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng "Tối ưu hóa nâng cao - Chương 1: Giới thiệu về tối ưu hóa" cung cấp cho người học các kiến thức: Mô hình hóa, tối ưu hóa tự nhiên, một vài ứng dụng của toán học, mô hình tối ưu hóa nâng cao. Mời các bnaj cùng tham khảo nội dung chi tiết.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Tối ưu hóa nâng cao: Chương 1 - Hoàng Nam Dũng

Giới thiệu về tối ưu hóa Hoàng Nam Dũng Khoa Toán - Cơ - Tin học, Đại học Khoa học Tự nhiên, Đại học Quốc gia Hà Nội
Toán học để làm gì? 1
Bill Gates nói về toán học America’s young people must come to see science and math degrees as key to opportunity. If we fail at this, we won’t be able to compete in the global economy. — Bill Gates, 2007 Speaking to LinkedIn Executive Editor Daniel Roth, Mr Gates said: “I do think of basic knowledge of the sciences, math skills, economics — a lot of careers in the future will be very demanding on those things.” — Bill Gates, 2016 2
Toán học - kính hiển vi của vạn vật Mathematics Is Biology’s Next Microscope, Only Better; Biology Is Mathematics’ Next Physics, Only Bettera a https://doi.org/10.1371/journal.pbio.0020439 — Joel E. Cohen, 2004 3
Mô hình hóa
Mô hình hóa toán học là gì? Modeling is a process that uses math to represent, analyze, make predictions, or otherwise provide insight into real-world phenomena.1 1 SIAM: What is math modeling? 4
Thales of Miletus (624 BC - 546 BC) 5
Đường đi ngắn nhất 6
Đường đi ngắn nhất Đồ thị có hướng D gồm có I Tập hợp V các đỉnh. I Tập hợp các cạnh có hướng A, là tập chứa các cặp có thứ tự của các đỉnh thuộc V . I Mỗi cạnh có một trọng số không âm. Hàm trọng số c : A → R+ . 6
Dự báo thời tiết2 2 http://weather.ou.edu/~scavallo/classes/metr_5004/f2013/lectures/ NWP_LecturesFall2013.pdf 7
Dự báo thời tiết Sử dụng các phương trình toán học để mô tả trạng thái vật lí của khí quyển và dự đoán về sự biến đổi của nó. 8 Siêu máy tính sẽ được sử dụng để giải các phương trình này.
Tối ưu hóa trong tự nhiên
Bài toán tối ưu minimize f (x) x subject to x ∈ X . 9
Bài toán tối ưu minimize f (x) x subject to x ∈ X . I Biến x = (x1 , x2 , . . . , xn ) là gì? I Hàm mục tiêu f là gì? I Điều kiện x ∈ X (tập hợp nghiệm chấp nhận được X ) là gì? 9
Bài toán tối ưu minimize f (x) x subject to x ∈ X . I Biến x = (x1 , x2 , . . . , xn ) là gì? I Hàm mục tiêu f là gì? I Điều kiện x ∈ X (tập hợp nghiệm chấp nhận được X ) là gì? x, f , X của các bài toán thực tế đến từ quá trình mô hình hóa (modeling). 9
Tự nhiên "luôn" tối ưu Whether by design or accident, nature optimizes. The motions of stars, planets, and rays of light through the universe are governed by an optimization principle: the principle of least action. The shapes and functions of proteins –the building blocks of living organisms – are determined by a minimum-energy configuration of the molecule. Balls come to rest in valleys rather than on hillsides, because they seek a state of optimal potential energy. a a wid.wisc.edu/the-natural-order-and-divine-law-of-optimization/ — M. Ferris and S. Wright, 2015 10
Ánh sáng - kẻ tiết kiệm thời gian Hiện tượng phản xạ: Theo nguyên lý thời gian tối thiểu của Fermat ta có θ1 = θ2 . 11
Ong - kiến trúc sư đại tài 3 https://en.wikipedia.org/wiki/Honeycomb_structure 12
Ong - kiến trúc sư đại tài Cấu trúc tổ ong cho phép sử dụng ít nguyên liệu nhất, nhẹ nhất, đồng thời có tỉ lệ sức bền vật liệu/trọng lượng cao.3 3 https://en.wikipedia.org/wiki/Honeycomb_structure 12
Tại sao bong bóng xà phòng có hình cầu? 13