مراحل اجرای الگوریتم ژنتیک

به طور کلی نمودار ذیل، مراحل اجرای الگوریتم ژنتیکی را نمایش میدهد: حال با توجه به نمودار گردش کار، مراحل کار الگوریتم را به این شکل بیان می‌کنیم: 1. با توجه به نوع مسئله و ساختار پاسخ‌های قابل قبول برای آن، ساختار کروموزومها را مشخص می‌سازیم. معمولاً یک راه‌حل مسئله،…

مطالعه این مطلب

مزایا و معایب الگوریتم ژنتیک

از مزایای GA در مقایسه با دیگر روشهای جستجو می‌توان به این موارد اشاره نمود: ماهیت جستجوی تصادفی این الگوریتم در فضای مسئله، به نوعی یک جستجوی موازی محسوب می‌شود. زیرا هر کدام از کروموزومهای تصادفی تولید شده به وسیله الگوریتم، یک نقطه شروع جدید برای جستجوی بخشی از فضای…

مطالعه این مطلب

چگونه یک مسئله را با الگوریتم ژنتیک حل کنیم؟

در ادامه مطالبی که تا کنون در مورد الگوریتم های تکاملی نوشته‌ام، می‌خواهم به بررسی چگونگی تشخیص قابل حل بودن یک مسئله با الگوریتم ژنتیک بپردازم. برای شبیه‌سازی مسائل در Genetic Algorithm، باید به سه سوال اساسی پاسخ گفت: 1.  ساختار مسئله چگونه است؟ آیا یک مسئله بهینه‌سازی محسوب می‌شود؟…

مطالعه این مطلب

مفاهیم اولیه الگوریتم ژنتیک

اعضای زنده بدن از سلولها تشکیل شده‌ و هر سلول دارای یک یا چند کروموزوم است. یک کروموزوم را می‌توان به صورت مجموعه‌ای از ژنها در نظر گرفت. ژنها عاملهای انتقال خصوصیات و رفتارهای موروثی از پدر و مادر به فرزندان هستند. در فضای مسئله نیز هر راه‌حل، مجموعه‌ای از…

مطالعه این مطلب

گذری بر الگوریتم ایمنی مصنوعی و ساختار آن

سیستم‌های ایمنی مصنوعی رده‌ای از الگوریتم‌های تکاملی هستند که از سیستم ایمنی بدن جانداران الهام گرفته شده‌اند. سیستم ایمنی بدن سازوکاری است که با تکثیر به موقع سلول‌های تدافعی آنتی بادی، مانع رشد و تکثیر سلول‌های بیماری‌زای آنتی ژن در بدن می‌شود. مهمترین سلول‌های تدافعی در این رابطه، سلول‌های نوع…

مطالعه این مطلب

کتاب برنامه نویسی هوش مصنوعی با LISP

 زبان Lisp یکی از زبان‌‌های قدرتمند در برنامه‌نویسی هوش‌مصنوعی محسوب می‌شود. این زبان در سال ۱۹۵۸ توسط پرفسور جان‌مک‌کارتی طراحی و ابداع شد. از ویژگی‌های بارز آن می‌توان به قابلیت نمادگرائی، شئ‌گرائی و محاسباتی آن اشاره کرد. کتاب حاضر، به عنوان یک کتاب آموزشی سعی دارد تا به صورت مقدماتی…

مطالعه این مطلب