مدیریت منابع زمانی بر روی گراف مبتنی بر واحد پردازنده گرافیکی

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

تحقییق رشته ریاضی با موضوع شبکه ها و تطابق در گراف

شبکه ها شارش ها شبکه های حمل و نقل، واسطه‌هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را می‌توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمی‌گیرد . تعریف 1-1   فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد . N را یک شبکه یا یک شبکه حمل و نقل می‌نامند هرگاه شرایط زیر برقرار باشند : ( الف) رأس یکتایی مانند وجود دارد به طوری که ، یعنی درجه ورودی a ، برابر 0 است. این رأس a را   مبدأ   یا   منبع   می‌نامند . ( ب) رأس یکتایی مانند به نام   مقصد   یا   چاهک ، وجود دارد به طوری ...

تحقیق در مورد تحلیل مساله کوتاهترین مسیر در گراف جهت دار

لینک پرداخت و دانلود *پایین مطلب *   فرمت فایل :Word ( قابل ویرایش و آماده پرینت )    تعداد صفحه10   فهرست مطالب     تحلیل مساله کوتاهترین مسیر در گراف جهت دار یک ایده برنامه نویسی پویا : ضمایم: بهینه سازیهای مهم الگوریتم اگر G دورهای منفی نداشته باشد؛‍‍‍ پس کوتاهترین مسیر ساده از S به t وجود دارد.(یعنی گره ها تکرار نمی شوند.) و از اینرو در نهایت n-1 یال دارد. اثبات: تا زمانی که هر دور هیچ هزینه منفی نداشته باشد؛ کوتاهترین مسیر P از s به t با بیشترین تعداد از یالها هیچ راس v را مرور نمی کند. اگر P ؛ راس v را تکرار کند؛ ما می توانیم بخش مابین عبورهای متوالی از v را حذف کنیم. که این عمل هزینه کمینه و یال بیشینه را نتیجه می دهد. اجازه دهید OPT(i,v) را برای تفکیک کمترین هزینه یک مسیر v-t با استفاده از بی ...

تحقیق در مورد ترکیبات و نظریه‌ی گراف

لینک پرداخت و دانلود *پایین مطلب *   فرمت فایل :Word ( قابل ویرایش و آماده پرینت )    تعداد صفحه27   فهرست مطالب     -ترکیبات : یک مثال ساده: کدام از  دقیقاً یک عضو دارد. حال وقتی که مجموعه  را اضافه می‌کنیم دوحالت پیش می‌آید: -  مجموعة قسمت فرض، هرکدام از آن مجموعه‌ها دارای دو شرط 1و2 می‌باشند. 2) تمام اعضای  در  می‌باشد که در این صورت چون  نسیت پس عضوی دارد که در  نیست و می‌توانیم آن عضو را به  مجموعه اضافه کرده حال این  مجموعه شرط 1 را دارا می‌باشند ولی شاید بعضی از آنها شرط 2 را نداشته باشند که می‌توان با حذف تعدادی از اعضاء آنها را به حالت مینیمال رساند و شرط 2 نیز برقرار ساخت و اثبات لم کامل است. حال فرض کنیم عضوی از A باشد که در C نیامده ...

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

این فایل ترجمه فارسی مقاله زیر می باشد: An Image Segmentation method by combining Fuzzy C-means clustering and Graph cuts optimization for Multiphase level set algorithms دانلود رایگان مقاله انگلیسی   چکیده  مدل مجموعه‌ی سطح چندفازی، به منحنی کانتور اولیه حساس است و دارای محاسبات بزرگ در روند تقسیم بندی اشیا‌ء متعدد می‌باشد. این مقاله یک روش جدید تقسیم بندی برای سناریوی چندفازه، که تابع مجموعه‌ی چندفازه را توسط تقسیم بندی تصویر درشت با استفاده از الگوریتم خوشه بندی میانگین-c فازی مقداردهی اولیه می‌کند و الگوریتم برش گراف را برای به دست آوردن تصویر خروجی چندفازه، اعمال می‌کند. روش به طور موثری حساسیت تابع سطح مجموعه چندفازه را کاهش می‌دهد و به دست آوردن الگوریتم اولیه کانتور چندفازه خروجی تصویر توسط الگوریتم برش گراف آسان تر می‌باشد. ...

اموزشگاه رانندگی گراف

نرم افزار اموزش رانندگی گراف   بنا به درخواستهای مکرر کاربران گرامی ...

تحقیق در مورد ترکیبات و نظریه‌ی گراف

لینک پرداخت و دانلود *پایین صفحه*   فرمت فایل : Word(قابل ویرایش و آماده پرینت)   تعداد صفحه : 27   فهرست مطالب :   ترکیبات : اثبات لم اصل لانه کبوتری: اصل لانه کبوتری: یک سئوال سخت: نظریة گراف: قضیه فیلیپ‌هال   در این مقاله می خواهیم به دو مبحث بزرگ از ریاضیات گسسته با نامهای ترکیبات و نظریه‌ی گراف بپردازیم که در این دوران شاهد پیشرفت چشمگیر آنها می باشیم . این دو مبحث بدلیل آنکه دارای کاربرد وسیعی در علم کامپیوتر و برنامه سازی های کامپیوتری می‌باشند حائز اهمیت فراوان می باشند . 1-ترکیبات : شاید در نگاه اول ترکیبات یک بخش معماگونه و سطحی از ریاضیات به نظر برسد که دارای کاربرد چندانی نبوده و فقط مفهوم های انتزاعی را معرفی می کند ولی این شاخه از ریاضیات دارای گستره‌ی وسیع بوده و دارای شاخه های زیادی نیز می باشد . ابتدا به ...

مقاله در مورد شبکه ها و تطابق در گراف

لینک پرداخت و دانلود *پایین صفحه*   فرمت فایل : Word(قابل ویرایش و آماده پرینت)   تعداد صفحه : 50   فهرست مطالب :   عنوان مقدمه فصل 1 شبکه ها 1-1 شارش ها 1-2 برش ها 1-3 قضیه شارش ماکزیمم – برش مینیمم 1-4 قضیه منجر   فصل 2 تطابق ها 2-1 انطباق ها 2-2 تطابق ها و پوشش ها در گراف های دو بخش 2-3 تطابق کامل 2-4 مسأله تخصیص شغل   منابع   شارش ها شبکه های حمل و نقل، واسطه‌هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را می‌توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمی‌گیرد. تعر ...

تحقیق در مورد فرهنگ لغات نظریه گراف ها

لینک پرداخت و دانلود *پایین مطلب *   فرمت فایل :Word ( قابل ویرایش و آماده پرینت )    تعداد صفحه11   فهرست مطالب   فرهنگ لغات نظریه گراف ها از wikipedia، دایره المعارف آزاد. نظریه گراف یک منطقة رشد در تلفیق ریاضی می باشد و یک واژگان تخصصی زیادی دارد. بعضی از نویسندگان کلمه یکسان با معانی، مختلف به کار می برند. بعضی نویسندگان کلمات مختلف با کلمات معانی یکسان بکار می برند. این مقاله تلاش در جهت               کاربرد فعلی را دارد. مندرجات 1-اصول ها 101-زیر مجموعة گراف ها 102-waiks 103-درفت ها 104-دسته ها 105-مولنه های متصل شدید 106-گره ها 107-جزئی ها 108-جایگزین ها 2-نزدیکی مجاورت و درجه 201-مستقل 3-اتصال 4-فاصله 5-نوع 6-گراف های وزنی و شبکه ها 7-سازماندهی 8-تنوع 9-تر ...

مدل سازی و شبیه سازی سیستم های چند جزئی به کار انداخته شده هیدرولیک توسط گراف های باند

دانلود مقاله مدل سازی و شبیه سازی سیستم های چند جزئی به کار انداخته شده هیدرولیک توسط گراف های باند (متن ترجمه به فارسی) این فایل در قالب Word قابل ویرایش، آماده پرینت و ارائه به عنوان پروژه پایانی می باشد قالب: Word تعداد صفحات: 12 توضیحات: این مقاله مربوط به مدل سازی و شبیه سازی سیستم های چند جزئی شامل اجزای به کار انداخته شده ی خشن و انعطاف پذیر توسط موتورهای هیدرولیک می باشد. به منظور بسط تکنیک، مدل گراف باند اجزاء سیستمایتک استفاده شده است. عملیات فرض شده طی مثالی از جرثقیل گردا ...