روش بهینه سازی استوار برای مساله افراز متعادل گراف وزن دار
- سال انتشار: 1399
- محل انتشار: سیزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
- کد COI اختصاصی: ICIORS13_077
- زبان مقاله: فارسی
- تعداد مشاهده: 812
نویسندگان
استادیار، دانشگاه خوارزمی
دانشجوی کارشناسی ارشد، دانشگاه خوارزمی
دانشجوی کارشناسی ارشد، دانشگاه خوارزمی
چکیده
در این مقاله، مساله افراز گراف وزن دار کامل به چندین زیرگراف متعادل از نظر تعداد گره ها در هر زیرگراف و مجموع وزن گره های هر زیرگراف با فرض عدم قطعیت هزینه کمانها در نظر گرفته شده، به طوری که مجموع هزینه کمانها در تمام زیرگرافها حداقل گردد. مساله بیان شده توسط مدل برنامه ریزی خطی صحیح آمیخته، فرمول بندی گردیده و برای مواجهه با عدم قطعیت از روش بهینه سازی استوار استفاده می شود. کارایی مدل پیشنهادی توسط نتایج عددی نشان داده شده است.کلیدواژه ها
افراز گراف؛ عدم قطعیت؛ بهینه سازی استوار؛ گراف کاملمقالات مرتبط جدید
- کالیبراسیون مبتنی بر مقایسه قطعه با قطعه مرجع به جای ابزار مرجع (Master-Part)
- نقش واسطه ای IT و مدیریت یکپارچه زیست محیطی در ارتباط بین IT و عملکرد زیست محیطی– یک مطالعه موردی
- Application of Machine Learning and Deep Learning in Pancreatic Cancer Diagnosis: A Review
- Adoption of Artificial Intelligence in Small and Medium Manufacturing Enterprises: An HBR Perspective and a Human – Machine Collaboration Framework
- کاربرد شبکه های بیزین در مدیریت نگهداری و تعمیرات پیش بینانه: مطالعه ای موردی بر خطوط تولید شرکت سیمان تهران
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.