طراحی الگوریتم بهینه مبتنی بر خوشه بندی سلسله مراتبی جهت تفکیک رشته پالسهای راداری در پردازنده ESM
نویسندگان
1 دانشجوی دکتری گروه الکترونیک دانشکده برق دانشگاه دریایی امام خمینی
2 دانشیار دانشگاه جامع امام حسین(ع)
doi
چکیده
استخراج اطلاعات سیگنالهایی که توسط یک سیستم ESM در محیط شلوغ پالسی دریافت میشود، اولین گام شنود راداری است. قدم بعدی تفکیک پالسهای راداری بر اساس دادههای مرحله قبل، شناسایی منابع انتشاری و عوامل تهدید است. از مشکلات اساسی در بیشتر روشهای تفکیک، انتخاب مناسب مراکز اولیه جهت خوشهبندی است. در الگوریتم پیشنهادی، ابتدا ماتریس تشابه برای دادههای ورودی بر اساس شعاع همسایگی تعریفشده، تولید میگردد. سپس با تحلیل کدهای ماتریس تشابه و انتخاب سطرهای با بیشترین کد تشابه، دستههای متراکمتر به ترتیب جدا میشوند. ساختار این الگوریتم روش بهینهای از الگوریتمهای سلسله مراتبی است. در این الگوریتم معیار شباهت نقش بهسزایی دارد. با روش بهکار رفته در این الگوریتم مقدار محاسبات و تکرار در خوشهبندی سلسله مراتبی به شدت کاهش مییابد. الگوریتم حاصل نسبت به توابع موجود، داده را بر اساس شعاع همسایگی تعریفشده به تعداد خوشههای از پیش تعیین نشده با اولویت انتخاب دستههای متراکم تفکیک مینماید. از محاسن این روش نسبت به الگوریتمهای مبتنیبر روش k-mean، دقت در انتخاب اولیه مراکز خوشهها است. نتایج خوشهبندی روش پیشنهادی برای نمونه دادههای راداری شامل 200 پالس با نتایج روش خوشهبندی حول رهبر که یکی از الگوریتمهای مطرح درزمینه خوشهبندی پالسهای راداری است، مقایسه و نتایج مطلوب بهدست آمده است..