صفحه محصول - پاورپوینت ارائهء يک الگوريتم جستجوی مبتني بر روشهای مبنی برجمعيت در بهينه سازی ترکيبی

پاورپوینت ارائهء يک الگوريتم جستجوی مبتني بر روشهای مبنی برجمعيت در بهينه سازی ترکيبی (pptx) 15 اسلاید

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

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

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

قسمتی از متن PowerPoint (.pptx) :

1 آزمايشکاه سيستم هاي هوشمند (http://ce.aut.ac.ir/islab) موضوع ارائه: Ant Colony Optimization ارائهء يک الگوريتم جستجوي مبتني بر روشهاي مبني برجمعيت در بهينه سازي ترکيبي Presenting a Search Algorithm Based on Population-based Methods in Combinatorial Optimization 2 آزمايشکاه سيستم هاي هوشمند (http://ce.aut.ac.ir/islab) موضوع ارائه : Ant Colony Optimization بهينه سازي ترکيبي شاخه اي از بهينه سازي در رياضيات کاربردي و علوم کامپيوتر است که بين هوش محاسباتي، رياضي و مهندسي نرم افزار، مشترک است. الگوريتم هاي بهينه سازي ترکيبي، به اين ترتيب مساله را حل مي کنند که فضاي حالت را براي يافتن يک پيکربندي جستجو مي کنند که تابع هدف از پيش تعريف شده، روي متغيرهاي مساله را بهينه کند و در ضمن محدوديتهاي تعريف شده بين متغيرهاي مساله را هم نقض نکند. 3 آزمايشکاه سيستم هاي هوشمند (http://ce.aut.ac.ir/islab) موضوع ارائه : Ant Colony Optimization 4 آزمايشکاه سيستم هاي هوشمند (http://ce.aut.ac.ir/islab) موضوع ارائه : Ant Colony Optimization 5 آزمايشکاه سيستم هاي هوشمند (http://ce.aut.ac.ir/islab) موضوع ارائه : Ant Colony Optimization Ant Colony Optimization الگوريتم هاي مورچه، سيستم هاي چندعامله اي هستند كه هر عامل، يك مورچه مصنوعي است. الگوريتم هاي مورچه نمونه هاي موفقي از سيستم هاي هوش گروهي هستند و از TSP سنتي تا مسيريابي در شبكه هاي ارتباطي راه دور را دربرمي گيرند. ايده : مورچه ها در مسير خود ماده شيميايي به نام فرومون ترشح مي كنند. وقتي سر دوراهي ( مسيركوتاهتر و طولاني تر ) قرار مي گيرند، براساس ميزان فرومون استشمام شده از هر مسير، يك انتخاب مسير احتمالي انجام مي دهند. به اين ترتيب احتمال انتخاب مسيرهاي داراي فرومون زياد، به تدريج افزايش مي يابد (اثر autocatalytic). 6 آزمايشکاه سيستم هاي هوشمند (http://ce.aut.ac.ir/islab) موضوع ارائه : Ant Colony Optimization 7 آزمايشکاه سيستم هاي هوشمند (http://ce.aut.ac.ir/islab) موضوع ارائه : Ant Colony Optimization Ant Colony Optimization ديده مي شود كه بعد از يك فاز گذرا، اكثر مورچه ها كوتاهترين شاخه را انتخاب مي كنند و اين احتمال با افزايش تفاوت طول مسيرها، افزايش مي يابد. اين رفتار توسط نوعي ارتباط غير مستقيم به نام stigmergy به وسيله اصلاحات محلي در محيط، توضيح داده مي شود. براي اجتناب از همگرايي سريع به مسيرهاي زيربهينه از مكانيزم تبخير (evaporation) استفاده مي شود. فراموش كردن (تبخير) باعث كاوش نواحي خوب جديد مي گردد. 8 آزمايشکاه سيستم هاي هوشمند (http://ce.aut.ac.ir/islab) موضوع ارائه : Ant Colony Optimization 9 آزمايشکاه سيستم هاي هوشمند (http://ce.aut.ac.ir/islab) موضوع ارائه : Ant Colony Optimization