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

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

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

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

در این پایان نامه یک الگوریتم مسیریابی بر اساس جستجوی ممنوع در شبکه های حسگر بی سیم ارائه خواهیم نمود. الگوریتم ارائه شده، tsra، از فازها و استراتژی های موجود در جستجوی ممنوع مانند انتخاب راه حل اولیه، حرکت، حافظه کوتاه مدت و حافظه بلند مدت، استراتژی لیست کاندید کارا و لیست ممنوع، استفاده نموده است. در این الگوریتم از الگوریتم a* برای یافتن مسیر اولیه استفاده شده است. همچنین روش جدیدی برای یافت...

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

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

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

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