پاورپوینت کلونی مورچگان - (pptx) 51 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 51 اسلاید
قسمتی از متن PowerPoint (.pptx) :
1
بخش اول
2
تاریخچه:
به کار گیری سیستم مورچگان برای اولین بار در سال 1992 میلادی توسط Marco Dorigo
براي حل مسائل بهينه‌سازي تركيبي مانند مسئله فروشنده دوره گرد (TSP)
مسئله تخصيص منابع ( (QAP
3
مقدمه:
الگوریتم مورچگان یکی از بارزترین نمونه ها برای روش های هوش جمعی است. این الگوریتم از روی رفتار جمعی مورچه ها الهام گرفته شده است. مورچه ها با همکاری یکدیگر، کوتاه ترین مسیر را میان لانه و منابع غذایی پیدا می کنند. هر کدام از مورچه ها، به تنهایی قادر به انجام چنین کاری نیستند، اما با همکاری و پیروی ازچند اصل ساده، بهترین راه را پیدا می کنند.
آنها همچنين مي توانند سازگاري لازم را براي وقتي كه در محيط اطرافشان تغييراتي پديد مي آيد داشته باشند. مورچه ها مقدار مشخصي فرمون در موقع حركت از خود به جاي مي گذارند و مورچه هاي بعدي با احتمال زياد مسير يا جهتي را انتخاب مي كنند كه مقدار بيشتري فرمون در روي آن است.
آنچه بنيان فكري الگوريتم مورچگان بر آن بنا شده است را مي توان بسادگي و در يك جمله بيان نمود: " مورچه ها در بين موانع و محدوديت هاي موجود در طبيعت هميشه از بين جايگشت هاي متفاوت براي رسيدن به غذا، بهينه ترين راه را انتخاب مي كنند".
4
الگوریتم های هیوریستیک (شهودی):
تکنيک هايي با الهام از قوانين فيزيکي و بيولوژيکي
الگوريتم هاي تکاملي با الهام از علم ژنتيک و تکامل
شبکه هاي عصبي با الهام ازعملکرد سلولهاي مغز
سيستم هاي فازي بر پايه قوانين زباني انسان
الگوریتم بهینه سازی به کمک کولونی مورچه ها(ACO)
5
در اینجا لازم است قبل از ورود به بحث به بررسی چند تعریف و ویژگی در مورد مورچگان بپردازیم:
خصوصیات مورچگان
هوشمندی توده ای و اجتماعی
تفاوتهای هوشمندی توده ای و اجتماعی
کاربردهای هوش جمعی
6
خصوصيات مورچه‌ها:
مورچه ها توانايی ديدن و شنيدن را ندارند و صدا نيز ندارند. به اين ترتيب مورچه ها نمی توانند با صدا و شنيدن با هم ارتباط ایجاد کنند، ولی با استفاده از حس بويايی می توانند اطلاعات را منتقل کنند.
از عمده ویژگی آنها:
1- اجتماعي بودن: مطالعات نشان داده است كه مورچه‌ها حشراتي اجتماعي هستند كه در كلوني‌ها زندگي مي‌كنند و رفتار آنها بيشتر در جهت بقاء كلوني است تا در جهت بقاء يك جزء از آن.
2. هوشمندي توده‌اي: مورچه‌ها با وجود كور و كم‌هوش بودن كوتاهترين مسير رفت و برگشت از خانه تا غذا را پيدا مي‌كنند. اين يكي از مهمترين و جالبترين رفتار مورچه‌ها مي‌باشد كه اين نوع رفتار مورچه‌ها داراي نوعي هوشمندي توده‌اي است كه عناصر رفتاري تصادفي(احتمال) دارند و بين آنها (همديگر) هيچ نوع ارتباط مستقيمي وجود ندارد و آنها تنها بصورت غيرمستقيم و با استفاده از نشانه‌ها با يكديگر در تماس هستند.
7
تعریف هوشمندی توده ای (swarm Intelligence):
يك توده(Swarm) عبارت است از مجموعه‌ای از عاملها(موجودات) كه با يكديگر يا به صورت مستقيم (كلمات، سيگنال‌ها، علائم...) يا به صورت غير مستقيم (از طريق تأثيرگذاری در محيط) در تماس‌اند و همگی يك مسئله را به صورت گسترده حل می‌كنند.
عامل هوشمندIntelligent Agent) ) موجودي است که از طريق حسگرها قادر به درک پيرامون خود بوده و از طريق تاثير گذارنده ها مي تواند روي محيط تاثير بگذارد.
8
ویژگی های هوش جمعی:
سرعت انتقال تغيير
تفکيک پذيری (modularity)
کارکرد موازی
خودکار بودن سيستم(به این معنی که نياز به نظارت انسان نيست).
تعاملات توزيع شده موجودات
مقياس پذيری(scalability)
خطا پذيری(Fault tolerance)
عدم وجود کنترل متمرکز
قابليت تطبيق پذيری عاملها
جمعیتی از اعضا عمل ساده ای را انجام می دهند ولی در نهایت تمام گروه مسئله پیچیده ای را حل می کنند. اين نوع هوشمندی هيچ نيازی به کنترل مرکزی و ديد کلی نسبت به سيستم ندارد. بعبارت دیگر اين تعاملات غالبا غريزی بوده و بدون نظارت انجام می گيرند. نمونه بارز این هوشمندی در رفتار حشراتی که بصورت کولونی زندگی می کنند، دیده می شود.
9