اعتبار سنجی الگوریتم کوروبوف اصلاح شده با الگوریتم گراف تئوری

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

کلیدواژه ها:

معادن روباز ، محدوده بهینه ، الگوریتم ، کوروبوف اصلاح شده ، الگوریتم گراف تئوری