حل مساله تخصیص درجه دو با استفاده از الگوریتم انفجار نارنجک
- سال انتشار: 1395
- محل انتشار: هشتمین کنفرانس بین المللی فناوری اطلاعات ودانش
- کد COI اختصاصی: ICIKT08_152
- زبان مقاله: فارسی
- تعداد مشاهده: 878
نویسندگان
دانشگاه آزاد اسلامی، واحد قزوین
دانشگاه آزاد اسلامی، واحد قزوین
چکیده
مساله تخصیص درجه دو از جمله معروفترین مسایل با درجه پیچیدگی بالا در حوزه بهینه سازی می باشد در این مقاله به ارایه مدل ریاضیجهت حل مساله تخصیص درجه دوم و سپس روش حل جدیدی تحت عنوان الگوریتم انفجار نارنجک پرداخته می شود به منظور بهبود الگوریتم، تغییراتی در نحوه انتخاب مکان نارنجک در مرحله بعد و نحوه شدنی نمودن جوابهای تولید شده در فضای نمونه اعمال شده است همچنین درراستای افزایش تنوع جوابها از مفهوم نارنجک آزاد استفاده شده است جهت تحلیل کیفیت الگوریتم پیشنهادی تعدادی مسایل استاندارد ارایهگردیده و نتایج الگوریتم پیشنهادی با جواب های بدست امده از نزدیکترین مقالات موجود در ادبیات موضوع مقایسه می گردد. نتایج حاکی ازکیفیت بالای الگوریتم پیشنهادی در یافتن جواب برای مساله تخصیص درجه دوم می باشد.کلیدواژه ها
مساله تخصیص درجه دو ، روش های فراابتکاری ، روش انفجار نارنجکمقالات مرتبط جدید
- طبقه بندی صفحات وب برای بهینه سازی موتورهای جستجو با استفاده از مدل ترکیبی یادگیری عمیق
- تحول دیجیتال با قراردادهای هوشمند بر پایه فناوری بلاکچین
- تحلیل و شناسایی آسیبپذیریهای ناش ی از حملات شرایط رقابتی در برنامه های وب مدرن
- مروری بر الگوریتم بهینه سازی ازدحام ذرات و کاربردها
- بهینه سازی زمانبندی و ذخیره سازی نتایج وظایف در محیطهای مه-ابر با یادگیری تقویتی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.