نوع فایل:power point

قابل ویرایش:63 اسلاید

قابل ویرایش:5 اسلاید انگلیسی

قسمتی از اسلایدها:

الگوريتم هاي مورچه، سيستم هاي چندعامله اي هستند كه هر عامل، يك مورچه مصنوعي است.

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

رکود: اكثر مورچه ها كوتاهترين شاخه را انتخاب مي كنند

تبخير: مکانيزم اجتناب از همگرايي سريع به مسيرهاي زيربهينه

فهرست مطالب واسلایدها:

تعريف مسايل بهينه سازي ترکيبي

مدلهاي ACO

کاربردهاي الگوريتم مورچه

مساله مسيريابي وسايل نقليه

الگوريتم پيشنهادي

داده هاي آزمايشگاهي

تست و ارزيابي

نتيجه گيري و راهکارهاي آينده

منابع