ارايه الگوريتم جستجوگر ستوني براي تعيين محدوده بهينه معادن روباز

A New Column Searcher Algorithm to Pit Limit Optimization

تا كنون الگوريتم‌هاي متعددي براي بهينه‌سازي محدوده معدن‌كاري روباز ارايه شده است كه در حالت كلي مي‌توان آنها را به دو گروه يكي با منطق رياضي و ديگري با منطق جستجوگر تقسيم كرد. الگوريتم‌هاي داراي منطق جستجوگر از عموميت، سرعت و سادگي بيشتري برخوردارند اما قادر به يافتن و تضمين محدوده بهينه واقعي معدن‌كاري نيستند و تنها مي‌توانند محدوده‌اي نزديك به محدوده بهينه واقعي را جستجو و معرفي كنند. الگوريتم‌هاي داراي منطق رياضي از پشتوانه غني رياضي بهره مي‌برند و با توجه به محدوديت‌هاي بهينه‌سازي محدوده معدن‌كاري، قادر به يافتن محدوده بهينه واقعي مي‌باشند؛ اين در حالي است كه پيچيدگي منطقي و نياز به صرف وقت زياد براي اجراي آنها از مهمترين معايب اين گروه از الگوريتم‌ها به شمار مي‌آيد. در اين مقاله الگوريتمي ارايه شده است كه ضمن سادگي و برخورداري از سرعت اجراي زياد، قادر به يافتن محدوده بهينه نزديك به بهينه واقعي است. اين الگوريتم بر روي مدل بلوكي اقتصادي دوبعدي اجرا مي‌شود و از نوع الگورتم‌هاي جستجوگر است. همه الگوريتم‌هاي جستجوگري كه تا كنون ارايه شده‌اند به صــورت رديفي و با ايجاد مخروط‌هاي استخراجي بر روي مـدل بلوكي، اجرا مي‌شوند. بنـابـر‌اين در تعـدادي از اين الگوريتم‌ها نمي‌توان بلوك هاي مشترك مخروط‌هاي استخراجي را براي محاسبه ارزش‌ به مخروط در نظر گرفت. از طرف ديگر در آن دسته از الگوريتمهاي جستجوگر رديفي كه مسيله هم‌پوشاني در آنها به طريقي حل شده است براي رسيدن به جواب بايد تركيبات متعددي از بلوك‌ها بررسي شود كه مستلزم صرف وقت زيادي است؛ لذا براي رفع معايب فوق الگوريتم جستجوگر ستوني ارايه شده است كه بدون توجه به بلوكهاي مشترك و غير مشترك مخروطهاي استخراجي و بررسي تركيبات آنها، قادر است محدوده بهينه نزديك به بهينه واقعي را در حالت دو‌بعدي جستجو و ارايه نمايد. اجراي الگوريتم جستجوگر ستوني بر روي چند مثال فرضي و مقايسه نتايج آن با الگوريتم‌هاي‌ نظريه گراف و برنامه‌ريزي پويا در حالت دوبعدي، نتايج كاملاً يكساني را نشان مي‌دهد. الگوريتم جستجوگر ستوني قادر است نواقص الگوريتم‌هاي جستجوگر مخروط شناور اصلاح‌شده و كوروبوف اصلاح‌شده را حداقل در فضاي دو‌بعدي برطرف نمايد.