بخشی از پاورپوینت

--- پاورپوینت شامل تصاویر میباشد ----

اسلاید 1 :

انسان در طبيعت حقيقت را جستجو مي كند

و در خويشتن خوبي را

اسلاید 2 :

معرفي الگوريتم كلوني مورچه‌ها

نخستين سيستم کلوني مورچه، به وسيله "مارکو دوريگو" در رساله دکترايش در سال 1992 معرفي شد و سيستم مورچه ها ناميده شد. سيستم مورچه ها يکي از روش هاي فرا ابتکاري است که اولين بار به عنوان يک راه حل چند عامله براي حل مسائل مشکل بهينه سازي مثل فروشنده دوره گرد، ارائه شد.

عامل هوشمند

 

موجودي است که از طريق حسگرها قادر به درک پيرامون خود بوده و از طريق تأثيرگذارنده ها مي تواند روي محيط اثر بگذارد.

 آنچه بنيان فكري الگوريتم مورچگان بر آن بنا شده است را مي توان بسادگي و در يك جمله بيان نمود: " مورچه ها در بين موانع و محدوديت هاي موجود در طبيعت هميشه از بين جايگشت هاي متفاوت براي رسيدن به غذا، بهينه ترين راه را انتخاب مي كنند".  

اسلاید 3 :

بهینه سازی مسایل بوسیله کلونی مورچه

همانطور که مي دانيم مسئله يافتن کوتاهترين مسير، يک مسئله بهينه سازيست که گاه حل آن بسيار دشوار است و گاه نيز بسيار زمانبر. بعنوان مثال مسئله فروشنده دوره گردTSP)) در اين مسئله فروشنده دوره گرد بايد از يک شهر شروع کرده، به شهرهاي ديگر برود و سپس به شهر مبدا بازگردد بطوريکه از هر شهر فقط يکبار عبور کند و کوتاهترين مسير را نيز طي کرده باشد. اگر تعداد اين شهرها n باشد در حالت کلي اين مسئله از مرتبه  (n-1)!است که براي فقط 21 شهر زمان واقعا زيادي مي برد:

روز1013*7/1 =  S1016*433/2 = ms10*1018*433/2 = 20!

با انجام يک الگوريتم برنامه سازي پويا براي اين مسئله ، زمان از مرتبه نمايي بدست مي آيد که آن هم مناسب نيست. البته الگوريتم هاي ديگري نيز ارائه شده ولي هيچ کدام کارايي مناسبي ندارند. ACO الگوريتم کامل و مناسبي براي حل مسئله TSP است.

اسلاید 4 :

مورچه ها موجوداتی کور، بی حافظه و بسیار کم هوشند هستند!

مورچه ها نمی خوابند!

مورچه ها می توانند تا 50 برابر وزن خود را تحمل کنند!

حس بویایی مورچه با سگ برابر است!

اسلاید 5 :

تفاوت های مورچه های واقعی با مصنوعی

حافظه: براي مورچه هاي مصنوعي مي توان يک حافظه در نظر گرفت که مسيرهاي حرکت را در خود نگه دارند.

موانع ساختگي: تغيير دادن جزئيات مسأله براي بررسي الگوريتم و رسيدن به جواب هاي متنوع.

حيات در محيط گسسته: مورچه هاي واقعي نمي توانند جدا از کلوني به حيات خود ادامه دهند.

اسلاید 6 :

هوشمندي توده‌اي

 Swarm Intelligence يا هوش جمعی تعامل جزئی تعداد زيادی عوامل ساده برای حصول یک هدف کلی است

خصوصيات هوش جمعی عبارتند از:

–عوامل ساده اند

–عوامل به صورت غيرمستقيم با هم ارتباط برقرار می کنند

–رفتار کلی پيچیده از رفتارهای جزئی ساده عوامل حاصل می شود

–این رفتارها پايدارند

–تک تک عوامل در حصول نتيجه کلی بی تاثيرند

اسلاید 7 :

The Shortest Path (1)

1.Two ants start their random walk

2.They both eventually find the food

3.The one taking the shorter path finds the food first

4.Each ant leaves a trail of pheromones behind

5.Once taken the food the ants follow their pheromone trail towards the nest

اسلاید 8 :

The Shortest Path (2)

  • The one taken the shorter path returns first and arrives back to the nest first

اسلاید 9 :

The Shortest Path (3)

  • Now a third ants wants to search for food
  • The ant realizes the trials left behind by its predecessors
  • Most likely it follows one of the existing trials rather than initiating a new trial
  • Most likely it follows the trial with the higher density of pheromones

اسلاید 10 :

The Shortest Path (4)

  • This results in even denser pheromone trial on the shorter path
  • In long term this results in most ants using the shortest path
در متن اصلی پاورپوینت به هم ریختگی وجود ندارد. برای مطالعه بیشتر پاورپوینت آن را خریداری کنید