Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Thuật Toán Tối Ưu Hóa Dựa Trên Đại Lý Phát Hiện Mùi
Tóm tắt
Trong bài báo này, một thuật toán tối ưu hóa mới được lấy cảm hứng từ thiên nhiên đã được áp dụng và hành vi đã được đào tạo của chó trong việc phát hiện dấu mùi được thích ứng thành các tác nhân tính toán để giải quyết vấn đề. Thuật toán này bao gồm việc tạo ra một bề mặt với các dấu mùi và việc lặp lại các tác nhân trong việc giải quyết một lộ trình. Thuật toán này có thể được áp dụng trong các ràng buộc tính toán khác nhau liên quan đến các vấn đề dựa trên lộ trình. Việc triển khai thuật toán có thể được xem như một bài toán tìm đường ngắn nhất cho nhiều tập dữ liệu khác nhau. Các tác nhân mô phỏng đã được sử dụng để phát triển đường ngắn nhất giữa hai nút trong một đồ thị. Thuật toán này hữu ích trong việc giải quyết các vấn đề NP-khó liên quan đến việc phát hiện lộ trình. Thuật toán này cũng hữu ích để giải quyết nhiều vấn đề tối ưu hóa thực tiễn. Việc phát derivation rộng rãi của thuật toán có thể được kích hoạt để giải quyết các bài toán tìm đường ngắn nhất.
Từ khóa
#Thuật toán tối ưu hóa #phát hiện mùi #tác nhân tính toán #bài toán tìm đường ngắn nhất #vấn đề NP-khóTài liệu tham khảo
S. Gamier, J. Gautrais, G. Theraulaz, The biological principles of swarm intelligence. Swarm Intell. 1(1), 3–31 (2007)
S. Parpinelly, H. Lopes, New inspirations in swarm intelligence: a survey. Int. J. Bio-inspired Comput 3(1), 1–16 (2011)
M. Dorigoa, B. Christian, Ant colony optimization theory: a survey. Theoret. Comput. Sci. 344(2–3), 243–278 (2007)
R. Saritha, C. Vinod, A novel algorithm based on honey bee foraging principle for transportation problems. ACCIS Proc. Elsevier 1, 203–210 (2014)
J. Vickers, Mechanisms of animal navigation in odor plumes. Biol. Bull. 198(1), 203–212 (2000)
A. Barry, Towards a common strategy for transducing olfactory information. Semin. Cell Biol. 5(1), 55–63 (1994)
C. Boris, G. Andrew, R. Tomasz, Shortest paths algorithms: theory and experimental evaluation. Math. Program. 73(2), 129–174 (1996)
A. Zungeru, L. Ang, P. Seng, Classical and swarm intelligence based routing protocols for wireless sensor networks: a survey and comparison. J. Netw. Comput. Appl. 35(5), 1508–1536 (2012)
J. Donald, A note on Dijkstra’s shortest path algorithm. J. ACM 20(3), 385–388 (1973)
R. Bellman, On a routing problem. Q. Appl. Math. 16(1), 87–90 (1958)
D. Rina, J. Pearl, Generalized best-first search strategies and the optimality of A*. J. ACM 32(3), 505–536 (1985)
C. Vinod, H. Anand, Artificial Intelligence and Machine Learning, 1st edn. (Printice Hall India, New Delhi 2014)