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

الگوريتمهای ژنتيك ابزاری می باشند که توسط آن ماشين می تواند مكانيزم انتخاب طبيعی را شبيه سازی نمايد.

اين عمل با جستجو در فضای مسئله جهت يافتن جواب برتر و نه الزاما بهينه صورتمی پذيرد.

الگوریتم های ژنتیک با توجه به نظریه داروین در مورد تکامل، جان گرفتند.

سپس نظریه محاسبات تکاملی، توسط ریچنبرگ در سال ۱۹۶۰ معرفی شدند و این نظریه توسط محققان دیگر توسعه یافت تا در سال ۱۹۷۵ منجر به اختراع الگوریتم های ژنتیک توسط هالاند و دانشجویانش شد.

در اين مقاله ابتدا الگوريتمهای ژنتيک را معرفی کرده و مراحل انجام چنين الگوريتمهايی توضيح داده می شود.

بعد از اينکه يک ديد کلی نسبت به الگوريتمهای ژنتيک پيدا کرديم به مساله TSP میپردازیم.

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

در پايان نيز مقايسه ای بين الگوريتمهای ژنتيک و ديگر الگوريتمها انجام می دهيم.

دانلود مقاله پیرامون الگوریتم ژنتیک و حل مسئله TSP مناسب رشته های مهندسی کامپیوتر و هوش مصنوعی در قالب فایل PDF از وبسایت ماگ دانلود