tailieunhanh - Giải thuật Chaotic vortex search cho bài toán tối ưu toàn cục

Bài viết này nghiên cứu về lý thuyết về giải thuật tìm kiếm tối ưu Vortex Search (VS), lý thuyết và ứng dụng lý thuyết Chaos vào họ giải thuật MetaHeuristics. Chúng tôi đề xuất cải tiến giải thuật VS bằng cách lai quy luật phát sinh tập ứng viên giải thuật VS với hàm Chaotic Bernoulli Map. Kết quả kiểm chứng trên tập 20 hàm Benchmark cho thấy giải thuật mới có kết quả tốt hơn so với nguyên bản trên các tiêu chí đánh giá. Mời các bạn cùng tham khảo! | Tạp chí Khoa học và Công nghệ Số 45A 2020 GIẢI THUẬT CHAOTIC VORTEX SEARCH CHO BÀI TOÁN TỐI ƯU TOÀN CỤC TRƯƠNG KHẮC TÙNG1 ĐỖ HÀ PHƯƠNG1 DƯƠNG ĐỨC HƯNG2 1 Khoa Công Nghệ Thông Tin Trường Đại Học Công Nghiệp Tp Hồ Chí Minh Việt Nam 2 Đại học Huế 03 Lê Lợi Huế Việt Nam tungtk@ Abstract. Trong bài báo này dựa trên nghiên cứu lý thuyết về giải thuật tìm kiếm tối ưu Vortex Search VS lý thuyết và ứng dụng lý thuyết Chaos vào họ giải thuật MetaHeuristics. Chúng tôi đề xuất cải tiến giải thuật VS bằng cách lai quy luật phát sinh tập ứng viên giải thuật VS với hàm Chaotic Bernoulli Map. Kết quả kiểm chứng trên tập 20 hàm Benchmark cho thấy giải thuật mới có kết quả tốt hơn so với nguyên bản trên các tiêu chí đánh giá. Keywords. Global optimization Artificial intelligence Chaotic number Hybrid algorithm CHAOTIC VORTEX SEARCH ALGORITHM FOR GLOBAL NUMERICAL OPTIMIZATION Abstract. In this paper based on theoretical studies of the optimal search algorithm Vortex Search VS the theory and application of Chaos theory to the Metaheuristics. We propose to improve the VS algorithm by hybridization of the rule for generating the candidate solutions algorithm of VS wiith chaotic function by using the Bernoulli map. Simulation results on a set of 20 Benchmark validation algorithms show that the new algorithm has better results than the old algorithm on the evaluation criterias. Keywords. Global optimization Artificial intelligence Chaotic number Hybrid algorithm 1 MỞ ĐẦU Trong những năm gần đây đã có rất nhiều nghiên cứu lý thuyết ứng dụng và cải tiến các giải thuật tìm kiếm xấp xỉ tối ưu họ Metaheuristics 1 2 3 4 5 . Hai vấn đề chính của giải thuật luôn gặp phải 2 là chi phí thực thi và dễ rơi vào bẫy cục bộ địa phương làm ảnh hưởng trực tiếp đến chất lượng lời giải. Đối với việc giải quyết vấn đề cục bộ địa phương thì ngoài hướng tiếp cận nghiên cứu tìm cảm hứng bầy đàn 2 5 6 trong tự nhiên hướng đa bầy đàn Multi-Swarm 7 còn có một cách tiếp cận cải tiến các giải thuật này là

• Thủ thuật máy tính
• Tạp chí Khoa học Công nghệ
• Bài toán tối ưu hoá toàn cục
• Trí tuệ nhân tạo
• Giải thuật tìm kiếm xấp xỉ
• Giải thuật chaotic vortex search
• Tạp chí Khoa học và Công nghệ
• Khoa học và Công nghệ Việt Nam
• Tạp chí Khoa học
• Khoa học và Công nghệ Việt Nam năm 2020
• Tạp chí Khoa học và Công nghệ số 1+2A
• Startup Việt Nam
• Tạp chí Khoa học và Công nghệ số 3A
• Ứng dụng tế bào gốc
• Dữ liệu ảnh Landsat đa thời gian
• Tạp chí Khoa học và Công nghệ số 3B
• Địa tầng và địa mạo đảo Lý Sơn
• Cà phê hòa tan ở Việt Nam
• Tạp chí khoa học và công nghệ số 4
• Tạp chí khoa học và công nghệ năm 2014
• Cấu trúc giếng lượng tử silicon
• Công thức khai triển nghiệm đa thức
• Cấu trúc giếng lượng tử
• Tạp chí Khoa học và Công nghệ số 5B
• Biểu hiện mRNA của gen
• Mô bệnh học u lympho ác tính
• Tạp chí Khoa học và Công nghệ số 10A
• Nhựa phân hủy sinh học
• Phát triển kinh tế xanh
• Báo cáo khoa học và công nghệ
• Nghiên cứu khoa học và công nghệ
• Nghiên cứu khoa học
• Tạp chí công nghệ Việt Nam
• Tạp chí Khoa học và Công nghệ số 6B
• Đánh giá lượng phát thải khí CH4
• Tạp chí Khoa học và Công nghệ số 4A
• Nguồn gen bản địa quý hiếm
• Vắc xin phòng bệnh cúm A/H5N1
• Tạp chí Khoa học và Công nghệ số 4B
• Thương mại biên giới của Việt Nam
• Hiệu quả tài chính
• Tạp chí Khoa học và Công nghệ số 6A
• Phát triển sản phẩm quốc gia
• Cô đặc cao dược liệu
• Tạp chí Khoa học và Công nghệ số 7A
• Chuỗi cung ứng toàn cầu
• Tạp chí Khoa học và Công nghệ số 7B
• Khả năng kháng nấm Candida albicans
• Tổn thương phân tử DNA ở pha G2
• Tạp chí Khoa học và Công nghệ số 2B
• Chuyển phôi bệnh teo cơ tủy
• Tài chính của doanh nghiệp
• Bất động sản Việt Nam
• Nông nghiệp ở Việt Nam
• Di sản ở Tây Nguyên
• Khởi nghiệp sáng tạo
• Phát triển kinh tế sau Covid 19
• Tạp chí Khoa học và Công nghệ số 8B
• Nền kinh tế thu nhập cao
• Tạp chí Khoa học và Công nghệ số 9A
• Xây dựng nông thôn mới
• Hệ thống tạp chí khoa học Việt Nam
• Tạp chí khoa học Việt Nam
• Ấn phẩm khoa học
• Hệ thống tạp chí
• Dữ liệu tạp chí Việt Nam
• Khoa học và Công nghệ Việt Nam năm 2019
• Điều trị nhổ rễ thần kinh
• Công thức gel nhũ tương dầu dừa
• Khoa học và Công nghệ Việt Nam năm 2017
• Công nghiệp ô tô Việt Nam
• Phân tích pentaclophenol
• Xử lý axit perflooctanoic
• Điều trị ung thư đại trực tràng
• Xương hàm mặt không chỉnh nha