رویاک ربات

  • Increase font size
  • Default font size
  • Decrease font size
خانه هوش و مصنوعی و کنترل الگوریتم کلونی مورچه ها چیست؟

الگوریتم کلونی مورچه ها چیست؟

فرستادن به ایمیل چاپ مشاهده در قالب پی دی اف

کار روي توسعه سيستم هاي هوشمند با الهام از طبيعت از زمينه هاي خيلي پرطرفدار هوش مصنوعي است.

الگوريتمهاي ژنتيک که با استفاده از ايده تکاملي دارويني و انتخاب طبيعي مطرح شده، روش بسيار خوبي براي يافتن مسائل بهينه سازيست. ايده تکاملي دارويني بيانگر اين مطلب است که هر نسل نسبت به نسل قبل داراي تکامل است و آنچه در طبيعت رخ مي دهد حاصل ميليون ها سال تکامل نسل به نسل موجوداتي مثل مورچه است.
الگوريتم کلوني مورچه براي اولين بار توسط دوريگو (Dorigo) و همکارانش به عنوان يک راه حل چند عامله (Multi Agent) براي مسائل مشکل بهينه سازي مثل فروشنده دوره گرد ارائه شد.
عامل هوشند(Intelligent Agent) موجودي است که از طريق حسگر ها قادر به درک پيرامون خود بوده و از طريق تاثير گذارنده ها مي تواند روي محيط تاثير بگذارد.

کلمات کلیدی : هوش توده ای ، هوش اجتماعی.

عامل هوشند(Intelligent Agent) موجودي است که از طريق حسگر ها قادر به درک پيرامون خود بوده و از طريق تاثير گذارنده ها مي تواند روي محيط تاثير بگذارد.
الگوريتم کلوني مورچه الهام گرفته شده از مطالعات و مشاهدات روي کلوني مورچه هاست. اين مطالعات نشان داده که مورچه ها حشراتي اجتماعي هستند که در کلوني ها زندگي مي کنند و رفتار آنها بيشتر در جهت بقاء کلوني است تا درجهت بقاء يک جزء از آن. يکي از مهمترين و جالبترين رفتار مورچه ها، رفتار آنها براي يافتن غذا است و بويژه چگونگي پيدا کردن کوتاهترين مسير ميان منابع غذايي و آشيانه. اين نوع رفتار مورچه ها داراي نوعي هوشمندي توده اي است که اخيرا مورد توجه دانشمندان قرار گرفته است.بايد تفاوت هوشمندي توده اي(کلوني) و هوشمندي اجتماعي را روشن کنيم.


در هوشمندي اجتماعي عناصر ميزاني از هوشمندي را دارا هستند.

بعنوان مثال در فرآيند ساخت ساختمان توسط انسان، زماني که به يک کارگر گفته ميشود تا يک توده آجر را جابجا کند، آنقدر هوشمند هست تا بداند براي اينکار بايد از فرغون استفاده کند نه مثلا بيل!!! نکته ديگر تفاوت سطح هوشمندي افراد اين جامعه است. مثلا هوشمندي لازم براي فرد معمار با يک کارگر ساده متفاوت است.
در هوشمندي توده اي عناصر رفتاري تصادفي دارند و بين آن ها هيچ نوع ارتباط مستقيمي وجود ندارد و آنها تنها بصورت غير مستقيم و با استفاده از نشانه ها با يکديگر در تماس هستند. مثالي در اين مورد رفتار موريانه ها در لانه سازيست.
جهت علاقه مند شدن شما به اين رفتار موريانه ها وتفاوت هوشمندي توده اي و اجتماعي توضيحاتي را ارائه مي دهم :
فرآيند ساخت لانه توسط موريانه ها مورد توجه دانشمندي فرانسوي به نام گرس قرار گرفت. موريانه ها براي ساخت لانه سه فعاليت مشخص از خود بروز مي دهند. در ابتدا صدها موريانه به صورت تصادفي به اين طرف و آن طرف حرکت مي کنند. هر موريانه به محض رسيدن به فضايي که کمي بالاتر از سطح زمين قرار دارد شروع به ترشح بزاق مي کنند و خاک را به بزاق خود آغشته مي کنند. به اين ترتيب گلوله هاي کوچک خاکي با بزاق خود درست مي کنند.

 

عليرغم خصلت کاملا تصادفي اين رفتار، نتيجه تا حدي منظم است.

در پايان اين مرحله در منطقه اي محدود تپه هاي بسيار کوچک مينياتوري از اين گلوله هاي خاکي آغشته به بزاق شکل مي گيرد. پس از اين، همه تپه هاي مينياتوري باعث مي شوند تا موريانه ها رفتار ديگري از خود بروز دهند. در واقع اين تپه ها به صورت نوعي نشانه براي موريانه ها عمل مي کنند. هر موريانه به محض رسيدن به اين تپه ها با انرژي بسيار بالايي شروع به توليد گلوله هاي خاکي با بزاق خود مي کند. اين کار باعث تبديل شدن تپه هاي مينياتوري به نوعي ستون مي شود. اين رفتار ادامه مي يابد تا زماني که ارتفاع هر ستون به حد معيني برسد. در اين صورت موريانه ها رفتار سومي از خود نشان مي دهند. اگر در نزديکي ستون فعلي ستون ديگيري نباشد بلافاصله آن ستون را رها مي کنند در غير اين صورت يعني در حالتي که در نزديکي اين ستون تعداد قابل ملاحظه اي ستون ديگر باشد، موريانه ها شروع به وصل کردن ستونها و ساختن لانه مي کنند.

 


تفاوتهاي هوشمندي اجتماعي انسان با هوشمندي توده اي موريانه را در همين رفتار ساخت لانه مي توان مشاهده کرد. کارگران ساختماني کاملا بر اساس يک طرح از پيش تعيين شده عمل مي کنند، در حالي که رفتار اوليه موريانه ها کاملا تصادفي است. علاوه بر اين ارتياط مابين کارگران ساختماني مستقيم و از طريق کلمات و ... است ولي بين موريانه ها هيچ نوع ارتباط مستقيمي وجود ندارد و آنها تنها بصورت غير مستقيم و از طريق نشانه ها با يکديگر در تماس اند. گرس نام اين رفتار را Stigmergie گذاشت، به معني رفتاري که هماهنگي مابين موجودات را تنها از طريق تغييرات ايجاد شده در محيط ممکن مي سازد.

منبع:

انجمن هوش مصنوعی ایران

نظر ها
افزودن جدید جستجو
hasan   |217.219.166.xxx |2010-11-01 05:23:32
در مورد الگوریتم کلونی مورچه ها اگر چیزی
دارید به شماره 09381142319تماس بگرید تا در صورت
امکان از شما خریداری کنم
مدیر   |94.183.201.xxx |2010-11-02 16:15:59
سلام
کتاب انگلیسی دارم در این رابطه
ناشناس   |78.38.27.xxx |2012-03-07 07:47:57
موضوع پروژم کلونی مورچه هاس.اگه مطلبی دارین
برام ایمیل کنین لطفا.
masi_gh_2012@yahoo.com
shookufeh  - کلونی مورچه ها   |94.183.13.xxx |2012-04-10 06:37:17
اگه مطالب کاملی در مورد کلونی مورچه ها برام
ایمیل کنید ممنون می شم.
مهسا  - کلونی مورچه ها   |188.136.250.xxx |2012-04-13 09:31:14
سلام
من رشته ام الکترونیک هست وپروژه ام در
مورد شبیه سازی الگوریتم کلونی مورچه ها
میباشد اگه کسی مطلبی داره بهم ایمیل
کنه؛ممنون میشم کسی کمکم
کنه.
dj_mahla2000@yahoo.com
------------- ------
من برات
مطلب می فرستم یا درسایت قرار می دهم
sajjad   |37.98.56.xxx |2012-04-19 09:01:37
سلام اگه راجبه این موضوع مطلب دارین حتما
بفرستین (روش های بهینه سازی بر اساس الگوریتم
حرکت مورچه مسیر پرندگان)
ناشناس  - re:   |178.131.242.xxx |2012-05-03 09:54:19
sajjad نوشت:
سلام اگه راجبه این موضوع مطلب دارین حتما
بفرستین (روش های بهینه سازی بر
اساس الگوریتم حرکت مورچه مسیر پرندگان)
نوشتن نظر
نام:
ایمیل:
 
آدرس سایت:
عنوان:
قالب نوشته:
[b] [i] [u] [url] [quote] [code] [img] 
 
 
:D:):(:0:shock::confused:8):lol::x:P:oops::cry:
:evil::twisted::roll::wink::!::?::idea::arrow:
 
کد آنتی اسپم نمایش داده شده در عکس را وارد کنید.

3.26 Copyright (C) 2008 Compojoom.com / Copyright (C) 2007 Alain Georgette / Copyright (C) 2006 Frantisek Hliva. All rights reserved."

 

میزبان سایت رویاک

بنر

محبوبترین دانلودها

File Icon دانلود آموزش گام به گام مونتاژ یک بازوی رباتیک (6448)
(عمومی)

File Icon مجله رباتیک هامین شماره دوم (3791)
(عمومی)

File Icon دانلود سینماتیک و هندسه رباتها (2248)
(عمومی)

File Icon کتاب فارسی مکاترونیک و رباتیک (1676)
(عمومی)

File Icon گزارشی از رباتهای قطب علمی طراحی، رباتیک و اتوماسیون (1673)
(عمومی)

File Icon پاورپوینتی درباره بینایی ماشین (1454)
(عمومی)

File Icon آموزش مکانیک ربات (1341)
(عمومی)

File Icon آموزه ای از رباتیک 65 صفحه (1321)
(عمومی)

File Icon پاورپوینت یادگیری تقویتی (1282)
(عمومی)

File Icon مقاله آسیمو پیشرفته ترین ربات انسان نمای جهان (1053)
(عمومی)

File Icon آموزش شبیه سازی فوتبال دو بعدی (1004)
(عمومی)

File Icon کتاب الکترونیکی مرجع هوش مصنوعی به زبان فارسی (989)
(عمومی)

File Icon کتاب هوش مصنوعی احمد ابدالی به زبان فارسی (940)
(عمومی)

File Icon کتاب کامل آموزش درس هوش مصنوعی پیام نور(تالیف استاد مصطفی قبائی) به زبان فارسی (881)
(عمومی)

File Icon دانلود پاورپوینت کشتی هوایی blimp (855)
(عمومی)

File Icon کتاب جامع پیرامون الگوریتمهای ژنتیک به زبان فارسی (730)
(عمومی)

File Icon کتاب مقدمه اي بر شبكه هاي عصبي با رويكرد شيوه هاي تشخيص و يادگيري و مقايسه آن با توانايي شبكه هاي (685)
(عمومی)

File Icon خلاصه کتاب هوش مصنوعی راسل و نورویگ (645)
(عمومی)


تصویر روز

omni.jpg

ایجاد عضویت سریع

برای عضویت اینجا کلیک کنید

تعداد اعضای برتر 100

اعضای برتر، علاوه بره عضویت برتر دارای عضویت عادی نامحدود هم خواهند بود

 

رتبه سایت در گوگل

رتبه در گوگل

By PLAVEB

نظرسنجی

درباره کدام بخش از رباتیک اطلاعات نیاز دارید؟
 

خبر تازه

بسته آموزش نرم افزار شبیه ساز رباتها webots توسط شرکت سپاهان سافت روانه بازار شد. این بسته شامل دو سی دی است. یکی آموزش نسبتا خوب وباتز و دیگر فایل نصب ورژن 6.2.4 وباتز
این بسته را می توانید به قیمت مناسب از سایت شرکت به ادرس زیر بخرید