giải thuật greedy cho bài toán chọn hoạt động

Báo cáo đồ án trí tuệ nhân tạo: Xây dựng giải thuật gene cho bài toán cái ba lô

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

... a) Thuật toán GAs • Thuật toán Gene thuật toán khái quát, mà phải áp dụng cho toán cụ thể, lý thuyết chung hợp tham số thuật toán gene với toán • Sự giới thiệu thường kết việc học kinh nghiệm thuật ... giả sử gene bước đầu tiếp cận cho giải thuật gene Nó mạnh so sánh với cách tiếp cận truyền thống giải thuật gene Sự tiếp cận ứng dụng cho toán 0/1 kapsack Giải thuật tìm kết cận tối ưu tất kết ... Nhược điểm Gas thới gian tính toán • GAs chậm thuật toán khác • Có thể kết thúc tính toán lúc b) Nhận xét hàm lựa chọn steady-state : Trong trình lựa chọn, thuật toán lựa chọn cá thể có độ thích nghi...

12
1.5K
7

Cải tiến giải thuật CYK cho bài toán phân tích cú pháp tiếng việt. ppt

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

14
1.7K
10

Báo cáo nghiên cứu khoa học: "GIẢI THUẬT LAI CHO BÀI TOÁN SẮP HÀNG ĐA TRÌNH TỰ SINH HỌC" potx

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

... ATT-CGA-C -TTCCG-TC A-T-CG-TC GIẢI THUẬT LAI Với toán hàng đa trình tự, giải pháp giải toán dựa kết hợp giải thuật di truyền kỹ thuật luyện kim – xem xét thuật giải lai (GA-SA) - thực qua hai ... với số tiến trình P = 2, thuật toán có Speedup so với đạt 1,6 ĐÁNH GIÁ VÀ KẾT LUẬN Qua nghiên cứu các giải thuật trước, chọn hướng giải kết hợp giải thuật di truyền kỹ thuật luyện kim có hướng ... quần thể giải thuật GA việc áp dụng ”kỹ thuật luyện kim” số cá thể ”thích nghi” GA Giải thuật SA áp dụng hình 10 [3,7]: Chọn lời giải ban đầu s0; Chọn nhiệt độ khởi đầu t0 > 0; Chọn hàm thu giảm...

10
498
0

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 HỌC TRƯỜNG ĐẠI HỌC

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

... nhiên // Thuật giải đơn lời giải B ớc 06.5: Chọn lời giải ngẫu nhiên B ớc 06.6: Cải tiến lời giải quần thể thuật giải đơn lời giải (TS, SA, VNS) B ớc 06.7: Đƣa lời giải cải tiến thay cho lời giải ... rộng đánh giá thuật toán metaheuristic khác nhƣ thuật toán đom đóm (firefly algorithm), thuật toán monkey search, thuật toán League Championship, thuật toán cuckoo search, thuật toán gravitational ... giềng lời giải để chọn lời giải thay cho lời giải bƣớc lặp kế sau Mỗi lời giải không gian láng giềng lời giải đƣợc gọi láng giềng lời giải Sự tác động lên lời giải để biến thành lời giải láng...

26
883
4

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

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

... người đưa thư (TSP) Bài viết giới thiệu cách giải toán TSP sử dụng giải thuật GA để minh họa II Thuật toán di truyền Nguyên lý tiến hóa Darwin: (2) a Mỗi cá thể di truyền đặc điểm cho b Những cá thể ... việc chọn hàm thích nghi phụ thuộc vào toán ngữ cảnh toán đưa Nếu chọn hàm thích nghi tốt dẫn đến quần thể hội tụ sớm ngược lại c Chọn lựa : nhiễm sắc thể chọn lựa cha cho lai ghép, để tốt chọn ... có thuật toán gen cần mô tả nhiễm sắc thể để xử lý toán khác v Cùng với cách mã hóa thay đổi hàm thích nghi b Khuyết điểm : i Thời gian tính toán ii Chậm thuật toán khác iii Kết thúc tính toán...

7
804
29

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 học trường đại học

Ngày tải lên : 28/02/2016, 21:13

... hợp thuật giải đơn lời giải thuật giải bầy đàn 112 4.1.1 4.1.2 4.1.3 4.1.4 4.2 Phƣơng pháp kết hợp thuật giải GA thuật giải TS, VNS, SA 112 Phƣơng pháp kết hợp thuật giải Harmony Search thuật ... Phƣơng pháp kết hợp thuật giải Bees thuật giải GA 162 4.2.2 Phƣơng pháp kết hợp thuật giải Bees thuật giải Harmony Search 168 4.2.3 Phƣơng pháp kết hợp thuật giải PSO thuật giải Bees ... lời giải, nhóm Local Search chọn lời giải Tại bƣớc lặp, thuật giải lấy lời giải thu đƣợc từ bƣớc lặp trƣớc làm lời giải tại, thuật giải duyệt miền khơng gian láng giềng lời giải để chọn lời giải...

230
665
4

chương 2 bài toán chọn hoạt động

Ngày tải lên : 19/10/2014, 00:40

... pháp kế toán ° Trong phương pháp kế toán phân tích khấu hao, đònh giá (charge) khác cho thao tác khác Ta đònh giá cho thao tác cao hay thấp phí tổn thực – Đònh nghóa: Số lượng mà ta đònh giá cho ... pháp kế toán ° Dùng phương pháp kế toán để xác đònh chi phí khấu hao TABLE-INSERT – Chi phí khấu hao TABLE-INSERT – Trả sau: ° đồng để trả cho chi phí thực cho riêng ° đồng để trả trước cho nó ... trống) α(T): α(T) = số khe (slots) có chứa đối tượng bảng chia cho số khe bảng Bài toán: Xác đònh chiến lược nới rộng thu nhỏ bảng cho – hệ số sử dụng bảng cao ° chận số – chi phí khấu hao TABLE-INSERT...

4
737
4

Luận án tiến sĩ tin học phát triển thuật toán đúng đưa ra lời giải tối ưu cho bài toán MLP

Ngày tải lên : 21/03/2015, 23:07

... bày thuật toán dựa lược đồ thuật toán di truyền giải toán MLP Sau đó, trình bày thuật toán lai ghép thuật toán di truyền thuật toán đàn kiến Cuối cùng, trình bày thuật toán lai ghép thuật toán ... tính độ trễ lời giải lân cận Kết thực nghiệm cho thấy, toán kích thước nhỏ, thuật toán cho lời giải tối ưu, khi, toán kích thước lớn, thuật toán cho lời giải tốt lời giải tìm thuật toán meta-heuristic ... xuất thuật toán giải toán MLP với chất lượng lời giải tốt chất lượng lời giải thuật toán giải toán MLP công bố Đối với toán NP-khó toán MLP, có ba hướng tiếp cận để phát triển thuật toán giải: ...

130
572
2

Tiểu luận môn Thuật Toán và Phương Pháp Giải Quyết Vấn Đề THUẬT TOÁN VÀ ỨNG DỤNG THUẬT GIẢI DI TRUYỀN CHO BÀI TOÁN NGƯỜI DU LỊCH

Ngày tải lên : 24/05/2015, 09:22

... chiến lược thiết kế thuật toán quan trọng cần thiết, giúp cho ta dễ tìm thuật toán cho toán đưa 3.3 Diễn giải thuật toán Sau thiết kế thuật toán ta tiến hành diễn giải thuật toán Thông thường ta ... phải có thuật toán Một câu hỏi đặt làm để tìm thuật toán cho toán đặt ra? Lớp toán đặt từ ngành khoa học kỹ thuật, từ lĩnh vực hoạt động người phong phú đa dạng Các thuật toán giải lớp toán khác ... phạm vi Thuật toán 2.1 Định nghĩa thuật toán Thuật toán khái niệm sở Toán học Tin học Hiểu cách đơn giản, thuật toán tập hướng dẫn nhằm thực công việc Ðối với việc giải vấn đề - toán thuật toán...

31
1.4K
5

Lựa chọn mô hình đặc tính đất phù hợp cho bài toán tải trọng động

Ngày tải lên : 22/03/2013, 15:26

... • Xét tính giảm chấn đất MÔ PHỎNG BÀI TOÁN TẢI TRỌNG ĐỘNG Xe tạo chấn Mô mô hình số Tải trọng Mô hình vật lý Thời gian A B θ y A B x Bản đế x 0.5 m y Mô hình toán Các trường hợp mô Các thông số ... cáo I Đặc tính đất mô hình đặc tính đất II Mô toán tải trọng động III Phân tích kết IV Kết luận Một số hình ảnh công trình bị phá hoại tải trọng động ĐẶC TÍNH CƠ BẢN CỦA ĐẤT VÀ MỘT SỐ MÔ HÌNH ... rỗng tải trọng động Đặc tính chảy đất 10 Trạng thái ứng suất, biến dạng phụ thuộc vào thời gian tốc độ tác dụng tải trọng  Ứng xử đất tương tác đất - công trình tác dụng tải trọng động vấn đề nhận...

28
711
6

Giải thuật Heuristic và bài toán trò chơi

Ngày tải lên : 07/08/2013, 14:20

... đích, thuật toán cung cấp đường lời giải dẫn đến đích Nếu ngược lại, phần tử open đích, thuật toán áp dụng luật phù hợp để phát sinh cháu Trường hợp trạng thái có sẵn open closed, thuật toán kiểm ... đáng kể 18 Kết luận Heuristic thuật giải phổ dụng , áp dụng nhiều toán có toán xây dựng trò chơi nhu em trình bày đây.Ngoài toán liên quan đến tìm kiếm áp dụng thuật giải Heuristic Giống tất luật ... (con số cạnh nút cho biết giá trị ước lượng độ tốt nút không gian, giá trị thấp tốt nhất) Giả sử nút đích cần tìm kiếm P Hình : Đồ thị cho giải thuật tìm kiếm tốt Giống thuật toán tìm kiếm sâu...

20
1.7K
3

GIẢI THUẬT HEURISTIC ỨNG DỤNG GIẢI THUẬT HEURISTIC TRONG BÀI TOÁN NGƯỜI ĐƯA THƯ

Ngày tải lên : 29/06/2014, 21:38

... thuật toán tối ưu cho toán thuật toán tìm đường ngắn cho chu trình Haminton Do thuật toán tối ưu có độ phức tạp O( n!) thực thuật toán Vì sử dụng thuật giải Heuristic cho toán ỨNG DỤNG BÀI TOÁN ... dụng toán người đưa thư Hỏi đáp Nội dung thuật giải Heuristic Giới thiệu thuật giải Heuristic Thuật giải Heuristic mở rộng khái niệm thuật toán Thường tìm lời giải tốt Giải toán theo thuật giải ... TOÁN NGƯỜI ĐƯA THƯ Phát biểu toán Hạn chế sử dụng thuật toán tối ưu Cài đặt thuật toán Chương trình Demo ỨNG DỤNG BÀI TOÁN NGƯỜI ĐƯA THƯ Phát biểu toán Mục đích toán : Để tiết kiệm thời gian...

17
2.3K
11

THUẬT TOÁN NÂNG CAO GIẢI THUẬT HEURISTIC ỨNG DỤNG GIẢI THUẬT HEURISTIC TRONG BÀI TOÁN NGƯỜI ĐƯA THƯ

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

... cho toán thuật toán tìm đường ngắn cho chu trình Haminton Do thuật toán tối ưu có độ phức tạp O( n!) thực thuật toán Vì cần tìm thuật giải Heuristic cho toán 2.3 Ứng dụng thuật giải cho toán ... không •Có nhiều toán có thuật toán để giải không chấp nhận thời gian giải theo thuật toán lớn điều kiện cho thuật toán khó đáp ứng •Có toán giải theo cách giải vi phạm thuật toán chấp nhận Từ ... với thuật toán tối ưu ( có độ phức tạp O( n!) ) - Nhược điểm: thuật giải có hạn chế, chưa cho lời giải xác Kết luận: Thuật giải Heuristic cho toán người đưa thư chưa đưa lời giải xác cho toán, cho...

25
1.7K
8

TOÁN GIẢI THUẬT - CHƯƠNG III: BÀI TOÁN ĐỐI NGẪU ppsx

Ngày tải lên : 09/08/2014, 20:21

... ý Ta chọn toán (D) (P) để giải tìm phương án tối ưu phương pháp đơn hình, từ suy phương án tối ưu toán lại theo kết Trong ví dụ ta chọn toán (D) để giải có chứa sẵn ma trận đơn vị Giải toán (D) ... ≤ ⎪ ⎪− x − x ≤ ⎪ ⎨ ⎪4 x + x + x ≤ ⎪ ⎪x j ≥ (j = → 4) ⎩ 1- Tìm toán đối ngẫu toán cho 2- Giải toán cho suy kết toán đối ngẫu 5- Cho toán quy hoạch tuyến tính max z = 27x + 50 x + 18 x (D) ⎧x + ... đến toán tìm cận lớn nhất, : max g(y) y tuỳ ý ∈ Rm Bài toán gọi toán đối ngẫu toán ban đầu Trong phần sau người ta chứng minh giá trị mục tiêu tối ưu toán đối ngẫu với giá trị mục tiêu tối ưu toán...

18
486
0

giải thuật di truyền bài toán cây steiner

Ngày tải lên : 21/10/2014, 03:07

... cõy Steiner 2.3 H s Steiner cho trng hp ba im Nh trờn ó núi, h s Steiner l s cho bit cho ta bit cõy Steiner tớch kim c bao nhiờu chi phớ so vi cõy khung cc tiu tng ng cho cựng mt im u vo Mt cỏch ... toỏn ny, cho mt mch logic bao gm mt cỏc cng AND, OR, v NOT c kt ni vi bi dõy dn u vo cho mch ny l m giỏ tr logic (true/false) x1 , x2 , , xm (xem hỡnh 1.12) u l mt giỏ tr logic n TRUE/FALSE Cho mt ... Phỏp Bi toỏn ban u ca Fermat c phỏt biu nh sau: Bi toỏn: Cho ba im trờn mt phng, tỡm mt im th t cho tng khong cỏch t im ny ti ba im ó cho cú giỏ tr nh nht Bi toỏn ny ca Fermat sau ú ó c Heinen...

77
1.1K
1

Tiểu luận môn PHÂN TÍCH & THIẾT KẾ GIẢI THUẬT NÂNG CAO BÀI TOÁN TÌM CẶP ĐIỂM GẦN NHẤT

Ngày tải lên : 23/03/2015, 07:50

... Tùy theo bố trí điểm mặt phẳng mà giải thuật chạy nhanh hay chậm » Giải thuật giải thuật nói có thời gian chạy khác tùy theo bố trí điểm » Như rõ ràng giải thuật Plane sweep tối ưu Brute forte ... thiệu Giới thiệu hai thuật toán để giải yêu cầu “Tìm c ặp ểm ngắn nh ất m ặt ph ẳng” Ý tưởng, tính độ phức tạp, thực nghiệm d ữ li ệu So sánh thời gian thực Kết luận thuật toán tối ưu : Brute ... quét qua theo thứ tự tọa độ y Giải thuật Plane sweep Như vậy, quét ngang điểm p phải thực phép toán sau: loại bỏ khỏi S điểm r thỏa: x(p)x(r) > d, tìm điểm q S cho d(p,q)

26
771
0

Giải thuật ACO và bài toán lập lịch công việc trên môi trường lưới

Ngày tải lên : 09/04/2015, 16:03

... dụng thuật toán Giá trị biến free ma trận chiêu cho kích thước m giá trị mỗ ô thuật toán giả sử tất tài nguyên sẵn dùng lập lịch lưới Chi tiết mã giả thuật toán lập lịch 15 Dữ liệu đầu thuật toán ... trình bày giải thuật tối ưu hóa đàn kiến toán lập lịch lưới Đồng thời, khảo sát số công trình nghiên cứu gần có tích hợp kỹ thuật tối ưu hóa đàn kiến vào giải toán lập lịch lưới Bài toán lập lịch ... Colony Optimization) Giải thuật tối ưu hóa đàn kiến 3.1 Giới thiệu chung Tối ưu hóa thuật toán đàn kiến (Ant Colony Optimization - ACO) thuật toán MetaHeuristic thiết kế để giải toán tối ưu tổ hợp,...

25
387
0

Giải thuật ga và bài toán tìm phần tử tốt nhất

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

... Các toán t di truy n Các toán t di truy n c a GA toán t lai ghép t bi n ây hai toán t có tác ng l n n ch t lư ng c a gi i thu t Các toán t c xây d ng ph thu c vào cách mã hoá NST ây ch ưa toán ... m S lư ng th t i ưu ph thu c vào toán c th phương pháp mã hóa c th Ví d : Thu t toán di truy n cho toán t i ưu hóa hàm nhi u bi n - Phát bi u toán Phát bi u toán tìm c c tr hàm f v i n bi n ... u th h tính ch t c a qu n th s c c i thi n d n d n PH N II GI I THU T GEN BÀI TOÁN TÌM PH N T T T NH T Bài toán dành cho GAs tìm ki m không gian gi thuy t ng c xác nh gi thuy t t t nh t Trong...

21
391
0

Lời giải hữu hiệu cho bài toán thu hồi đất nông nghiệp

Ngày tải lên : 31/12/2015, 20:40

2
115
0

SKKN CHỌN cấu TRÚC dữ LIỆU CHO bài TOÁN QUY HOẠCH ĐỘNG

Ngày tải lên : 24/07/2016, 11:58

... Nguyên lí tối ưu, đặc trưng toán có toán Quy hoạch động thể giải thuật toán QHĐ, đặc trưng thuật toán QHĐ  Sự giống khác thuật toán QHĐ Đệ quy  Cách nhận biết toán cụ thể giải QHĐ hay không Dạng ... hoạch động giảng dạy 15 tiết khối 11, sau học xong yêu cầu học sinh phải làm toán quen thuộc như: - Bài toán dãy đơn điệu tăng dài nhất; Bài toán xâu chung dài nhất; Bài toán biến đổi xâu; Bài toán ... SKKN : CHỌN CẤU TRÚC DỮ LIỆU CHO BÀI TOÁN QUY HOẠCH ĐỘNG I LÝ DO CHỌN ĐỀ TÀI Trong kì thi học sinh giỏi cấp tỉnh, cấp quốc gia nay, dạng toán Quy hoạch động ngày phổ biến, chiếm đa số thi Bài toán...

30
494
0