Մրջունները և մեմրիստորները

Գոյություն ունի մի հատ հետաքրքիր ալգորիթմ, որը առաջարկված է 1992 թվականին Մարկո Դորիգոյի (Marco Dorigo) կողմից օպտիմիզացիայի խնդիրների լուծման համար: Այդպիսի խնդիրներից են օրինակ գռաֆների գրաֆների վրա կարճագույն ճանապարհը գտնելու խնդիրը: Այն կոչվում է “Մրջունների ալգորիթմ”: Էությունը մոտավորապես նկարագրված է հետևյալ տողերում

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

Մի տեսակ շատ նմանացրեցի , այսօրվա մի հոդվածի, որտեղ խոսքը գնում էր մեմրիստոր – ների հիման վրա ստեղծված , լաբիրինթոսներում ճանապարհը գտնելու խնդիրը լուծող մի պրոցեսսորի մասին:

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

Для демонстрации возможностей мемристоров Юрий Першин и Массимилиано Ди Вентре из университета Южной Каролины изготовили своего рода универсальный лабиринт из сетки мемристоров, на котором можно построить (запрограммировать) лабиринт любой сложности. Остается только подать напряжение в точке начала лабиринта, как электрический ток, проходящий через мемристоры, тут же появится на выходе, отметив мемристоры, находящиеся на пути верного решения, измененным значением сопротивления.

Կարծես թե մրջունների ալգորիթմի «ֆերմենտային հետքի» անալոգը հենց նշված փոփոխված դիմադրություններով մեմրիստորների շղթան է: Եվ այդ ալգորիթմը կարելի է իրականացնել ոչ միայն սոֆթի մակարդակի վրա , այլև նաև հառդի ժեշտի մակարդակի վրա:

Հղում 1: Хабрахабр
Հղում 2: Википедия
Հղում 3: dailytechinfo.org
Հղում 4: dailytechinfo.org

Ավելացված է 14 հունից 2011
Սա էլ հավերժ ցիկլը մրջունների մոտ

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

հղում

ՍկզբնԱղբյուր