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

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

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

یک نوع از سیستم های دینامیکی مجزا را مورد مطالعه قرار می دهیم که شامل داده های زیر است: الف ) گراف متناهی (برچسب دار) با مجموعه رئوس که هر رأس یک حالت دوتایی دارد. ب ) توابع رأسی برای هر رأس . ج ) یک جایگشت . تابع حالت دوتایی رأس را به عنوان یک تابع از حالات رأس و همسایگی هایش بروز می کند و حالت بقیه رئوس را ثابت نگه می دارد.جایگشت یک ترتیب از رئوس را نشان می دهد که بر طبق آن توابع به کار ...

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

چکیده فرض کنید i ایده آلی از حلقه ی چندجمله ای r=[x_1,…,x_n]باشد. دو جبر وابسته ی مهم به ایده آل iجبر متقارن و جبر ریس می باشند . در این پایان نامه جبر ریس ایده آل های تک جمله ای خالی از مربع را مطالعه می کنیم. نشان می دهیم که ایده آل تعریف جبر ریس، ایده آل های یالی از نوع فیبره است برای ایده آل تک جمله ای دلخواه از درجه ی بزر گتر از?، یک گراف مولد نسبت می دهیم به این صورت که رأس های این گر...

در این پایان نامه کدهای دوری به طول pk روی (gr(p2,m یا به طور معادل، ایده آل های حلقه یک مجموعه مولد یکتا ارائه می شود، که هر عضو آن ایده آ? به صورت ترکیبی از ایده آل، به صورت تر کیبی یکتا از مولدها با ضرایب از میدان تیخ مولر متناظر نوشته می شود. همچنین دوگان های این ...

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

در این پایان نامه به معرفی انواع خواص بدون تابی از جمله بدون تابی قوی، e- بدون تابی و r- بدون تابی از سیستم ها روی تکواره ها پرداخته و سپس به دسته بندی تکواره ها بر اساس این خواص از سیستم ها در حالت کلی، تک دوری، دوری و فاکتور ریس می پردازیم. در ادامه خاصیت 2- جذبی و 2- جذبی قوی یک زیر سیستم از یک سیستم را معرفی و نشان می دهیم که ایدآل های 2- جذبی قوی تکواره های منظم و جابجائی، دقیقاً به صورت اش...