A 3_approximation algorithm for the Facility Location Problem
- سال انتشار: 1392
- محل انتشار: اولین کنفرانس ملی نوآوری در مهندسی کامپیوتر و فنآوری اطلاعات
- کد COI اختصاصی: CEIT01_325
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1308
نویسندگان
کارشناسی ارشد دانشگاه علوم و تحقیقات کرمان
کارشناسی ارشد دانشگاه صنعتی شریف، تهران
چکیده
بسیاری از مسایل پرکاربرد و مهم بهینه سازی در حوزه های مختلف علم وصنعت از مرتبه ی زمانی بالایی برخوردارند و اصولا در گروه مسایل NP-Hard دسته بندی می شوند. از این رو در سال های اخیر گرایش به سمت الگوریتم های تقریبی که در زمان چند جمله ای و با یک ضریب خطا به حل این مسایل می پردازند، افزایش یافته است. در این مقاله یک الگوریتم تقریبی با ضریب تقریب 3 با استفاده از متدهای برنامه ریزی خطی دوگانه و اولیه برای مساله مکان یابی تسهیلات در حالت K لایه ای با توزیع تصادفی ارائه می شود.کلیدواژه ها
الگوریتم های تقریبی(approximation algorithms)، مساله مکان یابی تسهیلات Problem Facility Location ، ضریب تقریبی (approximation ratio) ، بهینه سازی (optimization)، برنامه ریزی خطی و دوگانه linear programing primal and dual ، تصادفی (Stochastic)مقالات مرتبط جدید
- سودآوری مشتریان در خردهفروشی قطعات یدکی ماشین آلات راهسازی با رویکرد یادگیری ماشین
- ارائه روشی کارآمد جهت شناسایی کودکان نیازمند به پیوند مغز استخوان با استفاده از ترکیب طبقه بند ماشین بردار پشتیبان و الگوریتم بهینه سازی فاخته
- استخراج بهینه پارامترهای تاثیر گذار الگوریتم بهینه سازی بوفالوی آفریقایی با هدف استخراج ویژگی های مهم به منظور افزایش کارایی طبقه بندی داده ها
- ارائه روشی کارآمد برای بهبود عملکرد الگوریتم بهینه سازی کلاغ سیاه به منظور افزایش صحت خوشه بندی داده ها
- استفاده از الگوریتم باور بیزین در لایه کاملا متصل شبکه عصبی کانولوشن با هدف افزایش دقت تشخیص تصاویر
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.