TAILIEUCHUNG - Gmas - 1dmcsp: Hệ thống đa tác tử gen giải bài toán cắt vật tư một chiều với nhiều kích thước vật liệu thô

Bài báo này đề xuất xây dựng một hệ thống đa tác tử để nâng cao hiệu quả giải bài toán cắt vật tư với nhiều kích thước vật liệu thô trên cơ sở thuật toán GA-CG được công bố trong [1]. Với hệ thống này, một mặt các công việc tính toán của thuật toán GA-CG được song song hóa và phân chia cho các tác tử khác nhau đảm nhiệm. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ Tập 48, số 6, 2010 Tr. GMAS-1DMCSP: HỆ THỐNG ĐA TÁC TỬ GEN GIẢI BÀI TOÁN CẮT VẬT TƯ MỘT CHIỀU VỚI NHIỀU KÍCH THƯỚC VẬT LIỆU THÔ PHAN THỊ HOÀI PHƯƠNG, LƯƠNG CHI MAI 1. GIỚI THIỆU Bài toán cắt vật tư một chiều với nhiều kích thước vật liệu thô (One-Dimensional Cutting Stock Problem with Multiple Stock Sizes) là bài toán tối ưu thuộc lớp bài toán NP-Hard. Trong thời gian gần đây đã có nhiều công trình đề cập tới các giải pháp cho bài toán này, trong đó có [1, 10, 11, 12, 13, 16, 18]. Do bài toán có độ phức tạp tính toán lớn nên việc tăng tốc độ tính toán cho các giải pháp mang một ý nghĩa quan trọng khi áp dụng vào thực tế. Bài báo này đề xuất xây dựng một hệ thống đa tác tử để nâng cao hiệu quả giải bài toán cắt vật tư với nhiều kích thước vật liệu thô trên cơ sở thuật toán GA-CG được công bố trong [1]. Với hệ thống này, một mặt các công việc tính toán của thuật toán GA-CG được song song hóa và phân chia cho các tác tử khác nhau đảm nhiệm. Điều đó cho phép giảm thiểu một cách đáng kể thời gian thực hiện thuật toán; Mặt khác các tác tử được phân bổ trên toàn bộ các tài nguyên tính toán có thể có của mạng cục bộ nên tận dụng được sức mạnh tính toán của tài nguyên và vì vậy thích hợp cho việc giải các bài toán thực tế có kích thước rất lớn. Hệ thống này được thiết kế theo kiến trúc A-Team trên nền tảng JADE (Java Agent DEvelopment Framework) – một phần mềm trung gian (middle-ware) nguồn mở hỗ trợ cho việc phát triển các hệ thống đa tác tử được cài đặt hoàn toàn bằng Java và tuân thủ chặt chẽ các đặc tả của FIPA (The Foundation of Intelligent Physical Agents). Phần còn lại của bài được cấu trúc như sau. Mục 2 dành cho việc phát biểu bài toán cắt vật tư một chiều mở rộng (nhiều loại vật liệu thô) và trình bầy tóm tắt các kết quả lí thuyết về mối liên quan ngữ nghĩa của bài toán mở rộng này với bài toán cắt vật tư một chiều kinh điển (một loại vật tư) làm cơ sở đề xuất thuật toán phân tán giải bài toán cắt vật tư mở rộng. Thiết kế và cài .

• Vật lý
• Tạp chí khoa học và công nghệ
• Hệ thống Gmas 1dmcsp
• Hệ thống đa tác tử gen
• Bài toán cắt vật tư
• Kích thước vật liệu thô
• 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ố 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ố 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ố 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
• 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
• 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
• Khoa học và Công nghệ Việt Nam năm 2018
• Tần số tim và huyết áp sau nhĩ
• 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