چکیده انرژی گراف gبرابر است با مجموع قدر مطلق مقادیر ویژه ماتریس مجاورت آن. درخت کاترپیلار درختی است که با حذف تمام رئوس تنها یک مسیر ایجاد می کند. برای و ، فرض کنید به طوری که , ,…, و در آن فرض کنید c (p) درخت کاترپیلار حاصل از ستاره های و مسیر باشد که ریشه ستاره به iامین راس متصل است. گراف خطی c (p) را نیز با نشان می دهیم که تشکیل شده است از دنباله هایی مرتب گراف های کامل ، به طوری که هر...

در دنیای امروز اهمیت استفاده از اینترنت و شبکه های کامپیوتری بر کسی پوشیده نیست. کاهش هزینه و صرفه جویی در وقت از مهمترین مزایای این تکنولوژی است. در این میان، انتقال داده ها بین مبدأ تا مقصد از یک مسیر بهینه اهمیت ویژه ای دارد. این عمل مسیریابی نامیده می شود. مسیر بهینه از دو جنبه قابل بررسی است.هم کوتاهترین مسیر از مبدا تا مقصد و هم زمان انتقال در این مسیر. برای یافتن یک مسیر بهینه روش های مت...

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

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

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

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

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

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

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