... toán tối ưu hóa tổ hợp Bài toán đặt tên từ vấn đề chọn quan trọng nhét vừa vào túi (với giới hạn khối lượng) để mang theo chuyến Các toán tương tự thường xuất kinh doanh, toán tổ hợp, lý thuyết độ ... toán ứng dụng Chính ứng dụng lớn giải thuật di truyền( GA) toán xếp ba lô, với giúp đỡ thầy Trần Thanh Hùng giáo viên môn Giải thuật di truyền, chúng em tiến hành tìm hiểu giải thuật di truyền ứng ... đầu sinh sản Việc sinh sản tạo hỗn hợp tốt "nguyên liệu di truyền thỏ" Một số thỏ chậm chạp có với thỏ nhanh, số nhanh nhẹn có với thỏ nhanh nhẹn, số thông minh với thỏ đần độn… Và tất thiên nhiên...
... tiến hoá giống tiến hoá sinh học Ở bước, giả thuyết quần thể ước lượng liên hệ với đại lượng thích nghi cho, với giả thuyết phù hợp chọn theo xác suất hạt giống Số hóa Trung tâm Học liệu – Đại học ... sắc thể có giá trị tương ứngvới hàm mục tiêu, phù hợp nhiễm sắc thể Để xử lý loại ràng buộc khác, người ta phạt nhiễm sắc thể không khả thi cách làm giảm giá trị phù hợp chúng theo hàm phạt ... http://www.lrc-tnu.edu.vn - 10 Nhiều phương pháp giấu thông tin khác đề xuất, phương pháp có ưu điểm, nhược điểm riêng thích hợp cho nhóm ứng dụng 1.1 Cơ kỹ thuật giấu tin 1.1.1 Khái niệm giấu tin Giấu...
... QUY 4.1 D N NH P Hi n v n ñ khoa h c, k thu t hay nh ng lĩnh v c khác th c t , có liên quan ñ n vi c xác ñ nh m i liên h gi a m t t p h p tiêu chu n hay ñ i lư ng (các bi n) khác v b n ch t Chúng ... tiêu chu n (huy t áp, xét nghi m, ch p X quang,…) c a ngư i ñó b nh ñã có Khi xác ñ nh ñư c d ki n liên quan ñ n nh ng ch tiêu ñã ch n, có th d ñoán ñư c kh ch n ñoán b nh c a b nh nhân ñó ñó v i ... ñ khác HƯ NG PHÁT TRI N M c dù ñã ñ t ñư c m t s k t qu nh t ñ nh v n chưa gi i quy t r t v n ñ liên quan ñ n hai l p toán phân tích h i quy phân l p d li u như: Trong toán h i quy n tính chưa...
... khiển) đ ờng điều khiển đ ờng chuyển tiếp đ ờng nhanh (dữ liệu) đ ờng chuyển tiếp phần cứng data phần cứng Hỡnh 2.2: ng nhanh v ng chm MPLS Lu lng mng bao gm hai loi: Lu lng iu khin bao gm cỏc ... chuyển tiếp Định tuyến Lựa chọn cổng Chuyển mạch Nhận gói đầu vào Nhận gói đầu Các cổng vào Các cổng Liên mạng Hỡnh 2.1: nh tuyn, chuyn mch v chuyn tip MPLS Mt bng iu khin qun lý cỏc tuyn cú th m mt...
... toán tối ưu với cách mã hoá tự nhiên Giả sử có toán tắt mở hộp đen, với dãy công tắc đầu vào Mỗi tổ hợp công tắc đầu vào ứngvới tín hiệu hàm f, biểu diễn theo toán học f = f(s), s tổ hợp trạng ... lần định hợp chia tách thực Nghĩa là, định hợp chia tách cụ thể thực hiện, sau đẫn tới lựa chọn phương pháp quay trở lại chỉnh sửa Các nghiên cứu gần nhấn mạnh tích hợphợpphân cấp với phương ... biểu diễn cấu trúc liệu, với cách thức biểu diễn khác có tương ứng thuật toán phân cụm phù hợp Vì phân cụm liệu vấn đề khó mở, phải giải nhiều vấn đề cách trọn vẹn phù hợpvới nhiều dạng liệu khác...
... Người hướng dẫn khoa học: Hướng dẫn thứ nhất: PGS TSKH Phạm Thượng Cát Hướng dẫn thứ hai: TS Phan Quốc Thắng Phản biện 1: PGS TSKH Nguyễn Công Định Phản biện 2: PGS TS Nguyễn Doãn Phước Phản biện ... nam Luận án có đóng góp sau: Đề xuất điều khiển sử dụng RBFN kết hợpvới điều khiển trượt với mặt trượt PD mặt trượt PID Chứng minh tính ổn định hội tụ mô hình đề xuất phương pháp ổn định Lyapunov ... thiện chất lượng trình điều khiển Trong trình mô nhận thấy: Với giá trị η khác nhận chất lượng điều khiển khác Như vậy, tồn hệ số học η tối ưu đảm bảo chất lượng điều khiển tốt Tác giả đề xuất...
... xếp kết hợpvới cá nhân khác từ mạng nội bên cạnh Khi xử lý song song có nhiều vi xử lý giao tiếp với (như cá nhân giao tiếp với hàng xóm tương tác), giao tiếp nội Vì mô hình phù hợpvới hệ thống ... ngẫu nhiên từ tập hợp cá thể riêng lẻ Kích cỡ quần thể phụ thuộc vào yếu tố tự nhiên toán, nhìn chung toán có đến hàng trăm hay hàng nghìn giải pháp hợp lý Tập hợp giải pháp hợp lý cho vấn đề ... hợp giải pháp xác tìm kiếm heuristics Mục đích tìm giải pháp tối ưu cho toán Max-Sat tương đối khó khăn đề xuất giải pháp lai ghép gồm có Thuật giải di truyền thuật giải chưa đầy đủ kết hợp với...
... n − 1) ứngvới cách chọn βk = −1 với < k < t βk = với t < k < n + Lai ghép nhiều điểm ứngvới cách đặt βk = −1 đoạn [1, n] βk = đoạn lại + Lai ghép mặt nạ ứngvới cách đặt βk = −1 βk = với xác ... trung bình ứngvới cách đặt βk = với k + Lai ghép số học ứngvới cách đặt βk = 2∗ r˘1 r số ngẫu nhiên vớiphân phối (0, 1) + Lai ghép heuristic: giả sử x cá thể tốt y(f (x) < f (y) với toán tìm ... ví dụ với η = khoảng 99% tỷ lệ β ∈ [0.215, 4.64] Chẳng hạn với cặp cha mẹ x = y = 5, với η = có 1.464, với η = có 1.911 so với cha mẹ x = (với số ngẫu nhiên u) Như toán tử SBX có hai tính chất...
... mà với vị trí chuỗi, giá trị Gen trùng với giá trị sơ đồ; kí tự đại diện “*” trùng khớp với ký tự biểu diễn Sơ đồ (* 1 0) khớp với chuỗi: (1 1 0) (0 1 0) Như vậy, sơ đồ (1 1 0) (0 1 0) khớp với ... chuỗi nó, sơ đồ (* * ** *)khớp với tất sơ đồ có độ dài Với sơ đồ cụ thể có tương ứng 2r chuỗi, r: số ký tự đại diện “*” có sơ đồ; ngược lại, chuỗi có chiều dài m khớp với 2m sơ đồ Một chuỗi có chiều ... chọn lọc [12] Hai yếu tố liên quan mật thiết với nhau: tăng áp lực chọn lọc tính đa dạng quần thể giảm ngược lại Nói cách 4/7 Giải thuật di truyền khác, áp lực hội tụ mạnh dẫn tới hội tụ sớm giải...
... cực đại J1 tiêu chất lƣợng J ứngvới tín hiệu điều khiển u1 Khi tín hiệu điều khiển u không bị ràng buộc điều kiện u1 u u2 , ta có đƣợc giá trị tối ƣu J J1 ứngvới u2 Nhƣ giá trị ... f k xk , uk (1.56) với số mũ k f thể thay đổi theo thời gian Giả định kết hợpvới hàm tiêu chất lƣợng: N 1 J i ( xi ) N , xN Lk xk , uk (1.57) k i với i, N thời gian lấy ... 1.1.2.2 Tối ƣu hóa với điều kiện ràng buộc Cho hàm tiêu chất lƣợng vô hƣớng Lx, u , với vector điều khiển u R m vector trạng thái x R n Bài toán đƣa chọn u cho hàm tiêu chất lƣợng L(x,u)...
... khiển dạng tuyến tính Với đối tượng điều khiển lắc ngược, kết mô cho thấy với điều khiển phản hồi trạng thái có tham số xác định GA chất lượng điều khiển đáp ứng yêu cầu chất lượng để 19 TÀI LIỆU ... lượng Q, R từ tiêu chất lượng J cho dạng toàn phương tuyến tính Bước 3: Tìm nghiệm S phương trình Riccati: & - Đối với hệ liên tục: − S = AT S + SA − SBR −1BT S + Q - Đối với hệ rời rạc: ( T ... +1 Ak + Qk Bước 4: Chỉ tiêu chất lượng tối ưu hệ dừng: J = xT ( ) Sx ( ) Bước 5: Luật điều khiển tối ưu: - Đối với hệ liên tục: u = − R −1 BT Sx T T - Đối với hệ rời rạc: uk = − ( Bk Sk +1Bk...
... hàng website đưa điện thoại phù hợpvới người dùng Cuối cùng, sau trình đề xuất sản phẩm thích hợp, trang web hỏi ý kiến người dùng có thỏa mãn với sản phẩm đề xuất hay chưa 20 ... Không có So sánh với sản phẩm khác Website (nếu hổ trợ) So sánh với trang Web khác Chọn mua toán chờ công ty phân phối sản phẩm Liên lạc với trang web qua hệ thống mail chờ phản hồi 12 3.3.2 ... hướng dẫn lựa chọn sản phẩm • Cấu trúc liệu website mua hàng ứng dụng web server • Đòi hỏi nội dung, chất lượng catalog sản phẩm giao diện đồ họa phải cao Đây ứng dụng hướng đến mục tiêu dẫn khách...
... RBF học online để tìm tham số tối ưu mạng Bước dựa tập hợp tham số tối ưu mạng RBF sử dụng GAs để tìm hệ số học h tối ưu tương ứngvới tập hợp trọng số mạng RBF tìm trước Bài báo chia thành năm ... thời làm nâng cao chất lượng trình điều khiển Đây bước tiến trình nghiên cứu ứng dụng mạng nơron để xây dựng điều khiển robot vừa đảm bảo tính hội tụ ổn định đồng thời nâng cao chất lượng điều ... Sau phần mở đầu, phần hai trình bày toán điều khiển robot với nhiều thành phần bất định phương pháp điều khiển trượt sử dụng mạng RBF với hệ số học h chọn theo kinh nghiệm lựa chọn để xây dựng...
... 1,…, m) giá trị ngôn ngữ tương ứng Hầu hết ứng dụng hệ chuyên gia mờ, phân cụm mờ, điều khiển mờ,… liên quan đến việc suy diễn mô hình mờ phần thiếu ứng dụng gắn liềnvới phương pháp giải toán lập ... chuỗi gen liên kết với giá trị gọi độ Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 15 phù hợp Độ phù hợp dùng trình chọn lọc Cơ chế chọn lọc đảm bảo cá thể có độ phù hợp tốt có ... tử Tìm kiếm không gian giải thuật di truyền thực hiệu Với lý phần thử nghiệm với gen mã hoá số thực với toán tử di truyền chuyên biệt ứngvới cách mã hoá số thực 1.4.2.4 Biểu diễn thực Trong biểu...
... song song ứng dụng giải toán Max-sat Khung thuật toán song song 3.1 Lựa chọn mô hình phần cứng: Có hai mô hình là: mô hình phần cứng phân tán mô hình phần cứng dùng chung + Mô hình phần cứng dung ... ngẫu nhiên từ tập hợp cá thể riêng lẻ Kích cỡ quần thể phụ thuộc vào yếu tố tự nhiên toán, nhìn chung toán có đến hàng trăm hay hàng nghìn giải pháp hợp lý Tập hợp giải pháp hợp lý cho vấn đề ... hợp giải pháp xác tìm kiếm heuristics Mục đích tìm giải pháp tối ưu cho toán Max-Sat tương đối khó khăn đề xuất giải pháp lai ghép gồm có Thuật giải di truyền thuật giải chưa đầy đủ kết hợp với...