الگوریتمی ابتکاری برای مساله ممانعت از حدکثر جریان شبکه در فضای اقلیدسی
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 466
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS10_167
تاریخ نمایه سازی: 11 شهریور 1397
Abstract:
در این مقاله مساله ممانعت از حداکثر جریان در شبکه در حالتی که گره های شبکه و ممانعت کننده ها به صورت نقاطی در فضای اقلیدسی قرار دارند، بیان شده و فرمول بندی می شود. سپس الگوریتمی دقیق که با استفاده از تکنیک گسسته سازی فضا برای حل این مساله نامحدب طراحی شده است مرور می گردد. در ادامه یک الگوریتم ابتکاری با استفاده از یک مرحله از الگوریتم دقیق گسسته و نقاط کاندید متفاوت طراحی شده و نتایج محاسباتی آن از نظر کیفیت جواب و زمان اجرای الگوریتم با الگوریتم دقیق مقایسه می شود.
Keywords:
Authors
سینا حاجی کاظمی
دانشگاه فردوسی مشهد
حسین تقی زاده کاخکی
دانشگاه فردوسی مشهد
رضا قنبری
دانشگاه فردوسی مشهد