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

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

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

در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...

چکیده در این مطالعه، ابتدا ضمن مروری بر مدل های dea به معرفی مدل bi-gdea که توسیعی از مدل gdea است، می پردازیم. تابع هدف این مدل، افزایش خروجی و کاهش ورودی را به طور همزمان در نظر می گیرد و با استفاده از سه پارامتر توانایی ایجاد مدل های کلاسیک dea، را داراست. سپس به بررسی و اثبات خصوصیات کارایی تکنیکی (te) در هریک از مدل ها پرداخته و با مقایسه خواص مطلوب te در مدل های شعاعی و غیر شعاعی dea، ام...

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

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

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

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

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