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