بهينه سازي با الگوريتم ژنتيك

[ghazal_moghaddam]

سلام
من مي خوام يه مسئله بهينه سازي با محدوديت رو با الگوريتم ژنتيك حل كنم. اما در مورد نحوه لحاظ كردن محدوديت‌ها، چيز زيادي نمي‌دونم. :عصبانی++:اگه بهم كمك كنيد، ممنون مي شم.:لبخندساده:
راستي اگه در مورد روش‌هاي مستقيم لحاظ كردن محدوديت‌ها ( عدم استفاده از جريمه در تابع هدف ) كد برنامه و يا مطلب خوندني داشته باشيد، ديگه خيلي عاليه:خجالت:

[BOB]

سلام

1. صورت مسئله را ذکر کنید!!
2. برای لحاظ كردن محدوديت‌ها بدون استفاده از جريمه در تابع هدف، روش تولید کروموزمها، الحاق و جهش را سفارشی میکنند. (البته با توجه به نوع محدودیت، باید بتوان آن را فرموله کرد)

[ghazal_moghaddam]

سلام

از اينكه پاسخم رو داديد، خيلي ممنونم. صورت مسئله را برايتان به صورت فايل ضميمه ارسال كردم. در صورت امكان نمونه اي از روش‌هاي سفارشي سازي توليدنسل و جهش و ... را در اختيارم قرار دهيد.
از شما كمال تشكر را دارم.:لبخندساده:

[BOB]

سلام

حالا شرح این فرمولها چه بوده است؟؟!
جهت آشنایی با کار GA در Matlab به اینها رجوع کنید:
http://barnamenevis.org/forum/showthread.php?t=193644
http://barnamenevis.org/forum/showthread.php?t=193655
http://barnamenevis.org/forum/showthread.php?t=193648

روش‌هاي سفارشي سازي هم اغلب همان اپراتورهای بهینه شده هستند. مثلا:
Partially Mapped Crossover (http://www.google.com/search?q=Partially+Mapped+Crossover&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:en-US:official&client=firefox-a)

اما مکانیزم fitness را نمیتوان حذف کرد. اصولا روند اجرای الگوریتمهای تکاملی بر مبنای جریمه کروموزومهای بد و نتیجتا ارتقاء و ابقاء کروموزومهای حاوی ژنهای برتر است.

[ghazal_moghaddam]

سلام
فايل ضميمه، پارامترها و متغيرهاي مسئله را تعريف مي‌كنه. در واقع، Q, X و Y متغيرهاي مسئله هستند. از شما ممنونم:لبخندساده::خجالت:

[BOB]

سلام

درسته که پارامترهای اصلی، Q, X و Y هستند، اما با وجود این همه پارامتر، برای نوشتن تابع fitness نیاز به تحلیل دقیق دارید.
حالا که مشخص شده هدف مینیمم و ماکزیمم سازی چه فرمولهایی است، همینها را به عنوان fitness مورد استفاده قرار بدهید.
با توجه به اینکه ظاهرا کار تجاری است، پیشنهاد میکنم کتاب Practical Genetic Algorithm را مطالعه نموده و مثالهای آن را به دقت بررسی کنید.

[arokhlo]

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