CÁC THUẬT TOÁN TIẾN HOÁ EVOLUTIONARY ALGORITHMS SEMINAR GIỚI THIỆU CÁC HƯỚNG NGHIÊN CỨU

Kinh Tế - Quản Lý - Công Nghệ Thông Tin, it, phầm mềm, website, web, mobile app, trí tuệ nhân tạo, blockchain, AI, machine learning - Công Nghệ - Technology CÁC THUẬT TOÁN TIẾN HOÁ EVOLUTIONARY ALGORITHMS SEMINAR GIỚI THIỆU CÁC HƯỚNG NGHIÊN CỨU 26092019 LƯƠNG NGỌC HOÀNG HoangLNuit.edu.vn Tối ưu hoá (Optimization) Ví dụ 1: Cho hàm số

CÁC THUẬT TOÁN TIẾN HOÁ EVOLUTIONARY ALGORITHMS

SEMINAR GIỚI THIỆU CÁC HƯỚNG NGHIÊN CỨU

26/09/2019

LƯƠNG NGỌC HOÀNG

Tối ưu hoá (Optimization)

Ví dụ 1:

Tối ưu hoá (Optimization)

Ví dụ 2:

Xác định trọng số của một mạng neural để hàm mất

mát đạt giá trị nhỏ nhất

Cách giải: Gradient Descent.

Tối ưu hoá (Optimization)

Ví dụ 3:

Cho đồ thị G(V,E) biểu diễn độ dài đường đi giữa các thành phố Tìm đường đi ngắn nhất giữa 2 thành phố

Cách giải: Thuật toán Dijkstra.

Tối ưu hoá (Optimization)

Ví dụ 4:

Cho đồ thị G(V,E) biểu diễn độ dài đường đi giữa các thành phố Tìm chu trình ngắn nhất qua tất cả các

thành phố, mỗi thành phố đúng một lần, và trở về nơi xuất phát

Cách giải ?

Tối ưu hoá (Optimization)

Ví dụ 5:

Cho ảnh y khoa thể hiện cấu trúc tuyến tiền liệt của một bệnh

nhân Tìm giải pháp xạ trị ung thư tối ưu

Cách giải ?

Tối ưu hoá (Optimization)

Hàm số 𝑓

Tối ưu hoá (Optimization)

Làm sao để giải bài toán

“black-box” optimization?

Hàm số 𝑓

Các thuật toán tiến hoá (Evolutionary Algorithms)

`

Các thuật toán tiến hoá (Evolutionary Algorithms)

Solution0 – Fitness0

Solution1 – Fitness1

Solution2 – Fitness2

.

.

.

SolutionN-1– FitnessN-1

Thế hệ t

Solution0– Fitness0 Solution1– Fitness1 Solution2– Fitness2

SolutionN-1– FitnessN-1

Thế hệ t+1

Solution8– Fitness8

Solution2– Fitness2

Solution – Fitness

Xếp hạng

Solution8– Fitness8 Solution2– Fitness2 Solution – Fitness

Chọn lọc (50% tốt nhất)

Solution8– Fitness8 Solution2– Fitness2 Solution – Fitness

Biến đổi (tạo cá thể mới)

Các hướng nghiên cứu

Generative Art – Evolutionary Art: Sử dụng chương trình

máy tính để tạo ra các tác phẩm nghệ thuật

Các hướng nghiên cứu

Cải tiến hiệu suất của các thuật toán tiến hoá trong

(một) ứng dụng cụ thể:

quan đến thiết kế và mở rộng hệ thống điện)

lập kế hoạch xạ trị ung thư).***

đến tự động hoá việc thiết kế các mạng neural trong machine learning)

Các hướng nghiên cứu

Cải tiến hiệu suất của các thuật toán tiến hoá ở mức

tổng quát