هوش مصنوعی

کوتاهترین مسیر در گراف با کمک الگوریتم کلونی مورچگان

کوتاهترین مسیر در گراف

ما در مطلب قبلی مسئله ایجاد حلقه در پیدا کردن کوتاهترین مسیر در گراف با کمک الگوریتم کونی مورچه ها بررسی کردیم و راه حلی که پیشنهاد دادیم اضافه کردن یک قابلیت به مورچه ها بود. این قابلیت داشتن حافظه محدود در مورچه ها است. (ما این مورچه ها را …

ادامه نوشته »

بهینه سازی در حرکت مستعمره ها به سمت امپراطورها

رقابت استعماری

در مطلب قبلی در مورد حرکت مستعمره ها به سمت امپراطور ها در الگوریتم رقابت استعماری صحبت کردیم. در این مطلب قصد داریم از دید بهینه سازی به این مسئله بپردازیم. استعمار کشورها، توسط یک استعمارگر، تبعات منفی و مثبتی را به همراه دارد. یکی از بزرگترین چالش های مربوط به …

ادامه نوشته »

عملگر انتخاب الگوریتم ژنتیک

عملگر انتخاب

ابتدا یک نگاهی بندازیم ببینم تا کجای الگوریتم ژنتیک رو پیش رفتیم چرخه الگوریتم ژنتیک ما تا حالا دو گام رو پیشرفتیم گام اول جمعیت اولیه : جمعیت اولیه در واقع شامل تعدادی کروموزوم (همان جواب های احتمالی مسئله) می باشد. اطلاعات کامل در مورد جمعیت اولیه رو می تونید …

ادامه نوشته »

الگوریتم كلوني مورچه ها و کوتاهترین مسیر در گراف (مسئله حلقه)

كلوني مورچه ها

همانطور که در مطلب قبل بیان کردین حل مسئله کوتاه ترین مسیر در یک گراف با کمک كلوني مورچه ها و روش های که مورچه ها در حل کوتاه ترین مسیر در آزمایش های قبلی انجام می دادند امکان دارد باعث ایجاد یک چالش می شود. این چالش ایجاد حلقه …

ادامه نوشته »

الگوریتم رقابت استعماري : حرکت مستعمره ها به سمت امپراطورها

رقابت استعماري

در مطلب قبلی ما در مورد جمعیت اولیه در الگوریتم رقابت استعماري صحبت کردیم. این مرحله، گام اول در چرخه الگوریتم رقابت استعماري است. در شکل زیر چرخه الگوریتم نمایش داده شده است.   گام دوم در چرخه همونطور که مشخص است، حرکت کلونی ها به سمت امپراطورها است. حرکت …

ادامه نوشته »

تابع برازش مسئله 8 وزیر – قسمت سوم

8 وزیر با الگوریتم ژنتیک

در این مطلب قصد داریم مبحث مربوط به تابع برازش مسئله 8 وزیر را نهایی کنیم. پیش از مطالعه ادامه متن نیاز است تا مطلب قبلی در مورد تابع برازش مسئله 8 وزیر رو مرور کنید. پیش از ادامه نگاهی دوباره به حرکت وزیر در صفحه شطرنج می اندازیم: 8 …

ادامه نوشته »

جمعیت اولیه در الگوریتم رقابت استعماری

در مطلب قبلی ما به این نتیجه رسیدیم که، کشور در الگوریتم رقابت استعماری مشابه کروموزوم در الگوریتم ژنتیک است و ویژگی های کشور در  الگوریتم رقابت استعماری مشابه ژن در الگوریتم ژنتیک است. در نتیجه مباحثی رو که در مورد نمایش کروموزوم و ژن در الگوریتم ژنتیک بیان کردیم …

ادامه نوشته »

تابع برازش مسئله 8 وزیر – قسمت دوم

مسئله 8 وزیر با الگوریتم ژنتیک

همانطور که قبلا بیان کردیم برای حل مسئله 8 وزیر با الگوریتم ژنتیک نیار است تا تابع برازش را برای این مسئله معرفی کنیم. در مطلب قبلی این موضوع رو تا حدی پیش بردیم. قصد داریم این تابع برازش معرفی شده رو کاملتر کنیم. تابع ای که بهش رسیده بودیم …

ادامه نوشته »

تابع برازش مسئله 8 وزیر – قسمت اول

مسئله 8 وزیر

توی  این مطلب در مورد تابع برازش یا Fitness Function صحبت کردیم و گفتیم که چندتا تابع برازش رو بررسی میکنیم. تا حالا دو تابع رو بررسی کردیم تابع برازش مسئله کوله پشتی و تابع برازش مسئله فروشنده دوره گرد. در این مطلب قصد داریم تابه برازش مسئله 8 وزیر …

ادامه نوشته »

کوتاهترین مسیر در گراف و الگوریتم کلونی مورچگان

مسئله کوتاهترین مسیر در گراف

توی چند مطلب آینده قصد داریم یکی از مهمترین چالش های مربوط به الگوریتم کلونی مورچه ها در حل مسئله کوتاهترین مسیر در گراف رو بیان کنیم. مسئله کوتاهترین مسیر در گراف : فرض کنید ما یک گراف داریم که شامل چندین گره است و مسیرهای نیز بین این گره …

ادامه نوشته »