كاهش درجه حرارت در هر مرحله
تعيين قانون و تابع کاهش دما و حرکت به سمت سرد شدن سيستم نيازمند ضابطه اي است که به صورت زير ارائه شده است.
تجربه نشان ميدهد بايد عددي بين 0.8 تا 0.99 باشد تا بهترين نتيجه بدست آيد و الگوريتم طولاني نشود ]64[.
ساختار همسايگي جديد:
در الگوريتم شبيه سازي تبريد براي رسيدن به يک حل جديد، نياز است که در ساختار جواب فعلي تغييري ايجاد گردد تا يک همسايگي جديد در فضاي حل پيدا شود. در الگوريتم پيشنهادي اين ساختار همسايگي مشابه عمليات جهش در الگوريتم ژنتيک ميباشد. بدين صورت که دو جزء مختلف از بردار حل نامزد به صورت تصادفي انتخاب ميگردند و سپس محتويات آنها با يکديگر تعويض ميشوند.
رويه ی الگوريتم شبيه سازي تبريد
نمودار ارائه شده در شکل (4-9) مراحل الگوريتم شبيه سازي تبريد را نمايش ميدهند که در براي حل مسئله ی تخصيص متوازن مورد استفاده قرار گرفته است.
بله
خير
بله
خير
خير
بله
توليد جواب اوليه و ذخيره آن بعنوان بهترين جواب/ تعيين پارامترهاي الگوريتم
آيا جواب پذيرفته مي شود؟
ارزيابي برازندگي جواب
قرار دادن حل کنوني به عنوان بهترين حل
تغيير دما انجام شود؟
رسيدن به دماي پايين تر
شرط توقف برقرار است؟
ايجاد همسايگي جديد جواب کنوني
توقف الگوريتم و تعيين جواب بهينه
نمودار الگوريتم شبيه سازي تبريد هيبريدي براي مسئله NWTSFFS
تنظيم پارامترهاي استفاده شده براي الگوريتم ها
از آنجايي که الگوريتم هاي فرا ابتکاري به مقادير پارامترهايشان حساس مي باشند، چندين شبيهسازي انجام شده است تا بهترين مقادير پارامترها براي الگوريتم ها انتخاب گردد. بدين منظور براي هر يک از الگوريتمها، يک پارامتر ثابت نگه داشته شده و ديگر پارامترهاي مربوطه در يک دامنه مختلف تغيير يافته است. اين فرايند شبيه سازي بيش از 5 بار براي هر اندازه مسئله تعريف شده امتحان شده است. بهترين نتايج براي تنظيم پارامترها در جدول (4-1) ارائه شده اند. در الگوريتم ژنتيک هيبريدي با افزايش در اندازه مسئله، تعداد نسلها افزايش پيدا کرده است تا جوابهاي نزديک به بهينه بهتري حاصل گردد و همچنين در الگوريتم شبيه سازي تبريد هيبريديکه اين باعث شده است تا زمان اجراي الگوريتم افزايش يابد.
محدوده ی پارامترهاي استفاده شده براي الگوريتم هاي HSA و HGA
parameters | Amount | |
Hybrid Genetic algorithm | Population size | 100 |
Generation number | 200~500 | |
Crossover rate | 0.5~0.7 |
آخرین نظرات