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

مسیله کوله پشتی یکی از مسایل مهم در میان مسایل تصمیم گیری و بهینه سازی است که بخصوص درمواردی که مسیله زمان و سرمایه گذاری نیز اهمیت دارد، پیچیده تر می شود. به دلیل اهمیت مسیلهکوله پشتی تاکنون الگوریتم های متعددی برای حل آن گزارش شده است. در این مقاله به طور اختصاصیمسیله کوله پشتی را در یک مثال خاص مهندسی یعنی مسیله انتخاب بهینه محموله ماهواره با الگوریتمژنتیک بررسی میکنیم و نتایج شبیه سازی های کامپیوتری را در نرم افزار MATLAB ارایه می کنیم.نتایج ارایه شده در 3 سناریو، علاوه بر اینکه بر درستی مدل سازی انتخاب بهینه محموله ماهواره همراه باقیود صحه می گذارد، نتایج قابل قبولی را در یک فرم مقایس های ارایه می دهد. بخش دوم مربوط به خودمساله کوله پشتی و بخش سوم مربوط به توضیحات اجمالی الگوریتم ژنتیک می باشد در بخش چهارمنوآری کار محسوب شده و اشکالی که به صورت واسط گرافیکی کاربر برای انتخاب بهینه محموله ماهوارهبا الگوریتم ژنتیک ارایه شده به کاربر این امکان را می دهد که در تنظیم پارامتر های الگوریتم ژنتیک بهراحتی با تغییر پارامتر بتواند تصمیم سازی کند از میان 24 جسم مورد نظر که قرار است در داخل ماهوارهقرارگیرد برای هرجسم یک ارزش قایل شدیم ولی می خواهیم هریک از اجسام را طوری در داخل ماهوارهقرار دهیم که بیشترین ارزش را داشته و در عین حال از حجم و وزن و بودجه ای که داریم تجاوز نکند وبا سه روش: تصادفی 1 ، چرخه رولت 2 و انتخاب رقابتی 3 مسیله تحلیل و بررسی شد.

Keywords:

مسیله کوله پشتی , محموله ماهواره , بهینه سازی , الگوریتم ژنتیک The results indicate that