الگوریتم ژنتیک برای n وزیر و الگوریتم های جستجو
۱۳۹۰/۱۰/۲۰ ۲۲:۲۴ منتشر شده در تاریخ : ۱۳۹۰/۱۰/۲۰ دسته بندی : آموزشی ، برنامه نویسی ، OpenSource 7
چندی قبل برای یکی از همکاران روی پروژه الگوریتم ها کار کردیم که یکی مربوط به الگوریتم ژنتیک برای مسئله n وزیر است و دیگری الگوریتمهای جستجوی BFS , DSF و UCF است.
عملکرد تمامی قسمت ها توضیح داده شده و به صورت کامنت برای هر دستور نوشته شده است, همچنین سعی شده که کدها کمترین پیچیدگی رو داشته باشه تا برای دانشجو قابل درک بوده و مفید واقع بشه.
دانلود الگوریتم ژنتیک برای n وزیر از اینجا یا اینجا
دانلود الگوریتمهای جستجوی BFS , DSF و UCF از اینجا یا اینجا
لینکهای مفید:
عملکرد تمامی قسمت ها توضیح داده شده و به صورت کامنت برای هر دستور نوشته شده است, همچنین سعی شده که کدها کمترین پیچیدگی رو داشته باشه تا برای دانشجو قابل درک بوده و مفید واقع بشه.
امیدوارم از این پروژه ها در جهت صحیح استفاده شده و مفید واقع بشه. زبان استفاده شده C# است.
تصویر برنامه الگوریتم ژنتیک |
تصویر برنامه الگوریتم های جستجو |
دانلود الگوریتم ژنتیک برای n وزیر از اینجا یا اینجا
دانلود الگوریتمهای جستجوی BFS , DSF و UCF از اینجا یا اینجا
لینکهای مفید:
با سلام و خسته نباشید.لینکی که معرفی شده گویا مشکل پیدا کرده و من قادر به دانلود برنامه نیستم.میشه اگر ممکن هست فایل رو به ایمیلم ارسال کنید؟
پاسخحذفamintadarok@yahoo.com
با تشکر
در کل این الگوریتم بهینه نیست و ممکنه که بعد از چند هزار نسل هم به جواب نرسه!
پاسخحذفپارامترهای زیر رو روی 75 تنظیم کنید، احتمال رسیدن به جواب افزایش پیدا می کنه:
"درصد تعداد ژن برای ترکیب" و "احتمال جهش" و "در صد تعداد ژن برای جهش"
مقدار "در صد انتخاب والد از جمعیت" رو هم کم کنید روی 5 مثلا.
با این حال ممکنه باز هم بعد از چند هزار نسل نتیجه ای کسب نشه.
ممنون
پاسخحذفخیلی ممنونم
پاسخحذفدمتون گرم همه دوستان
ببخشید یه سوال داشتم راجب برنامه 8 وزیر با الگوریتم ژنتیک:بعد از چندتا نسل به جواب میرسه؟ینی تو پیش فرض مسئله که 40 قرار داده شده مثلا 8 وزیر به جواب نمیرسه؟
پاسخحذفعالی بود
پاسخحذفبا تشکر از زحماتتون
پاسخحذفمن خیلی دنبال این الگوریتم گشتم،
واقعا فقط مال شما کارا و به درد بخور بود