TAILIEUCHUNG - Ứng dụng thuật toán tiến hóa đa mục tiêu trong thiết kế tối ưu kiến trúc mạng viễn thông

Bài viết này đề xuất cách tiếp cận sử dụng thuật toán tiến hóa đa mục tiêu (MOEA) để giải quyết bài toán thiết kế tối ưu kiến trúc mạng viễn thông (TND) với nhiều ràng buộc phức tạp, các mục tiêu của bài toán gồm các yếu tố chi phí và độ tin cậy. Mỗi cá thể trong quần thể là biểu diễn của một mô hình mạng (topology) có yếu tố chi phí được xác định nhờ thuật toán đơn hình trong bài toán quy hoạch tuyến tính (LP) và độ tin cậy được xác định nhờ thuật toán Monte Carlo. | __ A /, _ _ /? NGHIÊN CỨU - TRAO ĐOI ỨNG DỤNG THUẬT TOÁN TIẾN HÓA ĐA M ỤC TIÊU TRO N G TH IẾ T KẾ T Ố I ƯU K IẾN TRÚC M ẠNG VIỄN TH ÔNG ThS. H oàng Ngọc T hanh 1 Dương Tuấn Anh 2 1 Khoa CNTT, Trường Đại học Bà Rịa - Vũng Tàu 2 Trường Đại học Bách khoa Thành p h ố Hồ Chí Minh Tóm tắt Bài viết này đề xuất cách tiếp cận sử dụng thuật toán tiến hóa đa mục tiêu (MOEA) để giải quyết bài toán thiết kế tối ưu kiến trúc mạng viễn thông (TND) với nhiều ràng buộc phức tạp, các mục tiêu của bài toán gồm các yếu tố chi p h í và độ tin cậy. M ỗi cá thể trong quần thể là biểu diễn của một mô hình mạng (topology) có yếu tố chi p h í được xác định nhờ thuật toán đơn hình trong bài toán quy hoạch tuyến tính (LP) và độ tin cậy được xác định nhờ thuật toán Monte Carlo. Các MOEA khác nhau như Nondominated Sorting Genetic Algorithm (NSGA), Strength Pareto Evolutionary Algorithm (SPEA), Fast Non-dominated Sorting Genetic Algorithm (NSGA-II),. đã được hiện thực để so sánh và đánh giá kết quả. Abstract This paper proposes to apply Multi-Object Evolutionary Algorithm (MOEA) to solve the problem fo r the optimal design o f the telecommunication network architecture (TND) with more complicated constraints and the objectives o f the problem including costs and reliability. Each individual in the population is represented by a model o f the network (topology) having the costs, which is determined by simplex algorithm in linear planning problem (LP) and the reliability is determined by M onte Carlo algorithm. The different MOEAs such as Nondominated Sorting Genetic Algorithm (NSGA), Strength Pareto Evolutionary Algorithm (SPEA), Fast Non dominated Sorting Genetic Algorithm (NSGA-II), . have been implemented to compare and evaluate the results. 1. G IỚ I TH IỆU Trong thiết kế mạng viễn thông, các nút tượng trưng cho các tổng đài hoặc các trung tâm chuyển mạch, cần được kết nối với nhau theo một cách tối ưu nhất (theo nghĩa chi phí truyền tải phải là tối thiểu, trong khi .

Ngọc Linh 98 8 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

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

5 277 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

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

Chương trình giáo dục đại học ngành: Công nghệ thông tin

25 216 0

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

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 24831 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 10507 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

B2B Content Marketing: 2012 Benchmarks, Budgets & Trends

17 213 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

Color Atlas of Ophthamology

165 131 2 22-11-2024

Đề tài " Dự báo về tác động của Tổ chức Thương mại Thế giới WTO đối với các doanh nghiệp xuất khẩu vừa và nhỏ Việt Nam – Những giải pháp đề xuất "

72 177 2 22-11-2024

ETHICAL CODE HANDBOOK: Demonstrate your commitment to high standards

7 139 1 22-11-2024

Word Games with English 1

65 129 1 22-11-2024

CUỘC KHÁNG CHIẾN CHỐNG THỰC DÂN PHÁP KẾT THÚC (1953 - 1954)_5

11 133 1 22-11-2024

ĐỀ LUYỆN THI ĐẠI HỌC MÔN: TIẾNG ANH - SỐ 3

4 115 1 22-11-2024

Business English Lesson – Advanced Level's archiveFinance (1)

8 107 0 22-11-2024

CÔNG NGHỆ MÔI TRƯỜNG - CHƯƠNG 5 CƠ SỞ QUÁ TRÌNH XỬ LÝ SINH HỌC

1 132 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 6148 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 4613 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