الگوریتم ژنتیک برای n وزیر و الگوریتم های جستجو

۱۳۹۰/۱۰/۲۰ ۲۲:۲۴ Salar Khalilzadeh https://plus.google.com/105397214522932500988 منتشر شده در تاریخ : ۱۳۹۰/۱۰/۲۰ دسته بندی : ، ، 7

چندی قبل برای یکی از همکاران روی پروژه الگوریتم ها کار کردیم که یکی مربوط به الگوریتم ژنتیک برای مسئله n وزیر است و دیگری الگوریتمهای جستجوی BFS , DSF و UCF است.
عملکرد تمامی قسمت ها توضیح داده شده و به صورت کامنت برای هر دستور نوشته شده است, همچنین سعی شده که کدها کمترین پیچیدگی رو داشته باشه تا برای دانشجو قابل درک بوده و مفید واقع بشه.
امیدوارم از این پروژه ها در جهت صحیح استفاده شده و مفید واقع بشه. زبان استفاده شده C# است.

تصویر برنامه الگوریتم ژنتیک
تصویر برنامه الگوریتم های جستجو

دانلود الگوریتم ژنتیک برای n وزیر از اینجا یا اینجا
دانلود الگوریتمهای جستجوی BFS , DSF و UCF از اینجا یا اینجا

لینکهای مفید:

 

7 بازخورد برای “الگوریتم ژنتیک برای n وزیر و الگوریتم های جستجو”

  1. با سلام و خسته نباشید.لینکی که معرفی شده گویا مشکل پیدا کرده و من قادر به دانلود برنامه نیستم.میشه اگر ممکن هست فایل رو به ایمیلم ارسال کنید؟
    amintadarok@yahoo.com
    با تشکر

    پاسخحذف
  2. در کل این الگوریتم بهینه نیست و ممکنه که بعد از چند هزار نسل هم به جواب نرسه!

    پارامترهای زیر رو روی 75 تنظیم کنید، احتمال رسیدن به جواب افزایش پیدا می کنه:
    "درصد تعداد ژن برای ترکیب" و "احتمال جهش" و "در صد تعداد ژن برای جهش"
    مقدار "در صد انتخاب والد از جمعیت" رو هم کم کنید روی 5 مثلا.

    با این حال ممکنه باز هم بعد از چند هزار نسل نتیجه ای کسب نشه.

    پاسخحذف
  3. خیلی ممنونم
    دمتون گرم همه دوستان

    پاسخحذف
  4. ببخشید یه سوال داشتم راجب برنامه 8 وزیر با الگوریتم ژنتیک:بعد از چندتا نسل به جواب میرسه؟ینی تو پیش فرض مسئله که 40 قرار داده شده مثلا 8 وزیر به جواب نمیرسه؟

    پاسخحذف
  5. با تشکر از زحماتتون
    من خیلی دنبال این الگوریتم گشتم،
    واقعا فقط مال شما کارا و به درد بخور بود

    پاسخحذف