-
Tuần 1 - Ngày 10 tháng 7 năm 2019
- Giới thiệu về khóa học
- Hướng dẫn viết chương trình Python trên web
- Hướng dẫn sử dụng PyCharm
- Tổng quan về Python
- Kỹ năng sử dụng Google search
- Viết tài liệu kỹ thuật dùng Markdown
- Hàm xây dựng sẵn trong Python – math và random
- Cài đặt các công thức toán cơ bản
- Xây dựng hàm trong python
- Điều kiện if-else
- Những lỗi thường gặp trong Python
- Reading assignment
-
Tuần 2 - Ngày 17 tháng 7 năm 2019
-
Tuần 3 - Ngày 24 tháng 7 năm 2019
-
Tuần 4 - Ngày 31 tháng 7 năm 2019
-
Tuần 5 - Ngày 7 tháng 8 năm 2019
-
Advanced Python
-
Tuần 6 - Ngày 14 tháng 8 năm 2019
-
Tuần 7 - Ngày 28 tháng 8 năm 2019
-
Tuần 8
-
Tuần 9
GA và stereo matching dùng numpy
Cài giải thuật GA dùng numpy
Phần này mô tác cách thức cài giải thuật GA dùng numpy để giải bài toán tìm min cho hàm sphere. Hàm sphere có dạng \(f(x) = x_1^2 + … + x_{10}^2 \), trong đó \(x \in R^{10 }\). Do đó, độ dài cá thể là 10 và kiểu dữ liệu cho gen là float.
Nếu chưa nắm vững về GA, các bạn có thể xem lại bài học về GA ở tuần 4. Bài này chỉ hướng dẫn những hàm cần thiết và cách cài đặt mẫu dùng numpy cho GA.
Trước khi đọc source code, các bạn đọc hiểu các hàm sau
https://docs.scipy.org/doc/numpy/reference/generated/numpy.sum.html
https://docs.scipy.org/doc/numpy/reference/generated/numpy.arange.html
https://docs.scipy.org/doc/numpy-1.15.1/reference/generated/numpy.random.rand.html
https://docs.scipy.org/doc/numpy-1.15.0/reference/generated/numpy.random.random.html
https://docs.scipy.org/doc/numpy/reference/generated/numpy.ndarray.min.html
https://docs.scipy.org/doc/numpy/reference/generated/numpy.argmax.html
https://docs.scipy.org/doc/numpy/reference/generated/numpy.argsort.html
Source code cho các tham số và hàm cơ bản trong GA
Source code thực hiện việc tìm min cho hàm sphere
Kết quả loss qua 100 vòng đầu tiên
Cài phương pháp sum of difference (SAD) cho stereo matching
Công thức cho phương pháp dựa vào window như sau
$$
\begin{array}{l}
d_p = \mathop {\arg \min }\limits_{d \in D} \left( {C\left( {p,q} \right)} \right) \\
where\,\,\,C\left( {p,q} \right) = \sum\limits_{u \in {\rm{W}}_p ,v \in {\rm{W}}_q } {abs \left( {color(u) – color(v)} \right) } \\
and\,\,\,\,q = \left( {x_p – d,y_p } \right) \\
\end{array}
$$
Trước khi đọc source code, các bạn đọc hiểu các hàm sau
https://docs.scipy.org/doc/numpy/reference/generated/numpy.cumsum.html
Source code mẫu
Kết quả