[Kienthuc] Kiến lửa "giải" toán siêu như người

[h=1]Kiến lửa "giải" toán siêu như người[/h]

(Kienthuc.net.vn) - Bài toán hiệu quả được kiến lửa cân nhắc khi chúng luôn chọn cho mình đường đi nhanh nhất, thay vì ngắn nhất, để di chuyển trên mọi bề mặt.


Một bản nghiên cứu mới đây cho biết khi đi qua những bề mặt với địa hình khác nhau, kiến lửa luôn biết chọn đường đi khiến nó giảm thiểu được thời gian di chuyển, thay vì chọn đường đi ngắn nhất.

Hiện tượng này cũng giống như hiện tượng ánh sáng giữa 2 điểm luôn được truyền đi bằng con đường tiết kiệm thời gian nhất. Đây được gọi là nguyên tắt Fermat về thời gian tối thiểu.

Trong bản nghiên cứu của mình, các nhà nghiên cứu thuộc đại học Regensburg, Đức đã thu thập vài đàn kiến lửa ở Israel. Mỗi đàn gồm có vài nghìn con kiến thợ và vài con kiến chúa. Họ đặt những chú kiến này vào một góc hộp và đặt xác một con gián vào góc cột bên kia. Để tới được chỗ con gián, kiến buộc phải vượt qua những rào cản như: nỉ trơn, nỉ thô và một mặt phẳng trơn.

[TABLE="class: contentimg, width: 518"]
[TR]
[TD="align: center"][/TD]
[/TR]
[TR]
[TD="align: center"] Trong bài toán hiệu quả, kiến đã biết chọn cho mình đường đi tiết kiệm thời gian nhất, thay vì ngắn nhất.
[/TD]
[/TR]
[/TABLE]

Họ nhận thấy, để đến chỗ con mồi, kiến không chọn đường đi thẳng. Chúng thường đi theo những cung đường góc cạnh, trên những vật liệu trơn để tới đích trong thời gian gần nhất.

Kiến dựa vào vệt pheromone (những chất được sử dụng như những tín hiệu hóa học giữa các cá thể cùng loài, những chất này được tiết ra ngoài cơ thể côn trùng và có thể gây ra những phản ứng chuyên biệt cho cá thể khác cùng loài) để tìm đường. Lúc đầu, những vệt này khá ngẫu nhiên, nhưng về sau chúng sẽ được quy tụ nhiều trên những con đường tối ưu.

Quá trình này cho thấy khả năng tự tổ chức và tiến hóa của loài kiến, trong đó, tất cả những cung đường có khả năng đều được đưa vào cân nhắc, để chọn ra đoạn đường nhanh nhất.

http://kienthuc.net.vn/tin-tuc/201304/Kien-lua-giai-toan-sieu-nhu-nguoi-903709/

 

Nhìn hình này lại nhớ tới cái snells law của ánh sáng, nguyên lý tương tự. Chọn đường đi thời gian ngắn nhất chứ ko phải độ dài nhỏ nhất

 

^ Hiện tượng khúc xạ hả

 

Cái này thì làm sao biết đc đường nào là ngắn nhất? Con kiến nó vô tình chọn đường như vậy thôi cũng chả biết được. Thấy k có lí do gì để con kiến chưa đi qua đầu bên kia có thể chọn được đường nào để mấy con còn lại đi theo hết

 

Đó là ánh sáng, làm tương tự, thay 2 cái v của kiến thôi

 

Chỉ biết hiện tượng khúc xạ chứ không biết cái snells law này, hay đấy

 

nhưng tại sao có dấu bằng xảy ra cơ, khi đi theo đường đó thì t nhỏ nhất, nhưng làm sao con kiến biết (!?) đó là đường ngắn nhất mà k phải đường khác? Anw, tại sao ánh sáng "biết", thấy thường giải thích bằng wavefront à

 

mod đứng đầu tổ lái, vote ban

 

Cái này giải thích hiện tượng khúc xạ đấy. Ánh sáng truyền trong môi trường có chiết suất khác nhau thì tốc độ khác nhau nên mới xảy ra khúc xạ ở chỗ tiếp xúc giữa 2 môi trường.

 

Snell's law không giải thích hiện tượng khúc xạ, nó chỉ đưa ra công thức cho đường đi của ánh sáng khi khúc xạ để được thời gian nhỏ nhất.

Trở lại chủ đề, theo như bài báo thì kiến tìm đường đi nhờ vào vệt pheromone của con trước để lại, tức là có thể nó sẽ chọn con đường nào có nồng độ pheromone cao hơn để đi. Nhưng vấn đề là tại sao kiến lại biết con đường nào sẽ đến đích nhanh hơn để mà để lại vệt pheromone ?

 

cho scout đi trước .

 

" Hack Map "

 

trín xác, ban nó đi bọn mod

chắc là nó có quay về Lúc nào cũng thấy vài chục con vào trước rồi cả đàn mới vô sau mà. Trong vài chục con đó trở về con nào về nhanh nhất là đường ngắn nhất, ở tổ sẽ chỉ huy lực lượng đi theo đường đó. 1 con kiến làm toán ko giỏi thì 100 1000 con đương nhiên làm nổi

 

Trước đọc bài nhớ có nói qua về cái này:
-Con kiến trinh sát khi tìm thấy mục tiêu sẽ theo đường cũ trở về báo cho lũ kiến thợ lên vác về.Trong lúc đi lên con thường húc vào nhau và truyền tín hiệu qua râu và vì tránh nhau con đường của lũ kiến sẽ lệch dần lệch dần đến khi được cho là ngắn nhất đoạn sau là chém đấy gia cát dự thôi

 

chả biết gần hay ngắn mà chỉ thấy kiến nó toàn đi men theo tường

 

Toán với chả số, hình nhức cả đầu

Vote Chém tên tổ lái

 

Lạy hồn cụ Cat nhìn mấy cái này đã nhực mắt rồi, đọc lại càng hại não tổn IQ

 

chả có gì khó hiểu cả, ví dụ như có 10 con scout đi 10 đường khác nhau, 10 con đó đến nơi có thức ăn rồi quay về theo con đường mình đã đi, con nào về nhanh nhất thì cả đàn cả họ nhà nó đi theo cái đường đó vì đường đó có nồng độ pheromone cao nhất (1 lần đi, 1 lần về + mùi thức ăn lưu lại trên đường), tới lúc 9 con kia về tới nơi thì cũng đi theo cái con đường mà cả đàn đang đi, thế là xong.

 

http://www.livescience.com/28795-ants-find-fastest-route-using-math.html
Theo cái này thì nó đi tự do, nhưng đường đi ngắn nhất có thể sẽ đc nhiều con đi qua, nên có pheromone nồng độ cao nhất. Báo dịch như shit