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

در این تحقیق به بررسی و مقایسه مقادیر بارگذاری کششی و فشاری قطری اتصال‏های گوشه‏ای جداشدنی در تخته فیبر دانسیته متوسط (MDF) و تخته‏خرده‏چوب پرداخته شده است. نمونه‏های L شکل به اندازه 20×20 سانتیمتر با 5 تکرار مورد آزمایش قرار گرفتند. در این تحقیق از سه نوع اتصال جداشدنی پرمصرف‏: فلزی پروانه‏ای، ذوزنقه‏ای و پلاستیکی درب‏دار توسط دو نوع پیچ MDF و خودکار برای اتصال استفاده گردید. نتایج مطالعه حاضر...

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

چکیده زمینه و هدف: گزارش فردی کاربردی ترین و مقرون به صرفه ترین ابزار ارزیابی عادات خواب می باشد. به هرحال خطای اندازه گیری یک مشکل شایع استفاده از گزارش فردی در بررسی های پزشکی می باشد. هدف مطالعه ی حاضر ارزیابی گزارش فردی الگوی خواب در مقایسه با دستگاه عینی اکتی گراف در بررسی الگوی خواب کودکان بود. روش بررسی: مطالعه ی حاضر به صورت مقطعی بر روی 270 دانش آموز 6 تا 9 ساله که با استفاده از روش نم...

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

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

در این پایان نامه گراف های کیلی یکانی را تعریف می کنیم.و به بررسی تعدادی از ویژگی های این گراف می پردازیم.در ابتدا تعاریف ومفاهیم مقدماتی را بیان می کنیم در بخش اول فصل دوم، بعضی از قضایا که برای گراف برقرار است را بیان می کنیم و در بخش دوم این فصل عددرنگی عدد خوشه عدد استقلال قطر و تعداد مثلث های گراف xn را به دست می اوریم و نشان می دهیم xn متقارن و همبندی راسی برابر با ?(n) می باشد.در فصل سوم...

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