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

--- پاورپوینت شامل تصاویر میباشد ----

اسلاید 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چاپ نتايج در خروجي