Журнал «Компьютерра» 2008 № 43 (759) 18.11.2008 (Журнал «Компьютерра») - страница 10

В то же время листы графена пока выходят не идеально ровными, отклоняясь от плоскости примерно на треть нанометра, что говорит о наличии примесей, над удалением которых еще предстоит поработать. Но в целом новая химическая технология нанесения графена довольно проста и чрезвычайно гибка. Она легко вписывается и в традиционные технологии массового производства чипов, и в новые методы изготовления гибкой электроники. И это вселяет надежду, что новая дешевая и быстрая графеновая электроника уже не за горами. ГА


Муравьиный ориентир

Похоже, муравьи давно знают простое и эффективное решение проблемы пробок, и людям есть чему у них поучиться. К таким выводам пришли ученые из Дрезденского технического университета при поддержке коллег из Канады и Венгрии.

В обычном лесном муравейнике могут жить миллионы насекомых, а устроен он ничуть не проще иного города. И все муравьи пользуются только индивидуальным "транспортом", передвигаясь на собственных шести лапках. Как же эти маленькие труженики решают проблему заторов, перед которой пасует даже человек?

Задавшись этим вопросом, ученые сначала поставили простой лабораторный эксперимент. Между муравьиным гнездом и кормушкой с сахаром организовали две дорожки разной ширины и стали наблюдать за поведением насекомых. Естественно, более узкий путь вскоре оказался перегруженным, но перемещение муравьев осталось весьма эффективным. Выяснилось, что они действовали по очень простому алгоритму. Если возвращавшийся в гнездо по запруженной собратьями дорожке сытый муравей сталкивался у развилки с голодным, то отталкивал его на альтернативный путь. Но если сытый считал, что его путешествие домой прошло без особых проблем - он не корректировал маршрут встречного муравья, бегущего к кормушке.

Ученые запрограммировали это простое правило и проверили его работу на компьютерной модели в сетях со сложной геометрией при разной ширине и длине путей. Выяснилось, что хотя в случае с разветвленной сетью дорог муравьиная тактика не всегда позволяет двигаться по кратчайшему пути, она все равно остается достаточно эффективной.

Возможно, и водителям будет легче избежать пробок, если встречные автомобили на перекрестках будут каким-то образом передавать им информацию о загруженности дорог. Похожие процедуры можно также использовать в телекоммуникационных сетях. Есть и другие практические задачи, которые удастся оптимизировать похожими децентрализованными алгоритмами. Во всяком случае, считают ученые, используемая муравьями тактика вполне может стать основой для поиска оптимального решения наших транспортных проблем. ГА