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

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

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

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

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

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

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

در این مقاله تاثیر سه نوع مختلف زائده تولید گردابه ، شامل زائده های: 1- چهار وجهی گوه ای شکل؛ 2- مستطیلی بلوکی شکل؛ 3- مثلثی باله ای شکل ، روی یک مبدل حرارتی پره لوله ای و با استفاده از تحلیل اگزرژی و به صورت آزمایشگاهی بررسی شده است. در این آزمایش برای به جریان در آوردن هوا از روی مبدل حرارت پره لوله ای ، از یک سیستم تونل باد استفاده شده است. آب گرم نیز با دبی ثابت و محدوده ی تغییرات دمای ورود...

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

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