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