انجمن سایت کلیدستان



چگونگی تعریف تابع هزینه در الگوریتم ژنتیکزمان کنونی: ۱۳۹۵/۰۹/۱۵، ۰۶:۵۸ ب.ظ
کاربران در حال بازدید این موضوع: 1 مهمان
نویسنده: immaculate
آخرین ارسال: seyyed.vahid
پاسخ 30
بازدید 22873

رتبه موضوع:
  • 1 رای - 2 میانگین
  • 1
  • 2
  • 3
  • 4
  • 5
چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#1
سلام
من یه سوال داشتم می خواستم بدونم در الگوریتم زنتیک چه جوری میشه تابع هزینه رو پیدا کرد و اینکه ایا برایه همه مسائل این جوابی که شما می گین جواب میده؟
با تشکر
پاسخ
 سپاس شده توسط zzccflpkup

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#2
سلام .
در الگوریتم بهینه سازی ژنتیک ، اینکه باید تابع هزینه به چه صورت تعریف بشه به خود مسئله اصلی که می خواهیم مقدار بهینه آن را به دست آوریم ، بستگی دارد .
مثلا فرض کنید که مسئله به این صورت باشه که یک نفر از شهر A می خواهد به شهر B برسد و می تواند از شهرهای مختلفی بگذرد که فاصله آنها مشخص است . هدف بهینه سازی مسئله این میشه که بخواهیم کوتاه ترین مسیر رو پیدا کنیم تا بگوییم که بهتر است وی از چه شهرهایی بگذرد تا کوتاه ترین مسیر را طی کند .
در الگوریتم ژنتیک ، نسل های مختلفی را بر اساس انتخاب های فرد برای رسیدن از شهر A به شهر B ، می سازیم . یعنی هر فرد نسل ، در واقع یک مسیر است که فرد را از A به B می رساند و مشخص شده است که وی از چه شهرهایی در بین A و B باید عبور کند .
منظور از یک فرد نسل ، در واقع یک جواب برای مسئله است .
برای هر فرد نسل ، چون مسیر مشخص است و فاصله شهرها را نیز داریم بنابراین فاصله رسیدن از شهر A به B با یک ضرب و جمع ساده به دست می آید . همین عدد حاصل ، تابع هزینه برای این مسئله است که هر چه کوچکتر باشد ، بهتر است زیرا هدف مسئله این است که فرد مسیر کوتاه تری را طی کند .
هر چه تابع هزینه یک فرد نسل بهتر باشد ، آن فرد مناسب تر است و ما سعی می کنیم افرادی مشابه با وی را تولید کنیم تا شاید تابع هزینه آنها حتی از این مقدار هم کمتر شود .
بنابراین مشاهده می کنید که تابع هزینه به مسئله اصلی که باید بهینه آن را پیدا کنیم بستگی دارد .
در ضمن خود متلب نیز دستوری را برای الگوریتم بهینه سازی ژنتیک دارد ، اما حدس می زنم که هدف شما این است که خودتان کدهای متلب آن را بنویسید .
bookbook 
لطفا برای درج کد، از دکمه مخصوص درج کد در ادیتور انجمن استفاده کنید.
در مورد برنامه نویسی، مدیران تنها راهنمایی می کنند و نوشتن برنامه نهایی، به عهده کاربران می باشد (اینجا محلی برای یادگیری است، نه سفارش کدنویسی).
کاربران باید ابتدا خود به خطایابی برنامه بپردازند، نه اینکه به محض دیدن خطا، کدها را در انجمن، copy و paste کرده و از مدیران انتظار بررسی داشته باشند.
پاسخ
 سپاس شده توسط bubrenula

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#3
دستور ga در متلب ، برای یافتن مقدار بهینه یک تابع (یک مسئله) بر اساس الگوریتم بهینه سازی ژنتیک به کار می رود .
bookbook 
لطفا برای درج کد، از دکمه مخصوص درج کد در ادیتور انجمن استفاده کنید.
در مورد برنامه نویسی، مدیران تنها راهنمایی می کنند و نوشتن برنامه نهایی، به عهده کاربران می باشد (اینجا محلی برای یادگیری است، نه سفارش کدنویسی).
کاربران باید ابتدا خود به خطایابی برنامه بپردازند، نه اینکه به محض دیدن خطا، کدها را در انجمن، copy و paste کرده و از مدیران انتظار بررسی داشته باشند.
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#4
یعنی متلب کدهایه اماده داره برا نوشتن ؟ فقط مسئلمونو وارد می کنیم؟
اگه هست راهنمایی می کنین چون من رشته ام برق نیست چیزی درمورد اون بهمون یاد ندادن
مرسی
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#5
برای یادگیری ، ابتدا در help متلب ، عبارت ga را جستجو کنید و اولین صفحه نمایش داده شده رو بخونید .
برای اطلاعات بیشتر ، این بار در help متلب ، عبارت Genetic Algorithm Examples را جستجو کنید که در اولین صفحه ، لینک هایی نمایش داده می شود که مفید هستند و مثال هایی نیز ارائه شده است .
bookbook 
لطفا برای درج کد، از دکمه مخصوص درج کد در ادیتور انجمن استفاده کنید.
در مورد برنامه نویسی، مدیران تنها راهنمایی می کنند و نوشتن برنامه نهایی، به عهده کاربران می باشد (اینجا محلی برای یادگیری است، نه سفارش کدنویسی).
کاربران باید ابتدا خود به خطایابی برنامه بپردازند، نه اینکه به محض دیدن خطا، کدها را در انجمن، copy و paste کرده و از مدیران انتظار بررسی داشته باشند.
پاسخ
 سپاس شده توسط zzccflpkup

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#6
مرسی .شما الان یه مسئله رفتن از یه شهر رو مثال زدین که چه جوری میشه براش تابع هزینه نوشت من اگه بخوام مسائل ریاضی رو با الگوریتم زنتیک پیاده سازی کنم اونوقت چه جوری براش تابع هزینه بنویسم؟
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#7
بستگی به اون مسئله ریاضی داره .
یک مثال ساده بزنید تا بگم تابع هزینه اون چی میشه.
bookbook 
لطفا برای درج کد، از دکمه مخصوص درج کد در ادیتور انجمن استفاده کنید.
در مورد برنامه نویسی، مدیران تنها راهنمایی می کنند و نوشتن برنامه نهایی، به عهده کاربران می باشد (اینجا محلی برای یادگیری است، نه سفارش کدنویسی).
کاربران باید ابتدا خود به خطایابی برنامه بپردازند، نه اینکه به محض دیدن خطا، کدها را در انجمن، copy و paste کرده و از مدیران انتظار بررسی داشته باشند.
پاسخ
 سپاس شده توسط bubrenula

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#8
مثلا محاسبه معادلات درجه 2
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#9
فرض می کنیم معادله درجه دو بر حسب متغیر x باشه . تمامی جملات معادله رو به یک طرف معادله می برید تا در سمت دیگر تنها 0 نوشته شود . اکنون عبارت سمت دیگر علامت تساوی را باید به الگوریتم زنتیک بدهیم تا جواب های مختلفی از x را بسازد و بر حسب هر جواب برای x ، مقدار این عبارت را محاسبه کند .
زمانی جواب درست پیدا می شود که این عبارت برابر صفر شود . بنابراین خود این عبارت ، همون تابع هزینه میشه . بنابراین هر زمان که پاسخی بیابیم که مثلا مقدار عبارت به ازای آن x ، کمتر از 0.001 یا هر عدد کوچک دیگر شود ، بهینه سازی پایان یافته است و x مورد نظر پیدا شده است . اگر هم که صفر شد که خود جواب اصلی هست .
bookbook 
لطفا برای درج کد، از دکمه مخصوص درج کد در ادیتور انجمن استفاده کنید.
در مورد برنامه نویسی، مدیران تنها راهنمایی می کنند و نوشتن برنامه نهایی، به عهده کاربران می باشد (اینجا محلی برای یادگیری است، نه سفارش کدنویسی).
کاربران باید ابتدا خود به خطایابی برنامه بپردازند، نه اینکه به محض دیدن خطا، کدها را در انجمن، copy و paste کرده و از مدیران انتظار بررسی داشته باشند.
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#10
مرسی ولی کامل متوجه نشدمSad
پاسخ
 سپاس شده توسط zzccflpkup

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#11
کدوم قسمت رو متوجه نشدید ؟
bookbook 
لطفا برای درج کد، از دکمه مخصوص درج کد در ادیتور انجمن استفاده کنید.
در مورد برنامه نویسی، مدیران تنها راهنمایی می کنند و نوشتن برنامه نهایی، به عهده کاربران می باشد (اینجا محلی برای یادگیری است، نه سفارش کدنویسی).
کاربران باید ابتدا خود به خطایابی برنامه بپردازند، نه اینکه به محض دیدن خطا، کدها را در انجمن، copy و paste کرده و از مدیران انتظار بررسی داشته باشند.
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#12
معادله درجه 2 . 3 جواب داره <=> .فقط جواب صفر رو بررسی می کنیم؟
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#13
معادله درجه 2 ، تنها 2 جواب داره .
بگذارید مثال براتون بزنم . معادله زیر رو ببینید :

کد:
x^2=2*x+3

ابتدا تمامی جملات غیر صفر رو به یک سمت می بریم :

کد:
x^2-2*x-3=0

اکنون تابع هزینه را به صورت زیر در نظر می گیریم :

کد:
x^2-2*x-3

برای مقادیر مختلف x که الگوریتم ژنتیک پیشنهاد می دهد باید تابع هزینه فوق را محاسبه کنیم . چون جواب واقعی x ، تابع هزینه تعریف شده را صفر می کند بنابراین هر چه تابع هزینه برای یک x پیشنهادی کوچکتر باشد ، آن x مناسب تر است .
bookbook 
لطفا برای درج کد، از دکمه مخصوص درج کد در ادیتور انجمن استفاده کنید.
در مورد برنامه نویسی، مدیران تنها راهنمایی می کنند و نوشتن برنامه نهایی، به عهده کاربران می باشد (اینجا محلی برای یادگیری است، نه سفارش کدنویسی).
کاربران باید ابتدا خود به خطایابی برنامه بپردازند، نه اینکه به محض دیدن خطا، کدها را در انجمن، copy و paste کرده و از مدیران انتظار بررسی داشته باشند.
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#14
ممنون بازم اگه در طول ترم سوال داشتم این بحث و ادامه میدیم
خیلی ممنونم .موفق باشین
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#15
ببخشید یه سوال دیگه چه جوری برای مسئله رنگ امیزی گراف تابع هزینه می تونم بنویسم؟
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#16
لطفا در مورد این مسئله، کمی توضیح بدید .
bookbook 
لطفا برای درج کد، از دکمه مخصوص درج کد در ادیتور انجمن استفاده کنید.
در مورد برنامه نویسی، مدیران تنها راهنمایی می کنند و نوشتن برنامه نهایی، به عهده کاربران می باشد (اینجا محلی برای یادگیری است، نه سفارش کدنویسی).
کاربران باید ابتدا خود به خطایابی برنامه بپردازند، نه اینکه به محض دیدن خطا، کدها را در انجمن، copy و paste کرده و از مدیران انتظار بررسی داشته باشند.
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#17
مي خواهيم در يك گراف همه گره ها را بگونه اي رنگ آميزي کنيم که هيچ دو گره
مجاوري يك رنگ نباشند ضمن اينكه کمترين رنگ را به کار برده باشيم .
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#18
شاید افراد مختلف ، پیشنهاد های مختلفی بدهند ، اما من این مورد به ذهنم رسید :
در این مسئله ، هر فرد نسل (هر جواب) ، آرایه ای از رنگ های تعیین شده برای هر گره است . در گراف ، مشخص است که کدام گره ها به یکدیگر متصل شده اند (مجاورند) ، بنابراین پس از مشخص شدن جواب ، باید تمامی خطوط بین گره ها را بررسی کنیم . تابع هزینه را برای آن جواب ، ابتدا صفر می گیریم سپس هر خط را که بررسی کردیم و دو گره دو سر آن خط ، هم رنگ بودند آنگاه یک واحد به تابع هزینه اضافه می کنیم . در آخر نیز تعداد رنگ به کار رفته را با این عدد جمع می کنیم .
مثلا برای یک جواب پیشنهادی برای رنگ گره ها ، فرض کنید تمامی خطوط گراف را بررسی کردیم و مشاهده کردیم که 4 خط وجود دارد که دو گره دو سر آنها ، هم رنگ می باشند و از 3 رنگ هم استفاده شده است . بنابراین برای این جواب ، تابع هزینه برابر 7 خواهد بود (جمع 4 و 3) .
بنابراین هر چه تابع هزینه یک جواب کمتر باشد ، آن جواب بهتر است .
البته می توان برای دو قسمت ((عدم هم رنگ بودن گره های مجاور)) و ((کمترین تعداد رنگ)) ، ضرایبی را تعیین کرد که ابتدا در آنها ضرب شده و سپس جمع شوند . این ضرایب می تواند پس از اجرای برنامه و بر حسب تجربه تعیین شود .
bookbook 
لطفا برای درج کد، از دکمه مخصوص درج کد در ادیتور انجمن استفاده کنید.
در مورد برنامه نویسی، مدیران تنها راهنمایی می کنند و نوشتن برنامه نهایی، به عهده کاربران می باشد (اینجا محلی برای یادگیری است، نه سفارش کدنویسی).
کاربران باید ابتدا خود به خطایابی برنامه بپردازند، نه اینکه به محض دیدن خطا، کدها را در انجمن، copy و paste کرده و از مدیران انتظار بررسی داشته باشند.
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#19
ممنون.ببخشید یه جا اشکال داشتم شما میگین اون قسمتی رو انتخاب می کنیم که هزینه کمتر داشته باشه ولی در بالا گفتین که همه گره ها رو جمع می کنیم پس یه جواب در کل داریم من اون قسمت و متوجه نشدم
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#20
مگر منظور از گره های مجاور ، گره هایی نیست که با یک خط به هم متصل شده اند ؟
بنابراین وقتی میگیم هر خط رو بررسی می کنیم ، یعنی هر دو گره مجاور رو بررسی می کنیم .
اگر دو گره مجاور هم رنگ باشند ، یک واحد به تابع هزینه اضافه می کنیم . خوب ما نمی خواهیم هم رنگ باشند و بنابراین چون هم رنگ هستند ، تابع هزینه زیادتر می شود . یعنی همین نکته که هر چه تابع هزینه کوچکتر بشه ، بهتره و هر چه بزرگتر باشه یعنی از حالت ایده آل ما دورتر هست .
bookbook 
لطفا برای درج کد، از دکمه مخصوص درج کد در ادیتور انجمن استفاده کنید.
در مورد برنامه نویسی، مدیران تنها راهنمایی می کنند و نوشتن برنامه نهایی، به عهده کاربران می باشد (اینجا محلی برای یادگیری است، نه سفارش کدنویسی).
کاربران باید ابتدا خود به خطایابی برنامه بپردازند، نه اینکه به محض دیدن خطا، کدها را در انجمن، copy و paste کرده و از مدیران انتظار بررسی داشته باشند.
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#21
ممنون از اینکه جواب سوالامو میدین من واقعا نمی دونم چی جوری جبران کنم .دعا می کنم موفق و پیروز باشین
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#22
خواهش می کنم .
من سعی می کنم در حد توانم ، کمک کنم .
شما هم موفق و پیروز باشید . Smile
bookbook 
لطفا برای درج کد، از دکمه مخصوص درج کد در ادیتور انجمن استفاده کنید.
در مورد برنامه نویسی، مدیران تنها راهنمایی می کنند و نوشتن برنامه نهایی، به عهده کاربران می باشد (اینجا محلی برای یادگیری است، نه سفارش کدنویسی).
کاربران باید ابتدا خود به خطایابی برنامه بپردازند، نه اینکه به محض دیدن خطا، کدها را در انجمن، copy و paste کرده و از مدیران انتظار بررسی داشته باشند.
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#23
ببخشید یه سوال دیگه شما تو اولین مثالتون یه فروشنده دوره گردو مثال زدین که از همه شهرها می گذاره و گفتین تابع هزینه شو می تونیم با جمع ساده بدست بیاریم حال اگه ما بخوایم این مسئله رو یکم عوض کنیم مثلا این که بگیم از شهرهایی که عدد زوج دارن بگذره یا اینکه یه عدد به عنوان شهر مبدا بدیم و بگیم از اون عدد به بعد بررسی کنه یا برعکس اونوقت تابع هزینه اینو چه جوری می تونیم بدست بیاریم؟می تونم خواهش کنم همراه با مثال این سوالو توضیح بدین ممنون
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#24
اینهایی که میگید ، محدودیت گذاشتن روی جواب های تولیدی توسط الگوریتم ژنتیک هست و تابع هزینه رو تغییر نمیده و تابع هزینه به همون روشی که گفتم تولید میشه .
در واقع ما دو مرحله داشتیم . مرحله اول اینه که الگوریتم ژنتیک ، یک تعداد جواب تولید کنه و مرحله دوم اینه که تابع هزینه این جواب ها را حساب کنیم و بهترین ها رو بر اساس تابع هزینه تشخیص بدیم .
خوب وقتی قراره عدد شهرها زوج باشه دیگه احتیاجی نیست جواب هایی با اعداد فرد تولید باشه که بعد به فکر بیفتیم که چجوری تابع هزینه رو تغییر بدیم . در همون مرحله تولید جواب ها ، جوری برنامه رو می نویسیم که فقط شهرهای با عدد زوج در جواب ها قرار داده بشه .
در واقع باید خوب فکر کنید که محدودیت ها رو در کدامیک از این دو مرحله قرار بدید تا هم سریعتر به جواب برسید و هم حجم کدها زیاد نباشه .
ما همیشه باید به دنبال ساده ترین روش باشیم . وگرنه تعداد روش ها زیاده ! Smile
bookbook 
لطفا برای درج کد، از دکمه مخصوص درج کد در ادیتور انجمن استفاده کنید.
در مورد برنامه نویسی، مدیران تنها راهنمایی می کنند و نوشتن برنامه نهایی، به عهده کاربران می باشد (اینجا محلی برای یادگیری است، نه سفارش کدنویسی).
کاربران باید ابتدا خود به خطایابی برنامه بپردازند، نه اینکه به محض دیدن خطا، کدها را در انجمن، copy و paste کرده و از مدیران انتظار بررسی داشته باشند.
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#25
من الان مسئله فروشنده دوره گردو کامل متوجه شدم و می تونم با چند الگوریتم پیادش کنم ولی اون تغییراتی که قراره بدمو نمی دونم چه جوری اعمال کنم Sadچندتا براش تابع بنویسم ؟ کجایه برنامه رو عوض کنم
بازم ممنون
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#26
بستگی داره برنامه رو چجوری نوشته باشید .
ببینید در کدوم مرحله از برنامه ، تولید جواب های نسل بعد صورت میگیره (یا تولید جواب های اولیه) ، سپس محدودیت ها رو اونجا بگذارید .
bookbook 
لطفا برای درج کد، از دکمه مخصوص درج کد در ادیتور انجمن استفاده کنید.
در مورد برنامه نویسی، مدیران تنها راهنمایی می کنند و نوشتن برنامه نهایی، به عهده کاربران می باشد (اینجا محلی برای یادگیری است، نه سفارش کدنویسی).
کاربران باید ابتدا خود به خطایابی برنامه بپردازند، نه اینکه به محض دیدن خطا، کدها را در انجمن، copy و paste کرده و از مدیران انتظار بررسی داشته باشند.
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#27
حالا فهمیدم پس همیشه ورودی هایه برنامه رو داخل یه تابع می نویسیم بعد محدودیت ها رو در الگوریتم زنتیک قرار میدیم .مرسی
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#28
سلام
من میخام از GA برای پیدا کردن کوتاه ترین مسیر بین دو نقطه از گراف استفاده کنم ؟
شما برنامه متلبی ندارید که من ازش ایده بگیرم ؟
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#29
سلام ، من باید به برنامه ای رو بنویسم تا آخر هفته به استاد تحویل بدم میشه لطفا کمکمممممممممم کنین
صورت سوال اینه که : با استفاده از الگوریتم ژنتیک xوy را به گونه ای پیدا کنید که تابع sin(x+y2    مقدارش max شود .  
x  نه بیت است و y پنح بیت.  
پاسخ

چگونگی تعریف تابع هزینه در الگوریتم ژنتیک

#30
سلام دوستان
برای اون مثال فروشنده دوره گرد اگه تعداد شهرها 10 تا باشه و فاصله شهرها ماتریس d باشه؛چطوری میشه حلش کرد؟
d=[0   445   631   516   389   404   649   310   232   277;445     0   614   545   491   604   706   340   159   252;631   614     0   246   635   341   496   483   621   496;516   545   246     0   687   475   316   582   616   949;389   491   635   687     0   583   776   599   622   443;404   604   341   475   583     0   567   545   429   468;649   706   496   316   776   567     0   734   378   529;310   340   483   582   599   545   734     0   437   478;232   159   621   616   622   429   378   437     0   520;277   252   496   949   443   468   529   478   520     0]
پاسخ


پرش به انجمن:


کاربران در حال بازدید این موضوع: 1 مهمان

آخرین کلیدهای غیررایگان

شما هم می توانید کلیدهای غیررایگان منتشر کنید (بیشتر بدانید)