در این پایان نامه، ضمن معرفی زیرفضاهای پایا و زیرفضاهای ابرپایا و بردارهای اکسترمال اینفلو، از قضیه مدل منسوب به فویس و پیرسی استفاده نموده و زیرفضاهای ابرپایا برای عملگرهای شبه پوچ توان را معالعه می کنیم. نتیج? اصلی کار این است که اگر t تبدیل شبه آفین شبه پوچ توان و x_n، c-بردار ویژه از t^nt^*n باشد به طوریکه مجموعه { cl{x_n : n?n فشرده است، آنگاه tزیرفضای ابرپایای غیربدیهی دارد. در ادامه نیز ...

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

کد های تولید شده از ماتریس وقوع ساختار های ترکیبی به طور نسبتاً گسترده مورد مطالعه قرار گرفته است . ارتباط بین طرح ها و کد ها نتایج جالب و مفیدی را فراهم کرده است. بهترین مرجع مورد استفاده در این زمینه کتاب اَسموس می باشد.برای هر p اول، کدهای خطی p-تایی ناشی از طرح های به دست آمده از گراف های قویاً منتظم توسط افراد مختلف بررسی شده است. فیش و دیگران گراف های خطی ناشی از ماتریس وقوع گراف همینگ را مو...

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

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

در این پایان نامه مترویدهای 3- همبندی که مینیمال هستند و دارای یک تحدید فراگیر ثابت می باشند، مورد مطالعه قرار می گیرند. هدف اصلی این پایان نامه پیدا کردن کران بالای دقیقی برای | e(m?) – e(n) | است که در آن n یک تحدید متروید 3- همبند m است و m? مینور مینیمال 3- همبند m می باشد که n یک تحدید آن است. به علاوه کران مورد نظر را برای حالتی پیدا می کنیم که در آن n یک مینور متروید 3- همبند m است و m? ...

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

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

.مجموعه ی h از شش ضلعی های دو به دو متمایز fn را یک الگوی شش گانه می گویند اگر fn یک جورسازی تام(که در شیمی به آن ساختارهای ککوله می گویند)داشته باشد به طوری که هر شش ضلعی به تناوب در مجموعه h باشد.بزرگ ترین اندازه ی الگوهای شش گانه fn را عدد کلر clar می گویند.که اندازه عدد کلر fn بیش تر از [(n – 12 ) / 6 ] نیست. در این پایان نامه کمیت فوق را برای گراف های فولرن بررسی می کنیم. گراف فولرن یک ...