--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
تعريف مسايل بهينه سازي ترکيبي
مدلهاي ACO
کاربردهاي الگوريتم مورچه
مساله مسيريابي وسايل نقليه
الگوريتم پيشنهادي
داده هاي آزمايشگاهي
تست و ارزيابي
نتيجه گيري و راهکارهاي آينده
منابع
اسلاید 2 :
الگوريتم هاي بهينه سازي ترکيبي، فضاي حالت را براي يافتن يک پيکربندي جستجو مي کنند که تابع هدف از پيش تعريف شده، روي متغيرهاي مساله را بهينه کند و در ضمن محدوديتهاي تعريف شده بين متغيرهاي مساله را هم نقض نکند.
اسلاید 3 :
الگوريتم هاي مورچه، سيستم هاي چندعامله اي هستند كه هر عامل، يك مورچه مصنوعي است.
ايده : مورچه ها در مسير خود ماده شيميايي به نام فرومون ترشح مي كنند. وقتي سر دوراهي (مسيركوتاهتر و طولاني تر) قرار مي گيرند، براساس ميزان فرومون استشمام شده از هر مسير، يك انتخاب مسير احتمالي انجام مي دهند. به اين ترتيب احتمال انتخاب مسيرهاي داراي فرومون زياد، به تدريج افزايش مي يابد (اثر autocatalytic).
رکود: اكثر مورچه ها كوتاهترين شاخه را انتخاب مي كنند
تبخير: مکانيزم اجتناب از همگرايي سريع به مسيرهاي زيربهينه
اسلاید 4 :
متوسط زمان محاسبه راه حل
هزينه (طول) بهترين راه حل
هزينه (طول) متوسط بهترين راه حلها
درصد متوسط انحراف از بهترين راه حل
ميانگين بهترين راه حلها
تعداد تكرار مورد نياز براي يافتن جواب
اسلاید 5 :
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)
اسلاید 6 :
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 and Algorithms
Journal of Operations Research Society
اسلاید 7 :
مجموعه اي از وسايل نقليه با ظرفيت (معمولا) يکنواخت وجود دارد که وظيفه آنها سرويس رساني به درخواستهاي مشتريان است. هدف يافتن مجموعه اي از مسيرها با کمترين هزينه است که با شرايط به همه تقاضاها سرويس بدهد.
مسيرها بايد از انبار شروع و به آن ختم شوند.
هر مشتري بايد توسط دقيقا يک وسيله ملاقات شود.
مجموع تقاضاهاي مشتريها در هر مسير نبايد بيشتر از ظرفيت وسيله نقليه باشد.
اسلاید 8 :
هدف يافتن كوتاهترين مسير
گره هاي نزديك به هم بهتر است در يك تور قرار بگيرند
درخت پوشاي كمينه كوچكترين درخت روي گراف است كه همه گره ها را مي پوشاند
گره هاي موجود روي يك شاخه به هم نزديك ترند
احتمالا مسيرهايي كه گره هاي روي يك شاخه را به هم وصل مي كنند، مسيرهاي كوتاهتري هستند و درخت پوشاي كمينه خوشه بندي مناسبي روي گره ها فراهم مي كند.
اسلاید 9 :
.1دريافت وروديهاي مساله
.2انجام محاسبات اوليه و مقداردهي به پارامترها
.3شروع حلقه اصلي الگوريتم
ساخت درخت پوشاي کمينه
توليد جوابهاي مساله توسط مورچه ها
انجام جستجوي محلي روي جوابهاي حاصل
به روزرساني مقادير فرومون
به روزرساني اوزان يالهاي درخت
.4انجام محاسبات زماني
.5محاسبه پارامترهاي آماري
.6چاپ نتايج در خروجي
اسلاید 10 :
.1دريافت وروديهاي مساله
.2انجام محاسبات اوليه و مقداردهي به پارامترها
.3شروع حلقه اصلي الگوريتم
ساخت درخت پوشاي کمينه
توليد جوابهاي مساله توسط مورچه ها
انجام جستجوي محلي روي جوابهاي حاصل
به روزرساني مقادير فرومون
به روزرساني اوزان يالهاي درخت
.4انجام محاسبات زماني
.5محاسبه پارامترهاي آماري
.6چاپ نتايج در خروجي