TAILIEUCHUNG - Giải thuật mô phỏng tôi luyện với tiếp cận tìm kiếm tabu cho bài toán tối ưu tổ hợp

Trong bài báo này các tác giả giới thiệu các kết quả thử nghiệm cài đặt giải thuật SA, giải thuật TS và giải thuật lai ghép mô phỏng tôi luyện với tiếp cận Tabu ứng dụng cho bài toán người giao hàng. Kết quả thử nghiệm đối với bài toán này cho thấy giải thuật lai ghép cho kết quả ổn định hơn và thời gian tính toán nhanh hơn so với các giải thuật nguyên thủy. | GIẢI THUẬT MÔ PHỎNG TÔI LUYỆN VỚI TIÉP CẬN TÌM KIÉM TABU CHO BÀI TOÁN TÓI ưu TÔ HỢP Bùi Công Cường 1 Phí Anh Quân Z Phương Minh Nam l Viện Toán học 2 Cục Công nghệ Tin học nghiệp vụ - Bộ Công An Tóm tắt Giải thuật mô phỏng tôi luyện SA 5 và giãi thuật tìm kiếm Tabu TS 4 là các giài thuật tìm kiếm mang tính toàn cục có bước chuyển ngẫu nhiên. Do cả hai giãi thuật đểu tìm kiểm lời giãi tốt hơn từ một tập các lời giải lân cận của lời giải hiện tại nên một cách tự nhiên có thể kết hợp các ưu điểm của chúng đế đưa ra một giải thuật tốt hơn như định hướng cho bước tìm kiếm tiếp theo và tránh lặp lại những điểm tìm kiếm đã được khào sát. Trong bài báo này chúng tôi giới thiệu các kết quá thử nghiệm cài đặt giải thuật SA giãi thuật TS và giãi thuật lai ghép mó phỏng tôi luyện với tiếp cận Tabu ứng dụng cho bài toán người giao hàng. Kết quả thừ nghiệm đối với bài toán này cho thay giãi thuật lai ghép cho kết quá ổn định hơn và thời gian tính toán nhanh hơn so với các giải thuật nguyên thuỹ. Từ khoá Simulated Annealing SA Tabu Seacrh TS 1. GIÓI THIỆU CHUNG . Giải thuật mô phỏng tôi luyện Giải thuật mô phỏng tôi luyện SA được Kirkpatrick Gelatt và Vecchi 5 đề xuất năm 1983 khi mô phỏng toàn bộ quá trình tôi luyện kim loại sử dụng mô hình mô phỏng Monte Carlo Metropolis mờ rộng 7 . Giải thuật được mô tả như một dãy các mô phòng Metropolis hoạt động tại các điểm nhiệt độ cỏ giá trị giảm dần. Giải thuật SA xuất phát từ một điểm ngẫu nhiên Xo trong không gian tim kiếm cùa bài toán tối ưu hoá và nhiệt độ ban đầu To cao 5 7 . Nhiệt độ ban đầu được xác lập ở pha khởi tạo sao cho mọi chuyển dịch trạng thái đều được chấp rihận 9 . Các điểm lận cận j được chọn một cách ngẫu nhiên để trở thành điểm hiện tại i cho bước lặp tiếp theo. Điểm có giá trị hàm giá Fj nhỏ hơn giá trị hàm giá cùa điểm hiện tại Fi luôn được chấp nhận và điểm có giá trị hàm giá lớn hơn sẽ được chấp nhận với xác suất f AẠýì e í1 trong đó AF j Fj - Fị Tk- nhiệt độ tôi luyện hiện tại. Khi nhiệt độ Tk cao 1 tiến tới

Quang Hải 103 10 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Tổng quan về ứng dụng công nghệ thông tin - truyền thông trong giáo dục

3 401 8

Mô tả công việc Giám đốc công nghệ thông tin

2 390 0

Luận văn: Tính toán hiệu quả chuyển giao công nghệ thông tin thông qua thị trường tin học

76 278 3

Công nghệ thông tin và ứng dụng công nghệ thông tin trong dạy học

8 386 15

Chương trình giáo dục Đại học theo học chế tín chỉ ngành: Công nghệ thông tin

28 289 0

Quyết định 995/QĐ-BTC năm 2013

5 277 0

Bài giảng Chương 2 - Thiết kế và quản lý dự án Công nghệ thông tin - PGS.TS Nguyễn Văn Định

26 310 1

Bài giảng Đại cương Công nghệ thông tin và truyền thông - ThS. GV. Phạm Quang Quyền

118 287 3

Giáo trình Tiếng Anh chuyên ngành Công nghệ thông tin

47 1247 85

Ebook Tìm hiểu Luật Công nghệ thông tin và các Nghị định hướng dẫn thi hành - NXB Bưu điện

74 359 6

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462283 61

Giới thiệu :Lập trình mã nguồn mở

14 24833 79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11281 542

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10508 466

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9785 108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8876 1160

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8462 426

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8089 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7464 1763

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 7185 268

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Giáo án mầm non chương trình đổi mới: Gia đình vui nhộn

4 374 3 22-11-2024

báo cáo hóa học:" Increased androgen receptor expression in serous carcinoma of the ovary is associated with an improved survival"

6 150 3 22-11-2024

Báo cáo " Thẩm quyền quản lí nhà nước đối với hoạt động quảng cáo thực trạng và hướng hoàn thiện "

7 196 7 22-11-2024

Bệnh sán lá gan trên gia súc và cách phòng trị

3 157 1 22-11-2024

Báo cáo nghiên cứu khoa học " Vai trò chính quyền địa phương trong phát triển kinh tế : khu chuyên doanh gốm sứ ( Trung Quốc ) và Bát Tràng ( Việt Nam )("

11 206 1 22-11-2024

Word Games with English 1

65 129 1 22-11-2024

Báo cáo nghiên cứu khoa học " Sự nhất quán phát triển kinh tế thị trường XHCN trong xây dựng xã hội hài hoà của Trung Quốc và đổi mới của Việt Nam "

8 138 1 22-11-2024

Chủ đề 3 : SỰ CÂN BẰNG CỦA VẬT RẮN (4 tiết)

9 197 1 22-11-2024

Lập trình Java cơ bản : Luồng và xử lý file part 8

5 133 1 22-11-2024

Xinh xinh vườn nhà

6 128 0 22-11-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8089 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7464 1763

Ebook Chào con ba mẹ đã sẵn sàng

112 4364 1369

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 6149 1258

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8876 1160

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3786 680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3909 609

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4614 562

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11281 542

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4446 490