NGHIÊN CỨU GIẢI THUẬT GA CHO BÀI TOÁN TSP

... liên quan đến nghiên cứu giải thuật học công tác và ứng dụng vào bài toán khai phá quan điểm. Nghiên cứu khai phá quan điểm và ứng dụng: Khai phá quan điểm (Opinion mining); các thuật toán học ... sát và phương pháp đánh giá bộ phân lớp. Trình bày ứng dụng học bán giám sát vào bài toán khai phá quan điểm: C...

Ngày tải lên: 26/11/2013, 20:25

... việc tìm lời giải cho nhiều dạng bài toán khác nhau. 4. Mục tiêu, ý nghĩa ñề tài Nghiên cứu và ứng dụng giải thuật di truyền vào hai lớp bài toán thuộc lĩnh vực thống kê là bài toán hồi quy ... muốn tìm một cách tiếp cận mới bằng thuật giải di truyền ñể giải một số lớp bài toán thuộc lĩnh vực thống kê, ñồng thời cũng muốn chứng mi...

Ngày tải lên: 30/12/2013, 13:46

... xét a) Thuật toán GAs ã Thut toỏn Gene l thut toỏn khụng th khỏi quát, mà phải áp dụng cho từng bài toán cụ thể, vì không có lý thuyết chung có thể hợp các tham số của thuật toán gene với ... Elitism, Steady-state, v.v.v. Bài tập này đi sâu vào thuật toán lựa chọn : Steady-state. Thuật toán được mô tả như sau Steady-state selection Với giải thuật gene st...

Ngày tải lên: 25/03/2014, 22:26

... Luật cú pháp về từ loại Luật cú pháp về ngữ loại Luật cú pháp về thành phần câu Luật cú pháp về câu Luật cú pháp về từ loại Luật cú pháp về ngữ loại Luật cú pháp về thành phần câu Luật cú pháp

Ngày tải lên: 04/04/2014, 04:21

... trong phần 2 được dùng để trình bày bài toán sắp hàng đa trình tự, phần 3 trình bày phương pháp lai do chúng tôi đề xuất để giải quyết bài toàn. 2. BÀI TOÁN SẮP HÀNG Các dữ liệu thường được ... trong trình tự, cho nên các sinh vật có họ hàng gần nhau có thể các trình tự khác nhau ở phần thêm vào chen giữa trình tự. Bởi vậy khi chuyển sang việc so sánh...

Ngày tải lên: 22/07/2014, 06:21

Ngày tải lên: 23/07/2014, 13:21

... ĐẠI HỌC QUỐC GIA TP.HCM TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN  NGUYỄN TẤN TRẦN MINH KHANG NGHIÊN CỨU ỨNG DỤNG CÁC GIẢI THUẬT METAHEURISTIC CHO BÀI TOÁN XẾP THỜI KHÓA BIỂU MÔN ... ba nhóm chính: - Bài toán xếp thời khóa biểu cho trƣờng phổ thông (high school timetabling) - Bài toán xếp thời khóa biểu cho trƣờng đại học (course timetablin...

Ngày tải lên: 07/11/2014, 20:04

... trung vào việc tìm hiểu các kiến thức cơ bản về giải thuật di truyền và bước đầu ứng dụng nó vào giải bài toán tái tạo ảnh chân dung khuôn mặt đối tượng theo hướng tiếp cận sau: sử dụng giải thuật ... luận văn là: nghiên cứu giải thuật di truyền và tìm cách ứng dụng giải thuật di truyền để tái tạo ảnh chân dung...

Ngày tải lên: 15/11/2014, 22:27

... trung nghiên cứu cải tiến các giải thuật nhận dạng bảng số xe và xây dựng ứng dụng hệ thống nhận dạng bảng số xe phục vụ cho việc quản lý xe máy tại trường. Với hệ thống này, việc quản lý giữ xe ... sử dụng trong phần nghiên cứu giải thuật. 3.3.1. Đưa ảnh về ảnh xám 15 Trong phần tiền xử lý ảnh , bước đầu tiên ta phải chuyển ảnh màu từ cam...

Ngày tải lên: 21/11/2014, 07:31

... của lời giải. Ví dụ: hai nhiễm sắc thể 1 và 2 có chiều dài là 15 . HVTH: Trần Đắc Tốt; Page 7 Nhiễm sắc thể 1: 11 011 0 010 011 011 Nhiễm sắc thể 2: 11 011 110 00 011 11 Ví dụ: Trong bài toán cái ... tú 10 2. Áp Dụng Giải Thuật Ga Giải Bài Toán Chiếc Balo Loại 1 11 HVTH: Trần Đắc Tốt; Page 3 1. Giải thuật di truyền 1. 1 Giới thiệu về giải t...

Ngày tải lên: 03/07/2015, 14:45

... các ví dụ kinh điển như bài toán Knapsack, bài toán người đưa thư (TSP) . Bài viết này giới thiệu cách giải quyết bài toán TSP sử dụng giải thuật GA để minh họa. II Thuật toán di truyền 1. Nguyên ... HỌC VIỆN KỸ THUẬT QUÂN SỰ KHOA CÔNG NGHỆ THÔNG TIN  Bài tập lớn : NGHIÊN CỨU GIẢI THUẬT GA CHO BÀI TOÁN TSP Giảng viên : TS. Ngô Hữu Phúc Sinh viên : Đỗ ......

Ngày tải lên: 03/07/2015, 15:49

... KHÁI QUÁT VỀ GIẢI THUẬT GEN 1-KHÁI NIỆM GIẢI THUẬT GEN 1.1.Lịch sử phát triển : Giải thuật gen (GAs) là giải thuật tìm kiếm, chọn lựa các giải pháp tối ưu để giải quyết các bài toán khác ... THUẬT GEN BÀI TOÁN TÌM PHẦN TỬ TỐT NHẤT Bài toán dành cho GAs là tìm kiếm trên không gian các giả thuyết ứng cử để xác định giả thuyết tốt nhất. Trong GAs “giả thuyết...

Ngày tải lên: 03/07/2015, 15:49

... Thiệu Bài Toán Chiếc Ba Lô Loại 2. 2. Tìm Hiểu Giải Thuật GA. 3. Ứng Dụng Giải Thuật GA Vào Giải Bài Toán Chiếc BaLô Loại 2. 4. Cài Đặt Ứng Dụng. 1. Mô Tả Bài Toán Chiếc Ba Lô Loại 2 Bài ... HỌC VIỆN KỸ THUẬT QUÂN SỰ KHOA CÔNG NGHỆ THÔNG TIN BÀI TẬP LỚN MÔN HỌC TRÍ TUỆ NHÂN TẠO Đề Tài Nghiên Cứu Giải Th...

Ngày tải lên: 03/07/2015, 15:49