Giải thuật toán tối ưu bầy đàn

Bài viết này đề xuất giải pháp cải thiện điều khiển mô men xoắn cho động cơ từ trường dọc trục (AFPMSM) thông qua việc sử dụng thuật toán tối ưu hóa bầy đàn (PSO) để điều chỉnh tham số bộ điều khiển PI ứng dụng cho ô tô điện.

7p vibenya 31-12-2024 1 0   Download

Đề tài "Ứng dụng phương pháp quy hoạch tuyến tính và thuật toán di truyền cho công tác quản lý các công trình giao thông" nghiên cứu trình bày tổng quan về quản lý xây dựng; tổng quan về ứng dụng các phương pháp tối ưu hóa trong quản lý xây dựng; đề xuất một số ứng dụng trong việc giải quyết các bài toán tối ưu hóa. Mời các bạn cùng tham khảo nội dung chi tiết.

72p myhouse03 25-12-2024 1 0   Download

Từ những nhận định trên, người ta thấy rằng cần phải có những đổi mới cho khái niệm thuật toán. Người ta đã mở rộng hai tiêu chuẩn của thuật toán: tính xác định và tính đúng đắn. Việc mở rộng tính xác định đối với thuật toán đã được thể hiện qua các giải thuật đệ quy và ngẫu nhiên. Tính đúng của thuật toán bây giờ không còn bắt buộc đối với một số cách giải bài toán, nhất là các cách giải gần đúng. ...

106p sakuraphuong 28-05-2013 149 23   Download

Bài giảng "Thuật toán ứng dụng: Lý thuyết NP-đầy-đủ" trình bày các nội dung chính sau đây: Giới thiệu; Các lớp bài toán P, NP, NPC; Bài toán quyết định và bài toán tối ưu; Phép qui dẫn; Chứng minh NP-đầy-đủ; Các hướng tiếp cận giải bài toán NP-khó. Mời các bạn cùng tham khảo!

53p gaupanda031 20-05-2024 15 4   Download

Mục tiêu nghiên cứu của đề tài "Mở rộng lưới truyền tải bằng giải thuật meta heuristic" nhằm mở rộng hệ thống lưới truyền tải điện 30 nút loại bỏ nghẽn mạch, cực tiểu chi phí đầu tư đường dây, thỏa mãn các ràng buộc theo phương pháp được đề xuất.

93p boghoado05 16-01-2024 12 3   Download

Bài giảng "Tính toán tiến hóa: Bài 7 - Ant Colony Optimization (ACO)" được biên soạn với các nội dung chính sau: Giải thuật toán tối ưu bầy kiến; Giải thuật toán tối ưu bầy ong; Giải thuật toán tối ưu bầy đàn; Giải quyết một bài toán bằng ACO;... Mời các bạn cùng tham khảo bài giảng!

19p kimphuong1001 11-02-2023 10 3   Download

Bài giảng Tính toán tiến hóa - Bài 7: Ant colony optimization (ACO). Bài này cung cấp cho học viên những nội dung về: giải thuật tối ưu hóa bầy kiến; giải thuật tối ưu hóa bầy ong; giải thuật tối ưu hóa bầy đàn; quá trình xây dựng đường đi cho cá thể kiến;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

19p hanlamcoman 26-11-2022 24 4   Download

Nội dung của luân văn được trình bày trong 4 chương như sau Chương 1: Trong chương này luận văn giới thiệu về các mô hình thời khóa biểu cho các trường học bao gồm cả trường phổ thông và đại học trên thế giới và bài toán chuẩn UCTP ( niversity ourse TimeTabling Problem), đồng thời giới thiệu qua về một số cách tiếp cận hiện nay cho bài toán lập thời khóa biểu. Chương 2: Giới thiệu phương pháp tối ưu hóa đàn kiến lịch sử phát triển, các thuật toán ACO, và một số nguyên tắc ứng dụng ACO Chương 3: Trình bày về cách thức chung để áp dụng tối ưu đàn kiến giải bài toán UCTP.

53p tomjerry001 18-10-2021 31 4   Download

Luận văn Thạc sĩ Kỹ thuật "Phương pháp mới nghiên cứu tối ưu kết cấu dàn" trình bày khái niệm chung về tối ưu hóa kết cấu; Trình bày cơ sở lý thuyết tính toán tối ưu trong nghiên cứu kết cấu dàn; Sử dụng phương pháp nguyên lý cực trị Gauss để xây dựng và giải bài toán tối ưu thể tích dàn; Lập chương trình máy tính điện tử cho các bài toán nêu trên.

73p vijoy2711 18-09-2021 23 3   Download

Nội dung của luận án được trình bày trong 4 chương như sau: Chương 1 trình bày tổng quan về anten mảng tuyến tính, thuật toán đàn Dơi và phương pháp tổng hợp hệ số mảng; Tổng quan về mạng tiếp điện vi dải và đề xuất giải pháp thiết kế mạng tiếp điện vi dải; Giải pháp ứng dụng thuật toán đàn Dơi phát triển anten mảng Vivaldi có mức búp sóng phụ thấp, tăng ích cao; Giải pháp ứng dụng thuật toán đàn Dơi phát triển một anten mảng dipole mạch in hai mặt (DSPD) có tăng ích cao và nén riêng búp sóng phụ thứ nhất.

27p viyeri2711 14-09-2021 24 5   Download

Trong luận vănn ày, tác giả sẽ trình bày khảo cứu lại các phương pháp giải bài toán “Khai thác tập mục lợi ích cao”. Tác gải đã khảo cứu và cài đặt lại thuật toán HUIM-ACSlà một thuật toán khai thác tập mục lợi ích cao hiệu quả nhất để giải bài toán này.

47p tamynhan0 04-07-2020 24 4   Download

Luận án đã đề xuất ba thuật toán gần đúng cho bài toán CLOS, để kiểm chứng các thuật toán đó phải so sánh lời giải của chúng với lời giải tối ưu. Chúng tôi đã tìm lời giải tối ưu thông qua phương pháp vét cạn, tuy nhiên phương pháp này chỉ khả thi đối với những bộ dữ liệu kích thước nhỏ.

27p phongtitriet000 08-08-2019 55 3   Download

Cấu trúc nội dung của luận văn bao gồm 4 chương như sau: Chương 1) Trình bày sơ lược các khái niệm về tin sinh học, bài toán tối ưu tổ hợp và phát biểu bài toán (ℓ,d) motif. Chương 2) Giới thiệu thuật toán Ant colony optimization (ACO) và một vài thuật toán cập nhật mùi khác nhau trong ACO. 2 Chương 3) Đề xuất thuật toán, đó là thuật toán Ant colony optimization (ACO) để giải quyết bài toán (ℓ,d) motif. Chương 4) Đưa ra kết quả thực nghiệm của luận văn, so sánh kết quả của thuật toán ACO với các thuật toán PairMotif+ và thuật toán MEME.

24p hanh_tv27 06-04-2019 44 2   Download

Luận văn được cấu trúc các phần như sau. Ở chương 2/ một định nghĩa cơ bản được sử dụng trong luận văn, bao gồm: Lý thuyết trích xuất đặc trưng, giải thuật phân cụm fuzzy c-partition và giải thuật di truyền. Chương 3 trình bày cách tiếp cận giải quyết bài toán theo dõi đối tượng của luận văn. Cách tiếp cận này được ứng dụng giải quyết với đối tượng cụ thể là phương tiện giao thông chụp từ ảnh UAV, các kết quả thử nghiệm chỉ ra ở chương 4. Và cuối cùng các kết luận được đưa ra ở chương 5.

52p hanh_tv27 06-04-2019 71 16   Download

Luận văn này nhằm mục đích nghiên cứu, xây dựng giải thuật theo dõi tự động các đối tượng có trong video. Giải thuật theo dõi cần có độ chính xác tốt, đồng thời chi phí tính toán thấp phục vụ các ứng dụng thời gian thực. Do đó, luận văn tập trung đi sâu vào việc khảo sát các đặc trưng của video, đặc trưng ảnh, đặc trưng của đối tượng chuyển động, đặc trưng nền, v.v. từ đó áp dụng các thuật toán phù hợp.

26p hanh_tv27 06-04-2019 55 2   Download

Nội dung luận án được tổ chức như sau. Chương 1 giới thiệu phát biểu bài toán tối ưu tổ hợp dạng tổng quát. Những nét chính của phương pháp tối ưu đàn kiến được giới thiệu trong chương 2. Chương 3, dựa trên phân tích toán học về biến thiên vết mùi, luận án đề xuất các thuật toán mới. Chương 4 trình bày thuật toán ACOHAP giải bài toán suy diễn haplotype và so sánh hiệu quả của nó với hai thuật toán thông dụng. Chương 5 trình bày thuật toán AcoSeeD giải bài toán tìm tập hạt giống.

136p hanh_tv26 05-04-2019 79 16   Download

Luận văn trình bày về bài toán thuê xe có hạn ngach q-CaRS, sau đó là giới thiệu chung về hai phương pháp metaheuristic là thuật giải di truyền và phương pháp tối ưu hóa đàn kiến giải bài toán toán tối ưu tổ hợp. Tiếp theo luận văn trình bày cụ thể về hai phương pháp trên giải bài toán q-CaRS và chương trình thực nghiệm.

24p hanh_tv26 05-04-2019 42 2   Download

Luận án được tổ chức nội dung như sau: Chương 1 giới thiệu tổng quan về tin sinh học, hai bài toán dóng hàng đồng thời nhiều mạng các vị trí liên kết protein và dóng hàng mạng tương tác protein-protein cùng một số vấn đề liên quan. Chương 2 trình bày ba thuật toán dựa trên phương pháp tối ưu đàn kiến để giải bài toán dóng hàng đồng thời nhiều mạng các vị trí liên kết của protein. Chương 3 trình bày ba thuật toán đề xuất để giải bài toán dóng hàng toàn cục hai mạng tương tác protein-protein.

132p hanh_tv26 04-04-2019 52 10   Download

Nội dung chính của luận văn được chia thành 3 chương như sau: Chương 1/ Tìm hiểu tổng quan về các kiến thức cơ sở về độ phức tạp thuật toán, lớp các bài toán P, NP và NP-khó và các bài toán thuộc lớp bài toán vị trí cơ sở cũng như các công bố gần đây. Chương 2/ Trình bày chi tiết về thuật toán tối ưu hóa đàn kiến. Chương 3/ Trình bày về cài đặt chương trình, thử nghiệm và so sánh kết quả với một số công trình đã công bố gần đây.

72p hanh_tv26 03-04-2019 76 8   Download

Luận văn được tác giả hệ thống hóa các kiến thức cơ sở về lý thuyết độ phức tạp thuật toán, lớp các bài toán P, NP, NP-khó và NP đầy đủ, và trình bày các bài toán điển hình trong lớp các bài toán vị trí cơ sở cùng các nghiên cứu đã được công bố gần đây. Tiếp theo, tác giả đề xuất thuật toán dựa trên giải thuật tối ưu đàn kiến giải một số bài toán vị trí cơ sở hiện nay. Mời các bạn cùng tìm hiểu luận văn để nhận được kết quả nghiên cứu của tác giả.

23p hanh_tv26 03-04-2019 57 3   Download