PORA: Thuật toán định tuyến tránh chướng ngại vật lấy cảm hứng từ Physarum cho thiết kế mạch tích hợp

( 0 đánh giá )
Miễn phí

PORA là thuật toán định tuyến lấy cảm hứng từ Physarum, sinh vật đơn bào có khả năng tìm đường và xây dựng mạng lưới hiệu quả. Thuật toán xây dựng cây Steiner tránh chướng ngại vật (OARSMT) bằng cách mô phỏng dòng chất nguyên sinh qua mạng ống dẫn, sử dụng mô hình toán học phản ánh áp suất và độ dày ống. PORA tích hợp các kỹ thuật như xây dựng cây SFCT, đồ thị định tuyến OARG, chiến lược chia để trị và tinh chỉnh sau định tuyến. Kết quả mô phỏng trên nhiều bộ dữ liệu benchmark cho thấy PORA tạo ra chiều dài dây ngắn hơn so với các phương pháp hiện đại khác, chứng minh tiềm năng ứng dụng trong thiết kế mạch tích hợp.