فرض کنید g گرافی با مجموعه رئوس v باشد. زیرمجموعه d از v یک مجموعه احاطه گر است هرگاه هر راس از v-d با راسی از d مجاور باشد. افراز دماتیک رئوس عبارت است از افراز رئوس به مجموعه های احاطه گر. بیشترین تعداد مجموعه در چنین افرازی، عدد دماتیک g نامیده میشود. فرض گنید f تابعی باشد که به رئوس گراف مقادیر 0، 1 و 2 را نسبت می دهد. هرگاه هر راس با مقدار 0 با راسی با مقدار 2 مجاور باشد، به چنین تابعی تا...

چکیده ندارد.

یکی از روش های افزایش توان ارسالی در خطوط انتقال انرژی استفاده از خازن های سری است. اما در سیستم های قدرتی که شامل خازن سری هستند ممکن است پدیده ای به نام تشدید زیر سنکرون(ssr) اتفاق افتد. پدیده تشدید زیر سنکرون در اثر تداخل پیچشی بین نوسانات مکانیکی سیستم توربین- ژنراتور با سیستم الکتریکی شبکه قدرت شامل خطوط انتقال جبران شده سری روی می دهد و می تواند منجر به خسارات بسیار شدیدی به شفت ژنراتور و...

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

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

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

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

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