در این پایان نامه ساختار، تحلیل و کاربرد طرح اساساً غیر نوسانی وزن دار (weno) را برای قوانین بقای یک بعدی شرح می دهیم. طرح weno طرح تفاضلات متناهی با مرتبه دقت بالایی است که برای مسائلی با جواب های قطعه ای هموار دارای ناپیوستگی و یا مسائلی دارای نواحی با شیب تند طراحی شده است. همچنین در این کار، نتایج را با استفاده از یک روش جدید که مبتنی بر ترکیب طرح weno با یک روش شبکه متحرک ایستا است، بر روی...

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

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

در شبکه جریان های ایستا (کلاسیک) بُعد زمان که عامل بسیار مهمی برای مدل سازی مسایل واقعی است، در نظر گرفته نمی شود و زمان انتقال جریان روی هر کمان، صفر گرفته می شود. به عبارت دیگر، انتقال جریان روی هر کمان آنی است، یا بُعد زمان در مدل سازی اهمیتی ندارد. علاوه بر این ها، فرض می شود که داده های مسأله ثابت و مستقل از زمان هستند. اما اغلب مسایل بهینه سازی نشأت گرفته از سیستم های واقعی مانند کنترل تراف...

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

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

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

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

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

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