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

در این رساله موضوع زمانبندی خدمه راه آهن بر پایه زمانبندی حرکت قطارهای مسافربری در شبکه راه آهن با تاکید بر زمان بندی روسای قطارها مدلسازی شده و روشهای حل آن بررسی شده اند.نخست مساله زمانبندی خدمه براساس قواعد به صورت یک ساختار شبکه ای متشکل از دو مجموعه گره ها و سویه ها تعریف شده است. قرارگاه ها و ایستگاه ها یا نقاط ترخیص، مجموعه گره ها را تشکیل می دهند و مجموعه سویه ها بیانگر انجام وظیفه یا ا...

سیستم‏های توصیه‏گر سیستم‏هایی هستند که سعی دارند بر اساس عملکرد، سلیقه‏های شخصی، رفتارهای کاربر و بسته به زمینه‏ای که در آن مورد استفاده قرار گرفته‏اند، به هر کاربر پیشنهادهایی را ارائه دهند که با تمایلات شخصی وی تطابق داشته و وی را در فرایند تصمیم‏گیری یاری نمایند. با رشد روز افزون تجارت در دنیای وب، آموزش الکترونیکی، افزایش ارتباط و اشتراک کاربران با یکدیگر و پیدایش شبکه‏های اجتماعی، لزوم طرا...

الگوریتم های تکاملی تکنیک پیاده سازی مکانیزم هایی مانند تولید مجدد ، جهش، ترکیب مجدد(ادغام)، انتخاب طبیعی (فرایندی که توسط آن افرادی دارای مشخصه های مطلوب با احتمال بیشتری برای تولید افراد بعدی به کار می روند. پس مشخصه های مطلوب در نسل بعد عمومی تر می شوند) و بقای شایسته ترین است. ولی محاسبات تکاملی دارای مشخصه های زیر می باشند: - مبنی بر جمعیت - جستجوی تصادفی هدایت شده - پردازش موازی - مل...

الگوریتم های تکاملی به عنوان مجموعه ای از الگوریتم های بهینه سازی بسیار مورد توجه و بررسی قرار گرفته اند. یکی از مشکلاتی که در زمینه ی بهینه سازی توسط الگوریتم های تکاملی و به ویژه الگوریتم ژنتیک و بهینه سازی اجتماع ذرات مطرح است، مسئله ی همگرایی زودرس است. عملکرد الگوریتم های تکاملی وابسته به پارامترهای زیادی است که هر کدام بر کارایی آن تاثیر قابل توجهی دارند؛ و معمولاً این الگوریتم ها از فرآین...

یکی از ابزارهایی که برای تعیین اثرات غیرخطی و اثرات متقابل بین متغیرهای تبیینی در یک مدل رگرسیون لوژستیک به کار می ­ رود، استفاده از شبکه ­ های عصبی واحد ضربی تکاملی است. به منظور برآورد پارامترهای مدلی که بدین صورت به دست می ­ آید، یک روش ترکیبی مورد استفاده قرار می ­ گیرد؛ این روش از ترکیب دو ابزار بهینه ­ ساز کلاسیک و الگوریتم تکاملی ساخته می ­ شود. در این مقاله ساختار شبکه ­ های عصبی به ­ گ...

مسائل طراحی شکل به طور عام، و مسائل طراحی معکوس به عنوان زیر گروهی از این مسائل، اغلب از طریق روش‌های بهینه‌یابی و الگوریتم‌های تکاملی حل می شوند. در این مقاله از الگوریتم بهینه‌یابی ژنتیک و  الگوریتم بهینه‌یابی توده ذرات و همچنین دو گونه متفاوت الگوریتم ترکیبی آن دو استفاده شده است. این چهار الگوریتم برای چند مسئله طراحی معکوس به کار رفته‌اند و نتایج نشان می‌دهند که ترکیب الگوریتم‌های ژنتیک و ...

از جمله الگوریتم های فرامکاشفه ای ارائه شده الگوریتم تکاملی می باشد که امروزه کاربرد زیادی در علوم مختلف دارد. الگوریتم تازه ظهور یافته رقابت استعماری نیز از یک پدیده اجتماعی-انسانی الهام گرفته است. در این پایان نامه بهبودهای مختلفی برای الگوریتم تکاملی و رقابت استعماری مانند استفاده از سن گذاری، جنسیت، در نظر گرفتن روابط غیر خویشاوندی، استفاده از ایده الگوریتم قورباغه و انواع کشورها ارائه شده ...

الگوریتم های هم تکاملی صورت دیگری از الگوریتم های تکاملی است و به معنای اجرای الگوریتم های تکاملی همزمان بین دو یا چند گونه متفاوت و با توابع ارزیابی ترکیبی می باشد. الگوریتم های هم تکاملی در طیف وسیعی از مسائل، زمانیکه روشهای تکاملی معمول در یافتن پاسخ مسأله موثر نیستند، به عنوان یک راه حل ابتکاری و جدید به کار گرفته می شوند. این الگوریتم ها عموماً به دو صورت کلی هم تکاملی همکارانه و هم تکاملی ...

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