tailieunhanh - 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 112 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 311 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 461872 55

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

14 22690 61

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 10902 530

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

14 10073 446

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 9536 104

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

249 8295 1125

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

16 8244 423

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

8 7866 2220

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

17 6697 253

Vật lý hạt cơ bản (1)

29 5779 85

TỪ KHÓA LIÊN QUAN

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

Trading Strategies Profit Making Techniques For Stock_3

23 185 0 29-04-2024

MÔN HỌC VẬT LIỆU VÀ CÔNG NGHỆ KIM LOẠI - PHẦN I: KIM LOẠI HỌC

32 177 2 29-04-2024

GIÁO TRÌNH MÁY ĐIỆN KHÍ CỤ ĐIỆN - PHẦN I MÁY ĐIỆN - CHƯƠNG 1

46 131 2 29-04-2024

Data Structures and Algorithms - Chapter 8: Heaps

41 122 0 29-04-2024

báo cáo hóa học:" Rare ligamentum flavum cyst causing incapacitating lumbar spinal stenosis: Experience with 3 Chinese patients"

4 96 0 29-04-2024

Bài Tiểu Luận Chuyên Đề Tổ Chức Hoạt Động Nhận Thức Trong Dạy Học Vật Lý " Định Luật Ôm Cho Các Loại Đoạn Mạch Chứa Nguồn Điện"

10 151 3 29-04-2024

Giáo trình kỹ thuật sữa chữa ô tô, máy nổ part 8

47 138 1 29-04-2024

MẪU CHỨNG CHỈ QUẢN LÝ VŨ KHÍ, VẬT LIỆU NỔ, CCHT

1 119 0 29-04-2024

Anh văn TOEFL Vocabulary-008

8 86 0 29-04-2024

Cấu trúc máy tính và lập trình Assembly : LẬP TRÌNH XỬ LÝ MÀN HÌNH & BÀN PHÍM part 5

6 107 0 29-04-2024

TÀI LIỆU HOT

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

8 7866 2220

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 5765 1383

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

112 3770 1232

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

62 5328 1136

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

249 8295 1125

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

561 3504 643

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 10902 530

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

122 3690 525

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

274 4062 516

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

35 4133 480