« Quay lại

Toshiba phát triển thuật toán nhanh nhất trên thế giới

Toshiba, hãng khổng lồ điện tử Nhật Bản, vừa cho biết rằng họ đã phát triển thuật toán "nhanh nhất thế giới" theo cách riêng của mình. "Thuật toán phân nhánh mô phỏng" (Simulated Bifurcation Algorithm), như được các nhà nghiên cứu đặt tên, giải quyết các vấn đề tối ưu hóa tổ hợp quy mô lớn (xác định giải pháp tốt nhất trong số lượng lớn các kết hợp có thể) nhanh hơn 10 lần phương pháp được biết đến cho đến nay.

 



Các nhà nghiên cứu nghĩ rằng việc giải quyết loại vấn đề tối ưu hóa tổ hợp này đòi hỏi sức mạnh tính toán như trong thiên văn học hoặc chỉ máy tính lượng tử mới có thể làm được. Tuy nhiên, nhờ khả năng song song hóa tuyệt vời, "Thuật toán phân nhánh mô phỏng" có thể chạy trên các máy tính tiêu chuẩn và do đó có chi phí thấp.

Tuy nhiên, để đạt được khám phá này, các nhà nghiên cứu đã lấy cảm hứng từ một lý thuyết được phát triển trong bối cảnh nghiên cứu về công nghệ lượng tử. Toshiba lưu ý rằng một tiến bộ lớn trong cơ học truyền thống có thể xuất phát từ cơ học lượng tử, cho thấy sự tồn tại của các định lý toán học chưa được biết đến.

Toshiba nhấn mạnh về tác động mà thuật toán này có thể giúp giải quyết nhiều vấn đề xã hội, ví dụ như việc tối ưu hóa trong hậu cần, du lịch, thương mại, giảm tắc nghẽn giao thông đường bộ, ứng dụng để tạo ra các loại thuốc mới hoặc tối ưu hóa danh mục đầu tư tài chính. Toshiba có kế hoạch xây dựng một nền tảng để thương mại hóa công nghệ mới này vào cuối năm nay.
NASATI (Theo Diplomatie scientifique

Tin khác

Liên kết website Liên kết website

  Cổng Thông tin điện tử  SỞ KHOA HỌC & CÔNG NGHỆ TỈNH NGHỆ AN


Cơ quan chủ quản: Sở Khoa học và Công nghệ tỉnh Nghệ An. 

Số 75 Nguyễn Thị Minh Khai, TP. Vinh, Nghệ An

Điện thoại: 02383.844500 - Fax: 02383.598478

Email: khcn@khcn.nghean.gov.vn


Cơ quan thiết lập: Trung tâm Thông tin KHCN và Tin học Nghệ An
Số 75A Nguyễn Thị Minh Khai, TP. Vinh, Nghệ An
Điện thoại: 02383.837448 - 02383566380.   Email: webkhcnnghean@gmail.com
Người chịu trách nhiệm: Võ Hải Quang, Giám đốc TT Thông tin KHCN và Tin học Nghệ An
Giấy phép thiết lập số: 23/GP-TTĐT ngày 28/3/2017 do Sở TT&TT Nghệ An cấp

 

 

@ Ghi rõ nguồn ngheandost.gov.vn khi phát hành lại thông tin từ website này.