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