یک روش حل فرا ابتکاری برای مسئله ممانعت از بیشینه ظرفیت با چندین مهاجم | ||
| مدل سازی در مهندسی | ||
| دوره 20، شماره 70، پاییز 1401، صفحه 133-146 اصل مقاله (1.35 M) | ||
| نوع مقاله: مقاله صنایع | ||
| شناسه دیجیتال (DOI): 10.22075/jme.2022.26026.2213 | ||
| نویسندگان | ||
| حمید بیگدلی* 1؛ سید محمد صادق میردامادی2؛ جواد طیبی3 | ||
| 1پژوهشکده عالی جنگ، دانشگاه فرماندهی و ستاد آجا | ||
| 2پژوهشگر پژوهشکده عالی جنگ، دانشگاه فرماندهی و ستاد آجا | ||
| 3Department of Industrial Engineering, Birjand University of Technology, Birjand, Iran | ||
| چکیده | ||
| مسائل ممانعت در شبکه، دستهای از مسائل هستند که دو بازیگر با اهداف متضاد به تقابل با یکدیگر میپردازند و به صورت کلی منفعت یک بازیگر موجب متضرر شدن بازیگر دیگر میشود. در مسئله ممانعت از بیشینه ظرفیت، یک مدافع در نقش رهبر اقدامات ممانعتی خود را با توجه به بودجه موجود بر روی یالهای یک شبکه اعمال میکند. در سطح بعدی، تعدادی مهاجم به عنوان پیرو و با مشاهده اقدامات ممانعتی مدافع، مسئله بیشینهسازی ظرفیت مسیر را از مبدأ به مقصد بهینهسازی مینمایند. ممانعت در واقع حمله به کمانهای شبکه و تخریب آنها، با هدف کاهش ظرفیت عبوری کمان میباشد. در این پژوهش در ابتدا یک مدل برنامهریزی ریاضی دو سطحی صفر و یک برای مسئله مورد نظر بیان شده است. سپس با توجه به پیچیدگی حل مسائل دو سطحی، یک الگوریتم ترکیبی شامل الگوریتم دایکسترا اصلاح شده و الگوریتم شبیهسازی تبرید برای حل مسئله پیشنهاد شده است. الگوریتم دایکسترا اصلاح شده همواره جواب بهینه مسئله بیشینه ظرفیت را ارائه میدهد که سبب تولید جوابهای مطلوب در الگوریتم ترکیبی میگردد. سپس کارایی الگوریتم پیشنهادی تا ابعاد 100 گره و 150 کمان مورد بررسی قرار گرفت که نشان دهنده توانایی الگوریتم برای حل مسائل در ابعاد مختلف میباشد. بر اساس نتایج حاصل شده، افزایش بودجه مدافع تا میزان مشخصی بر بهبود تابع هدف مسئله تأثیرگذار میباشد. همچنین مقدار ضریب اهمیت مهاجمان در مسئله، ارتباط معکوس با کیفیت مسیر مهاجمان دارد و موجب افزایش یا کاهش بیشینه ظرفیت مسیر مهاجمان میگردد. | ||
| کلیدواژهها | ||
| بازی مجموع صفر؛ مسئله ممانعت در شبکه؛ مسئله بیشینهسازی ظرفیت؛ الگوریتم دایکسترا اصلاح شده؛ الگوریتم شبیهسازی تبرید | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 756 تعداد دریافت فایل اصل مقاله: 497 |
||
| تعداد نشریات | 22 |
| تعداد شمارهها | 718 |
| تعداد مقالات | 10,319 |
| تعداد مشاهده مقاله | 72,326,628 |
| تعداد دریافت فایل اصل مقاله | 64,051,228 |