-ѕомощь новичкам

¬сего опекалось новичков: 0
ѕроверено анкет за неделю: 0
«а неделю набрано баллов: 0 (78508 место)
«а все врем€ набрано баллов: 59 (12450 место)

 -ѕоиск по дневнику

ѕоиск сообщений в Kitab

 -ѕодписка по e-mail

 

 -—татистика

—татистика LiveInternet.ru: показано количество хитов и посетителей
—оздан: 27.08.2009
«аписей: 1177
 омментариев: 430
Ќаписано: 1916

ћ”–ј¬№» »  ќћѕ№ё“≈–џ ( Ќј”„ј“  ќћѕ№ё“≈– –јЅќ“ј“№ Ѕџ—“–≈≈)

ƒневник

ѕ€тница, 17 ƒекабр€ 2010 г. 20:09 + в цитатник
јнализ поведени€ муравьЄв при поиске новых маршрутов перемещени€ в лабиринте с непосто€нной геометрией позволит разработчикам создать оптимальные алгоритмы передачи информации. »сследование, выполненное австралийскими биологами, показало,как именно компьютерна€ система должна сочетать анализ прошлого опыта с поиском новых вариантов решени€ задачи.¬ работе, опубликованной в Journal of Experimental Biology,  рис –эйд и его коллеги, биологи и математики из —иднейского университета (јвстрали€) и ”ппсальского университета (Ўвеци€) исследовали поведение аргентинских муравьев Linepithema humile.ѕриродный алгоритм поиска кратчайшего пути выгл€дит следующим образом: муравьи-разведчики распростран€ют феромоны на пути между муравейником и пищей. ќстальные рабочие особи следуют по этим пут€м, оставл€€ свои собственные феромоны, усилива€ тем самым общий запах. ѕоскольку феромоны постепенноиспар€ютс€, более длинные пути содержат меньшую концентрацию феромонов, чем короткие. Ёто позвол€ет муравь€м выбирать кратчайшиепути перемещени€.ћногие автоматизированные системы используютЂвиртуальных муравьЄвї дл€ определени€ кратчайшего пути передачи информации. Ёти программы исследуют все возможные пути передачи сигнала (к примеру, телефонного звонка) и распростран€ют виртуальные феромоны, обознача€эти пути. Ќа данный момент такие системыне идеальны.  огда на пути виртуальногомуравь€ становитс€ преграда, он должен повернутьс€, а поскольку максимальную концентрацию феромонов имеет тот путь, по которому виртуальный разведчик пришЄл, сигнал в этой ситуации отправл€етс€ обратно.„тобы узнать, как решают эту проблему насто€щие муравьи, учЄные провели с ними р€д тестов. »сследователи работали с 12 колони€ми аргентинских муравьЄв. ћуравьи должны были найти кратчайший путь к еде, котора€ находилась на противоположном конце лабиринта. ѕо истечении часа муравьи в большинстве колонийнаходили хот€ бы один из двух возможных кратчайших путей. ƒалее ученые измен€ли архитектуру лабиринта, блокиру€ выбранный кратчайший путь, но открыва€ другие.   концу следующего часа муравьи в 86 процентах случаев заново находили кратчайшие маршруты следовани€.ƒо сих пор учЄные полагали, что аргентинские муравьи ориентируютс€ только на феромоны Ц но в этом случае они бы не справилисьс экспериментальной задачей. ¬ действительности же они не брод€т туда-сюда по перекрытому пути, а начинают исследовать пространство около блокированного маршрута. Ёто означает, что алгоритм сложнее:Ђ—ледуй по феромонной дорожке,если это не противоречит нужному направлению. ѕри противоречии ищи новый путьї.”чЄные планируют доработать компьютерные алгоритмы поиска кратчайших путей в соответствии с новыми данными о поведении насто€щихмуравьЄв. ¬иртуальный компас и одометр позвол€т программе ориентироватьс€ в сети так же хорошо, как муравей ориентируетс€ в лабиринте. ќб этом сообщает »нформ наука со ссылкой на NatureNews.
–убрики:  Ќаука-очевидное-неверо€тное

ћетки:  

 —траницы: [1]