الگوریتم بهینه سازی سنجاقک مبتنی بر نیچینگ
سال انتشار: 1400
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 524
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
STCONF04_218
تاریخ نمایه سازی: 26 مهر 1400
چکیده مقاله:
در چند دهه اخیر یکی از مباحث مهم در علوم کامپیوتر که خیلی مورد توجه قرار گرفته شده است بهینه سازی می باشد، یافتن راه حل های ممکن مسائل با توجه به ماهیت مختلف، نیازمند روش های مختلفی می باشد بنابراین الگوریتم های گوناگون و متنوعی در این حوزه ارائه شده است. الگوریتم های الهام گرفته از طبعیت کانون توجه محققین و دانشمندان بسیاری در زمینه بهینه سازی قرار گرفته است و کارهای زیادی با تکنیک های مختلفی در این زمینه در حال توسعه و انجام است. در این تحقیق روشی برای بهینه سازی سنجاقک مبتنی بر نیچینگ ارائه شده است. در روش ارائه شده هدف از بهینه سازی بهبود الگوریتم خوشه بندی ۳CURE است در حقیقت راهکار ارائه شده در چند مرحله مورد توسعه قرار گرفته شده است در مرحله اول با تکنیک نیچینگ و بهره مندی از شعاع پویا نیچ ها اقدام به جلوگیری از همگرایی بهینه محلی و تولید جمعیت متنوع شده است سپس خوشه بندی با تعریف شعاع پویا و پراکندگی یکنواخت داده ها انجام شده است، در نهایت به کمک الگوریتم سنجاقک بهینه سازی با توجه موقعیت غذا برای هر غذا به صورت مرکز خوشه و کمترین فاصله انجام شده است همچنین هر دشمن به عنوان مرکز خوشه و بر اساس بیشترین فاصله انجام شده است. شبیه سازی روش مورد نظر در ابزار متلب انجام شده است. نتایج بدست آمده در مقایسه با دیگر روش های مشابه بیانگر مطلوب بودن آن است.
کلیدواژه ها:
نویسندگان
علیرضا اشرف
دپارتمان کامپیوتردانشکده فنی پسران شهرکرد دانشگاه فنی و حرفه ای استان چهارمحال و بختیاری ایران