site logo
  • Կայքի մասին
  • Ծրագրավորում
  • Ժեշտ
  • Անվտանգություն
  • Հարց ու Պատասխան (ՀուՊ)
Հոկտեմբեր 16, 2012  |  By Արտակ Կոլյան In

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

800px-Aco_branches.svg

 

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

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

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

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

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

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

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

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

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

հղում

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

Մրջունները և մեմրիստորները, 10.0 out of 10 based on 2 ratings
ալգորիթմ Ալգորիթմներ գրաֆ մեմրիստոր մրջունների ալգորիթմ
Previous StoryՀամակարգչային ցանցերի հիմնական տեսակները
Next StoryԻնչպե՞ս վերականգնել ջնջված ֆայլերը (վինդոուսում)

Comments: 2 replies added

  1. Hayk Հոկտեմբեր 17, 2012 Մեկնաբանել

    գՐաֆ ոչ թե գՌաֆ

    • aggregator Հոկտեմբեր 17, 2012 Մեկնաբանել

      ուղղեցի

Join in: leave your comment Cancel Reply

(will not be shared)

Որոնում

Նշագրեր

android (12) C++ (10) C և C++ (11) Excel (10) html (10) Network Administration (16) System Administration (28) Windows 7 (14) Անվտանգություն (26) ԳՆՈՒ/Լինուքս (16) Թեյնիկներին (55) Ժեշտ (29) Լակոնիկ (21) Լինուքս/Յունիքս հրամաններ (23) Լուսանկարչություն և մշակում (15) Խելախոսներ (14) Ծրագրավորման լեզուներ (13) Ծրագրավորում (43) Ծրագրեր (46) Հայականացում (28) Հումոր (11) Ուսումնական նյութեր (33) Չդասակարգված (11) Սոցցանցային Հմտություններ (19) Վեբ (24) Վերլուծություն (10) Վինդոուս 7 (10) Վորդպրես (21) ՏՏ և փիլիսոփայություն (21) Տվյալների բազաներ (12) Օպերացիոն համակարգեր (25) Օֆիսային ծրագրեր (22) անդրոիդ (11) բաշ (10) ինտերնետ (11) խելախոսներ (13) համացանց (15) հայատառ (10) հայերեն (11) հայերեն ստեղնաշար (11) հայկական սոֆթ (11) ստեղնաշար (10) սքրիփթ (14) վինդոուս (12) տեսանյութ (23)
Copyright ©2017 ThemeFuse. All Rights Reserved