Inspired by Problem61291
Mô tả:
Bầy đàn gồm M agents phải di chuyển xuyên qua không gian 5D Hyper-Torus ( kích thước mỗi chiều L = 100 ) từ Node 1 đến Target Node. Để sống sót, thuật toán của bạn phải tuân thủ nghiêm ngặt các định luật vật lí sau:
1. Hình học Torus 5D: Khoảng cách giữa 2 điểm là khoảng cách Chebyshev trên mặt Torus:
d = max(min( | x_i - y_i |,100 - | x_i - y_i | )) cho i = 1..5.
2. Động lực học Pulse: Chi phí năng lượng tại thời điểm cập bến t bị nhân bởi hệ số
Pulse(t) = 1 + 2 sin^2(pi*t/2). Lưu ý: V_{swarm} = 20.
3. Kẻ săn mồi ( Dynamic Predator ): Predator xuất phát từ pred_start với V_p = 15. Nếu tại bất kì node trung gian nào, Predator có thể đến trước hoặc cùng lúc với bầy đàn ( t_p <= t_s ), bầy đàn sẽ bị tiêu diệt ( Energy = -1 ).
4. Cấm quay đầu ( No-Revisit Rule ): Để tránh việc "câu giờ" đợi nhịp Pulse thấp, bầy đàn không được phép đi qua 1 node quá một lần trong cùng 1 hành trình.
5. Hệ số bão hòa & Thuế Entropy: *Sat = M + 0.125 x M x ( M - 1 ).
6. Cộng hưởng Spin: Nếu tọa độ thứ 5(ω) của node đến gần sát một số nguyên ( sai số < 0.05 ), một hình phạt Spin = 50 x (step + 1) sẽ được cộng vào chi phí
Solution Stats
Problem Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers2
Suggested Problems
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
