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

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

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

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

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

در این پایان نامه قاعده محورگیری چندگانه برای الگوریتم سیمپلکس کوتاه ترین مسیر بررسی می شود. قاعده محورگیری چندگانه به طور هم زمان زیر مجموعه ای از یال های غیرپایه ای را برای ورود به پایه انتخاب می کند. الگوریتم سیمپلکس کوتاه ترین مسیر با این قاعده محورگیری o(n)‎ محورگیری چندگانه انجام می دهد و در زمان ‎o(nm)‎ اجرا می شود. این قاعده محورگیری بر مفهوم گره ی به طور شبه دائمی برچسب گذاری شده بنا م...

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

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

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

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