لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل : .pptx (قابل ويرايش و آماده پرينت)

تعداد اسلاید : 14 اسلاید

استفاده ازالگوريتم مورچگان
براي بهينه‌سازي

الگوریتم مورچگان

استفاده از الگوريتم‌هاي ابتكاري در حل مسئله بهينه‌سازي امري ضروري و اجتناب‌ناپذير است. اين روش از توانايي مورچه‌ها در پيدا كردن كوتاه‌ترين مسير بين لانه و يك منبع غذايي الهام گرفته است. وقتي مورچه‌ها در محيط اطراف حركت مي‌نمايند، اثري شيميايي به نام فرومون از خود بجاي مي‌گذارند. وقتي جمعيتي از مورچه‌ها از چند مسير بين لانه و يك منبع غذايي حركت مي‌كنند، پس از مدت زمان معيني مشاهده مي‌شود كه در مسيرهاي متفاوت، فرومونهاي برجاي گذاشته شده متفاوت مي‌باشد. اين امر ناشي از اين واقعيت است كه مورچه‌هايي كه در مسير كوتاه حركت مي‌كنند، به علت كوتاه‌تر بودن مسير در يك مدت زمان معين‌تردد بيشتري داشته‌اند چون مورچه‌ها، مسير كوتاه‌تر را انتخاب كرده‌اند. با استفاده از روش مورچه‌ها، روش جستجوئي پياده‌سازي مي‌شود كه در هر مرحله‌اي از اطلاعات مراحل قبلي براي رسيدن به هدف استفاده ميگردد.

تاریخچه الگوریتم مورچگان

به‌كارگيري سيستم مورچگان اولين بار (الگوريتم مورچگان) توسط Dorgio و همكاران و خود او به عنوان يك نگرش با چندين عامل براي حل مسائل بهينه‌سازي تركيبي يا راه‌حل چندعامله (multi Agent) مشكل، مانند مسئله فروشنده دوره گرد يا (TSP) (Traveling Sales Person) و مسئله تخصيص منابع يا QAP پيشنهاد و ارائه شد.

خصوصیات مورچه ها

1- اجتماعي بودن: مطالعات نشان داده است كه مورچه‌ها حشراتي اجتماعي هستند كه در كلوني‌ها زندگي مي‌كنند و رفتار آنها بيشتر در جهت بقاء كلوني است تا در جهت بقاء يك جزء از آن.

2. هوشمندي توده‌اي: مورچه‌ها با وجود كور و كم‌هوش بودن كوتاهترين مسير رفت و برگشت از خانه تا غذا را پيدا مي‌كنند. اين يكي از مهمترين و جالبترين رفتار مورچه‌ها مي‌باشد كه اين نوع رفتار مورچه‌ها داراي نوعي هوشمندي توده‌اي است كه عناصر رفتاري تصادفي(احتمال) دارند و بين آنها (همديگر) هيچ نوع ارتباط مستقيمي وجود ندارد و آنها تنها بصورت غيرمستقيم و با استفاده از نشانه‌ها با يكديگر در تماس هستند.

مورچه‌ها چگونه كوتاهترين مسير را انتخاب مي‌كنند؟

مورچه‌ها هنگام راه رفتن از خود ردي از ماده شيميايي فرومون (pheromone) بجاي مي‌گذارند كه البته اين ماده بزودي تبخير مي‌شود ولي در كوتاه مدت بعنوان رد مورچه بر سطح زمين باقي مي‌ماند.

يك رفتار پايه‌اي ساده در مورچه‌ها وجود دارد:

آنها هنگام انتخاب بين دو مسير بصورت احتمالاتي (statistical) مسيري را انتخاب مي‌كنند كه فرومون بيشتري داشته باشد يا بعبارت ديگر مورچه‌هاي بيشتري قبلاً از آن جا عبور كرده باشند.