پاورپوینت طبقه بندی الگوریتم های حل مسایل بهینه سازی ترکیبی

بخشی از پاورپوینت

اسلاید 1 :

طبقه بندي الگوريتم هاي حل مسايل بهينه سازي تركيبي

اسلاید 2 :

طبقه بندي فرااكتشافات

اسلاید 3 :

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

اسلاید 4 :

مسايل مهم در حوزه هوش گروهي

اسلاید 6 :

الگوريتم هاي مورچه، سيستم هاي چندعامله اي هستند كه هر عامل، يك مورچه مصنوعي است.
ايده : مورچه ها در مسير خود ماده شيميايي به نام فرومون ترشح مي كنند. وقتي سر دوراهي (مسيركوتاهتر و طولاني تر) قرار مي گيرند، براساس ميزان فرومون استشمام شده از هر مسير، يك انتخاب مسير احتمالي انجام مي دهند. به اين ترتيب احتمال انتخاب مسيرهاي داراي فرومون زياد، به تدريج افزايش مي يابد (اثر autocatalytic).
رکود: اكثر مورچه ها كوتاهترين شاخه را انتخاب مي كنند
تبخير: مکانيزم اجتناب از همگرايي سريع به مسيرهاي زيربهينه

اسلاید 7 :

پارامترهاي ارزيابي
متوسط زمان محاسبه راه حل
هزينه (طول) بهترين راه حل
هزينه (طول) متوسط بهترين راه حلها
درصد متوسط انحراف از بهترين راه حل
ميانگين بهترين راه حلها
تعداد تكرار مورد نياز براي يافتن جواب

اسلاید 8 :

مدلهاي ACO