مرجع دانلود پاورپوینت های درسی

حجم فایل : 461.3 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 69
بنام خدا ارائهء يک الگوريتم جستجوي مبتني بر روشهاي جمعيت در بهينه سازي ترکيبي فهرست مطالب تعريف مسايل بهينه سازي ترکيبي
مدلهاي ACO
کاربردهاي الگوريتم مورچه
مساله مسيريابي وسايل نقليه
الگوريتم پيشنهادي
داده هاي آزمايشگاهي
تست و ارزيابي
نتيجه گيري و راهکارهاي آينده
منابع 3 تعريف مساله الگوريتم هاي بهينه سازي ترکيبي، فضاي حالت را براي يافتن يک پيکربندي جستجو مي کنند که تابع هدف از پيش تعريف شده، روي متغيرهاي مساله را بهينه کند و در ضمن محدوديتهاي تعريف شده بين متغيرهاي مساله را هم نقض نکند.


4 طبقه بندي الگوريتم هاي حل مسايل بهينه سازي تركيبي 5 طبقه بندي فرااكتشافات 6 الگوريتمهاي تكاملي 7 مسايل مهم در حوزه هوش گروهي 8 9 الگوريتم هاي مورچه، سيستم هاي چندعامله اي هستند كه هر عامل، يك مورچه مصنوعي است.
ايده : مورچه ها در مسير خود ماده شيميايي به نام فرومون ترشح مي كنند. وقتي سر دوراهي (مسيركوتاهتر و طولاني تر) قرار مي گيرند، براساس ميزان فرومون استشمام شده از هر مسير، يك انتخاب مسير احتمالي انجام مي دهند. به اين ترتيب احتمال انتخاب مسيرهاي داراي فرومون زياد، به تدريج افزايش مي يابد (اثر autocatalytic).
رکود: اكثر مورچه ها كوتاهترين شاخه را انتخاب مي كنند
تبخير: مکانيزم اجتناب از همگرايي سريع به مسيرهاي زيربهينه 10 پارامترهاي ارزيابي متوسط زمان محاسبه راه حل
هزينه (طول) بهترين راه حل
هزينه (طول) متوسط بهترين راه حلها
درصد متوسط انحراف از بهترين راه حل
ميانگين بهترين راه حلها
تعداد تكرار مورد نياز براي يافتن جواب
11 مدلهاي ACO 12 13 كنفرانسهاي مهم International Workshop on Ant Colony Optimization and Swarm Intelligence (ANTS)
Genetic and Evolutionary Computation Conference (GECCO)
IEEE Swarm Intelligence Symposium (SIS)
Metaheuristics International Conference (MIC)
International Workshop on Hybrid Metaheuristics (HM)
IEEE Congress on Evolutionary Computation (CEC)
International Conference on Intelligent Systems Design and Applications (ISDA)
International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT) 14 مجلات مرجع Applied Mathematics and Computation
Artificial Life
Computers & Operations Research
European Journal of Operational Research
Evolutionary Computation
Evolutionary Computation in Combinatorial Optimization
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Systems, Man and Cybernetics
Information Systems and Operational Research
INFORMS Journal on Computing
Journal of Mathematical Modelling ...