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

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

فرض می کنیم a یک ماتریس مختلط از مرتبه m باشد. ابتدا برد عددی ماتریس a را تعریف کرده و ویژگی های مربوط به آن را بررسی می کنیم. با استفاده از این ویژگی ها برد عددی ماتریس های از مرتبه های 2 و 3 را تعیین می کنیم. در ادامه برد عددی مشترک n ماتریس هرمیتی و مختلط از مرتبه را با نماد j نشان می دهیم. هدف اصلی این پایان نامه بازیابی n ماتریس هرمیتی از مرتبه m از برد عددی مشترک آنهاست. این موضوع را برای...

در این پژوهش به مقوله ی بهینه سازی مسائل ترکیبی پرداخته شده و دو مسأله ی نمونه در حیطه مهندسی مکانیک، در این حوزه بررسی شده است. مسائل ترکیبی شاخه ای از مسائل هستند که در آن ها، پارامتر های طراحی مسأله‏ای که باید بهینه شود، ساختاری گسسته دارند. مسائل بررسی شده در این پژوهش به وسیله الگوریتم هوشمند زنبور عسل حل شده اند. مسائل حل شده شامل بهینه سازی ماشین های مونتاژ برد های مدار چاپی و همچنین بهی...

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

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

ناشناخته بودن حرکت اهداف از دید رادار باعث می‌شود تا تصویر تشکیل‌شده بر مبنای الگوریتم برد-داپلر (RD) دچار مات‌شدگی شود، زیرا این الگوریتم برای استخراج تصویر از اهدافی استفاده می‌شود که در طی زمان پردازش همدوس (CPI) رادار، حرکت یکنواختی داشته باشند. به عبارت دیگر، شیفت فرکانسی داپلر اهداف باید در طی زمان تشکیل تصویر ثابت بماند؛ ولی در یک سناریوی واقعی، حرکت اهداف از دید رادار ناشناخته و همچنین ...

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