Revised Linear Ordering Problem
- سال انتشار: 1400
- محل انتشار: دومین کنفرانس ملی توسعه پایدار در مهندسی برق و کامپیوتر
- کد COI اختصاصی: ISFCONF02_008
- زبان مقاله: انگلیسی
- تعداد مشاهده: 384
نویسندگان
College of Skills and Entrepreneurship, Shiraz Branch, Islamic Azad University, Shiraz, Iran.
چکیده
A linear ordering problem (LOP) extension is presented and analyzed in this paper. LOP aims to maximize the weights in the upper triangle by simultaneously permuting rows and columns of a given weight matrix. We propose the weighted linear ordering problem (wLOP), which includes individual node weights. To begin with, we argue that the optimal order obtained by the wLOP can be a practical alternative to the optimal solution obtained by the LOP in several applications. Additionally, we show that the wLOP constitutes a generalization of the well-known Single Row Facility Layout Problem. We present an Integer Linear Programming formulation and a Variable Neighborhood Search to solve the wLOP. In our computational study, we also provide a benchmark library and evaluate the efficiency of our exact and heuristic approaches on the proposed instancesکلیدواژه ها
Integer linear programming, Variable neighborhood search, Ordering problem.مقالات مرتبط جدید
- سودآوری مشتریان در خردهفروشی قطعات یدکی ماشین آلات راهسازی با رویکرد یادگیری ماشین
- ارائه روشی کارآمد جهت شناسایی کودکان نیازمند به پیوند مغز استخوان با استفاده از ترکیب طبقه بند ماشین بردار پشتیبان و الگوریتم بهینه سازی فاخته
- استخراج بهینه پارامترهای تاثیر گذار الگوریتم بهینه سازی بوفالوی آفریقایی با هدف استخراج ویژگی های مهم به منظور افزایش کارایی طبقه بندی داده ها
- ارائه روشی کارآمد برای بهبود عملکرد الگوریتم بهینه سازی کلاغ سیاه به منظور افزایش صحت خوشه بندی داده ها
- استفاده از الگوریتم باور بیزین در لایه کاملا متصل شبکه عصبی کانولوشن با هدف افزایش دقت تشخیص تصاویر
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.