12236

12236

همگام سازي سيستم هاي فوق آشوبناك با استفاده از روش بهينه سازي ذرات

كارشناسي ارشد

كامپيوتر گرايش هوش مصنوعي

پاييز 1390

پاييز 1390

دكتر محمدرضا جاهدمطلق

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