شماره ركورد كنفرانس
4214
عنوان مقاله
الگوريتمي ابتكاري براي مسأله ممانعت از حدكثر جريان شبكه در فضاي اقليدسي
پديدآورندگان
حاجي كاظمي سينا sina.hajikazemi@mail.um.ac.ir دانشگاه فردوسي مشهد , تقي زاده كاخكي حسين taghizad@um.ac.ir دانشگاه فردوسي مشهد , قنبري رضا rghanbari@um.ac.ir دانشگاه فردوسي مشهد
تعداد صفحه
5
كليدواژه
شبكه جريان , ممانعت , اقليدسي , گسسته سازي , ابتكاري.
سال انتشار
1396
عنوان كنفرانس
دهمين كنفرانس بين المللي تحقيق در عمليات
زبان مدرك
فارسي
چكيده فارسي
در اين مقاله مسأله ممانعت از حداكثر جريان در شبكه در حالتي كه گره هاي شبكه و ممانعت كننده ها به صورت نقاطي در فضاي اقليدسي قرار دارند، بيان شده و
فرمول بندي مي شود. سپس الگوريتمي دقيق كه با استفاده از تكنيك گسسته سازي فضا براي حل اين مسأله نامحدب طراحي شده است مرور مي گردد. در ادامه
يك الگوريتم ابتكاري با استفاده از يك مرحله از الگوريتم دقيق گسسته و نقاط كانديد متفاوت طراحي شده و نتايج محاسباتي آن از نظر كيفيت جواب و زمان
اجراي الگوريتم با الگوريتم دقيق مقايسه مي شود.
كشور
ايران
لينک به اين مدرک