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

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

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

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

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

پایه ی گربنر یکی از ابزارهای محاسباتی برای مطالعه ی ایده آل های چندجمله ای است که توسط بوخبرگر در سال 1965 معرفی شد. اما در عمل برخی از ایده آل ها دارای مجموعه ی مولد با ضرایب اعشاری هستند. از طرفی با روش های معمول محاسبه ی پایه ی گربنر در حالت کلی نمی توان پایه ی گربنر این ایده آل ها را محاسبه کرد. به همین دلیل از سال 1996، این موضوع به یکی از موضوع های مهم در جبر محاسباتی تبدیل شده است. در سا...

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

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

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

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