پاورپوینت با موضوع ارائه یک الگوریتم جستجوی مبتنی بر روش های جمعیت در بهینه سازی ترکیبی

پاورپوینت با موضوع ارائه یک الگوریتم جستجوی مبتنی بر روش های جمعیت در بهینه سازی ترکیبی

پاورپوینت با موضوع ارائه یک الگوریتم جستجوی مبتنی بر روش های جمعیت در بهینه سازی ترکیبی

 

 

 

 

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل : .ppt ( قابل ويرايش و آماده پرينت )

تعداد اسلاید : 68 اسلاید

قسمتی از متن .ppt :

ارائه یک الگوریتم جستجوی مبتنی بر روش های جمعیت در بهینه سازی ترکیبی

فهرست مطالب 

تعريف مسايل بهينه سازي ترکيبي
مدلهاي ACO 
کاربردهاي الگوريتم مورچه
مساله مسيريابي وسايل نقليه
الگوريتم پيشنهادي 
داده هاي آزمايشگاهي
تست و ارزيابي
نتيجه گيري و راهکارهاي آينده
منابع

تعريف مساله

الگوريتم هاي بهينه سازي ترکيبي، فضاي حالت را براي يافتن يک پيکربندي جستجو مي کنند که تابع هدف از پيش تعريف شده، روي متغيرهاي مساله را بهينه کند و در ضمن محدوديتهاي تعريف شده بين متغيرهاي مساله را هم نقض نکند.

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

پارامترهاي ارزيابي

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


دسته:

پاورپوینت با موضوع ارائه یک الگوریتم جستجوی مبتنی بر روش های جمعیت در بهینه سازی ترکیبی

خرید آنلاین