کاربرد مقايسه اي الگوريتم ژنتيک در بهينه سازي بهره برداري از سيستم هاي چند مخزني
کاربرد مقايسه اي الگوريتم ژنتيک در بهينه سازي بهره برداري از سيستم هاي چند مخزني
چکیده مقاله :
در اين مقاله، كاربرد الگوريتم ژنتيك در بهينه سازي بهره برداري از سيستم هاي چند مخزني بررسي شده است. بهينه سازي پارامترهاي سياست بهره برداري در اين روش، صرفا با استفاده از نتايج شبيه سازي سيستم انجام مي شود و بنابراين مي توان انواع مختلفي از مسايل بهره برداري را مستقل از نوع تابع هدف و قيدهاي آن و نيز ساختار سياست بهره برداري، بهينه سازي نمود. در اين مقاله پس از بررسي اجمالي روش الگوريتم ژنتيك پيشنهادي، عملكرد آن در بهينه سازي يك سيستم سه مخزني بررسي و با روشهاي برنامه ريزي پوياي استوكستيك و برنامه ريزي پويا با رگرسيون مقايسه شده است. نتايج حاصل، نشانگر برتري الگوريتم ژنتيك هم به لحاظ سرعت محاسبات و هم مقدار تابع هدف در مقايسه با دو روش ديگر بوده است. با اين حال به منظور افزايش كارآيي اين روش، اصلاحاتي در آن صورت گرفته است. بهبود كارآيي عملگرهاي الگوريتم ژنتيك به ويژه استفاده از قانون بهنگام سازي قدرت جهش و محاسبه برازندگي كروموزوم ها به وسيله شبيه سازي سيستم با دوره هاي متغير، دو نمونه از اين اصلاحات را تشكيل داده اند. در بررسي هاي انجام شده اثر اين اصلاحات كاملا مفيد ارزيابي شده است به گونه اي كه روش اصلاح شده قادر خواهد بود در مدت زماني كمتر به نتايجي بهتر از روش معمولي دست يابد. ارزيابي مدل نهايي الگوريتم ژنتيك نشان مي دهد كه روش پيشنهادي روشي بسيار كار آمد در حل مسايل سيستم هاي بزرگ است كه حل آنها با روشهاي رايج غالبا غير ممكن است. به عبارتي، ارزش و كار آمدي عملگرهاي پيشنهادي از نقطه اي شروع مي شود كه عملگرهاي رايج الگوريتم ژنتيك در آن نقطه متوقف شده و قادر به پيشروي نيستند.
کلمات کلیدی :
سيستم هاي چند مخزني، بهينه سازي، سياست بهره برداري، الگوريتم ژنتيك
|