Process / pipelineNetwork Flow and Graph Optimization

الگوریتم شبه‌جریان (Pseudoflow Algorithm)

الگوریتم شبه‌جریان که توسط دوریت هوکباوم در سال ۱۹۹۲ توسعه یافته است، یک الگوریتم زمان چندجمله‌ای برای محاسبه بستارهای وزنی بیشینه در گراف‌های جهت‌دار بدون دور است. در معدن‌کاری، این الگوریتم مسئله حد نهایی گودال را کارآمدتر از روش‌های پیشین حل می‌کند. با حفظ شبه‌جریان‌های شدنی و حذف تکراری گره‌های با هزینه منفی، به عملکرد عملی نزدیک به بهینه حتی در مدل‌های بلوکی در مقیاس صنعتی دست می‌یابد.

باز کردن در MethodMindبه‌زودیویدیوبه‌زودیDownload slides

مطالعهٔ کامل روش

ویژهٔ اعضا

برای خواندن این بخش با حساب رایگان وارد شوید.

ورود

Method map

The neighbourhood of related methods — select a node to explore.

منابع

  1. Hochbaum, D. S. (1992). A new-old algorithm for minimum-cut and maximum-flow problems. Journal of the ACM, 1(1), 76-109. link
  2. Hochbaum, D. S. (2001). A fast algorithms for mining and metallurgical pits optimization. SIAM Journal on Computing, 30(4), 1096-1117. link

نحوهٔ استناد به این صفحه

ScholarGate. (2026, June 3). Pseudoflow Algorithm for Maximum Weighted Closure. ScholarGate. https://scholargate.app/fa/mining-engineering/pseudoflow

Which method?

Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.

Compare side by side

ارجاع‌شده در

ScholarGatePseudoflow (Pseudoflow Algorithm for Maximum Weighted Closure). بازیابی‌شده در 2026-06-15 از https://scholargate.app/fa/mining-engineering/pseudoflow · مجموعه‌داده: https://doi.org/10.5281/zenodo.20539026