Thuật toán tìm kiếm địa phương

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 Phát hiện motif trên chuỗi thời gian bằng cấu trúc chỉ mục đa chiều đề xuất một phương pháp phát hiện motif trên chuỗi thời gian dựa vào một cấu trúc chỉ mục đa chiều sử dụng vùng bao hình chữ nhật nhỏ nhất. Phương pháp do chúng tôi đề xuất hiệu quả về mặt thời gian xử lý lẫn không gian lưu trữ vì chỉ cần lưu các vùng bao nhỏ nhất của các chuỗi thời gian trong bộ nhớ chính và chỉ cần quét qua một lần toàn bộ cơ sở dữ liệu chuỗi thời gian cùng với một vài lần đọc dữ liệu gốc từ đĩa để thẩm định lại kết quả.

10p vidoctorstrange 06-05-2023 10 5   Download

Bài viết Một hướng tiếp cận mới giải bài toán cực tiểu độ trễ MLP đi sâu vào nghiên cứu tìm kiếm địa phương trong phương pháp ACO. Thuật toán ACO được Dorigo đề xuất lần đầu tiên là AS (Ant System) đến nay có rất nhiều biến thể như MMSA (Max-Min Ant System), SMMAS (Smooth Min-Max Ant System) do chưa có tìm kiếm địa phương đã bộc lộ nhược điểm.

3p vipettigrew 15-03-2023 7 2   Download

Bài viết Kết hợp mạng nơ ron RBF với thuật toán ACO giải bài toán MLP trình bày việc cải tiến việc tìm kiếm địa phương khi dùng mạng nơ-ron RBF kết hợp với thuật toán SMMAS_LS, nên đã thể hiện ưu điểm vượt trội thông qua kết quả thực nghiệm chạy trên các bộ dữ liệu chuẩn TSPLIB[

3p vimclaren 20-10-2022 16 5   Download

Bài viết Giải thuật meta-heuristic giải bài toán người du lịch đề xuất một giải thuật meta-heuristic sử dụng ý tưởng tìm kiếm địa phương để giải bài toán người du lịch. Giải thuật đã được cài đặt, thử nghiệm trên bộ dữ liệu chuẩn lấy từ TSPLIB và thu được những kết quả khá tốt.

7p vikoenigsegg 29-09-2022 35 5   Download

Bài viết đề xuất giải thuật tối ưu bầy đàn có xét đến trọng số khối lượng để giải bài toán điều phối tải kinh tế trong thị trường điện cạnh tranh. Giải thuật tối ưu bầy đàn cải tiến này đưa thêm trọng số khối lượng của cá thể vào công thức vận tốc ban đầu của cá thể để cân bằng giữa tìm kiếm toàn cục và địa phương.

12p viericschmid 07-01-2022 26 2   Download

Mục đích nhằm sáng tạo ra tiền đề phát triển bền vững cho nền công nghiệp UAV ở nước ta. Một trong những vấn đề đóng vai trò vô vùng quan trọng để hỗ trợ dự án UAV hiện nay là định vị một số vùng an toàn để UAV hạ cánh an toàn. Mời các bạn cùng tham khảo!

74p heavysweetness 04-08-2021 14 2   Download

Luận văn sử dụng các phương pháp, thuật toán đã được nghiên cứu cho tìm kiếm kiếm ảnh trên cơ sở vùng trong CSDL ảnh để giải quyết bài toán tìm kiếm đối tượng địa lý dạng vùng trên bản đồ tương tự với hình dạng đối tượng cho trước. Đối tượng cho trước có thể được sinh ra bằng phác họa trên màn hình máy tính hay một tệp chứa ảnh, vùng bản đồ cần tìm. Mời các bạn cùng tham khảo!

73p heavysweetness 04-08-2021 25 3   Download

Luận văn đã tìm hiểu về các thuật toán phân tích và đánh giá lựa chọn thông tin; tìm hiểu về phương pháp phân tích tài liệu địa vật lý máy bay trong tìm kiếm, dự báo triển vọng khoáng sản; đánh giá, dự báo triển vọng khoáng sản cho vùng Nhị Hà trên cơ sở áp dụng bổ sung phương pháp Tần suất – Nhận dạng mới.

74p capheviahe28 01-03-2021 20 4   Download

Bài viết giới thiệu một phương pháp tìm điểm không ổn định của lưới cơ sở trong quan trắc chuyển dịch ngang công trình dựa trên thuật toán kiểm định thống kê. Đối với công tác xử lý số liệu lưới quan trắc chuyển dịch ngang công trình, việc xác định và hiệu chỉnh điểm lưới cơ sở không ổn định là một bước rất quan trọng, không thể thiếu vì nó quyết định đến việc tính toán lượng chuyển dịch của các điểm quan trắc.

7p angicungduoc10 15-03-2021 35 3   Download

Bài viết này trình bày cơ sở toán học của phương pháp bình sai truy hồi (thuật toán Q) được ứng dụng hiệu quả trong việc xử lý toán học các mạng lưới trắc địa. So với các phương pháp truyền thống, phương pháp bình sai truy hồi có ưu điểm vượt trội với khả năng phát hiện, tìm kiếm và chỉnh sửa các trị đo thô.

4p vihampshire2711 11-03-2021 38 2   Download

Bài viết đề xuất một giải thuật CO cho bài toán | -trung tâm rời rạc. Trong thuật toán này, phương pháp CO được áp dụng dựa trên sự biểu diễn bài toán như một bài toán tối ưu hóa rời rạc hai mức.

7p quenchua9 20-11-2020 32 3   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 văn này là đưa ra một giải pháp để giải quyết bài toán với kích thước lớn và dễ dàng cho việc cài đặt thực nghiệm. Cụ thể, chúng tôi áp dụng một thuật toán tối ưu đàn kiến (ACO) với quy tắc cập nhật mùi Max-Min trơn (SMMAS) có tìm kiếm địa phương để đưa ra lời giải cho bài toán định tuyến xe đa điểm đón và giao hàng với thời gian cửa sổ (MPDPTW).

66p tamynhan0 04-07-2020 59 9   Download

Nội dung nghiên cứu của đề tài: Các trị đo trong công nghệ GNSS và định dạng dữ liệu. Ảnh hưởng của các nguồn sai số đối với trị đo GNSS và biện pháp khắc phục. Phương pháp xác định tọa độ vệ tinh từ lịch vệ tinh quảng bá và lịch vệ tinh chính xác. Thuật toán tìm kiếm số nguyên đa trị.

29p phongphong999 04-02-2020 46 10   Download

Bài viết nghiên cứu những quan niệm và thực hành tâm linh trong việc tìm kiếm an toàn giao thông của người Việt. Bằng phương pháp tiếp cận nhân học tôn giáo và ma thuật đối với vấn đề tâm linh trong đi lại của người Việt ở Miền Trung và một vài địa phương khác, bài viết chỉ ra các cách thức tìm kiếm an toàn và kiểm soát rủi ro trong bối cảnh giao thông phức tạp ở Việt Nam.

18p vicross2711 27-06-2019 35 2   Download

Tìm kiếm giải pháp khoa học nhằm nâng cao hiệu quả của phương pháp thăm dò trọng lực bằng cách nâng cao độ chính xác của phép đo đạc, áp dụng các phương pháp hiệu chỉnh địa hình, địa triều, biến thiên trọng lực, các bài toán phân tích hiện đại tài liệu trọng lực.

26p online_12 14-11-2013 153 18   Download

SEO địa chỉ có lẽ là một trong những chiến lược marketing online khó khăn nhất. Điều này một phần là do thuật toán địa phương nghiêm ngặt của Google. Việc xây dựng liên kết cũng như nội dung để SEO địa chỉ của bạn lên top Google khi người dùng tìm kiếm sẽ phụ thuộc vào nhiều yếu tố khác với việc SEO từ khóa.

8p lilinn 31-08-2013 72 12   Download

Thuật toán tìm bao đóng của tập sự kiện và loại bỏ luật dư thừa của tập luật trong hệ luật của hệ chuyên gia. Về ứng dụng: Hệ phương pháp nghiên cứu có thể áp dụng cho các vùng khác trên thềm lục địa Việt Nam và lân cận. Các kết quả nghiên cứu về bề dày trầm tích, phân bố mật độ đất đá trầm tích có thể sử dụng làm các thông tin định hướng trong công tác tìm kiếm dầu khí....

6p butmaucam 27-08-2013 98 6   Download

Thuật ngữ 301 REDIRECT “301 redirect” là gì? “301 redirect” là một phương pháp chuyển tiếp thông báo các trình duyệt và các công cụ tìm kiếm rằng trang webpage hoặc website đó đã được di dời hoàn toàn đến một địa chỉ mới. Đồng thời khi người truy cập địa chỉ web cũ cũng sẽ được tự động chuyển sang địa chỉ mới. Thuật ngữ ALT/ALTERNATIVE TEXT Alt là gì? Alt là một từ hoặc cụm từ dùng để mô tả một hình ảnh trên trang web. ...

27p bunmam_1 16-05-2013 97 12   Download