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

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

جاده سازی در تشدید عوامل تهدیدکننده حیات وحش و نابودی زیستگاه ها موثر است به طوری که یکی از مناسب ترین روش های جلوگیری از این ناهنجاری ها ساخت گذرگاه ها به شکل روگذر و زیرگذر است. این گذرگاه ها باید هماهنگ با محیط طبیعی باشند و در مکان هایی احداث شوند که حیوانات از آن ها استفاده نمایند. عبور جاده از پارک ملی گلستان حیات وحش منطقه از جمله پلنگ (parduspanthera) ، که یکی از گونه های در خطر انقراض ...

هدف از انجام این پژوهش بررسی اثر تورم و نرخ ارز بر بازدهی سهام پر ریسک و سهام کم ریسک در بازار رونق و بازار رکود می باشد. ابتدا با استفاده از آزمون hodrich-prescott filter دوره رونق و رکود مشخص شد. در گام بعد داده های بازده سهام شرکت های ریسکی و کم ریسک در دو بازار رونق و رکود و داده های مربوط به نرخ تورم و دلار آزاد جمع آوری گردید. تست نرمال بودن داده های بازده سهام در هر چهار حالت انجام گردید...

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

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

چکیده ندارد.

حضور صیادان رأس هرم غذایی مانند پلنگ اغلب نشان از وضعیت نسبتاً خوب بوم سازگان دارد. بنابراین، حفاظت از زیستگاه این جانوران می تواند یک راه موثر در حفاظت از بوم سازگان باشد. مطالعاتی که اخیراً روی بوم سازگان های طبیعی صورت گرفته، جاده سازی را عاملی موثر در تشدید عوامل تهدیدکننده حیات وحش و نابودی زیستگاه ها معرفی می کند. عبور جاده از پارک ملی گلستان حیات وحش منطقه از جمله پلنگ (panthera pardus) را...

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