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

در این پایان نامه شبکه هایی با سود ها و زیان های تجمیعی روی قوس ها بررسی می شود طوری که برای هر قوس موجود در شبکه تابع g(x)تعریف می گردد که بنابر علامت g(x) نوع قوس (سود آور یا اتلاف گر) مشخص می شود. در این نوع شبکه ها دو مدل وجود دارد: مدل مسیر و مدل جریان. برخی خاصیت های اساسی کوتاه ترین مسیر در مدل مسیر مظالعه شده و نشان داده می شود که مسئله کوتاه ترین مسیر در این مدل np-سخت است و در زمان شب...

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

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

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

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

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

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

این نوشتار به بررسی مسئله ی تعیین دیرترین زمان های وقوع رویدادها، در شبکه های با مدت زمان انجام بازه یی می پردازد. در این زمینه تاکنون تحقیقات زیادی انجام شده و الگوریتم هایی برای حل این مسئله ارائه شده، ولی تمامی این الگوریتم ها بسیار پیچیده اند و برای حل آنها برنامه نویسی کامپیوتری ضرورت دارد، اگرچه تاکنون هیچ گونه مدل برنامه ریزی ریاضیساده برای حل این مسئله پیشنهاد نشده است. در این نوشتار با...

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