فیلم آموزشی کدنویسی مکان یابی الگوریتم متاهیورستیک ژنتیک متلب
,مقالات k-meansو قورباغه,دانلود رایگان فیلم آموزشی کد نویسی و حل مساله برای مهندسین مبتدی,کدنویسی متلب,الگوریتم de,مساله مکان یابی+متاهیورستیک,الگوریتم فرهنگی,انجام پايان نامه كارشناسي ارشد حسابداري,دانلود کد برنامه نویسی متل,نمونه کد الگوریتم ژنتیک در متلب و طرز استفاده از آن,کد تک هدفه آلگوریتم ژنتیک با متلب,download code matlab asexual reproduction optimization,دانلود نمونه برنامه متلب رتبه بندی فازی,دانلود رایگان پایان نامه ارشد الگوریتم ژنتیک,دانلود مثال ساده کدنویسی.
- الگوریتمهای ژنتیک
الگوریتمهای ژنتیک روش های جستجوی مبتنی بر اصول انتخاب طبیعی و ژنتیک میباشند. متغیرهای تصمیم مربوط به یک مسالهی جستجو را بهصورت رشتههایی با طول محدود از الفبای کاردینالیتی خاص کدگذاری میکنند. رشتهها که حل مسالهی جستجو میباشند، همان کروموزوم[۱]ها میباشند، الفباها همان ژن[۲]ها می باشند و مقادیر ژنها، آلِل[۳] نامیده میشوند.
- مقداردهی اولیه: جمعیت اولیه راه حل های داوطلب معمولا به طور تصادفی از میان فضای جستجو ایجاد میشود. با این حال، دانش مختص دامنه یا اطلاعات دیگر را میتوان به آسانی به کار گرفت.
- ارزیابی برازندگی: به محض اینکه جمعیت مقداردهی شد یا جمعیت فرزند ایجاد شد، مقادیر تناسب مربوط به راهحلهای داوطلب ارزیابی میشوند.
- انتخاب: انتخاب، مقادیر برازندگی بالاتری به کپیهای بیشتری از راهحلها اختصاص میدهد و بنابراین مکانیزم بقای اصلح را روی راهحلهای داوطلب انجام میدهد. ایده اصلی انتخاب، ترجیح راهحلهای بهتر نسبت به راهحلهای بدتر میباشد و بسیاری از فرآیند های انتخاب برای رسیدن به این هدف پیشنهاد شدهاند، که شامل انتخاب چرخ-رولت، انتخاب کلی آماری، انتخاب رتبهبندی و انتخاب تورنومنت میباشند.
- اتصال: اتصال بخشهایی از دو یا چند راهحل را برای ساخت یک راهحل جدید، احتمالا بهتر (یعنی فرزند)، با هم ترکیب میکند. راههای بسیاری برای انجام این کار وجود دارد و عملکرد شایسته آن به مکانیزم اتصال بستگی دارد. فرزندان تحت اتصال برای هر والد مشخص یکسان نمیباشند و صفات والدین را به گونه ای جدید ترکیب خواهند کرد.
- جهش: در حالیکه اتصال بر روی دو یا چند کروموزوم والد عمل میکند، جهش به طور منطقهای و نه تصادفی راه حل را اصلاح میکند. جهش معمولا شامل یک یا چند تغییر می باشد که برای صفات اعضا ساخته شده است. در عمل اتصال اگر دو والد (یا بدتر، کل جمعیت) دارای آلل های مشابهی در یک ژن مشخص باشند، در این صورت تقاطع یک نقطهای آنرا تغییر نخواهد داد. به عبارت دیگر، آن ژن دارای آلل مشابهی تا ابد خواهد بود. جهش برای مقابله با این مساله طراحی شده است تا جمعیت را متنوع کند و تضمین کند که جستجو در کل فضای جستجو امکان پذیر می باشد.
جایگزینی: جمعیت فرزند تولید شده توسط انتخاب، بازترکیب و جهش جایگزین جمعیت والد اصلی میشود. بسیاری از روشهای جایگزینی مانند روشهای جایگزینی نخبهگرایی، جایگزینی نسل و جایگزینی حالت پایدار در الگوریتمها مورد استفاده قرار میگیرند.
دیدگاه خود را ثبت کنید
تمایل دارید در گفتگوها شرکت کنید؟در گفتگو ها شرکت کنید.