الگوريتم تكاملي،

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

پرداخت و دانلود

يك الگوريتم ابتكاري جديد براي مساله تخصيص واحد + نسخه انگليسي

A New Heuristic Algorithm for Unit Commitment Problem

چكيده

تخصيص واحد (UC) سيستم‌هاي قدرت مقياس وسيع يك مساله پيچيدۀ بهينه‌سازي غيرخطي و نوع عدد صحيح مختلط با قيود مختلف است. اين مقاله بر اساس اصلاح الگوريتم جستجوي هارموني (HS) يك روش نوين و موثر براي حل برنامه‌ريزي راهبردي تخصيص واحد‌هاي توليدي ارائه مي‌كند. اين الگوريتم در مقايسه با ديگر روش‌هاي تكاملي (EM) كاربرد آساني داشته و در دستيابي به پاسخ بهينه در يك زمان مناسب توانمند است. روش پيشنهادي به كمك يك مجموعه داده‌‌ها مورد ارزيابي قرار مي‌گيرد. نتايج بدست آمده نيز با نتايج مقالات ديگر مقايسه مي‌شود. نتايج عددي نشان دهنده كارائي و بهبود پاسخ از لحاظ هزينه و زمان اجرا در مقايسه با نتايج ديگر الگوريتم‌هاي قدرتمند بهينه‌سازي ابتكاري است.

كليدواژه‌ها: تخصيص واحد، الگوريتم تكاملي، جستجوي هارموني (HS)، توزيع اقتصادي

       مقدمه

مساله تخصيص واحد يكي از مسئل مشكل بهينه سازي است كه تحت قيود خاصي كه از جانب سيستم و شرايط فيزيكي تحميل مي‌شوند تحت تاثير قرار مي‌گيرد. حل مساله تخصيص واحد از هر دو جنبه زمان اجرا و طرح صحيح و مناسب نيروگاه‌ها با حداقل هزينه حائز اهميت است. در رابطه با اين موضوع و حل مساله تخصيص واحد منابع متنوعي منتشر شده است. در ذيل به روش‌هاي مختلف حل مساله تخصيص واحد در نوشتجات اخير اشاره مختصري شده است. ليست اولويت (PL) [1]-[2] به ترتيب صعودي واحدهاي با هزينه بار كامل را اختصاص مي‌دهد تا اينكه ابتدا واحدهاي از لحاظ اقتصادي به صرف تخصيص داده شوند تا تقاضاي سمت بار برآورده شود. روش PL بسيار سريع است اما به شدت ابتكاري بوده و زمانبندي‌هايي با هزينه اجراي نسبتا بالا ارائه مي‌دهند. روش شاخه و حد (BB) [3]-[4] داراي خطر نقص در ظرفيت ذخيرگي و افزايش قابل توجه زمان محاسبه براي مساله مقياس وسيع است. روش آزادسازي لاگرانژ (LR)  [5]-[7] بر روي يافتن يك تكنيك هماهنگي مناسب براي توليد يك پاسخ اوليه ممكن و در عين حال كمينه كردن شكاف دوگانگي متمركز است. مشكل اصلي روش آزادسازي لاگرانژ دشواري در دستيابي به پاسخ‌هاي ممكن است. روش‌هاي فوق‌ابتكاري تكنيك‌هاي جستجوي مبتني بر تكرار هستند كه قادرند نه تنها پاسخ‌هاي بهينه محلي بلكه پاسخ بهينه جهاني را نيز جستجو كنند. در روش‌هاي فوق‌ابتكاري، براي تخصيص واحد از GA، TS، EP، SA و غيره استفاده مي‌شود [8]-[11]. اين روش‌ها داراي مزيت جستجو كاملتر فضاي پاسخ بوده و از همگرايي زودرس به بهينه‌هاي محلي اجتناب مي‌كنند. دشواري اصلي آنها حساسيتشان به انتخاب پارامترهاست. با اين حال، براي يك مساله مقياس وسيع، اين روش‌ها به دليل ذات تكراري بودنشان، زمان و فضاي بيشتري را به خود اختصاص مي‌دهند.

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

پرداخت و دانلود