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

اتوماتای یادگیر یک شی مجرد است که کارایی خود را با یادگیری چگونگی انتخاب بهترین عمل از مجموعه ی اعمال متناهی و مجاز خود و اعمال ان را بر محیط بهبود می بخشد. در این پایان نامه، ابتدا الگوریتمی بر اساس اتوماتای یادگیر برای یافتن جواب نسبتا بهینه ی مساله ی درخت فراگیر مینیمال با قطر کراندار معرفی می شود. مساله ی درخت فراگیر مینیمال با قطر کراندار مساله ی np-hard در بهینه سازی ترکیباتی است که این م...

طراحی شبکه های توزیع بزرگ از مسائل پیچیده و تا حدود زیادی مشکل محسوب می گردد. در این تحقیق یک روش جدید بر اساس نظریه گراف به منظور مطالعه گسترده تر و عمیقتر مساله جایابی پستهای توزیع ارایه گردیده و در آن تاثیر پارامترهای مهم الکتریکی و جغرافیایی و اقتصادی در مکانیابی بهینه پستهای توزیع به تفصیل مورد مطالعه و بررسی قرار گرفته است. در این پروژه بر اساس تحقیقات قبلی انجام شده در یکی از مراجع (35) ...

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

فرض کنید ‎ g‎ یک گراف با ماتریس مجاورت ‎a‎ و d ‎ یک ماتریس قطری است که درایه های روی قطر اصلی آن همگی درجات رئوس ‎ g ‎اند. در اینصورت ماتریس ‎l = d‎ - ‎a ‎ را ماتریس لاپلاسین ‎ g ‎ نامیده و ریشه های چندجمله ای ‎?(g,x) =det(xi‎ - ‎l)‎ را مقادیر ویژه لاپلاسی گراف ‎ g می نامیم. ضرایب این چند جمله ای را ضرایب لاپلاسی گراف ‎ g ‎ می نامیم. محاسبه ضرایب لاپلاسی با تعداد درخت های فراگیر گراف ‎ g ...

در این پایان نامه روشی برای شمارش تعداد درخت های فراگیر در نوع خاصی از شبکه های حلقه ای با تعداد گامهای غیر ثابت و ‎گراف‎ گردشی ارا‎‎یه داده می شود‎‎.‎‎‎ این تکنیک تعداد درخت های فراگیر در شبکه حلقه ای با دو گام ثابت ‎‎‎c_n^{‎ ightarrow ‎p,q}‎‏، با ‎‎‎‎n‎‎ راس و گامهایی به اندازه ‎‎‎‎p‎‎ و ‎‎‎‎q‎‎ رامحاسبه می کند.‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎ شبکه‎‎‎‎‎‎ حلقه ای با دو گام ثابت ‎‎‎‎‎‎c_n^{‎ ightarro...

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

یک مساله بهینه سازی معکوس به صورت زیر تعریف می شود: مساله بهینه سازی $p$ و بردار پارامتری $c$ از مساله را درنظر بگیرید. فرض کنید که $x^{0}$ یک جواب شدنی غیر بهینه مساله $p$ نسبت به پارامتر $c$ باشد. هدف این است که پارامتر $c$ را به $d$ طوری تغییر دهیم که $x^{0}$ یک جواب بهینه مساله نسبت به بردار پارامتر $d$ شود و اختلاف بین بردار پارامتر $c$ و $d$ کمینه شود. این اختلاف با نرمهای (وزن دار) $l_p$...

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

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