Giải thuật metaheuristic

Luận án Tiến sĩ Kỹ thuật "Nghiên cứu phát triển thuật toán Metaheuristic giải bài toán cây Steiner nhỏ nhất định hướng ứng dụng cho thiết kế hệ thống mạng" trình bày các nội dung chính sau: Tổng quan về cơ sở lý thuyết bài toán Cây Steiner nhỏ nhất; Đề xuất 2 thuật toán heuristic mới SPT-Steiner, PD-Steiner và 2 thuật toán heuristic cải tiến i-SPT-Steiner, i-PD-Steiner giải bài toán Cây Steiner nhỏ nhất; Đề xuất 3 thuật toán metaheuristic giải bài toán Cây Steiner nhỏ nhất; các thuật toán này lần lượt dựa trên khung thuật toán Metaheuristic.

130p vimurdoch 02-10-2023 11 6   Download

Tóm tắt Luận án Tiến sĩ Kỹ thuật "Nghiên cứu phát triển thuật toán Metaheuristic giải bài toán cây Steiner nhỏ nhất định hướng ứng dụng cho thiết kế hệ thống mạng" được nghiên cứu với mục tiêu: Nghiên cứu phát triển một số thuật toán dạng heuristic và Metaheuristic nhằm giải bài toán SMT một cách hiệu quả và định hướng ứng dụng cho thiết kế hệ thống mạng.

27p vimurdoch 02-10-2023 13 5   Download

Bài viết đề xuất kết hợp giữa giải thuật local search và giải thuật metaheuristic để giải quyết bài toán trên, cụ thể: dùng giải thuật luyện thép (Simulated Annealing – SA) để tìm lời giải ban đầu, sau đó dùng các hành vi của đàn linh cửu đốm của giải thuật Spotted hyena optimizer (SHO) để tối ưu lời giải ban đầu để tìm ra một thời khóa biểu phù hợp với năng lực sinh viên, kết quả này có thể tối ưu quá trình học tập của sinh viên, như thời gian tốt nghiệp và cải thiện kết quả học tập của sinh viên.

31p tueman06 06-09-2023 3 2   Download

Bài báo này đề cập đến các cách tiếp cận chính xác và metaheuristic để giải quyết các dạng khác nhau của VRP, và đã thực hiện một rà soát thống kê rộng rãi. Giải thuật được trình bày trong bài báo được dựa trên giải thuật metaheuristic Iterated Local Search (ILS) với việc sử dụng một thủ tục giảm lân cận giá trị theo thứ tự lân cận ngẫu nhiên (Variable Neighborhood Descent with Random neighborhood ordering (RVND)), trong đoạn tìm kiếm địa phương.

12p viberkshire 09-08-2023 13 5   Download

Bài viết Đề xuất chiến lược tìm kiếm lân cận cho bài toán cây Steiner nhỏ nhất đề xuất hai chiến lược tìm kiếm lân cận và chúng tôi sử dụng các chiến lược tìm kiếm lân cận này trong ngữ cảnh của thuật toán tìm kiếm lân cận biến đổi để giải bài toán cây Steiner nhỏ nhất.

8p viannee 02-08-2023 16 8   Download

Bài viết Sử dụng thuật toán BCMO giải bài toán tối ưu cân bằng thời gian và chi phí trong dự án xây dựng trình bày việc xây dựng mô hình tính cho bài toán tối ưu cân bằng thời gian - chi phí trên cơ sở áp dụng thuật toán Balancing Composite Motion Optimization (BCMO) - một thuật toán thuộc nhóm các phương pháp metaheuristic mới được giới thiệu gần đây - kết hợp với phương pháp trọng số thích ứng cải tiến.

5p vimalfoy 08-02-2023 11 4   Download

Bài viết Cải tiến giải thuật tìm kiếm Cuckoo có đáp ứng cho hệ thống phát điện sử dụng các điều kiện của lưới điện truyền tải cho thấy tiềm năng của giải thuật tìm kiếm Metaheuristic để phân bố công suất tác dụng cho hệ thống phát điện kết hợp sử dụng nhà máy thủy điện và nhà máy nhiệt điện.

7p vibentley 08-09-2022 19 3   Download

Bài báo này đề xuất thuật toán metaheuristic LPSO để tìm kiếm phương án lập lịch dựa trên phương pháp Tối ưu bày đàn. Thực nghiệm được tiến hành trên công cụ mô phỏng CloudSim đã chứng tỏ thuật toán đề xuất cho kết quả tốt hơn ba thuật toán đối chứng là PSO, Random và RoundRobin và lời giải tìm được có độ sai lệch rất bé so với lời giải tối ưu. Mời các bạn cùng tham khảo!

6p wangziyi_1307 26-04-2022 33 3   Download

Bài toán clique lớn nhất (Maximum clique problem) là bài toán tối ưu tổ hợp được ứng dụng trong nhiều lĩnh vực như mạng xã hội, tin sinh học, tài chính, lập lịch và đã được chứng minh là bài toán thuộc lớp NP-Hard. Nghiên cứu này đề xuất giải thuật bầy ong giải bài toán clique lớn nhất dựa trên hệ thống dữ liệu thực nghiệm chuẩn DIMACS gồm 37 bộ dữ liệu thực nghiệm.

9p viedison 13-04-2022 29 2   Download

Bài viết trình bày việc cải tiến hai thuật toán dạng heuristic giải bài toán clique lớn nhất; Các thuật toán cải tiến của chúng tôi dựa trên hai thuật toán heuristic hiệu quả hiện biết. Đã cài đặt và thực nghiệm các thuật toán này trên 78 bộ dữ liệu trong hai hệ thống dữ liệu thực nghiệm chuẩn DIMACS và BHOSLIB.

9p vijihyo2711 25-09-2021 22 2   Download

Mục tiêu nghiên cứu của đề tài là luận văn tập trung nghiên cứu một số phương pháp tối ưu hiện đại để giải quyết các bài toán tối ưu và phần mềm ứng dụng Matlab.

26p tabicani 24-09-2021 18 3   Download

Mục tiêu của luận án là tìm hiểu các dạng bài toán dóng hàng các mạng protein nêu trên và các thuật toán giải chúng đã được đề xuất trong thời gian gần đây; Tìm hiểu các kỹ thuật tính toán mềm để từ đó thấy rõ ưu và nhược điểm của từng phương pháp. Trên cơ sở đó, đề xuất các thuật toán mới với chất lượng lời giải tốt hơn các thuật toán hiện tại trong thời gian ngắn hơn cho các bài toán này.

27p viyeri2711 14-09-2021 25 4   Download

Bài viết này nghiên cứu về lý thuyết về giải thuật tìm kiếm tối ưu Vortex Search (VS), lý thuyết và ứng dụng lý thuyết Chaos vào họ giải thuật MetaHeuristics. Chúng tôi đề xuất cải tiến giải thuật VS bằng cách lai quy luật phát sinh tập ứng viên giải thuật VS với hàm Chaotic Bernoulli Map. Kết quả kiểm chứng trên tập 20 hàm Benchmark cho thấy giải thuật mới có kết quả tốt hơn so với nguyên bản trên các tiêu chí đánh giá. Mời các bạn cùng tham khảo!

11p tunelove 12-06-2021 31 2   Download

Bài viết đề xuất sử dụng giải thuật di truyền để giải bài toán xếp thời khóa biểu trường phổ thông, một loại bài toán xếp thời khóa biểu phổ biến. Nghiên cứu đã cài đặt và thí nghiệm giải thuật đề xuất trên một số bộ dữ liệu thực tế.

10p nguathienthan10 22-02-2021 171 11   Download

Giải thuật tham lam (tiếng Anh: Greedy algorithm) là một thuật toán giải quyết một bài toán theo kiểu metaheuristic để tìm kiếm lựa chọn tối ưu địa phương ở mỗi bước đi với hy vọng tìm được tối ưu toàn cục. Mời các bạn cùng tham khảo.

24p tamynhan7 10-10-2020 58 6   Download

Mục tiêu của luận án nhằm nghiên cứu về mạng cảm biến không dây, vấn đề bao phủ, kết nối và chịu lỗi trong mạng cảm biến không dây; xây dựng kịch bản mạng, xây dựng các bộ dữ liệu và các phương pháp đánh giá thực nghiệm một cách khách quan thể hiện được hầu hết các trường hợp xảy ra trong các mô hình bài toán.

27p gaocaolon6 30-07-2020 60 3   Download

Bài toán xếp thời khóa biểu đại học là bài toán xuất phát từ nhu cầu rất cấp thiết của thực tế. Do thuộc lớp bài toán khó NP, bài toán hiện được quan tâm nghiên cứu và phát triển bởi rất nhiều nhà khoa học trên thế giới. Một trong những hướng tiếp cận hiệu quả nhất hiện nay là hướng tiếp cận sử dụng các metaheuristic.

9p vichoji2711 04-05-2020 80 5   Download

Bài viết đề xuất một thuật toán mới dựa trên sơ đồ thuật toán bees cơ bản để giải bài toán SMT. Chúng tôi đã cài đặt và thực nghiệm thuật toán đề xuất trên 38 bộ dữ liệu trong hệ thống dữ liệu thực nghiệm chuẩn; kết quả thực nghiệm cho thấy thuật toán đề xuất cho lời giải với chất lượng tốt hơn một số thuật toán heuristic và metaheuristic hiện biết trên một số bộ dữ liệu.

6p vishizuka2711 07-04-2020 76 3   Download

Bố cục của luận văn bao gồm 4 chương: Chương 1) Bài toán thuê xe có hạn ngạch. Chương 2) Các phương pháp metaheuristic. Chương 3) Thuật toán di truyền giải bài toán q-CaRS. Chương 4) Thuật toán ACO giải bài toán q-CaRS. Phụ lục trình bày một số module cơ bản trong lập trình thuật toán.

71p hanh_tv26 05-04-2019 50 6   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 40 2   Download