TAILIEUCHUNG - Tích hợp các giải thuật tính toán mềm giải toán tối ưu số

Bài báo này nghiên cứu và đề xuất một thuật toán tích hợp ba giải thuật cơ bản là: Giải thuật di truyền mã hóa số thực, chiến lược tiến hóa và giải thuật mô phỏng tôi luyện. Các kết quả thực nghiệm đã chứng tỏ hiệu quả của thuật toán này. | TÍCH HỢP CÁC GIẢI THUẬT TÍNH TOÁN MÈM GIẢI BÀI TOÁN TỐI ƯU SỔ Nguyễn Thanh Thuỷ 1 Vũ Mạnh Xuân 2 Nguyễn Hải Minh 3 í Khoa Công nghệ thông tin - ĐH Bách khoa Hà Nội Khoa Khoa học Tự nhiên - ĐH Thải Nguyên 3 Khoa Công nghệ thông tin - ĐH Thái Nguyên Tóm tắt Tính toán tiến hóa bao gồm giải thuật di truyền chiến lược tiến hóa quy hoạch tiến hóa và giải thuật mô phòng tôi luyện thường được sử dụng trong các bài toán tối ưu. Gần đây đã có nhiều nghiên cứu cải tiến các giải thuật này nhằm tăng tốc độ tìm kiếm và đạt độ chính xác cao. Bảo cáo này nghiên cứu và đề xuất một thuật toán tích hợp ba giải thuật cơ bản là giải thuật di truyền mã hoả sổ thực chiến lược tiến hoá và giải thuật mô phỏng tôi luyện. Các kết quà thực nghiệm đã chứng tò hiệu quả của thuật toán này. Keywords Real-Coded Genetic Algorithms Evolutionary Strategies Simulated Annealing. 1. MỞĐẢU Mục đích của các bài toán tối ưu là tìm kiếm trong không gian các lời giải một lời giải có giá trị hàm mục tiêu tốt nhất có thể. Tính toán tiến hoá EC - Evolutionary Computation 1 3 4 6 bao gồm giải thuật di truyền GA - Genetic Algorithm chiến lược tiến hoá ES - Evolution Strategies và chương trình tiến hoá EP - Evolutionary Programming cùng với giải thuật mô phỏng tôi luyện SA -Simulated Annealing là những giải thuật tính toán mềm ứng dụng chủ yếu trong những bài toán tối ưu số phức tạp phi tuyến thậm chí không liên tục. Gần đây nhiều nhà nghiên cứu quan tâm tới các giải thuật này và đề xuất nhiều kỹ thuật cải tiến nhằm đạt hiệu suất cao 2 7 . Báo cáo này đề xuất một kỹ thuật nhằm tích họp ba giải thuật là giải thuật di truyền mã hoá số thực RCGA - Real-Code Genetic Algorithm kết họp với chiến lược tiến hoá và giải thuật mô phỏng tôi luyện. Các kết quả thực nghiệm trên một số hàm nhiều biến nhiều cực trị địa phương đã chứng tò hiệu quả của thuật toán này. Phần tiếp theo của báo cáo được cấu trúc như sau Phần 2 trình bày khái quát các giải thuật RCGA. ES và SA. Phần 3 là giài thuật các tác già đề xuất. Phần 4 trình bày

Diệu Loan 122 7 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 462340 61

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

14 26020 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 11345 542

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

14 10550 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 9841 108

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

249 8889 1161

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

16 8504 426

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

8 8100 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 7735 1790

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

17 7263 268

TỪ KHÓA LIÊN QUAN

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

Báo cáo nghiên cứu nông nghiệp " Field control of pest fruit flies in Vietnam "

14 190 4 26-12-2024

ĐỀ TÀI " ĐÁNH GIÁ HIỆU QUẢ HOẠT ĐỘNG KINH DOANH NGOẠI HỐI CỦA NGÂN HÀNG THƯƠNG MẠI CỔ PHẦN XUẤT NHẬP KHẨU VIỆT NAM "

51 150 3 26-12-2024

IT Audit: EMC’s Journey to the Private Cloud

13 158 1 26-12-2024

5 thói quen ăn uống hủy hoại hàm răng đẹp

5 167 1 26-12-2024

longman english 1

5 129 0 26-12-2024

Sinh thái học nông nghiệp : Sinh thái học và sự phát triển Nông nghiệp part 8

8 136 0 26-12-2024

NHÀ MẠC – NAM BẮC TRIỀU (1527-1592)_1

6 124 1 26-12-2024

ĐỀ KIỂM TRA GIỮA HỌC KỲ TÂM LÝ Y HỌC – Y ĐỨC

18 246 0 26-12-2024

NGUỒN GỐC CÂY KHOAI LANG

3 125 1 26-12-2024

Báo cáo nghiên cứu nông nghiệp " KẾ HOẠCH THỐNG NHẤT GIỮA SẢN XUẤT, PHÂN PHỐI VÀ GIỚI THIỆU SẢN PHẨM CÂY DƯA CHUỘT CẢI BẮP "

3 121 1 26-12-2024

TÀI LIỆU HOT

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

8 8100 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 7735 1790

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

112 4406 1371

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

62 6283 1266

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

249 8889 1161

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

561 3839 680

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

122 3919 609

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

274 4708 565

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 11345 542

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

35 4508 490