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

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

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

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

در این مقاله، شیوه جدیدی از روش گراف سیگنال جریان برای مدل‌سازی مبدل کاهنده - افزاینده دوسویه و استخراج توابع تبدیل مورد نیاز استفاده شده است. روش گراف سیگنال جریان ضمن دستیابی به توابع تبدیل مورد نیاز مبدل، فرآیند ساده‌تری نسبت به سایر روش‌های مدل‌سازی دارد. مبدل مدل‌شده در سیستم مدیریت انرژی یک خودروی برقی به‌کار گرفته می‌شود. سیستم انرژی خودروی برقی مورد نظر از دو منبع فراخازن و بانک باتری ت...

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

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

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

در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...