4. تاريخچه
الگوريتيم ژنتييك جزو شاخيه خاصيي از هوش مصينوعي بيا نام ”محاسيبات تكاملي“
) (Evolutionary Computingاست.
ايده محاسيبات تكامليي اوليين بار در اثير Rechenbergدر سيال 0691 با عنوان
" "Evolution strategiesمعرفي شد.
الگوريتيييم هاي ژنتيكيييي را معرفيييي كرد و كتاب
John Holland
" Adaptation in Natural and Artificial Systemsرا در سال "5791 به
.دناسر پاچاپ رساند
John R. Kozaدر سال 2991 .Genetic Programmingرا مطرح نمود
5. زمينه زيست شناسي
ايده تكامل داروين: افراد يك جمعيت به سمت تطابق بيشتر با محيط
اطراف خود تكامل مي يابند.افرادي كه بهتر بتوانند خود را با محيط
اطراف خود سيازگار كننيد، شانيس بيشتري براي اداميه حيات خواهند
داشت.
اطلعات هير نسيل توسيط كروموزوهيا بيه نسيل بعيد منتقيل مي شود.
كروموزومهيا رشتيه هاي DNAهسيتند كيه بيه واقيع مدليي از يك
ارگانيسم طبيعي هستند. هر كروموزوم متشكل از ژنهاست. هر ژن
بيانگر يك رفتار يا خصوصيت فرد مانند رنگ دناسر پاچشم است.
6. جستجودر فضاي حالت
اشكال هاي روشهای كلسيك رياضيات:
اغلب اين روشها نقطه بهينه محلی را به
عنوان نقطه بهينه كلی در نظر میگيرند.
هر يك از اين روشها تنها برای مساله
خاصی كاربرد دارند.
7. انواع الگوريتم هاي هيوريستيك
الگوريتماهايي كه بر ويژگياهاي ساختاري مسئله و ساختار جواب متمركز
ه
ه
ميوشوند و با استفاده از آنها الگوريتماهاي سازنده يا جستجوي محلي تعريف
ه
ه
ميكنند.
ه
الگوريتماهايي كه بر اهدايت اهيوريستيك يك الگوريتم سازنده يا جستجوي
ه
محلي متمركز ميوشوند به گونهاي كه آن الگوريتم بتواند بر وشرايط حساس
ه
ه
)مانند فرار از بهينه محلي( غلبه كند. به اين الگوريتماها، متااهيوريستيك
ه
گفته ميوشود.
ه
الگوريتماهايي كه بر تركيب يك چارچوب يا مفهوم اهيوريستيك با گونهاهايي
ه
ه
از برنامهريزي رياضي )معموال رووشهاي دقيق( متمركز ميوشوند.
ه
ر ً
ه
16. Replacement
در اين مرحله كروموزوم هايي كه با crossoverو
mutationبهبود يافته اند جايگزين كروموزوم هاي
Parentمي شوند. به همين ترتيب بهبود مي يابند و
اين چرخه تا زماني ادامه پيدا مي كند تا به جواب بهينه
برسيم.
17. Traveling Salesman
Problem
مساله فروشنده دوره گرد به اين شکل است که می خواهيم در يک
تعداد شهر دوری پيدا کنيم که از هر شهر دقيقا يک بار عبور کند و
در پايان به شهر آغازين بازگردد به طوری که طول دور مينيمم
باشد.