Pizhūhish-i Naft (Jun 2023)

استفاده از الگوریتم بهبود یافته بهینه‌سازی باران جهت شبیه‌سازی حرکت دوغاب سیال در شکاف و ماتریکس

  • حجت نوری,
  • علی عالی انوری

DOI
https://doi.org/10.22078/pr.2023.4953.3209
Journal volume & issue
Vol. 33, no. 1402-2
pp. 20 – 39

Abstract

Read online

الگوریتم بهینه‌سازی باران (ROA) یک الگوریتم مبتنی بر جمعیت می‌باشد که با شبیه‌سازی حرکت قطرات باران به یافتن جواب بهینه برای مسائل پیچیده بهینه‌سازی می‌پردازد. این الگوریتم با حرکت دادن قطرات باران به‌سمت نقاط کمترین با توجه به قطر قطرات باران، قادر است با سرعت و دقت قابل قبولی نقاط کمترین یا بیشترین یک تابع یا مسأله بهینه‌سازی را پیدا کند. جهت بهبود قابلیت جستجو و اکتشاف در این الگوریتم، یک جستجوی تصادفی پیش از شروع به حل مسأله توسط این الگوریتم به این روش اضافه شد که این موضوع از بمب‌های خوشه‌ای الهام گرفته شده است. بدین ترتیب قبل از شروع به بهینه‌سازی توسط ROA، ابتدا نقاط تصادفی در اطراف این قطره باران انتخاب می‌شود و جستجو از نقطه‌ای شروع می‌شود که مقدار کمتری داشته باشد. به همین علت نام الگوریتم جدید به الگوریتم بهبود یافته بهینه‌سازی باران IROA تغییر یافت. کارایی بهینه‌ساز پیشنهادی از طریق بهینه‌سازی یک مسأله شبیه‌سازی در مهندسی معدن (شبیه‌سازی حرکت دوغاب سیمان در ماتریکس و شکاف) آزمایش شد و عملکرد آن با چندین الگوریتم فراابتکاری شناخته شده مقایسه شد. نتایج نشان می‌دهد که IROA قادر است با ارائه سرعت همگرایی سریع‌تر و همچنین کارآمدتر در مقایسه با سایر بهینه‌سازهای موفق منجر به‌دست‌یابی به به جواب‌های دقیق‌تر در مسائل پیچیده بهینه‌سازی شود.

Keywords