giải thuật di truyền và bài toán lập lịch

Mô hình kết hợp logic mờ và giải thuật di truyền cho bài toán quán lý hàng đợi tích cực trên mạng TCP/IP

Ngày tải lên : 10/05/2014, 00:01

... HỢP LOGIC MỜ VÀ GIẢI THUẬT DI TRUYỀN CHO BÀI TOÁN QUẢN LÝ HÀNG ĐỢI TÍCH CỰC TRÊN MẠNG TCP/IP  02.08 LUẬN ÁN TIẾN SĨ KỸ THUẬT VIỄN THÔNG ... HUY MÔ HÌNH KẾT HỢP LOGIC MỜ VÀ GIẢI THUẬT DI TRUYỀN CHO BÀI TOÁN QUẢN LÝ HÀNG ĐỢI TÍCH CỰC TRÊN MẠNG TCP/IP LUẬN ÁN TIẾN SĨ KỸ THUẬT VIỄN THÔNG Hà ...   MGA và FL   Chương 3: Mô hình di truyền mờ cho bài toán cải tiến giải thuật RED_AQM - Trong chtrong...

154
610
1

Giải thuật di truyền với bài toán người du lịch

Ngày tải lên : 30/12/2013, 14:19

30
6.3K
247

Áp dụng giải thuật di truyền và tìm kiếm cục bộ để giải quyết bài toán sắp Thời Khóa Biểu cho khoa Công Nghệ Thông Tin

Ngày tải lên : 02/11/2012, 11:36

... nhập lại hoặc thoát và usecase kết thúc. GVHD: Th.s Nguyễn Đức Thành 14 SVTH: T.Loan, C.Thi, K. Loan, T.Thắm Áp dụng giải thuật di truyền và tìm kiếm cục bộ để giải quyết bài toán sắp Thời Khóa ... nhận vào cơ sở dữ liệu 2.5.6 Điểm mở rộng : Không có GVHD: Th.s Nguyễn Đức Thành 10 SVTH: T.Loan, C.Thi, K. Loan, T.Thắm Áp dụng giải thuật di truyền và tìm kiếm cục bộ để giải quyết bài toán ... tin về lịch học lý thuyết của các lớp … nhằm phục vụ cho quá trình sắp thời khoá biểu thực hành. 2. Sắp thời khoá biểu: Áp dụng giải thuật Di Truyền và tìm kiếm cục bộ để giải quyết bài toán sắp...

89
2.7K
16

Giải thuật di truyền và áp dụng cho bài toán chiếc ba lô loại 2

Ngày tải lên : 02/04/2014, 20:24

... thích hợp nhất và được John Holland đưa ra lần đầu tiên vào năm 1975. Thuật toán gene (GAs – Genetic Algorithms) là thuật toán tìm kiếm, chọn lựa giải pháp tối ưu để giải quyết các bài toán khác nhau ... ghép và đột biến. - Đây là 2 phép toán cơ bản của thuật toán gen. Sự hình thành luật của GAs phụ thuộc rất nhiều vào 2 phép toán này. - Kiểu và sự thể hiện của các toán tử này phụ thuộc vào kiểu ... dùng giải thuật gene để giải bài toán này khi giữ lại những cá thể tốt trong quần thể chưa chắc sau khi lai ghép đã sinh ra được cá thể tốt hơn. V. Kết luận. Thuật toán gene là một thuật toán...

12
4.9K
102

Luận văn nghiên cứu về giải thuật di truyền và ứng dụng để tìm cực trị của đa thức bậc n

Ngày tải lên : 20/12/2013, 18:06

54
1.6K
4

Giải thuật di truyền và các ứng dụng

Ngày tải lên : 18/01/2014, 22:42

... ưu hoá. Lai ghép hoá một giải thuật di truyền với giải thuật hiện có có thể sinh ra một giải thuật tốt hơn cả giải thuật di truyền và giải Giải thuật di truyền 19 Bài tập lớn trí tuệ nhân tạo chứa ... hơn. Giải thuật di truyền Hình 4 18 Bài tập lớn trí tuệ nhân tạo Mục lục 1. Tổng quan về giải thuật di truyền và các ứng dụng 3 1.1. Giải thuật di truyền 3 1.2. Sơ đồ thực hiện giải thuật di truyền ... hiểu các cách biểu di n cá thể và các toán tử di truyền. 2.1. Biểu di n các cá thể Công việc đầu tiên khi thực hiện việc giải bài toán bằng giải thuật di truyền là chọn cách biểu di n các cá thể....

21
4.5K
29

Nghiên cứu ứng dụng giả thuật di truyền cho bài toán điều khiển tối ưu đa mục tiêu

Ngày tải lên : 23/04/2014, 17:13

... cơ bản trong giải thuật dựa trên khả năng tích hợp ngẫu nhiên, mang tính xác suất chứ không tiềm định. 1.1.2. Giải thuật di truyền kinh điển. Mô tả giải thuật Giải thuật di truyền kinh điển ... số đầu vào, min C có thể là giá trị tuyệt đối bé nhất của các hàm mục tiêu trong tập hiện tại hoặc trong k vòng lặp cuối. Bài toán minh họa giải thuật di truyền kinh điển Ta xét bài toán sau: ... Do giá trị phù hợp trong giải thuật di truyền là không âm, nên để áp dụng GA cho bài toán tối ƣu ta cần phải chuyển giá trị hàm mục tiêu thành hàm phù hợp. Nếu bài toán tối ƣu là cực tiểu hàm...

94
661
0

TIỂU LUẬN MÔN HỌC: CÁC KỸ THUẬT TỐI ƯU Thiết kế mạng hiệu quả sử dụng giải thuật di truyền và Heuristic

Ngày tải lên : 23/06/2014, 17:03

... ở giữa là kết quả của thuật toán di truyền, và các mạng lưới bên phải là kết quả từ thuật toán union of rings. 36 Thiết kế mạng hiệu quả sử dụng giải thuật di truyền và Heuristic MỤC LỤC MỤC ... các kết của của một vài phương pháp ở trên và thực hiện nghiên cứu chuyên sâu một vài kỹ thuật heuristic và di truyền. 22 Thiết kế mạng hiệu quả sử dụng giải thuật di truyền và Heuristic Với ... dụng giải thuật di truyền và Heuristic thuật tối ưu hóa cung cấp một cách nhanh chóng và hiệu quả để tìm một giải pháp tốt trong nhiều giải pháp, một kỹ thuật thích ứng phải cung cấp một giải...

48
1.5K
3

Giải thuật di truyền song song và ứng dụng giải bài toán max- sat

Ngày tải lên : 18/08/2012, 23:13

... K55B 7 Đề tài: thuật toán di tuyền song song và ứng dụng giải quyết bài toán Max-sat 2.2 Giải thuật di truyền giải quyết bài toán Max-Sat: o Biểu di n cá thể: Một cá thể được biểu di n bới chuỗi ... khung thuật toán di truyền giải bài toán Max-sat…………………… 27 Nguyến Thị Lụa k54C – Đỗ Văn Quang – Trần Đăng Doanh- K55B 2 Đề tài: thuật toán di tuyền song song và ứng dụng giải quyết bài toán Max-sat CHƯƠNG ... di tuyền song song và ứng dụng giải quyết bài toán Max-sat Sử dụng khung thuật toán di truyền để giải quyết bài toán MaxSat phải đắp thêm code vào 4 lớp đối với khung thuật toán. Bốn lớp đó là: Đối...

28
2.1K
28

Giải thuật di truyền song song và ứng dụng giải bài toán MAX_SAT

Ngày tải lên : 27/04/2013, 21:02

... chúng ta đề xuất giải pháp lai ghép gồm có Thuật giải di truyền là thuật giải chưa đầy đủ kết hợp với chiến lược đầy đủ của đơn vị nhân bản. 2.2 Giải thuật di truyền giải quyết bài tốn Max-Sat: ... DỰNG KHUNG THUẬT TỐN DI TRUYỀN Để giải quyết các bài tốn với độ phức tạp rất lớn hoặc những bài tốn có NP-khó thì một giải pháp là sử dụng các thuật tốn chẳng hạn như thuật tốn di truyền. Xây ... muốn áp dụng các thuật tốn nổi tiếng để giải bài tốn khó, khi giải quyết những bài tốn tương đối giống nhau cùng sử dụng một tư tưởng của của thuật giải, sử dụng các hàm và thư viện giống...

28
563
2

TÌM HIỂU GIẢI THUẬT DI TRUYỀN áp DỤNG GIẢI bài TOÁN lập LICH

Ngày tải lên : 10/12/2013, 14:18

41
808
0

Tìm hiểu giải thuật di truyền ứng dụng giải bài toán lập lịch

Ngày tải lên : 21/12/2013, 20:22

42
1.3K
4

Luận văn:Tìm Hiểu Giải Thuật Di Truyền Ứng Dụng Giải Bài Toán Lập Lịch doc

Ngày tải lên : 17/03/2014, 21:20

... lập lịch 6 1.3 Bài Toán Lập Lịch Thời Khoá Biểu 6 1.3.1 Giới thiệu bài toán 6 1.3.2 Dữ liệu bài toán 6 1.4 Một số bƣớc cơ bản để giải quyết bài toán lập lịch thời khoá biếu 7 CHƢƠNG II-GIẢI ... II-GIẢI THUẬT DI TRUYỀN (GAs) 8 2.1 Tìm hiểu chung về Gas 8 2.2. Các toán tử của giải thuật di truyền 12 2.3 Các tham số của giải thuật di truyền. 13 2.4. Công thức của Giải thuật Di Truyền ... dụng Thuật Giải Di Truyền xếp Thời khoá biểu trong trƣờng Đại học. Nội dung báo cáo gồm lời nói đầu và bốn chƣơng chính: Chƣơng 1- Tìm hiểu về bài toán lập lịch Chƣơng 2- Giải thuật di truyền...

41
736
3

Đề tài: Tìm hiều và ứng dụng của thuật giải di truyền trong bài toán xếp ba lô pptx

Ngày tải lên : 18/03/2014, 02:20

... quyết một bài toán bằng giải thuật di truyền. - Ứng dụng của giải thuật di truyền trong từng bài toán. - Bài toán ba lô và hướng giải quyết bài toán ba lô dạng 0-1. - Giải một bài toán ba lô ... môn Giải thuật di truyền, chúng em tiến hành đi tìm hiểu về giải thuật di truyền và ứng dụng của giải thuật di truyền trong bài toán xếp ba lô với đề tài “Tìm hiều và ứng dụng của thuật giải di ... NP-đầy đủ và trong thực tế là một trong 21 bài toán NP-đầy đủ của Karp. Bài toán có thể được giải bởi khá nhiều thuật toán như thuật toán tham lam, giải thuật di truyền, … 2. Nội dung bài toán Một...

28
2.1K
14

báo cáo khoa học giải thuật di truyền song song và ứng dụng giải bài toán max- sat

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

... vào là một mảng problem.dat Gồm số biến đưa vào, mệnh đề đưa vào. 2. Sử dụng khung thuật toán newGA để giải quyết bài toán Maxsat. Sử dụng khung thuật toán di truyền để giải quyết bài toán ... dùng kỹ thuật trí tuệ nhân tạo đặc biệt. Thuật giải di truyền (GA) là một trong những kỹ thuật đó. Đề tài: thuật toán di tuyền song song và ứng dụng giải quyết bài toán Max-sat ... họa………………………………………………………………12 2.1 Bài toán Max-sat …………………………………………………………….12 2.2 Giải thuật di truyền giải quyêt bài toán Max-sat…………………………… 14 Chương II : Xây dựng thuật toán di truyền ……………………………………...

28
551
0

Luận án: Một giải thuật di truyền giải bài toán cắt vật tư một chiều với nhiều kích cỡ vật liệu thô

Ngày tải lên : 01/11/2012, 09:39

50
772
0

Bài toán tìm kiếm văn bản sử dụng giải thuật di truyền

Ngày tải lên : 07/11/2012, 11:03

... của giải thuật di truyền so với các giải thuật khác 21 2.1.3. Tính chất quan trọng của giải thuật di truyền 21 2.2. Giải thuật di truyền cổ điển 22 2.2.1. Giới thiệu 22 2.2.2. Các toán tử di ... THIỆU VỀ GIẢI THUẬT DI TRUYỀN Phần này sẽ tìm hiểu cơ bản về giải thuật di truyền, trong đó chú trọng đến các kỹ thuật có liên quan đến bài toán tìm kiếm. 2.1. Tổng quan về giải thuật di truyền ... dụng giải thuật di truyền Ta sẽ lần lượt trình bày về năm thành phần chính của giải thuật di truyền để giải bài toán này. +Biểu di n NST Ta sử dụng một véc tơ nhị phân làm NST để biểu di n...

156
1.3K
3

Giải thuật di truyền giải bài toán P - MEDIAN có hạn chế khả năng

Ngày tải lên : 10/11/2012, 10:08

98
678
1

Nghiên cứu giải thuật di truyền ứng dụng vào giải một số bài toán thống kê

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

26
573
0

Thuật giải di truyền và ứng dụng lập thời khóa biểu theo học chế tín chỉ cho trường đại học

Ngày tải lên : 31/12/2013, 10:01

13
1.6K
1