لیست تحقیقات، مقالات، پروژه‌های دانشجویی و دانش آموزی در مورد 【کاربرد گراف درهوش مصنوعی】

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

چکیده اندیس PI در گرافها اندیس PI معرف پایداری گراف است که به صورت جمع، حاصل جمع‌های با مد نظر قرار دادن کلیه یالهای گراف همبندی به صورت e=ur تعریف می‌شود. تعداد یالهایی از G است که به u از v نزدیکترند و تعداد یالهایی از G هستند که به v از u نزدیکترند. در این حاصل جمع کلیه یالهای مد نظر قرار می‌گیرند تنها یالهایی که از دو انتهای e به یک فاصله‌اند در محاسبه اندیس PI به حساب ...

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

در این مقاله می خواهیم به دو مبحث بزرگ از ریاضیات گسسته با نامهای ترکیبات و نظریه‌ی گراف بپردازیم که در این دوران شاهد پیشرفت چشمگیر آنها می باشیم . این دو مبحث بدلیل آنکه دارای کاربرد وسیعی در علم کامپیوتر و برنامه سازی های کامپیوتری می‌باشند حائز اهمیت فراوان می باشند . 1-ترکیبات : شاید در نگاه اول ترکیبات یک بخش معماگونه و سطحی از ریاضیات به نظر برسد که دارای کاربرد چندانی ...

تحلیل مساله کوتاهترین مسیر در گراف جهت دار اگر یک گراف جهت دار باشد فرض کنید هر لبه با وزن مشخص می گردد و هزینه رفتن مستقیم از گره i به j را مشخص میسازد بزودی الگوریتم دایجسترا را که برای یافتن کوتاهترین مسیر در گراف با وزن های مثبت کاربرد دارد را بیان میکنیم . در این بخش و بخش بعدی دو مساله مرتبط با گراف را بیان خواهیم کرد . 1 ) گراف G را در نظر بگیرید ( وزن دار ) اگر این گراف ...

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

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

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

چکیده- G را یک نمودار غیرمستقیم ساده n راسی در نظر بگیرید و بگذارید برایده آل خطی مرتبطش دلالت کند. مانشان می دهیم که تمام نمودارهای و تری G ، به ترتیب کوهن- مکوالی هستند ، دلیل ما بر پایه نشان دادن این است که دوگانه الکساندر I(G) ،خطی و ازمولفه است. نتیجه ما فرضیه فریدی را که می گوید ایده آل درخت ساده شده به ترتیب کوهن- مکوالی، هرزوگ، هیبی، می باشد، وفرضیه ژنگ که می گوید یک ...

استروژن مترشحه از فولیکول گراف سبب تحلیل سایر فولیکولها می شود. رشد فولیکولهای تخمدانی فرآیندی کامل شامل سیگنالهای خارج تخمدانی از قبیل هورمونهای گونادوتروپینی و متابولیکی و سیگنالهای داخل تخمدان است (Webb R. et., 1999). بدنبال افزایش غلظت استرادیول مترشحه از فولیکول، غلظت هورمون آزادکننده گنادوتروپین (GnRH) افزایش یافته، در نتیجه به پیک رسیدن هورمون لوتئینه کننده (LH) صورت ...

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

الگوریتم اجتماع مورچه (Ant Colony Algorithm) 1- معرفی یکی از مسائلی که به­وسیله­ی زیست­شنا­سان مورد مطالعه قرار گرفته است درک این موضوع است که چگونه موجودات تقریبا کور مانند مورچه­ها کوتاه­ترین مسیر را از لانه­ی خود تا منبع غذا و بر عکس پیدا می­کنند.آن­ها پی بردند که یک رسانه برای ابلاغ اطلاعات بین تک­تک مورچه­ها مورد استفاده قرار می­گیرد و برای تصمیم­گیری درمورد این­که کدام ...

1- معرفی یکی از مسائلی که به­وسیله­ی زیست ­شنا­سان مورد مطالعه قرار گرفته است درک این موضوع است که چگونه موجودات تقریبا کور مانند مورچه­ها کوتاه­ترین مسیر را از لانه­ی خود تا منبع غذا و بر عکس پیدا می­کنند.آن­ها پی بردند که یک رسانه برای ابلاغ اطلاعات بین تک­تک مورچه­ها مورد استفاده قرار می­گیرد و برای تصمیم­گیری درمورد این­که کدام مسیر را انتخاب کنند به­کار می­رود که آن رسانه ...

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

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

  الف) تاریخچه ایده ی نمایش یک تابع برحسب مجموعه ی کاملی از توابع اولین بار توسط ژوزف فوریه، ریاضیدان و فیزیکدان بین سال های ۱۸۰۶-۱۸۰۲ طی رساله ای در آکادمی علوم راجع به انتشار حرارت، برای نمایش توابع بکار گرفته شد. در واقع برای آنکه یک تابعf(x)  به شیوه ای ساده و فشرده نمایش داده شود فوریه اساسا ثابت کرد که می توان از محور هایی استفاده کرد که بکمک مجموعه ایی نامتناهی ...

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

خط صینی خط سینی (Sini script) به خوشنویسی چینی اسلامی اطلاق می‌شود. گاهی نیز به خوشنویسی اسلامی چینی نیز گفته می‌شود که منظور تغییر در ضخامت و باریکی خط است. این خط معمولاً در مساجد چین بکار می‌رود و از معروف‌ترین خوشنویسان به این خط، حاجی نورالدین می‌گانگجیانگ است. خوشنویسی چینی از کیفیت انتزاعی و تصویری خاصی برخوردار است که بیان اندیشه و احساس را ممکن می سازد و از این رو با ...

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

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