الگوریتم تکاملی مبتنی بر مدل با استفاده از خوشه بندی فازی C-میانگین و تحلیل مولفه های اصلی
سال انتشار: 1400
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 134
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IAT-1-3_001
تاریخ نمایه سازی: 29 فروردین 1401
چکیده مقاله:
ساختار عملگرها در بیشتر الگوریتمهای تکاملی چند هدفه سنتی بر اساس قوانین ثابت اکتشافی مانند تقاطع و جهش است که قادر به یادگیری ساختارها یا خصوصیات مسائل بهینهسازی نیستند. برای تجهیز الگوریتمهای تکاملی به تواناییهای یادگیری، اخیرا الگوریتمهای تکاملی مبتنی بر مدل ارائه شده است. در الگوریتمهای تکاملی مبتنی بر مدل، عملگرهای ابتکاری با مدلهای یادگیری ماشین مانند مدلهای آموزش و نمونه جایگزین میشوند. در این مقاله یک الگوریتم تکاملی چند هدفه مبتنی بر مدل ارائه شده است که در آن هر نسل، یک ناحیه محتمل از فضای جستجو، به وسیله یک مدل احتمالی، میشود. بر روی ناحیه محتمل در فضای جستجو، که همان نقاط غالب، با مرتبه بهتر میباشند، خوشهبندی یا بر اساس روشهای فازی انجام میگیرد و یا اینکه بر روی نقاط غالب با مرتبه اول، یک عملگر انتخاب مسابقهای ازدحام، صورت میپذیرد تا نقاط بافاصله نزدیک به هم، حذف شوند و نتیجه حاصل به عنوان نقاط مرکزی خوشهها در نظر گرفته میشود و سپس، خوشهبندی بر اساس نزدیکترین همسایهها، صورت میپذیرد. از الگوریتم تجزیه تحلیل مولفه های اصلی، که بهترین روش برای کاهش ابعاد داده به صورت خطی میباشد، برای مدلسازی، استفاده شده است. راهحلهای جدید از مدل ساخته شده، بر اساس یک توزیع نرمال، به دست آمده میآیند. روش پیشنهادی مورد آزمایش قرارگرفته است و نتایج حاصل از آن با روش الگوریتمهای ژنتیک مرتبسازی نامغلوب، مقایسه شده است. نتایج نشان میدهد که این روش سریعتر از روشهای قبلی میباشد و با تعداد کمتری تکرار و ارزیابی توابع، نتایج بهتری به دست میآید.
کلیدواژه ها:
عملگر انتخابی ازدحام ، الگوریتم های تکاملی چند هدفه مبتنی بر مدل ، خوشه بندی فازی ، بهینه سازی چند هدفه ، تحلیل مولفه های اساسی
نویسندگان
پژمان غلام نژاد
دانشکده مهندسی رایانه و فناوری اطلاعات، دانشگاه علوم و فنون هوایی شهید ستاری
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :