Thực tập tốt nghiệp KHMT – K51

Một số đề tài {cập nhật liên tục}

I.Phần mềm ứng dụng

  1. Xây dựng phần mềm mô phỏng các thuật toán trên cây: Mô tả các thao tác thêm, xóa, tìm kiếm 1 phần tử trên cây, duyệt cây… với các cây như cây nhị phân tìm kiếm, AVL, splay Tree, B-Tree, 2-3 Tree, red-black-tree,…
    Yêu cầu: Minh họa bằng đồ họa (sử dụng C/C++ hoặc java)
  2. Xây dựng phần mềm mô phỏng các thuật toán trên đồ thị: Thuật toán PRIM, Kurskal, Djistra, DFS, BFS, Cặp ghép lớn nhất, Topo,…
    Yêu cầu: Minh họa bằng đồ họa (sử dụng C/C++ hoặc java)

II. Nghiên cứu

  • Tập trung vào các kỹ thuật liên quan đến tính toán tiến hóa như Di truyền, PSO, các kỹ thuật Local search như Tabu, VNS, Mô phỏng tôi luyện
  • Các vấn đề liên quan đến học máy trong thực tế như phân loại văn bản, đánh giá độ tương tự của 2 văn bản, phân cụm, social network analysis, …

Gợi ý đề tài :

  1. Phân loại văn bản tự động (văn bản tiếng Anh, hoặc tiếng Việt) sử dụng các thuật toán phân loại như Naive Bayes, SVM, KNN,…
  2. Trích chọn đặc trưng, phân loại văn bản dùng thuật toán di truyền : http://www.math-info.univ-paris5.fr/~vincent/articles/icdar09_selec.pdf
  3. Tìm hiểu và đánh giá các kỹ thuật metaheuristic trong việc giải các bài toán NP-khó:
    Một số kỹ thuật metaheuristic gồm: Localsearch, Random Search, Tabu Search, Simulated annealing, Neighborhood Search,  Variable neighborhood search, Genetic Algorithm, Particle Swarm Optimization, Ant colony optimizationCultural algorithm, …. (Google search for more🙂 )

Tài liệu:

3 Responses to Thực tập tốt nghiệp KHMT – K51

  1. Đậu Hà An nói:

    Thầy up cho em vài tài liệu về GA với ạ.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

%d bloggers like this: