نوعی از الگوریتم ژنتیک برای حل مسئله تخصیصدرجه دو
- سال انتشار: 1383
- محل انتشار: ششمین کنفرانس سراسری سیستم های هوشمند
- کد COI اختصاصی: ICS06_068
- زبان مقاله: فارسی
- تعداد مشاهده: 1214
نویسندگان
دانشگاه سیستان و بلوچستان
چکیده
مسئله تخصیص درجه دو ١ یکی از مهمترین مسائل سخت بهینه سازی ترکیبیاتی است و جزو دسته مسائل سخت غیرچند جمله ای ‐ زمانی ٢ بشمارمیرود.بسیاری از مسائل دنیای واقعی پس از فرمولبندی به شکل این مسئله تبدیل میگردند.از جمله این مسائل ،مسئله مکانیابی ،مسئله استقرار تاسیسات،محل استقرار اتاق عمل ، محل برپایی غرفه های نمایشگاه ها و.... . در میان روشهای ابتکاری و فراابتکاری برای حل این مسئله ،روش الگوریتم ژنتیک تقریبا متداولترین آنها میباشد.آنچه در این مقاله ارائه میشود ،الگوریتمی حریصانه ٣ است که با بهسازی و اعمال تغییراتی در فرایند ا و الگوریتم بدست آمده است .این تغییرات عبارتند از : ۱‐ روش ابتکاری با ساختار تصادفی ۲‐الگوی ترکیب ٤ جدید ۳‐الگوی مهاجرت ٥ هدفمند ۴‐ بهینه سازی موضعی زیر مجموعه ای از جمعیت ۵‐ایجاد فضای رقابت در جمعیت های مختلفکلیدواژه ها
مسئله تخصیصدرجه دو،الگوریتم ژنتیک ،الگوریتم حریصانه،مسئله سخت،شبیه سازی تبرئیدی،جستجوی ممنوعاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.