دانلود تحقیق با موضوع کاربرد گراف در هوش مصنوعی

توضیحات:

تحقیق با موضوع کاربرد گراف درهوش مصنوعی 

30صفحه قالب ورد قابل ویرایش

بخشی ازمتن:

مقدمه

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

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

نظریه ی گراف یکی از پرکاربرد ترین نظریه ها در شاخه های مختلف علوم مهندسی (مانند عمران)، باستانشناسی (کشف محدوده ی یک تمدن) و هوش مصنوعی و است.

من در این تحقیق کاربرد گراف را در هوش مصنوعی که علم روز می باشد برگزیدم.

فهرست برخی ازمطالب:

 1.  سخت افزار و معماری کامپیوتر (Hardware & Computer Architecture) 3

2.  نرم افزار و برنامه نویسی (Software & Programming)طراحی و پیاده سازی پایگاه داده ها (Database)پایگاه داده ها: سیستمی که مسئول وظیفه نگهداری و مدیریت اطلاعات را در سیستم های نرم افزاری به عهده دارد. 4

3. علوم کامپیوتر (Computer Science) 6

4. هوش مصنوعی  (Artificial Intelligence) 7

شبکه های کامپیوتری (Computer Networks) 10

الگوریتم مورچه ها 15

الگوریتم کوچ پرستوها 15

حرکت در روبات 26