حل مسائل به کمک الگوريتم ژنتيک! - Artificial Intelligence

**Astaraki** · ۰۷-۲۸-۱۳۸۸, ۰۵:۲۲ بعد از ظهر

حل مسائل به کمک الگوريتم ژنتيک!

yas kalantari · ۱۰-۴-۱۳۸۹, ۱۱:۲۶ قبل از ظهر

سلام ،پروژه آماده برای زمانبندی کلاسها با الگوریتم ژنتیک با سی شارپ می خواستم

salmanmirzaei · ۱۱-۲۱-۱۳۸۹, ۰۵:۰۸ بعد از ظهر

سلام دوستان.
توضیح کلی در باره مساله n وزیر میخواستم.اینکه برای حل مساله چه کارهایی باید انجام بدم،یه شرح کامل میخوام.
لطفاکمک کنید.

kala · ۱۲-۱۵-۱۳۸۹, ۱۰:۲۰ قبل از ظهر

یک checkboard 10 *10 با چهار رنگ سبز, آبی, قرمز و نارنجی که شکل آن در کتاب الگوریتم ژنتیک peter spijker آمده حل آن به روش الگوریتم ژنتیک را می خواستم.

سبا · ۰۱-۲۶-۱۳۹۰, ۰۴:۰۷ بعد از ظهر

کمککککککککککککککککککککک
با سلام من یک تمرین دارم که باید با الگوریتم ژنتیک حل بشه ممنون میشم کمکم کنید چون من هیچی بلد نیستم، سوال اینه:
حل با استفاده از الگوریتم ژنتیک
یک مربع 4*4 در نظر گرفته و اعداد 1 تا 15 را طوری روی ان جایگزین کنید که مجموع سطرها و ستون ها برابر 24 شود.

HojjatJafary · ۰۱-۲۶-۱۳۹۰, ۰۵:۵۴ بعد از ظهر

3	2	1	0
7	6	5	4
11	10	9	8
15	14	13	12

فرض کنید خانه های جدول شما به صورت بالا شماره گذاری شده باشد. جدول شما از این به بعد یک کروموزوم نام دارد.شما مجموعه ای از این کروموزومها دارید که به آن جمعیت می گویند. مقدار آن دلبخواه است.(لیستی از جدولها)
ابتدا یک جمعیت را به صورت تصادفی تولید کنید.
برنامه شما باید یک حلقه کلی داشته باشد که به آن تولید نسل می گویند باید تعداد تکرار آن را محدود به یک عدد دلبخواه کنید که اگر پاسخ یافت نشده حلقه تمام شود. یک شرط اصلی هم در این حلقه وجود دارد و آن این است که تابع fitness شما به مقدار مطلوب رسید است و شما باید جواب را چاپ کنید.
درون این حلقه یک حلقه دیگر وجود دارد که جمعیت جدید را به روش زیر می سازد:
دو کروموزوم (یا شخص) را به صورت تصادفی انتخاب کنید و عمل CrossOver را روی آنها انجام دهید و سپس عمل mutate را انجام دهید. در پایان آنها را به لیست جدیدی اضافه کنید. وقتی جمعیت جدید شما هم اندازه جمعیت قدیم شد.
جمعیت قدیم را پاک کنید و مراحل را با جمعیت جدید تکرار کنید.
تابع fitness هما تابعی است که شما باید جدول خود را ارزیابی کنید که مثلا مجموع سطرها و ستون ها ۲۴ است یا خیر. مقدار بازگشتی این تابع باید با توجه به نزدیک بودن به جواب تعیین شود. مثلا هربار که مجموع سطری یا ستونی ۲۴ شد آن را یک امتیاز تلقی کنید که در این صورت پاسخ نهایی می شود ۸ امتیاز.

بیان جزيیات با این شیوه مشکل است. کمی جستجو کنید ، امیدوارم پاسخ مشکلاتان را پیدا کنید.
موفق باشید.

سبا · ۰۱-۲۶-۱۳۹۰, ۰۸:۰۳ بعد از ظهر

خیلی ممنون که اینقدر سریع جوابمو دادید
یک سوال برای جواب این جور مسایل حتما باید شبه کدی نوشت ؟ یا بیان منطق اینکه چطور ga این مسیله رو حل میکنه کافیه؟
ولی کلا اوضاعم خیلی افتضاحه هیچی بلد نیستم نمیدونم چه کنم با این درس هوش و الگوریتم هاش

HojjatJafary · ۰۱-۲۶-۱۳۹۰, ۱۰:۴۳ بعد از ظهر

خیلی متوجه منظورتون نشدم
ولی من این الگوریتم رو چند سال پیش پیاده سازی کرده بودم و برای پاسخ دادن به شما کدم رو که به زبان سی پلاس پلاس بود مرور کردم تا پاسخم دقیق تر باشه.
شبه کدهایی که کتابهایی مثل راسل دارن خیلی کلی هست و زمان پیاده سازی خیلی نکات رو باید در نظر بگیرید.
ولی تلاش خودت رو بکن، بدون تلاش نه تنها هوش بلکه هیچ چیز دیگه ای رو یاد نمی گیری.

0251_0611 · ۰۳-۸-۱۳۹۰, ۰۴:۵۷ بعد از ظهر

سلام تو رو خدا کمکم کنید
پنج شنبه ارائه پروژه دارم مسئله tsp با الگوریتم ژنتیک به زبان c یا c++
اینم ایمیلم :
mer30_topak@yahoo.com

alipoo · ۰۴-۱۷-۱۳۹۰, ۱۲:۱۹ بعد از ظهر

با عرض سلام

من تابع fitness برای 8 وزیر را در Matlab می خواستم تا بتونم با ژنتیک حلش کنم

ممنون