سیستم حمل ونقل ریلی از تعامل مجموعه ای از تجهیزات و عملیات تشکیل شده است که توانایی و ظرفیت یک سیستم ریلی در حمل ونقل بار و مسافر را تعیین می کند. بدین منظور محاسبه ظرفیت و تحلیل نحوه تغییرات کلیه عوامل مؤثر بر آن مهم و شناخت آن ها کمک شایانی در ارتقاء سطح بهره برداری شبکه ریلی دارد. روش های مختلفی برای محاسبه ظرفیت وجود دارد که با توجه به نوع شبکه و نحوه استفاده از آن می توان از آن ها بهره گرف...

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

کدهای شناسایی در گرافها وابسته به مفاهیم کلاسیک مجموعه های غالب و صورتهای مکان یاب ان است.انها ویژگی دارند که شناسایی یکتای همه راس های گراف را میسر می سازد . کد های شناسایی ابتدا در codes identifying sets of vertices in random networks توسط کارپوسکی وهمکارانش معرفی شدند و از آن پس محققان نظریه گراف و توری کد گذاری مطالعات گسترده ای در این زمینه انجام داده اند . فصل اول این پایان نامه با برخی...

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

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

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

تئوری گراف یکی از مهمترین مباحث ریاضیات است که به کمک آن می توان طیف گسترده ای از مسائل موجود در دنیای واقعی را مدلسازی و تحلیل نمود. در این میان، دسته ای از مسائل تئوری گراف دارای اهمیت ویژه ای هستند، از آن جمله می توان به مسائل دور همیلتونی ‎ltrfootnote{hamiltonian cycle}‎، مدار اویلری ‎ltrfootnote{euler tour}‎، کوتاه ترین مسیر ‎ltrfootnote{shortest path}‎، رنگ آمیزی گراف ها...

یافتن طولانی ترین مسیرزمان زیادی نیاز داشته. در این پایان نامه الگوریتم خطی برای یافتن طولانی ترین مسیر در گراف های شبکه ای مستطیلی و سپس شرایط کافی برای وجود مسیر هامیلتونی در گرافهای شبکه ای مستطیلی و سپس الگوریتم خطی برای یافتی مسیر هامیلتونی در گرافهای شبکه ای l(m,n) c(m,n) f(m,n) e(m,n) بیان شده

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

فرض کنید g یک گراف ساده و هبند با مجموعه رئوس {v={v1,v2,...,vn باشد. ماتریس معکوس فاصله یا ماتریس هراری گراف g یک ماتریس n*n است که آن را با rd نشان می دهند که درآیه ی (ij(i?j ام آن برابر با معکوس فاصله ی بین راس i و j است. با استفاده از ماتریس هراری، اندیس هراری گراف مولکولی g به صورت نصف مجموع درآیه های ماتریس هراری تعریف می شود.یک شبکه ی c4c8 یک آرایش سه ظرفیتی است که به صورت تناوبی به وسیله...