راهنمايي در خصوص حل يک مسئله ي مربوط به الگوريتم ژنتيک

[p.farhadi24]

سلام و خسته نباشيد

من در حل يک مسئله مشکل دارم ممنون ميشم راهنمايي بفرماييد چه طور بايد حل کنم. استاد محترم مبحث الگوريتم ژنتيک رو درس ندادند ولي سوال مطرح مي کنند که من هيچ ذهنيتي متاسفانه ندارم . ممنون مي شم راهنمايي کنيد.
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
میخواهیم تابع هزينه يک شرکت را که به شکل cost = 3p+7q+5r+7 داده شده است را کمینه
نمايیم.اين مسئله را به کمک الگوريتم ژنتیک مدلسازي نموده و ساختار کروموزم ها، عملگر هاي لازم،
تابع ارزيابي را تغیین نمايید

[golbafan]

سلام و خسته نباشيد

من در حل يک مسئله مشکل دارم ممنون ميشم راهنمايي بفرماييد چه طور بايد حل کنم. استاد محترم مبحث الگوريتم ژنتيک رو درس ندادند ولي سوال مطرح مي کنند که من هيچ ذهنيتي متاسفانه ندارم . ممنون مي شم راهنمايي کنيد.
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
میخواهیم تابع هزينه يک شرکت را که به شکل cost = 3p+7q+5r+7 داده شده است را کمینه
نمايیم.اين مسئله را به کمک الگوريتم ژنتیک مدلسازي نموده و ساختار کروموزم ها، عملگر هاي لازم،
تابع ارزيابي را تغیین نمايید


سلام
اگر کل سوال همین باشه که بهش بگید خسته نباشه چون بدون هیچ زحمتی میشه کمینه این تابه رو محاسبه کرد:

توابع خطی معمولی رو که بهینه سازی نمیکنن ... براحتی محاسبه میکنن!!!

در صورتی که قرار باشه p,q,r, اعداد بزرگتر از صفر باشن کمینه اینه که cost=7 و p,q,r=0
در غیر این صورت باید p,q,r مشخص بشن دقیقا چه پارامتری از هزینه هستند که بشه بهینه سازی کرد تا هزینه به صفر برسه...
هزینه منفی هم برای شرکت معنا نداره چرا که در این صورت جواب همه پارامترها برای کمینه شدن تابه میشه منفی بینهایت...

جواب کلی: (همونطور که میبینی 3 حالت فوق ایجاد میشه)
https://www.wolframalpha.com/input/?i=minimize+3p%2B7q%2B5r%2B7
(https://www.wolframalpha.com/input/?i=minimize+3p%2B7q%2B5r%2B7)


حالا یک مثال خوب (تابع مناسب) برای کمینه کردن:
https://www.wolframalpha.com/input/?i=minimize

[p.farhadi24]

سلام
اگر کل سوال همین باشه که بهش بگید خسته نباشه چون بدون هیچ زحمتی میشه کمینه این تابه رو محاسبه کرد:

توابع خطی معمولی رو که بهینه سازی نمیکنن ... براحتی محاسبه میکنن!!!

در صورتی که قرار باشه p,q,r, اعداد بزرگتر از صفر باشن کمینه اینه که cost=7 و p,q,r=0
در غیر این صورت باید p,q,r مشخص بشن دقیقا چه پارامتری از هزینه هستند که بشه بهینه سازی کرد تا هزینه به صفر برسه...
هزینه منفی هم برای شرکت معنا نداره چرا که در این صورت جواب همه پارامترها برای کمینه شدن تابه میشه منفی بینهایت...

جواب کلی: (همونطور که میبینی 3 حالت فوق ایجاد میشه)
https://www.wolframalpha.com/input/?i=minimize+3p%2B7q%2B5r%2B7
(https://www.wolframalpha.com/input/?i=minimize+3p%2B7q%2B5r%2B7)


حالا یک مثال خوب (تابع مناسب) برای کمینه کردن:
https://www.wolframalpha.com/input/?i=minimize




بسيار سپاسگزار هستم از شما. ممنون ميشم ساختار کروموزومي و تابع ارزيابيش هم براي من توضيح بديد و اگر منبع و کتابي در اين زمينه داريد به من معرفي کنيد.

[Amiri.projects]

با سلام و وقت بخیر

یکی از دوستان داخل سایت منبع رو خودش گذاشته

امیدوارم مفید باشه

http://barnamenevis.org/showthread.php?522101-%D9%85%D8%B9%D8%B1%D9%81%DB%8C-%D9%85%D9%86%D8%A8%D8%B9-%D8%A2%D9%84%DA%AF%D9%88%D8%B1%DB%8C%D8%AA%D9%85-%DA%98%D9%86%D8%AA%DB%8C%DA%A9