حل مساله جایابی هزینه ثابت با محدودیت ظرفیت با الگوریتم ژنتیک
- سال انتشار: 1387
- محل انتشار: ششمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC06_063
- زبان مقاله: فارسی
- تعداد مشاهده: 1407
نویسندگان
دکتری مهندسی صنایع، استاد دانشگاه علم و صنعت ایران
کارشناسی ارشد مهندسی صنایع، صنایع، دانشگاه علم و صنعت ایران
چکیده
در این گزارش با توجه به اهمیت و کاربرد مسائل جایابی، به حل یک نوع مساله جایابی با عنوان "مساله هزینه ثابت با محدودیت ظرفیت" پرداخته و در ابتدا مساله تعریف و معرفی گردیده، سپس با توجه به اینکه مساله مذکور از نوع مسائل NP-hard می باشد که زمان ححل مساله به صورت نمایی با توجه به ابعاد مساله افزایش می یابد از روش های حل فوق ابتکاری استفاده کرد. در این گزارش مساله مذکور از روش الگوریتم ژنتیک حل شده است و سس با توجه به اینکه ایجاد جمعیت اولیه به صورت تصادفی می باشد، در الگوریتم پیشنهادی بهبود ایجاد شده و حل یک مساله به صورت دوره ای تکرار و بهترین جواب در هر دوره به عنوان یکی از کرموزومهای ورودی دوره بعد استفاده گردیده که با این تغییر بهبود محسوسی در حل ایجاد شده است.کلیدواژه ها
مسائل NP-hard، جایابی، فراابتکاری، الگوریتم ژنتیکمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.