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

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

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

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

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

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

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

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

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