حل مسئله TSP

حل مسئله TSP

عنوان مقاله : الگوریتم ژنتیک و حل مسئله TSP

قالب بندی : PDF

قیمت : رایگان

شرح مختصر : در اين مقاله ابتدا الگوريتمهای ژنتيک را معرفی کرده و مراحل انجام چنين الگوريتمهايی توضيح داده می شود. بعد از اينکه يک ديد کلی نسبت به الگوريتمهای ژنتيک پيدا کرديم به مساله TSP میپردازیم. ابتدا چند روشی که برای حل مسئله TSP ارائه شده است را بيان می کنيم و بعد سعی می کنيم الگوريتمهای ژنتيک مختلفی را برای اين مساله مطرح کنيم و  پس بررسی می کنيم که کدام يک از اين الگوريتمهای ژنتيک بهتر از بقيه روشها جواب می دهند. در پايان نيز مقايسه ای بين  الگوريتمهای ژنتيک و ديگر الگوريتمها انجام می دهيم.

کلمات کلیدی : الگوریتم ژنتیک، حل مسئله TSP ، الگوریتم های ژنتیکی، کروموزوم، اصول الگوریتم ژنتیک، روشهای مختلف الگوریتم ژنتیک، Traveling Salesman Problem،  الگوریتم، انواع الگوریتم، الگوریتم بهینه، الگوریتم رقابت استعماری، الگوریتم و فلوچارت، الگوریتم مورچگان، الگوریتم دایجسترا، ژنتیک، مسئله مازینگ، الگوریتم برتر، اصول الگوریتم ژنتیک