دانلود پاورپوینت استفاده ازالگوريتم مورچگان براي بهينه‌سازي
دسته بندي :
علوم پایه »
دانلود پاورپوینت های علمی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 15 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
1
استفاده ازالگوريتم مورچگان براي بهينه سازي Ant Colony Optimization
الگوريتم مورچگان:
استفاده از الگوريتم هاي ابتكاري در حل مسئله بهينه سازي امري ضروري و اجتناب ناپذير است. اين روش از توانايي مورچه ها در پيدا كردن كوتاه ترين مسير بين لانه و يك منبع غذايي الهام گرفته است. وقتي مورچه ها در محيط اطراف حركت مي نمايند، اثري شيميايي به نام فرومون از خود بجاي مي گذارند. وقتي جمعيتي از مورچه ها از چند مسير بين لانه و يك منبع غذايي حركت مي كنند، پس از مدت زمان معيني مشاهده مي شود كه در مسيرهاي متفاوت، فرومونهاي برجاي گذاشته شده متفاوت مي باشد. اين امر ناشي از اين واقعيت است كه مورچه هايي كه در مسير كوتاه حركت مي كنند، به علت كوتاه تر بودن مسير در يك مدت زمان معين تردد بيشتري داشته اند چون مورچه ها، مسير كوتاه تر را انتخاب كرده اند. با استفاده از روش مورچه ها، روش جستجوئي پياده سازي مي شود كه در هر مرحله اي از اطلاعات مراحل قبلي براي رسيدن به هدف استفاده ميگردد.
تاريخچه الگوريتم مورچگان:
به كارگيري سيستم مورچگان اولين بار (الگوريتم مورچگان) توسط Dorgio و همكاران و خود او به عنوان يك نگرش با چندين عامل براي حل مسائل بهينه سازي تركيبي يا راه حل چندعامله ( multi Agent ) مشكل، مانند مسئله فروشنده دوره گرد يا ( TSP ) ( Traveling Sales Person ) و مسئله تخصيص منابع يا QAP پيشنهاد و ارائه شد.
خصوصيات مورچه ها:
1- اجتماعي بودن: مطالعات نشان داده است كه مورچه ها حشراتي اجتماعي هستند كه در كلوني ها زندگي مي كنند و رفتار آنها بيشتر در جهت بقاء كلوني است تا در جهت بقاء يك جزء از آن.
2. هوشمندي توده اي: مورچه ها با وجود كور و كم هوش بودن كوتاهترين مسير رفت و برگشت از خانه تا غذا را پيدا مي كنند. اين يكي از مهمترين و جالبترين رفتار مورچه ها مي باشد كه اين نوع رفتار مورچه ها داراي نوعي هوشمندي توده اي است كه عناصر رفتاري تصادفي(احتمال) دارند و بين آنها (همديگر) هيچ نوع ارتباط مستقيمي وجود ندارد و آنها تنها بصورت غيرمستقيم و با استفاده از نشانه ها با يكديگر در تماس هستند.