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

پایه گروبنر یکی از ابزارهای محاسباتی قوی در زمینه ی جبر و هندسه ی جبری محاسباتی است که اولین بار توسط بوخبرگر در سال ‎1965‎ معرفی شد. کاربردهای گوناگون پایه گروبنر، منجر به طراحی الگوریتم سریع و مناسب برای محاسبه ی این پایه شده است. در سال ‎2002‎، فوژر الگوریتم سریع f5‎ را ارائه نمود، که تاکنون مناسب ترین الگوریتم محاسبه ی پایه گروبنر به شمار می آید. در این پایان نامه، پس از معرفی این الگوری...

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

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

امروزه سیستم­های تصویربرداری رادار روزنه مصنوعی در مسائل گوناگونی از جمله سنجش­ازدور کاربرد دارند. جهت استفاده از سیگنال دریافتی سیستم SAR نیاز به پردازش سیگنال خام دریافت­شده و ایجاد سیگنال تصویر مختلط تک­منظر (SLC)[1]. از جمله کاربردی­ترین این الگوریتم­ها می­توان به الگوریتم ­RMA اشاره­کرد. این الگوریتم مختص سیستم­های تصویربرداری فضابرد و هوابرد است. با این­حال ویژگی­های این الگوریتم باعث­شده...

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

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

این مقاله، عملکرد الگوریتم (simulated annealing) sa و (genetic algorithm) ga را در تعویض پیش گیرانه بهینه قطعات به منظور حداقل کردن زمان خوابیدگی بررسی می کند. به این منظور، تعدادی معیار ارزیابی برای تحلیل عملکرد این الگوریتم ها تشریح شده تا با استفاده از آن ها بتوان تصمیم گرفت که کدام الگوریتم را در تعویض پیش گیرانه قطعات می توان به کار برد.

الگوریتم lll، الگوریتمی برای تغییر ترتیب پایه گروبنر در حالت دو متغیره می باشد. در این پایان نامه این الگوریتم بیان و درستی آن بررسی می شود. سپس این الگوریتم برای چندجمله ای های nمتغیره، تعمیم داده می شود.

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