مقایسه تطبیقی رویکردهای فراابتکاری در بهینه‌سازی مقید هزینه عملیات چال‌زنی و آتشباری

نوع مقاله : مقاله پژوهشی

نویسندگان

گروه هوش مصنوعی دانشکده مهندسی کامپیوتر دانشگاه یزد، یزد، ایران

10.22034/anm.2026.25041.1744

چکیده

عملیات چال‌زنی و آتشباری یکی از مراحل کلیدی و هزینه‌بر در استخراج معادن روباز سنگ آهک است و کمینه‌سازی هزینه‌های آن با در نظر گرفتن کنترل پیامدهای نامطلوب نظیر ابعاد خردایش، پرتاب سنگ و عقب‌زدگی، چالشی اساسی در مهندسی معدن محسوب می‌شود. در این راستا، پژوهش حاضر با هدف بسط و ارزیابی تطبیقی مدل‌های پیشین، به یک مطالعه تطبیقی روی شش الگوریتم فراابتکاری شامل بهینه‌سازی ازدحام ذرات، الگوریتم ژنتیک، رقابت استعماری، تکامل تفاضلی، گرگ خاکستری و استراتژی تکامل ماتریس کوواریانس پرداخته است. به منظور مهار تخطی از محدودیت‌های ژئومکانیکی و ایمنی، از تکنیک تابع جریمه در مدل‌سازی استفاده شد و عملکرد الگوریتم‌ها طی ۱۵ اجرای مستقل مورد ارزیابی قرار گرفت. نتایج شبیه‌سازی‌های عددی نشان می‌دهد که الگوریتم‌های بهینه‌سازی ازدحام ذرات، تکامل تفاضلی و استراتژی تکامل ماتریس کوواریانس در بهترین اجرای خود توانستند با دستیابی به کمترین میزان تابع هدف، هزینه عملیات را به مقدار 74/۶۱۰۴ ریال بر تن کاهش دهند. مقادیر بهینه برای پارامترهای طراحی در این حالت شامل فاصله‌داری معادل 68/3 متر، تعداد چال برابر ۴۵۹ حلقه و طول چال معادل 10/13 متر تعیین شد. با این وجود، تحلیل پایداری اجراها حاکی از ثبات کامل الگوریتم بهینه‌سازی ازدحام ذرات در یافتن جواب بهینه در تمامی اجراهاست. در نقطه مقابل، الگوریتم تکامل تفاضلی رویکردی کُندتر داشت و الگوریتم پیشرفته استراتژی تکامل ماتریس کوواریانس نیز علی‌رغم یافتن بهینه مطلق در برخی دفعات، در مواجهه با مرزهای سخت تابع جریمه دچار ناپایداری شدیدی در میانگین اجراها شد. همچنین، الگوریتم‌های گرگ خاکستری و ژنتیک با ثبت هزینه‌های بالاتر (به ترتیب 23/6188 و 91/6149 ریال بر تن) گرفتار همگرایی زودرس شدند. در مجموع، این نتایج اثبات می‌کند که در فضاهای جستجوی پیچیده و به شدت مقید معدنی، الگوریتم بهینه‌سازی ازدحام ذرات به دلیل توازن عالی میان دقت و پایداری، گزینه‌ای قابل‌اعتماد برای طراحی اقتصادی الگوهای آتشباری است.

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

Comparative Analysis of Metaheuristic Approaches for Constrained Optimization of Drilling and Blasting Costs

نویسندگان [English]

  • Hossein Dehghan-Dehnavi
  • sayed alireza sadrossadat
Artificial Intelligence Group, Department of Computer Engineering, Yazd University, Yazd, Iran
چکیده [English]

Drilling and blasting operations are among the most critical and cost-intensive stages in open-pit limestone mining. Minimizing these costs while controlling adverse impacts such as fragmentation size, flyrock, and backbreak is a fundamental challenge in mining engineering. Aiming to extend and comparatively evaluate previous models, the present study conducts a comparative analysis on six metaheuristic algorithms: Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Imperialist Competitive Algorithm (ICA), Differential Evolution (DE), Grey Wolf Optimizer (GWO), and Covariance Matrix Adaptation Evolution Strategy (CMA-ES). To constrain violations of geomechanical and safety limits, a penalty function technique was utilized in the modeling, and the performance of the algorithms was evaluated over 15 independent runs. Numerical simulation results indicate that the PSO, DE, and CMA-ES algorithms, in their best runs, achieved the minimum objective function value, reducing the operational cost to 6104.74 Rials per ton. The optimal values for the design parameters in this state were determined as spacing of 3.68 meters, 459 blastholes, and a hole length of 13.10 meters. Nevertheless, the stability analysis of the runs indicates the complete stability of the PSO algorithm in finding the global optimum across all iterations. In contrast, the DE algorithm exhibited a slower convergence rate, and the advanced CMA-ES algorithm, despite finding the global optimum in some instances, suffered from severe instability in average runs when facing the rigid boundaries of the penalty function. Furthermore, the GWO and GA algorithms experienced premature convergence, recording higher costs (6188.23 and 6149.91 Rials per ton, respectively). Overall, these results demonstrate that in complex and highly constrained mining search spaces, the PSO algorithm is a reliable option for the economic design of blasting patterns due to its excellent balance between accuracy and stability.

کلیدواژه‌ها [English]

  • Metaheuristic Algorithms
  • Particle Swarm Optimization (PSO)
  • CMA-ES Algorithm
  • Blasting Cost Optimization
  • Genetic Algorithm (GA)

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از تاریخ 01 آذر 1405
  • تاریخ دریافت: 20 مرداد 1405
  • تاریخ بازنگری: 07 آبان 1405
  • تاریخ پذیرش: 01 آذر 1405