Nghiên cứu giải thuật vortex search cho bài toán tối ưu toàn cục :Luận văn thạc sĩ - Chuyên ngành: Khoa học máy tính

BỘ CÔNG THƢƠNG

TRƢỜNG ĐẠI HỌC CÔNG NGHIỆP THÀNH PHỐ HỒ CHÍ MINH

ĐỖ HÀ PHƢƠNG

NGHIÊN CỨU GIẢI THUẬT VORTEX SEARCH

CHO BÀI TOÁN TỐI ƢU TOÀN CỤC

Chuyên ngành: KHOA HỌC MÁY TÍNH

Mã chuyên ngành: 60.48.01.01

LUẬN VĂN THẠC SĨ

THÀNH PHỐ HỒ CHÍ MINH, NĂM 2018

Công trình đƣợc hoàn thành tại Trƣờng Đại học Công nghiệp TP. Hồ Chí Minh.

Ngƣời hƣớng dẫn khoa học: TS. Trƣơng Khắc Tùng

Ngƣời phản iện 1: TS. Phạm Văn Chung....................................................................

Ngƣời phản iện 2: TS. Trần Anh Tuấn .......................................................................

uận văn thạc s đƣợc ảo vệ tại Hội đồng chấm ảo vệ uận văn thạc s Trƣờng

Đại học Công nghiệp thành phố Hồ Chí Minh ngày 29 tháng 6 năm 2018.

Thành phần Hội đồng đánh giá luận văn thạc s gồm:

1. PGS.TS Phạm Thế Bảo................................................... Chủ tịch hội đồng

2. TS. Phạm Văn Chung...................................................... Phản iện 1

3. TS. Trần Anh Tuấn ......................................................... Phản iện 2

4. TS. Phạm Thị Thiết......................................................... Ủy viên

5. TS. ê Nhật Duy ............................................................. Thƣ ký

CHỦ TỊCH HỘI ĐỒNG TRƢỞNG KHOA CNTT

NHIỆM VỤ LUẬN VĂN THẠC SĨ

Họ tên học viên: ĐỖ HÀ PHƢƠNG MSHV: 15001211

Ngày, tháng, năm sinh: 26-03-1980 Nơi sinh: Nghệ An

Chuyên ngành: Khoa học máy tính Mã chuyên ngành: 60.48.01.01

I. TÊN ĐỀ TÀI:

Nghiên cứu giải thuật Vortex Search cho ài toán tối ƣu toàn cục

NHIỆM VỤ VÀ NỘI DUNG:

- Nghiên cứu lý thuyết về các giải thuật trong họ Metaheuristics có liên quan đến

giải thuật VS (Random Search, Random Opitimization, Pattern Search)

- Nghiên cứu lý thuyết và hiện thực giải thuật VS cho việc tối ƣu các hàm đại số

trên ứng dụng Matla .

- Nghiên cứu lý thuyết và ứng dụng Chaos cho lớp giải thuật MetaHeuristics, đề

xuất cải tiến giải thuật VS cho ài toán tối ƣu toàn cục.

- Kiểm chứng và so sánh kết quả của các nghiên cứu khác dùng ộ hàm chuẩn

Benmark từ ộ dữ liệu CEC„ 2013.

II. NGÀY GIAO NHIỆM VỤ: ngày 29 tháng 12 năm 2016

III. NGÀY HOÀN THÀNH NHIỆM VỤ: ngày 29 tháng 6 năm 2017

IV. NGƢỜI HƢỚNG DẪN KHOA HỌC: TS. Trƣơng Khắc Tùng

Tp. Hồ Chí Minh, ngày 29 tháng 6 năm 2018

NGƢỜI HƢỚNG DẪN CHỦ NHIỆM BỘ MÔN ĐÀO TẠO

TS. Trƣơng Khắc Tùng

TRƢỞNG KHOA CÔNG NGHỆ THÔNG TIN

BỘ CÔNG THƢƠNG

TRƢỜNG ĐẠI HỌC CÔNG NGHIỆP

THÀNH PHỐ HỒ CHÍ MINH

CỘNG HÕA XÃ HỘI CHỦ NGHĨA VIỆT NAM

Độc lập - Tự do - Hạnh phúc

i

LỜI CẢM ƠN

Trƣớc tiên, tôi xin gửi lời cảm ơn trân trọng đến Phòng Quản lý Sau đại học, Ban

chủ nhiệm cùng Quý Thầy cô Khoa Công Nghệ Thông Tin Trƣờng Đại học Công

Nghiệp TP.HCM, những ngƣời đã tận tình giảng dạy truyền đạt kiến thức quý áu

cho tôi trong những năm học vừa qua.

Đặc iệt, tôi xin ày tỏ lòng iết ơn sâu sắc đến TS. Trƣơng Khắc Tùng, ngƣời đã

tận tình hƣớng dẫn, giúp đỡ trong suốt quá trình thực hiện đề tài.

Ngoài ra, tôi cũng xin gửi lời cảm ơn chân thành đến các Quý đồng nghiệp, ạn è

đã động viên chia sẻ giúp tôi thực hiện thành công luận văn thạc s này.

Mặc dù đã cố gắng hoàn thành luận văn trong phạm vi và khả năng cho phép nhƣng

chắc chắn sẽ không tránh khỏi những thiếu sót, kính mong nhận đƣợc sự cảm thông

và tận tình chỉ ảo thêm của Quý thầy cô và các ạn.

Tôi xin trân trọng cảm ơn!

TP. Hồ Chí Minh, ngày 29 tháng 6 năm 2018

Học viên thực hiện

Đỗ Hà Phƣơng