8131

مروري بر بهينه سازي چندهدفه بهره برداري از مخازن و پيشينه اتوماتاي سلولي در اين حوزه

96-99

دكتر عباس افشار

خاستگاه روش اتوماتاي سلولي (CA)، شبيه‌سازي مدل‌هاي فيزيكي بود. بعدها، با توجه به قابليت‌هاي آن، كاربردش در حل مسائل بهينه‌سازي نيز مورد بررسي قرار گرفت؛ دست‌يابي به جواب‌هاي مناسب، و كاهش هزينه‌هاي محاسباتي، من جمله قابليت‌هايي هستند كه اين روش را از ديگر روش‌هاي موجود در حوزه‌ي بهينه‌سازي متمايز مي‌كند. با اين وجود، به دليل نياز به يك فرمول‌بندي مشخص براي هر مسئله – و از آنجا كه تاكنون الگوريتم معيني براي اين مهم تعبيه نگرديده – از اتوماتاي سلولي اكثراً در حل مسائل تك‌هدفه، و تنها به صورت محدود براي مسائل چندهدفه استفاده شده‌است. از همين رو، در اين مطالعه روش اتوماتاي سلولي براي بهينه‌سازي مسائل چندهدفه گسترش داده مي‌شود. پيش‌ازاين، روش‌هايي تحت عنوان اتوماتاي سلولي وزني (WCA) و اتوماتاي سلولي موازي (PCA) براي حل مسائل چندهدفه پيشنهاد شده‌است. روش اول، با وزن‌دهي به توابع هدف مسئله و تبديل آن به مجموعه‌اي از مسائل تك‌هدفه، مسئله‌ي چندهدفه‌ي موردنظر را حل مي‌كند. در روش دوم، مجموعه‌اي از اتوماتاهاي سلولي، به طور جداگانه عمل ‌كرده و به كمك اندركنش ميان جواب‌ها، تخميني از پارتوي مطلق مسئله به دست مي‌آيد. اما همان‌طور كه پيش‌تر اشاره شد، استفاده از اتوماتاي سلولي نيازمند فرمول‌بندي مشخصي براي حل هر مسئله است؛ و با توجه به نوپا‌بودن اتوماتاي سلولي چندهدفه، از آن تنها براي حل گستره‌ي محدودي از مسائل بهره گرفته‌ شده‌است.

1/5/2021 12:00:00 AM

70290

1399/11/27

Reviewing Multi-Objective Optimization of Reservoir Operation and Cellular Automata’s Background in this Area

بهره برداري از مخزن , اتوماتاي سلولي , بهينه سازي چندهدفه

multi-objective optimization , reservoir operation , cellular automata