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

Thảo luận trong 'Thư Giãn Express - Bản Tin Cuối Ngày' bắt đầu bởi Minamoto_Shizuka, 24/4/13.

  1. Minamoto_Shizuka

    Minamoto_Shizuka Fire in the hole! Lão Làng GVN

    Tham gia ngày:
    24/10/09
    Bài viết:
    2,832
    [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"][​IMG][/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/
     
  2. Catnarok

    Catnarok Cat of high place

    Tham gia ngày:
    27/10/08
    Bài viết:
    5,701
    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
    [​IMG]
     
  3. Roxas777

    Roxas777 Mario & Luigi

    Tham gia ngày:
    18/8/08
    Bài viết:
    843
    Nơi ở:
    Ho Chi Minh City
    ^ Hiện tượng khúc xạ hả :-?
     
  4. Shadow master

    Shadow master Mario & Luigi

    Tham gia ngày:
    22/12/07
    Bài viết:
    707
    Nơi ở:
    Ho Chi Minh City
    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 :))
     
  5. Catnarok

    Catnarok Cat of high place

    Tham gia ngày:
    27/10/08
    Bài viết:
    5,701
    [​IMG]
    [​IMG]
    [​IMG]

    Đó là ánh sáng, làm tương tự, thay 2 cái v của kiến thôi
     
  6. Lò Văn Dí

    Lò Văn Dí Persian Prince Lão Làng GVN

    Tham gia ngày:
    15/4/12
    Bài viết:
    3,991
    Chỉ biết hiện tượng khúc xạ chứ không biết cái snells law này, hay đấy :-bd
     
  7. Shadow master

    Shadow master Mario & Luigi

    Tham gia ngày:
    22/12/07
    Bài viết:
    707
    Nơi ở:
    Ho Chi Minh City
    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 à :-s
     
  8. ▬†♥♠♦♣†▬

    ▬†♥♠♦♣†▬ Je t'aime

    Tham gia ngày:
    28/11/10
    Bài viết:
    3,561
    Nơi ở:
    Sòng Bạc
    mod đứng đầu tổ lái, vote ban :-<
     
  9. KQHA0051

    KQHA0051 The Warrior of Light Lão Làng GVN

    Tham gia ngày:
    2/11/10
    Bài viết:
    2,489
    Nơi ở:
    СССР.США
    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.
     
  10. Minamoto_Shizuka

    Minamoto_Shizuka Fire in the hole! Lão Làng GVN

    Tham gia ngày:
    24/10/09
    Bài viết:
    2,832
    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 ?
     
  11. Setsuko Ohara

    Setsuko Ohara Mario & Luigi

    Tham gia ngày:
    7/10/08
    Bài viết:
    810
    Nơi ở:
    Shurouga
    cho scout đi trước .
     
  12. TheAngels

    TheAngels Mega Man Lão Làng GVN

    Tham gia ngày:
    11/11/08
    Bài viết:
    3,254
    " Hack Map "
     
  13. INTP

    INTP T.E.T.Я.I.S Lão Làng GVN

    Tham gia ngày:
    16/5/11
    Bài viết:
    639
    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 :))
     
  14. truongcp9009

    truongcp9009 Donkey Kong

    Tham gia ngày:
    22/12/07
    Bài viết:
    381
    Nơi ở:
    Black Hole
    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:3cool_nosebleed: đoạn sau là chém đấy gia cát dự thôi
     
  15. Game_Lord

    Game_Lord Lục Cẩu Chân Nhân

    Tham gia ngày:
    2/4/07
    Bài viết:
    1,564
    Nơi ở:
    Ngõ 2 hồ
    chả biết gần hay ngắn mà chỉ thấy kiến nó toàn đi men theo tường
     
  16. KOJIMA

    KOJIMA ! Lão Làng GVN

    Tham gia ngày:
    3/8/05
    Bài viết:
    4,652
    [​IMG]

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

    Vote Chém tên tổ lái :6cool_what:
     
  17. Croyak

    Croyak Mr & Ms Pac-Man

    Tham gia ngày:
    27/2/09
    Bài viết:
    115
    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 [-(
     
  18. ThunđerBis

    ThunđerBis Mr & Ms Pac-Man

    Tham gia ngày:
    21/4/05
    Bài viết:
    270
    Nơi ở:
    Spartaaaaaaaaaaa
    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.
     
  19. Shadow master

    Shadow master Mario & Luigi

    Tham gia ngày:
    22/12/07
    Bài viết:
    707
    Nơi ở:
    Ho Chi Minh City

Chia sẻ trang này