پاورپوینت معرفي روشهاي اصلاح شده در بهينه سازي کولوني مورچه ها و پيشنهاد يک (pptx) 41 اسلاید

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

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

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

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

بنام خدا معرفي روشهاي اصلاح شده در بهينه سازي کولوني مورچه ها و پيشنهاد يک معرفی مسئله TSP روش هاي متفاوت بهينه سازي هوشمند بهينه سازي کولوني مورچه ها سير تحولي و تکاملي اين الگوريتم ACS MACS GMACS Local optimization ها محدودیت ها پیشنهاد یک local optimization مقایسه و نتیجه گیری در مسائل بهينه سازي با تعداد زياد پارامتر، روش هاي قديمي کارايي چنداني ندارند وقت هزينه زياد بررسي تمامي فضاي جواب تقريبا غير ممکن است بنابراین از روش هاي ديگري استفاده شود که به صورت هوشمند گستره فضاي جستجو را کاهش دهند. الگوبرداري از سيستم ها و فرايند هاي طبيعي و بيولوژيک در انجام چنين فرايند هايي موفق تر عمل مي کنند. ازجمله به الگوريتم هاي ژنتيکي، شبکه هاي عصبي و بهينه سازي کولوني مورچه ها (Ant Colony Optimization=ACO) می توان اشاره کرد . مسئله TSP حل اين مسئله، مخصوصا وقتي تعداد شهرها زياد باشد، با روشهاي تحليلي ممکن نيست. TSPدر مختصات دو و سه بعدی و ATSP مسائل Eil51 وKroa100 http://www.iwr.unihelderberg.de/iwr/comopt/sof/TSPLIB95/TSPLIB.html مفاهيم مربوط به ACS ACS توسط M. Dorigo و L.M.Gambardella برای اولين بار مطرح شد. مشاهده شده است که مورچه ها معمولا بعد از گذشت مدت زماني، کوتاه ترين مسير را براي دستيابي به غذا مي يابند و به صورت دسته جمعي از اين مسير استفاده مي کنند. مکانيزم حاکم بر رفتار آنها به اين صورت است که هر مورچه به سمت هدف مورد نظر (غذا) حرکت مي کند و در مسير حرکت خود ماده اي به نام فرمون(pheromone) بر جاي مي گذارد. ضمنا فرمون به جاي مانده در مسير با نرخ ثابتي تبخير مي شود و مورچه هاي ديگر را به سمت خود جذب مي کند. به طور همزمان تعداد زيادي مورچه به اين کار پرداخته و مسير هاي مختلف را آزمايش مي کنند. بنابراين مورچه ها به مسيري همگرا خواهند شد که فرمون در آن از غلظت بيشتري برخوردار است. در ابتدا که فرموني وجود ندارد مورچه ها در دو راهي ها هيچ رجحاني براي انتخاب يک مسير خاص ندارند