ارائۀ روش فراابتکاری مبتنی بر تصمیمگیری چندمعیاره در حل مسئلۀ اجتماع‌یابی
نویسندگان
چکیده مقاله:
یکی از مسائل مهم در زمینۀ شبکه‌های اجتماعی، مسئلۀ اجتماع‌یابی است. هدف اجتماع‌یابی، افرازبندی شبکه به بخش‌هایی است که ارتباط میان اعضای شبکه در این نواحی متراکم است. بهدلیل ارتباط پررنگ اعضای شبکه در این بخش‌ها، می‌توان این اعضا را متعلق به یک اجتماع دانست. تحقیقات بسیاری به توسعۀ الگوریتم‌های متعدد در حل این مسائل پرداخته‌اند. در این پژوهش نیز یک الگوریتم ژنتیک مبتنی بر روش تصمیمگیری چندمعیارۀ تاپسیس ارائه شده است. در الگوریتم پیشنهادی، عملگرهای تقاطع و جهش بر جواب‌هایی اعمال می‌شوند که روش تاپسیس بهدست می‌دهد. برازندگی جواب‌ها بر اساس شاخص‌های پودمانگی و چگالی پودمانگی مشخص میشود. در ادامۀ این مقاله، کارایی الگوریتم پیشنهادی نسبت به الگوریتم ژنتیک کلاسیک و یک الگوریتم حریصانه از طریق انجام آزمایش‌های عددی سنجیده شد که نتایج نشان از برتری الگوریتم پیشنهادی داشت.
منابع مشابه
ارائۀ یک روش فراابتکاری ترکیبی برای مسئلۀ مکان‌یابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت
در سالهای اخیر، رویکردهای بهینه‌سازی یکپارچه در زنجیرة تأمین، به یکی از مسائل مورد توجه محققان تبدیل شده است. در این پژوهش، مدلی برای مسئلۀ مکان‌یابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت ارائه میشود؛ به‌طوری‌که بین مراکز اصلی توزیع و مشتریان، یک لایه از تسهیلات با نام انبار میانی استقرار می‌یابد. هریک از مشتریان این شبکه، علاوهبر تقاضای دریافت کالا، هم‌زمان درخواست تحویل کالا به وسایل نق...
متن کاملمدلسازی ریاضی و ارائۀ روش حل برای مسئلۀ هاب سلسله‌مراتبی با درنظرگرفتن مسیریابی در پایین‌ترین سطح
در مسئلۀ هاب سلسله‌مراتبی-مسیریابی مورد مطالعه، شبکه‌ای شامل سه سطح (مشتریان، هاب غیرمرکزی و هاب مرکزی) با هدف یافتن مکان بهینۀ استقرار هاب‌های مرکزی و غیرمرکزی، تخصیص مشتریان به هاب‌های غیرمرکزی و همچنین پیداکردن مسیر بهینه بین مشتریان و هاب غیرمرکزی، درنظر گرفته شده است. از جمله کاربردهای این مدل می‌توان به سیستم ارسال مراسلات پست، بانک‌ها، شبکه‌های دریافت و ارسال و... اشاره کرد. در این مطالع...
متن کاملارائۀ دو روش فراابتکاری برای حل مسئله مکان‌یابی هاب مرکز ظرفیت‌دار
مسئلۀ مکان‌یابی هاب یکی از موضوعات جدید در حوزۀ مسائل مکان‌یابی است. این دسته از مسائل، کاربردهای فراوانی در سیستم‌های حمل‌ونقل دارند. در این پژوهش، مسئلۀ مکان‌یابی تخصیص هاب مرکز با درنظرگرفتن محدودیت ظرفیت، بررسی میشود. هدف از مدل ارائه‌شده، یافتن مکان هاب‌ها و مشخص‌کردن نحوۀ تخصیص گره‌های غیرهاب به هاب است به‌گونه‌ای که بیشینه زمان سفر بین جفت گره‌های مبدأ-مقصد، کمینه شود. از آنجایی که مسئل...
متن کاملکاربرد مدل تصمیمگیری چندمعیاره در سنجش کارایی بیمارستان
¯ چکیده زمینه : در سالهای اخیر هزینه خدمات بیمارستانی در اغلب کشورها افزایش یافته است. اما علیرغم حجم زیاد منابع اختصاص یافته به بیمارستانها، مدیریت غیر مؤثر در بیمارستانها منجر به اتلاف منابع شده است. بنابراین سنجش کارایی بیمارستانها یا مقایسه بین درونداد و برونداد این سازمانها از اهمیت ویژهای برخوردار است. هدف : مطالعه به منظور مقایسه دو روش تجزیه و تحلیل نسبتها (Ratio) و مدل تصمیمگیری چندمع...
متن کاملرتبهبندی تأمینکنندگان با استفاده از تصمیمگیری چندمعیاره مبتنی بر تسلط آماری: مدل مارتل و زاراس (گروه تولیدی آرد البرز)
امروزه شرکت‌ها برای بقا در عرصه رقابت و دستیابی به مؤلفه‌های رضایت مشتری توجه بیش‌تری به مدیریت زنجیره تأمین داشته‌اند به‌طوری‌که دیگر رقابت بین شرکت‌ها مطرح نیست بلکه بین زنجیره‌های تأمین معنا پیدا می‌کند. در این میان، انتخاب تأمین‌کننده مناسب به‌عنوان یکی از ارکان زنجیره تأمین به‌منزله یک کلید استراتژیک جهت موفقیت سازمانها است. این مقاله به شناسایی مهم‌ترین معیارها در مقوله مدیریت زنجیره تأم...
متن کاملارائۀ یک الگوریتم رقابت استعماری کارآمد برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع
در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمان‌بندی پروژه با محدودیت منابع ارائه میشود. در این مسئله، فعالیت‌های پروژه با توجه به محدودیت‌های منابع و روابط پیش‌نیازی، به‌گونه‌ای زمان‌بندی می‌شوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، به‌منظور مدل‌سازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 10 شماره 2
صفحات 283- 308
تاریخ انتشار 2018-06-22
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023