يك روش شبه ديناميكي براي حل مسئله توسعه سيستم‌هاي انتقال

يكي از روش‌هاي حل مسئله چند‌مرحله‌اي توسعه سيستم‌هاي انتقال، شكستن آن به چند مسئله تك‌مرحله‌اي است. اين شيوه، حل «شبه ديناميكي» مسئله نام دارد. در روشهاي شبه ديناميكي موجود از بهترين جواب يافت شده براي مسائل تك‌مرحله‌اي در حل مسئله چند‌مرحله‌اي استفاده شده است و به اهميت ساير بهينه‌هاي محلي يافت شده توجهي نشده است. در اين مقاله، با فرمول‌بندي مجدد مسئله، رابطه‌اي بين جواب بهينه مسئله چند‌مرحله‌اي و مجموعه جواب‌هاي بهينه محلي مسائل تك‌مرحله‌اي يافت مي‌شود. سپس با استفاده از اين رابطه، روشي شبه ديناميكي براي حل مسئله پيشنهاد مي‌شود. استفاده از مجموعه بهينه‌هاي محلي فضاي جستجو را افزايش داده و احتمال رسيدن به جواب را بيشتر مي‌كند. روش پيشنهادي بر روي سيستم‌هاي 24 باسه IEEE، 93 باسه كلمبيا، 57 باسه بوليوي و سيستم 51 باسه جنوب شرق ايران پياده‌سازي گرديد و نتايج حاصل، كارايي اين روش را نشان مي‌دهد.