... tiến ứngdụngđểgiảinhiềutoán lý thuyết thực tế Đề tài Thuậttoán bầy đàn PSO, giảithuậtditruyềnứngdụnggiảitoántốiưu đa mục tiêu” nhằm tìm hiểu khả ứngdụngthuậttoán PSO, GA việc giải ... 20 2. 3 Thuậttoánditruyền kinh điển 22 2. 3.1 Mã hóa 22 2. 3 .2 Toán tử chọn lọc 23 2. 3.3 Toán tử lai ghép 24 2. 3.4 Toán tử đột biến ... điểm xứng đáng chọn 2. 2.5 Cáctoán tử ditruyềnCáctoán tử ditruyền GA toán tử lai ghép đột biến Đây hai tốn tử có tác động lớn đến chất lượng giảithuậtCáctoán tử xây dựng phụ thuộc vào cách...
... i suy r o n g 51 2. 1 Bàitoàn già tri ban dau 51 2.2Bàitoàn già tri bién ca bàn CI 2. 3 Bài (.oàn già tri bién hón hgp thu nhat 73 2. 4 Bài tồn già tri bién hón hgp thu hai 84 2. 5 Nhan xét ve ... i suy r o n g 51 2. 1 Bàitoàn già tri ban dau 51 2.2Bàitoàn già tri bién ca bàn CI 2. 3 Bài (.ồn già tri bién hón hgp thu nhat 73 2. 4 Bài tồn già tri bién hón hgp thu hai 84 2. 5 Nhan xét ve toàn ... tlióa man dieu kien ban dau (2. 1.1) Muc 2. 2, néu càch giài tồn già tri bién ca bàn doi vói tồn t u Q[ì^], t u e tini nghiem cua p h u a n g trình (0.0.4) thòa man dieu kien bién (2. 2.1) Muc 2. 3, nghién...
... Maple ứngdụnggiảitoán phức tạp B2.1: cho i:=Vstart, C=[i]; CycleFound=false; B2 .2: Thực vòng lặp: Trong Not CycleFound: B2 .2. 1: Tìm đỉnh j kế cận đỉnh i, đỉnh j=Vstart tìm chu trình B2 .2. 2: thêm ... CH1101150 Lập trình Maple ứngdụnggiảitoán phức tạp B8 .2 m1Null phương trình có nghiệm kép X1=subs(bienm=m1[1],-b /2* a; X2=subs(bienm=m1 [2] ,-b /2* a; B9: TH Delta>0 B9.1 giải bất phương trình Delta>0 ... Ứngdụng cho lập trình CNTT - Học sinh, sinh viên GVHD: PGS.TS Đỗ Văn Nhơn HVTH: Lê Nhựt Trường – CH1101150 Lập trình Maple ứngdụnggiải tốn phức tạp Phần 2: LẬP TRÌNH TRONG MAPLE ỨNGDỤNG GIẢI...
... T3 IS1 T2 IT1 Do T2 , S đối xứng qua A2 B2 T1 , T3 đối xứng qua A2 B2 nên T3 IS2 T2 IT1 Vậy T3 IS2 T3 IS1 Vì IT3 A1 A2 nên S1S2 A1 A2 M1M Tương tự, ta chứng minh S1S3 ... b 2) 2 2bc 2( sin( A ) 1) Theo tính chất phép vị tự ta có: ( b c 2) 2bc 2( sin( A ) 1) (b c 2) AM AU AN AV (c b 2) 2bc 2( sin( A ) 1) (c b 2) b c 2 (sin( ... Ta có: AU c a 2ac.cos( B ) c a 2ac.sin B c a 2bc.sin A 22 c (b c 2bc.cos A) 2bc.sin A 2c b 2bc.(sin A cos A) (b c 2) 2bc 2( sin( A ) 1) Tương...
... 14 2. 2.7 Thuậttoán phương pháp đơn hình 14 2. 2.8 Các ý thực thuậttoán 16 2. 2.9 Ví dụ 16 2. 2.10 Mã lệnh chương trình 17 2. 2.11 Giao di n chương ... Maple giảitoán Vận tải 22 3.1 Giới thiệu toán Vận tải 22 3.1.1 Phát biểu toán Vận tải 22 3.1 .2 Mơ hình tốn học toán Vận tải 22 3.1.3 Dạng bảng toán Vận ... cực biêngiải phải có phương án cực biêntốiưu Do tốn tốiưugiải phải có phương án cực biêntốiưu - Nếu tốn có phương án tốiưu có vơ số phương án tối ưu, chẳng hạn 𝑥 𝑥 ∗ phương án tốiưu vectơ...
... 14 2. 2.7 Thuậttoán phương pháp đơn hình 14 2. 2.8 Các ý thực thuậttoán 16 2. 2.9 Ví dụ 16 2. 2.10 Mã lệnh chương trình 17 2. 2.11 Giao di n chương ... Maple giảitoán Vận tải 22 3.1 Giới thiệu toán Vận tải 22 3.1.1 Phát biểu toán Vận tải 22 3.1 .2 Mơ hình tốn học toán Vận tải 22 3.1.3 Dạng bảng toán Vận ... cực biêngiải phải có phương án cực biêntốiưu Do tốn tốiưugiải phải có phương án cực biêntốiưu - Nếu tốn có phương án tốiưu có vơ số phương án tối ưu, chẳng hạn 𝑥 𝑥 ∗ phương án tốiưu vectơ...
... Solver giải toán: trị tối u -2. 029 4, phơng án tối −u (0.7647, 1.0588, 1 .29 4, 0) Tãm l¹i Solver cã thĨ giải đợc nhiềutoántối u, số lợng biếntối đa toán 20 0 biến Tuy nhiên có nhiềutoán không giải ... thu c[1,1] c [2, 1] c[m,1] x[1,1] x [2, 1] x[m,1] ∑ x[i,1] b[1] §iĨm thu c[1 ,2] c [2, 2] c[m ,2] x[1 ,2] x [2, 2] x[m ,2] ∑ x[i ,2] b [2] §iĨm thu n c[1,n] c [2, n] c[m,n] x[1,n] x [2, n] x[m,n] ... đểgiảitoán nh sau: Min PGS TS Bùi Thế Tâm Giảitoántối u thống kê Excel Phơng án khối ô B2:E2 (phơng án ban đầu cho phần tử 0), hàm mục tiêu ô F2 xác định công thøc = - b2 - 2* c2 + 0.5*b2^2...
... Solver giải toán: trị tối u -2. 029 4, phơng án tối −u (0.7647, 1.0588, 1 .29 4, 0) Tãm l¹i Solver cã thĨ giải đợc nhiềutoántối u, số lợng biếntối đa toán 20 0 biến Tuy nhiên có nhiềutoán không giải ... thu c[1,1] c [2, 1] c[m,1] x[1,1] x [2, 1] x[m,1] ∑ x[i,1] b[1] §iĨm thu c[1 ,2] c [2, 2] c[m ,2] x[1 ,2] x [2, 2] x[m ,2] ∑ x[i ,2] b [2] §iĨm thu n c[1,n] c [2, n] c[m,n] x[1,n] x [2, n] x[m,n] ... đểgiảitoán nh sau: Min PGS TS Bùi Thế Tâm Giảitoántối u thống kê Excel Phơng án khối ô B2:E2 (phơng án ban đầu cho phần tử 0), hàm mục tiêu ô F2 xác định công thøc = - b2 - 2* c2 + 0.5*b2^2...
... Solver giải toán: trị tối u -2. 029 4, phơng án tối −u (0.7647, 1.0588, 1 .29 4, 0) Tãm l¹i Solver cã thĨ giải đợc nhiềutoántối u, số lợng biếntối đa toán 20 0 biến Tuy nhiên có nhiềutoán không giải ... thu c[1,1] c [2, 1] c[m,1] x[1,1] x [2, 1] x[m,1] ∑ x[i,1] b[1] §iĨm thu c[1 ,2] c [2, 2] c[m ,2] x[1 ,2] x [2, 2] x[m ,2] ∑ x[i ,2] b [2] §iĨm thu n c[1,n] c [2, n] c[m,n] x[1,n] x [2, n] x[m,n] ... đểgiảitoán nh sau: Min PGS TS Bùi Thế Tâm Giảitoántối u thống kê Excel Phơng án khối ô B2:E2 (phơng án ban đầu cho phần tử 0), hàm mục tiêu ô F2 xác định công thøc = - b2 - 2* c2 + 0.5*b2^2...
... Solver giải toán: trị tối u -2. 029 4, phơng án tối −u (0.7647, 1.0588, 1 .29 4, 0) Tãm l¹i Solver cã thĨ giải đợc nhiềutoántối u, số lợng biếntối đa toán 20 0 biến Tuy nhiên có nhiềutoán không giải ... thu c[1,1] c [2, 1] c[m,1] x[1,1] x [2, 1] x[m,1] ∑ x[i,1] b[1] §iĨm thu c[1 ,2] c [2, 2] c[m ,2] x[1 ,2] x [2, 2] x[m ,2] ∑ x[i ,2] b [2] §iĨm thu n c[1,n] c [2, n] c[m,n] x[1,n] x [2, n] x[m,n] ... đểgiảitoán nh sau: Min PGS TS Bùi Thế Tâm Giảitoántối u thống kê Excel Phơng án khối ô B2:E2 (phơng án ban đầu cho phần tử 0), hàm mục tiêu ô F2 xác định công thøc = - b2 - 2* c2 + 0.5*b2^2...
... Solver giải toán: trị tối u -2. 029 4, phơng án tối −u (0.7647, 1.0588, 1 .29 4, 0) Tãm l¹i Solver cã thĨ giải đợc nhiềutoántối u, số lợng biếntối đa toán 20 0 biến Tuy nhiên có nhiềutoán không giải ... thu c[1,1] c [2, 1] c[m,1] x[1,1] x [2, 1] x[m,1] ∑ x[i,1] b[1] §iĨm thu c[1 ,2] c [2, 2] c[m ,2] x[1 ,2] x [2, 2] x[m ,2] ∑ x[i ,2] b [2] §iĨm thu n c[1,n] c [2, n] c[m,n] x[1,n] x [2, n] x[m,n] ... đểgiảitoán nh sau: Min PGS TS Bùi Thế Tâm Giảitoántối u thống kê Excel Phơng án khối ô B2:E2 (phơng án ban đầu cho phần tử 0), hàm mục tiêu ô F2 xác định công thøc = - b2 - 2* c2 + 0.5*b2^2...
... gốc tới đỉnh đó) Đồ thị đường tốiưu Tìm kiếm theo nhánh cận thực từ trái sang phải Các số hộp cận chi phí ỨNGDỤNG 2: BÀITOÁN NGƯỜI BÁN HÀNG RONG (TSP) Bài toán: Cho ݊ thành phố ܶଵ , ܶଶ , … ... dụ: Giải tốn người bán hàng rong với ma trận chi phí sau Ta có ܥ sau 14 18 15 ې 02 22 ۍ ێ ۑ C=.ۑ 61 71ێ ۑ 21 ێ ے 11 51 ۏ ൌ Quá trình xây dựng lời giảitốiưu mơ tả tìm kiếm ỨNG ... lời giảitốiưu n tiềm Khơng gian tìm kiếm phương pháp nhánh cận minh họa sau Nhận xét Mỗi lời giải phận xem tốn chi phí để hồn thiện lời giải Trong ngữ cảnh tốn cực tiểu hóa để loại bỏ toán...
... niệm…………………………………………………………………… 1 .2 Cấu trúc thuậttoánditruyền …………………………………………….7 Ví dụ minh họa……………………………………………………………… 12 2.1 Bài tốn Max-sat ……………………………………………………………. 12 2 .2 Giảithuậtditruyềngiải quyêt toán Max-sat…………………………… ... M Gồm số biến đưa vào, mệnh đề đưa vào Sử dụng khung thuậttoán newGA đểgiảitoán Maxsat Sử dụng khung thuậttoánditruyềnđểgiảitoán MaxSat phải đắp thêm code vào lớp khung thuậttoán Bốn ... Đột biến: phép toándùng phát sinh cá thể CHƯƠNG II : XÂY DỰNG KHUNG THUẬTTOÁNDITRUYỀNĐểgiảitoán với độ phức tạp lớn tốn có NP-khó giải pháp sử dụngthuậttoán chẳng hạn thuật tốn di truyền...
... niệm…………………………………………………………………… 1 .2 Cấu trúc thuậttoánditruyền …………………………………………….7 Ví dụ minh họa……………………………………………………………… 12 2.1 Bài tốn Max-sat ……………………………………………………………. 12 2 .2 Giảithuậtditruyềngiải quyêt toán Max-sat…………………………… ... mode 1 .2 File đầu vào toán File đầu vào mảng problem.dat Gồm số biến đưa vào, mệnh đề đưa vào Sử dụng khung thuậttoán newGA đểgiảitoán Maxsat Sử dụng khung thuậttoánditruyềnđểgiảitoán ... Đột biến: phép toándùng phát sinh cá thể CHƯƠNG II : XÂY DỰNG KHUNG THUẬT TỐN DITRUYỀNĐểgiải tốn với độ phức tạp lớn toán có NPkhó giải pháp sử dụngthuậttoán chẳng hạn thuậttoándi truyền...