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

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

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

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

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

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

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

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