tối ưu hóa đàn kiến và ứng dụng

... THUẬT GIẢI TỐI ƯU HÓA ĐÀN KIẾN Giới thiệu Vào đầu thập niên 90, thuật giải với tên gọi Tối ưu đàn kiến (Ant Colony Optimization – ACO) đề xuất phương pháp việc tìm kiếm lời giải tối ưu cho tốn ... cho tốn tìm kiếm tối ưu ACO lần ứng dụng để giải toán người du lịch (TSP) gần mở rộng cải tiến để áp dụng cho nhiều toán khác Giải thuật ACO thu hút nhiều ý nhờ vào khả tối ưu nhiều lĩnh vực ... metaheutistic – tối ưu hóa đàn kiến (Ant Colony System Algorithm) chương trình trực quan hóa bước thực thuật giải Tôi xin cảm ơn PGS.TS Đỗ Văn Nhơn, người tận tình truyền đạt kiến thức có định...

Ngày tải lên: 23/05/2015, 21:04

... PPGQVD: TT Tối Ưu Hóa Đàn Kiến Người Đưa Thư Trang CHƯƠNG 3: GIẢI THUẬT ĐÀN KIẾN 3.1Tổng quan thuật giải đàn kiến 3.1.1 Nguồn gốc Lồi kiến lồi sâu bọ có tính chất xã hội, chúng sống thành đàn, có ... TT Tối Ưu Hóa Đàn Kiến Người Đưa Thư Trang 25 CHƯƠNG 4: ỨNG DỤNG THUẬT GIẢI ĐÀN KIẾN VÀO BÀI TOÁN NGƯỜI ĐƯA THƯ 4.1 Phát biểu toán Một người đưa thư giao thư qua n địa điểm T Tn Xuất phát từ bưu ... PPGQVD: TT Tối Ưu Hóa Đàn Kiến Người Đưa Thư Trang TP Hồ Chí Minh, tháng 01 năm 2014 GVHD: PGS TS Đỗ Văn Nhơn Học viên: Lê Duy Đắc Nhân Tiểu luận Thuật tốn & PPGQVD: TT Tối Ưu Hóa Đàn Kiến Người...

Ngày tải lên: 23/05/2015, 00:10

... tốn tối ưu đàn kiến tìm tập hạt giống tối ưu ACOSVM Thuật tốn tối ưu đàn kiến tìm tham số SVM dùng để dự báo hoạt động điều tiết gen ACS Ant Colony System (Hệ đàn kiến) AS Ant System (Hệ kiến) ... thuật tốn ACO Số kiến sử dụng thuật toán ACO Tham số bay 3-LAS Three-Level Ant System (Hệ kiến ba mức) ACO Ant Colony Optimization (Tối ưu đàn kiến) ACOHAP Thuật toán tối ưu đàn kiến giải toán ... loại tối ưu tổ hợp (TƯTH) NP-khó Chương giới thiệu toán tối ưu tổ hợp dạng tổng quát, sử dụng phương pháp tối ưu đàn kiến, ví dụ minh họa vấn đề liên quan cần dùng sau 1.1 Bài toán tối ưu tổ...

Ngày tải lên: 25/03/2015, 10:24

... Chương Phương pháp tối ưu đàn kiến Tối ưu đàn kiến (ACO) phương pháp m tah uristic dựa ý tư ng mơ cách tìm đường từ tổ tới nguồn thức n kiến tự nhiên Đến cải tiến đa dạng có nhiều ứng dụng Trước giới ... hạt giống tối ưu ứng dụng tìm kiếm tương đồng chuỗi sinh học Chương 6: Giới thiệu thuật toán GASVM ACOSVM để cải tiến dự báo hoạt động điều tiết g n Chương Tối ưu tổ hợp 1.1 Bài toán tối ưu tổ hợp ... khác chứng tỏ thực nghiệm Khi áp dụng thuật tốn tối ưu đàn kiến thơng dụng ACS MMAS, người ta phải tìm lời giải đủ tốt, s xác định tham số cho cận cận vết mùi Điều gây nhiều khó kh n áp dụng thuật...

Ngày tải lên: 14/09/2016, 23:12

... nhân tử hóa mờ ứng dụng Chương 5 Bài toán tối ưu 2.1 Quy tắc nhân tử hóa mờ ứng dụng Bài toán cực tiểu với hữu hạn ràng buộc 2.2 ứng dụng Bài tốn cực tiểu với vơ hạn ràng buộc 2.2 ứng dụng 2 Tài ... Préchet, quy tắc nhân tử hóa mờ tốn tối ưu có ràng buộc ứng dụng chúng Nhiệm vụ nghiên cứu Hệ thống, tổng hợp kiến thức vi phân Fréchet số ứng dụng vào lý thuyết tối ưu Đối tượng phạm vi nghiên ... mờ địa phư ơng thỏa mãn X = Chương Quy tắc nhân tử hóa mờ ứng dụng 2.1 Bài toán tối ưu Bài toán tối ưu thường phát biểu dạng: Tìm nghiệm tối ưu toán F(X), (2 ) IẼD D tập khơng gian định chuẩn...

Ngày tải lên: 07/09/2015, 09:54

... Fréchet, quy tắc nhân tử hóa mờ tốn tối ưu có ràng buộc ứng dụng chúng Nhiệm vụ nghiên cứu Hệ thống, tổng hợp kiến thức vi phân Fréchet số ứng dụng vào lý thuyết tối ưu Đối tượng phạm vi nghiên ... địa phương thỏa mãn x = 21 Chương Quy tắc nhân tử hóa mờ ứng dụng 2.1 Bài toán tối ưu Bài toán tối ưu thường phát biểu dạng: Tìm nghiệm tối ưu toán f (x), x∈D (2.1) D tập khơng gian định chuẩn ... 13 Chương Quy tắc nhân tử hóa mờ ứng dụng 22 2.1 Bài toán tối ưu 22 2.2 Quy tắc nhân tử hóa mờ ứng dụng 28 2.2.1...

Ngày tải lên: 07/09/2015, 10:16

... Phương pháp tối ưu đàn kiến ứng dụng, Luận án Tiến sĩ, Đại học công nghệ, Đại học Quốc Gia Hà Nội 2 V Đ Quang, H X Huấn Đ T Mai (2016), Một thuật toán hiệu dựa giải thuật tối ưu đàn kiến giải ... giải tối ưu cho toán như: thuật toán di truyền, thuật tốn tham lam, thuật tốn tối ưu hóa bầy đàn, tìm kiếm tabu… Tuy nhiên giải thuật tốn chi phí thời gian và/ hoặc khơng gian lớn Tố i ưu hóa ... THUẬT TỐN TỐI ƯU HĨA ĐÀN KIẾN Error! Bookmark not defined 2.1 Từ kiến thực đến kiến nh}n tạo Error! Bookmark not defined 2.1.1 Kiến thực Error! Bookmark not defined 2.1.2 Kiến nh}n...

Ngày tải lên: 01/03/2017, 06:57

... giải tối ưu cho toán như: thuật toán di truyền, thuật toán tham lam, thuật toán tối ưu hóa bầy đàn, tìm kiếm tabu… Tuy nhiên giải thuật tốn chi phí thời gian và/ hoặc khơng gian lớn Tối ưu hóa đàn ... THUẬT TỐN TỐI ƯU HĨA ĐÀN KIẾN Tối ưu đàn kiến (ACO) phương pháp metaheuristic dựa ý tưởng mơ cách tìm đường từ tổ tới nguồn thức ăn kiến tự nhiên Đến cải tiến đa dạng có nhiều ứng dụng [1] Trước ... chương 23 CHƯƠNG THUẬT TỐN TỐI ƯU HĨA ĐÀN KIẾN .24 2.1 Từ kiến thực đến kiến nhân tạo 24 2.1.1 Kiến thực 24 2.1.2 Kiến nhân tạo 26 2.2 Phương...

Ngày tải lên: 25/03/2017, 10:30

... THUẬT TỐN TỐI ƢU HĨA ĐÀN KIẾN Tối ƣu đàn kiến (ACO) phƣơng pháp metaheuristic dựa ý tƣởng mơ cách tìm đƣờng từ tổ tới nguồn thức ăn kiến tự nhiên Đến đƣợc cải tiến đa dạng có nhiều ứng dụng[ 1] ... trung thực với kiến tự nhiên nhiều kiến luẩn quẩn hiệu Vì ngƣời ta dùng đa tác tử (multiagent) làm đàn kiến nhân tạo, kiến có nhiều khả kiến tự nhiên Mỗi kiến nhân tạo (về sau gọi kiến) có nhớ ... vấn đề tối ƣu hóa 2.1.1 Kiến thực Trên đƣờng, kiến để lại chất hóa học gọi vết mùi (pheromon) dùng để đánh dấu đƣờng Bằng cách cảm nhận vết mùi, kiến lần theo đƣờng đến nguồn thức ăn đƣợc kiến...

Ngày tải lên: 27/08/2017, 09:11

Ngày tải lên: 15/03/2013, 10:20

... tốn t i ưu tốn đ th - Nghiên c u ng d ng toán t i ưu lý thuy t ñ th vào th c ti n PHƯƠNG PHÁP NGHIÊN C U 6.1 Phương pháp nghiên c u lý lu n Sưu t m tư li u liên quan ñ n lý thuy t ñ th Sưu t m ... toán t i ưu r i r c Trong m c ta s trình bày thu t tốn đư c xây d ng d a thu t tốn tìm lu ng c c đ i đ gi i m t toán t i ưu r i r c mơ hình tốn h c cho m t s toán t i ưu t h p Xét toán t i ưu r i ... c cu c s ng hi n T i ưu hóa c t lõi c a m i ngành khoa h c nh m phát tri n s n xu t, ph c v ñ i s ng c a ngư i Đ i v i ñ t nư c Vi t Nam chúng ta, vi c n m b t toán t i ưu l i c p thi t c n ph...

Ngày tải lên: 21/12/2013, 14:56

... optimization problems) Khóa luận trình bày cách khái quát phương pháp tối ưu hóa đàn kiến (Ant Colony Optimization), trình bày phương pháp áp dụng thuật tốn tối ưu hóa đàn kiến cho toán người chào ... pháp tối ưu hóa đàn kiến (Ant Colony Optimization - ACO) mơ hình để thiết kế thuật tốn metaheuristic cho việc giải tốn tối ưu hóa tổ hợp (Combinatorial optimization problems) Bài tốn tối ưu hóa ... việc không sử dụng danh sách 1.5 Các ứng dụng ACO Phương pháp ACO metaheuristic chủ yếu áp dụng cho toán tối ưu tổ hợp, ví dụ ứng dụng vào tốn TSP trình bày phần trước Một số tốn tối ưu NP-khó như:...

Ngày tải lên: 17/02/2014, 23:11

... HỌC - VŨ BÁ NAM Tối ưu d.c ứng dụng Chuyên ngành: Toán ứng dụng Mã số 60.46.36 Người hướng dẫn khoa học: GS TSKH LÊ DŨNG MƯU THÁI NGUYÊN - 2010 Số hóa Trung tâm Học liệu – Đại học ... Số hóa Trung tâm Học liu i hc Thỏi Nguyờn http://www.lrc-tnu.edu.vn Mở đầu Bài toán tối ưu d.c có nhiều tính chất đẹp đẽ sử dụng rộng rãi lý thuyết ứng dụng thực tiễn, đặc biệt giải tích lồi tối ... hiểu toán tèi ­u d.c ë ch­¬ng Số hóa Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn Chương Bài toán tối ưu d.c Trong chương trình bày toán tối ưu d.c toán đối ngẫu Từ đưa phương...

Ngày tải lên: 05/06/2014, 18:27

... optimization problems) Khóa luận trình bày cách khái quát phương pháp tối ưu hóa đàn kiến (Ant Colony Optimization), trình bày phương pháp áp dụng thuật tốn tối ưu hóa đàn kiến cho toán người chào ... pháp tối ưu hóa đàn kiến (Ant Colony Optimization - ACO) mơ hình để thiết kế thuật tốn metaheuristic cho việc giải tốn tối ưu hóa tổ hợp (Combinatorial optimization problems) Bài tốn tối ưu hóa ... việc không sử dụng danh sách 1.5 Các ứng dụng ACO Phương pháp ACO metaheuristic chủ yếu áp dụng cho toán tối ưu tổ hợp, ví dụ ứng dụng vào tốn TSP trình bày phần trước Một số tốn tối ưu NP-khó như:...

Ngày tải lên: 28/06/2014, 00:20

... nghiệm tối ưu Pareto cho tốn tối ưu hóa véctơ Như trình bày Chương 2, kỹ thuật hiệu thường xuyên sử dụng để tìm nghiệm hữu hiệu Pareto cho toán tối ưu hóa vectơ (VP) phương pháp vơ hướng hóa Theo ... số giảm giá mơ hình cân mơ hình tối ưu hóa có khác nhau, mơ hình dẫn tới phương trình tối ưu hóa bậc lồi chặt chẽ Cụ thể, mơ hình cân dãn tới (QP1) mơ hình tối ưu hóa dãn tới (QP2) Nhìn chung, ... giải tốn tối ưu véctơ tuyến tính (xem [12],[13] ) Một ứng dụng tối ưu véctơ kinh tế tiếp cận tối ưu véctơ mô hình kinh tế tiếng có nhiều ứng dụng thực tiễn mơ hình cân thị trường độc quyền tập...

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

... Ban Ưu lỵ thuyát ối ngău ữủc xƠy dỹng cho cĂc bi toĂn tối ữu tuyán tẵnh bði A W Tucker v  nhâm cõa æng, sau â cĂc nh toĂn hồc  m rởng cho trữớng hủp phi tuyán, tối ữu a mửc tiảu v cÊ tối ... hay nhúng bi toĂn ban Ưu vo lợp cĂc bi toĂn tối ữu ữủc nhiạu bi cĂc tham số CĂc bi toĂn ối ngău ữủc xƠy dỹng bi cĂc phữỡng phĂp trản thữớng l bi toĂn tối ữu vổ hữợng hay tối ữu a tr, õ sỡ ... Chữỡng ối ngău liản hủp cho cĂc bi toĂn tối ữu Chữỡng ny trẳnh by sỡ ỗ ối ngău liản hủp cho cĂc bi toĂn tối ữu khổng lỗi bao gỗm cĂc bi toĂn tối ữu vổ hữợng v tối ữu a mửc tiảu CĂc nh lỵ ối ngău...

Ngày tải lên: 26/02/2015, 11:30

... thiệu Vào đầu thập niên 90, thuật toán với tên gọi Tối ưu đàn kiến (Ant Colony Optimization – ACO) đề xuất phương pháp việc tìm kiếm lời giải tối ưu cho tốn tìm kiếm tối ưu ACO lần ứng dụng để ... thuật giải đàn kiến ứng dụng giải tốn người đưa thư Danh mục hình vẽ CH1301016 - Vũ Quốc Hưng Tr Nghiên cứu thuật giải đàn kiến ứng dụng giải toán người đưa thư Phần 1:Thuật toán bầy kiến 1.1 Giới ... thuật giải đàn kiến ứng dụng giải tốn người đưa thư Trong thủ tục ants_generation_and_activity() thủ tục chính, giải thuật Thủ tục cơng việc gồm: Tạo khởi tạo thông số cho đàn kiến Với kiến đàn tiến...

Ngày tải lên: 23/05/2015, 00:08

... thực lồi kiến triển khai để giải vấn đề máy tính Một số khía cạnh khác hành vi ứng xử đàn kiến có cảm hứng cho thuật toán kiến khác Hành vi đàn kiến tối ưu hóa Nhận thức đặc biệt đàn kiến đơn ... hành vi ứng xử cần thiết để có hội tụ đàn kiến hướng nhánh ngắn Đàn kiến nhân tạo Qua thử nghiệm cho thấy rõ ràng có khả xây dựng tối ưu hóa đàn kiến: Thơng tin để tìm đường ngắn điểm dựa vào quy ... vềloài kiến hành vi liên lạc kiến, cá nhân với môi trường, dựa việc sử dụng sản phẩm hóa chất lồi kiến Các hóa chất gọi pheromones a Chiếc cầu đôi Sử dụng cầu nối tổ đàn kiến với nguồn thức ăn sử dụng...

Ngày tải lên: 23/05/2015, 00:11

... định thơng số tối ưu cách sử dụng phần mềm JMP 3.3.2.1 Bố trí thí nghiệm với mơ hình Box-Behnken Để tiến hành tối ưu hóa theo phương pháp bề mặt đáp ứng kiểu BoxBehnken, ta dựa vào khoảng biến ... hiệu suất phản ứng với kỹ thuật đơn giản không nhiều thời gian với sai số chấp nhận 3.3 KHẢO SÁT VÀ TỐI ƯU HÓA CÁC ĐIỀU KIỆN PHẢN ỨNG TỔNG HỢP M.B.I TỪ 2,3-DICLOROBENZALDEHYD VÀ METHYL Vết 1: ... tố mã hóa nhận giá trị -1 +1 tương ứng với mức mức mức sở (Bảng 2.2.) Bảng 2.2 Mã hóa yếu tố ảnh hưởng Các mức Yếu tố X1 X2 X3 Nhiệt độ phản ứng (°C) Tỉ lệ mol chất phản ứng Thời gian phản ứng...

Ngày tải lên: 31/07/2015, 11:08