یکی از مسائل مهم در زمینۀ شبکه‌های اجتماعی، مسئلۀ اجتماع‌یابی است. هدف اجتماع‌یابی، افرازبندی شبکه به بخش‌هایی است که ارتباط میان اعضای شبکه در این نواحی متراکم است. به‎دلیل ارتباط پررنگ اعضای شبکه در این بخش‌ها، می‌توان این اعضا را متعلق به یک اجتماع دانست. تحقیقات بسیاری به توسعۀ الگوریتم‌های متعدد در حل این مسائل پرداخته‌اند. در این پژوهش نیز یک الگوریتم ژنتیک مبتنی بر روش تصمیم‌گیری چندمعیا...

مسئله ی یافتن کلیک بیشینه گراف maximum clique problem (mcp)، از جمله مسائل np-complete است که به یافتن بزرگترین زیرگراف کامل در یک گراف ساده اشاره دارد و در موارد متنوعی از جمله نظریه کدگذاری، هندسه و شبکه های اجتماعی کاربرد دارد. در این پژوهش الگوریتمی ترکیبی برای حل مسئله ی کلیک بیشینه گراف پیشنهاد شده است. این الگوریتم ترکیبی از یک روش حریصانه ابتکاری و الگوریتم های مبتنی بر هوش جمعی بهینه س...

تغییر جریان در زمان وی‍‍‍‍‍ژگی مهمی است که درکاربردهای زیادی مثل کنترل ترافیک راهها و سیستم های تولید و شبکه های ارتباطی (مانند اینترنت) با آن روبرو می شویم. ویژگی مشترک مسائل شبکه های جریان وزنها و ظرفیتهایی است که برای کمانهای شبکه تعریف شده اند، که مقدارزمان لازم برای عبور جریان از یک کمان را مشخص می کند. علاوه بر این برخلاف مسائل با جریان ثابت، مقادیرجریان روی کمانها ممکن است درطول زمان تغی...

توزیع بهینه توان راکتیو در سیستم‌های قدرت به دلیل وجود توابع غیرخطی و ناپیوسته، متغیرهای پیوسته و گسسته و قیود ناپیوسته یک مسئله پیچیده است.همچنین وجود کمینه‌های محلی، حل این مسئله را برای انواع شیوه‌های بهینه‌سازی مانند روش‌های حل تحلیلی و جستجوی تصادفی مشکل نموده است. الگوریتم بهینه‌سازی دسته ذرات یا PSOیکی از جدیدترین الگوریتم‌های جستجوی تصادفی استکه در این مقاله برای حل مسئله توزیع بهینه تو...

روش اولین مرتبه قابلیت اعتماد استفاده وسیعی در تخمین احتمال خرابی سازه‌ها دارد. برآورد مناسب شاخص قابلیت اعتماد در تخمین احتمال خرابی به کمک رویه اولین مرتبه قابلیت اعتماد حائز اهمیت است. عمدت‍اً، الگوریتم های تکرار ریاضی مانند هاسفر و لیند-رکویتز-فسلر (HL-RF) در تخمین شاخص قابلیت اعتماد مسائل غیرخطی همگرایی ناپایداری نشان داده است. الگوریتم جستجوی هارمونی بدون در نظر گرفتن تقعر یا تحدب مسائل قا...

یکی از اقدامات مهمی که لازم است هنگام وقوع بحران صورت پذیرد بهینه سازی نحوة توزیع و تخصیص منابع بین افراد است. زمانْ در افزایش تعداد افراد نجات یافته توسط فعالیت های امدادی تأثیری به سزا دارد. در این پژوهش یک مدل مسیریابی وسایل نقلیة امدادی مبتنی بر مسیریابی پوشش تور در منطقة آسیب دیده توسعه داده شد. همچنین، به دلیل اینکه تعیین میزان دقیق تقاضا برای کالاهای اساسی هنگام وقوع فجایع، که مهم ترین آن...

یکی از مسائل شناخته شده در حوزه تحقیق در عملیات بویژه در زمینه برنامه ریزی تولید مساله برش است. مساله برش دو بعدی انطباق بیشتری با مسائل واقعی در حوزه های صنعتی دارد . از اهداف اصلی در بررسی مساله برش دو بعدی کاهش ضایعات ناشی از برش است ،این مساله زمانی که ماده اولیه برش در حجم وسیعی برش یابد اهمیت بیشتری پیدا میکند. در این مقاله با هدف کاهش ضایعات،فضای جواب برای الگوی برش دوبعدی با یک گراف and...

یکی از مسائل شناخته شده در حوزه تحقیق در عملیات بویژه در زمینه برنامه ریزی تولید مساله برش است. مساله برش دو بعدی انطباق بیشتری با مسائل واقعی در حوزه های صنعتی دارد . از اهداف اصلی در بررسی مساله برش دو بعدی کاهش ضایعات ناشی از برش است ،این مساله زمانی که ماده اولیه برش در حجم وسیعی برش یابد اهمیت بیشتری پیدا میکند. در این مقاله با هدف کاهش ضایعات،فضای جواب برای الگوی برش دوبعدی با یک گراف and...

ژنتیک الگوریتم با جستجوی مجذوری یک روش ترکیبی برای بهینه سازی اقتصادی یک واحد فرآیندی مدل شده با نرم افزار های شبیه سازی فرآیند می باشد. از طریق ترکیب الگوریتم ژنتیک عادی با الگوریتمی بر اساس جستجوی مجذوری می توان تعداد محاسبات مربوط به توابع هدف را کاهش داد. روش پیشنهادی شامل مزایای ژنتیک الگوریتم عادی و تکنیک های جستجوی مجذوری می باشد . از جمله این مزایا تعیین بهینه مطلق توابعی با احتمال ناپی...

ژنتیک الگوریتم با جستجوی مجذوری یک روش ترکیبی برای بهینه سازی اقتصادی یک واحد فرآیندی مدل شده با نرم افزار های شبیه سازی فرآیند می باشد. از طریق ترکیب الگوریتم ژنتیک عادی با الگوریتمی بر اساس جستجوی مجذوری می توان تعداد محاسبات مربوط به توابع هدف را کاهش داد. روش پیشنهادی شامل مزایای ژنتیک الگوریتم عادی و تکنیک های جستجوی مجذوری می باشد . از جمله این مزایا تعیین بهینه مطلق توابعی با احتمال ناپی...