Tìm thấy 20+ kết quả cho từ khóa "toán di truyền"
000000254140-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Luận văn tập trung nghiên cứu mô hình thuật toán di truyền và áp dụng thuật toán di truyền giải bài toán OCST. Bên cạnh đó, luận văn trình bày một sồ phương pháp mã hóa cá thể cụ thể của giải thuật di truyền khi áp dụng cho bài toán OCST.
000000254140.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Thuật toán này cho kết quả khá khả quan, và đối với bài toán OCST, thuật toán này cũng cho lời giải tương đối tốt so với một số phương pháp khác. Do đó, tôi lựa chọn luận văn với đề tài: Thuật toán di truyền giải bài toán cây khung truyền thông tối ưu. Luận văn tập trung nghiên cứu mô hình thuật toán di truyền và áp dụng thuật toán di truyền giải bài toán OCST. Bên cạnh đó, luận văn trình bày một sồ phương pháp mã hóa cá thể cụ thể của giải thuật di truyền khi áp dụng cho bài toán OCST.
105607-TT-VN.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Những kết quả chạy thử nghiệm cho thấy chất lượng lời giải của thuật toán đề xuất là khá tốt. Tuy nhiên vẫn còn nhiều vấn đề mở chưa giải quyết được trong luận văn: khả năng mở rộng để giải bài toán đóng thùng nhiều chiều, song song hóa thuật toán di truyền,… Từ khóa: Thuật toán di truyền, bài toán đóng thùng, thuật toán di truyền lai, NP – khó, rút gọn kích thước lời giải.
104566.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Thuật toán di truyền. Nội dung thuật toán di truyền. Cấu trúc cơ bản của thuật toán di truyền. Một thuật toán di truyền ñơn giản. Phân tích thuật toán di truyền. Toán tử chọn lọc. Toán tử kết hợp. Toán tử ñột biến. So sánh toán tử kết hợp và toán tử ñột biến. Các dạng nâng cao của thuật toán di truyền. Thuật toán di truyền có ñảm bảo phát triển. Thuật toán di truyền sử dụng mã thực. Thuật toán tiến hoá. Thuật toán di truyền tự thích nghi. Các ứng dụng của thuật toán di truyền.
297491.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
1 CHƯƠNG 1: TỔNG QUAN VỀ MÔ HÌNH CÂN BẰNG NASH TRONG LÝ THUYẾT TRÒ CHƠI VÀ THUẬT TOÁN DI TRUYỀN. Tổng quan về lập lịch thanh toán dự án. Lý thuyết trò chơi và cân bằng Nash. Giới thiệu lý thuyết trò chơi. Các loại trò chơi. Mô hình cân bằng Nash. Thuật toán di truyền. Các toán tử di truyền. Các bước của thuật toán di truyền. Kết hợp thuật toán di truyền và cân bằng Nash. 10 CHƯƠNG 2: XÂY DỰNG THUẬT TOÁN DI TRUYỀN VÀ CÂN BẰNG NASH TRONG LẬP LỊCH THANH TOÁN DỰ ÁN.
297491.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Các toán tử di truyền. Các bước của thuật toán di truyền. Kết hợp thuật toán di truyền và cân bằng Nash. 10 CHƯƠNG 2: XÂY DỰNG THUẬT TOÁN DI TRUYỀN VÀ CÂN BẰNG NASH TRONG LẬP LỊCH THANH TOÁN DỰ ÁN. Mô hình hóa trò chơi và cân bằng Nash trong lập lịch thanh toán. Mạng dự án. Cách thức mô hình hóa việc thanh toán dự án. Thuật toán di truyền và giải pháp cân bằng Nash. Mô hình chung của thiết kế thuật toán di truyền cho bài toán lập lịch thanh toán dự án.
310771-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Đi từ tổng quan các thuật toán di truyền, các ưu nhược điểm của thuật toán để thấy được tính ưu việt của thuật toán di truyền. Từ đó đi sâu vào nghiên cứu thuật toán, sơ đồ thuật toán và cách thức thực hiện. Dựa vào đó lập trình mô phỏng kết quả sử dụng thuật toán di truyền để tối ưu hóa anten mảng. Kết luận Luận văn đã nghiên cứu và phát triển thuật toán di truyền tối ưu cho điện từ trường hay cụ thể hơn là tối ưu được mức búp sóng phụ của anten mảng.
297491-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Nghiên cứu về giải thuật di truyền và sự kết hợp giải thuật di truyền và cân bằng Nash. Ứng dụng giải thuật di truyền và mô hình cân bằng Nash vào lập lịch thanh toán dự án phần mềm và đánh giá các kết quả nhận được. Cơ sở lý luận của lý thuyết trò chơi và mô hình cân bằng Nash. Tổng quan về giải thuật di truyền. Lập lịch thanh toán dự án sử dụng mô hình cân bằng Nash và thuật toán di truyền. Phương pháp nghiên cứu a. Phương pháp nghiên cứu lý thuyết.
297491-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Nghiên cứu về giải thuật di truyền và sự kết hợp giải thuật di truyền và cân bằng Nash. Ứng dụng giải thuật di truyền và mô hình cân bằng Nash vào lập lịch thanh toán dự án phần mềm và đánh giá các kết quả nhận được. Cơ sở lý luận của lý thuyết trò chơi và mô hình cân bằng Nash. Tổng quan về giải thuật di truyền. Lập lịch thanh toán dự án sử dụng mô hình cân bằng Nash và thuật toán di truyền. Phương pháp nghiên cứu a. Phương pháp nghiên cứu lý thuyết.
104566-TT-VN.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Luận văn thạc sĩ Tóm tắt luận văn 85 Tóm tắt luận văn Nội dung chính của luận văn Luận văn này giới thiệu những khái niệm cơ bản về thuật toán di truyền, các mô hình cơ bản và các mô hình mở rộng của nó. Ở ñây cũng ñã ñề cập ñến một số dạng phổ biến nhất của các toán tử di truyền (chọn lọc, kết hợp, ñột biến) cùng với một số so sánh, ñánh giá giữa các dạng ñó. Lý thuyết nhóm gen và ñịnh lý hội tụ cũng ñã ñược trình bày ñể chứng minh khả năng hội tụ của thuật toán di truyền.
105618.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
27 2.4.2.2 Heuristic xây dựng lộ trình. 28 2.4.2.3 Heuristic cải thiện lộ trình. 29 Chương 3: Thuật toán di truyền song song. 35 3.1 Giới thiệu về thuật toán di truyền. 35 3.2 Các phép toán chính của thuật toán di truyền. 44 3.3.5 Thuật toán di truyền song song khối lớn. 46 3.3.8 Thuật toán song song hỗn tạp. 46 Chương 4: Thuật toán di truyền song song giải bài toán VRP với hạn chế thời gian. 48 4.1 Heuristic xây dựng lộ trình. 48 4.2 Thuật toán di truyền giải bài toán VRPTW. 57 4.3 Thuật toán di
105618-TT-VN.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Luận văn đã đề xuất thuật toán di truyền giải bài toán VRPTW có kết hợp phương pháp heuristic xây dựng lộ trình PFIH của Solomon trong khởi tạo quần thể ban đầu. Đồng thời, qua khảo sát các mô hình song song thuật toán di truyền, luận văn cũng đã đề xuất giải thuật di truyền song song dựa trên mô hình chủ - tớ để giải quyết bài toán nhằm rút ngắn thời gian lập lịch cũng như có thể giải quyết các vấn đề kích thước lớn hơn.
000000296807-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
1 TÓM TẮT LUẬN VĂN THẠC SĨ Đề tài: Nghiên cứu ứng dụng thuật toán di truyền (Genetic Algorithm) trong dự báo chất lượng không khí Tác giả luận văn: Đinh Thu Hằng Khóa: 2013B Người hướng dẫn: PGS.TS.Nghiêm Trung Dũng Từ khóa: Thuật toán di truyền, mạng thần kinh nhân tạo, dự báo chất lượng không khí Nội dung tóm tắt a.
ctujsvn.ctu.edu.vn Xem trực tuyến Tải xuống
THUẬT TOÁN DI TRUYỀN TRONG PHÂN TÍCH CHÙM ẢNH DỰA TRÊN SỰ TRÍCH XUẤT NHỮNG KHOẢNG ĐẶC TRƯNG. Phân tích chùm, ảnh, thuật toán di truyền, độ đo chồng lấp. Dựa trên việc trích xuất khoảng dữ liệu từ ma trận đồng hiện mức xám, nghiên cứu này đề xuất thuật toán di truyền trong phân tích chùm cho các hình ảnh (GACI). Thuật toán có thể xác định số chùm thích hợp và tìm các phần tử trong mỗi chùm. GACI được thực hiện một cách nhanh chóng bởi một chương trình Matlab.
000000253579.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
THUẬT TOÁN DI TRUYỀN . Sơ đồ hoạt động của thuật toán di truyền . Các vấn đề cơ bản của thuật toán di truyền . Các thành phần trong thuật toán di truyền . CÁC THUẬT TOÁN GIẢI BÀI TOÁN PHỦ ĐỈNH . Đồ thị hai phía . Đồ thị nhiều phía . Các thuật toán giải chính xác . Các thuật toán xấp xỉ . Khái niệm về thuật toán xấp xỉ . Thuật toán tham lam . Thuật toán quy hoạch tuyến tính . THUẬT TOÁN DI TRUYỀN GIẢI BÀI TOÁN PHỦ ĐỈNH.....71 4.1. Cách tiếp cận bài toán của Ketan Kotecha và Khuri .
000000253579-TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Một trong những phương pháp được áp dụng hiệu quả cho nhiều bài toán tối ưu tổ hợp đó là thuật toán di truyền. Thuật toán di truyền được đề xuất bởi Holland vào những năm 1970 và đã được áp dụng rộng rãi trong nhiều ngành, nhiều lĩnh vực. Bởi những thành tựu mà thuật toán di truyền đã đem lại, có rất nhiều nhà nghiên cứu đã và đang tập trung vào việc áp dụng thuật toán di truyền để giải bài toán phủ đỉnh nhỏ nhất.
www.academia.edu Xem trực tuyến Tải xuống
Hiện nay, thuật toán di truyền cùng với logic mờ được ng dụng r t rộng rãi trong các lĩnh vực ph c tạp. Thuật toán di truyền k t hợp với logic mờ ch ng t được hiệu quả c a nó trong các v n đề khó có th giải quy t bằng các phương pháp thông thường hay các phương pháp cổ đi n, nh t là trong các bài toán c n có sự lượng giá, đánh giá sự t i ưu c a k t quả thu được. Chính vì vậy, thuật giải di truyền đã trở thành đề tài nghiên c u thú v và đem đ n nhiều ng dụng trong thực ti n.
311424-tt.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
TỔNG QUAN VỀ BAI TOAN LẬP LỊCH - Trình bày những khái niệm cơ bản về giải thuật di truyền: mã hóa nghiệm của bài toán, các toán tử di truyền và các sơ đồ thuật toán di truyền. Tính hội tụ của giải thuật di truyền chính tắc và biến thể của nó được dựa trên kết quả nghiêm cứu của Ruldoph.
000000255072.TT.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Chương 3 trình bày thuật toán di truyền và một số phương pháp mã hóa cây. Chương 4 trình bày kết quả thực nghiệm thu được khi sử dụng thuật toán di truyền đề xuất để giải bài toán cây khung truyền thông tối ưu với các kỹ thuật mã hóa cây khác nhau. Phân tích kết quả đạt được của thuật toán di truyền với năm phương pháp mã hóa cây khung. Về đóng góp mới của tác giả: Đưa ra kết quả so sánh giữa các kỹ thuật mã hóa cây khác nhau.
000000255072.pdf
dlib.hust.edu.vn Xem trực tuyến Tải xuống
Một số ứng dụng của bài toán cây khung truyền thông. 51CHƯƠNG 3. 53THUẬT TOÁN DI TRUYỀN VÀ CÁC PHƯƠNG PHÁP MÃ HÓA CÂY. 533.1 Giải thuật di truyền. 533.1.1 Tổng quan về giải thuật di truyền và các ứng dụng. 533.1.2Giải thuật di truyền. 533.2 Một số phương pháp mã hóa cây. 563.2.1 Mã hóa Prufer.