لینک پروژه الگوریتم genetic fuzzy k-Modes برای خوشه بندی داده های گروهی

لینک پرداخت و دانلود *پایین مطلب * فرمت فایل :Word ( قابل ویرایش و آماده پرینت )   تعداد صفحه42   بخشی از فهرست مطالب چکیده   مقدمه (3) مروری بر روش های قبل (7)   2 - الگوریتمk-Means Hard  (7) 1.2 - مثالی عددی از الگوریتم k-Means (9) 2- الگوریتم Fuzzy c-Means (13) 2- الگوریتم Hard k-Modes (15) 2- الگوریتم fuzzy k-Modes (18)         3- الگوریتم پیشنهادی : genetic fuzzy k-Modes  (21)   نتایج آزمایش (25) نتیجه گیری (32)         پیوست – کد برنامه         مراجع     چکیده     خوشه بندی روشی است که داده های یک مجموعه داده را به گروه یا خوشه تقسیم می کند . از مرسوم ترین روش های خوشه بندی،الگوریتم های خوشه بندی k-Means وfuzzy k-Means می باشند.این دو الگوریتم فقط روی داده های عددی عمل می کنند و به منظور رفع این محدودیت، الگوریتم های k-Modes و fuzzy k-Modes ارائه شدند که مجموعه داده های گروهی (دسته ای) را نیز خوشه بندی می کنند. . ب ...

پروژه الگوریتم genetic fuzzy k Modes برای خوشه بندی داده های گروهی,دانلودپروژه الگوریتم genetic fuzzy k Modes برای خوشه بندی داده های گروهی,الگوریتم genetic fuzzy k Mo برای پشتیبانی و خرید فایل به سایت فروشنده مراجعه بفرمائید

لینک تحقیق درباره بررسی الگوریتم ژنتیک

  لینک پرداخت و دانلود *پایین مطلب *   فرمت فایل :Word ( قابل ویرایش و آماده پرینت )     تعداد صفحه39       بخشی از فهرست مطالب  چکیده  مقدمه الگوریتم ژنتیک فرمول سازی مسئله الگوریتم طراحی مسیر پیشنهادی کروموزوم ها و جمعیت اولیه .ارزیابیB C.عملگرها این مقاله الگوریتمی جدید برای مسئله برنامه ریزی مسیرکلی به یک هدف ، برای ربات متحرک را با استفاده از الگوریتم ژنتیک ارائه می دهد .الگوریتم ژنتیک برای یافتن مسیر بهینه برای ربات متحرک جهت حرکت در محیط استاتیک که توسط نقشه ای با گره ها و لینک ها بیان شده است ،بکار گرفته شده است.موقعیت هدف و موانع برای یافتن یک مسیر بهینه در محیط دو بعدی داده شده است .هر نقطه اتصال در شبکه ژنی است که با استفاده از کد باینری ارائه شده است.تعداد ژن ها در یک کروموزوم تابعی از تعداد موانع در نقشه (نمودار)می باشد. بنابراین از یک کروموزوم با طول ثابت استفاده کردیم.مسیر ربات ایجاد شده ، در مفهوم کوتاهترین مسیر ،بهینه است .ربات دارای محل آغاز و محل هدف تحت فرضیه ای است که ربات از هر محل فقط یکبار می گذرد یا اصلا ...

تحقیق درباره بررسی الگوریتم ژنتیک,دانلودتحقیق درباره بررسی الگوریتم ژنتیک, الگوریتم ژنتیک برای پشتیبانی و خرید فایل به سایت فروشنده مراجعه بفرمائید

لینک تحقیق در مورد الگوریتم فلوید برای یافتن کوتاه ترین مسیر

لینک پرداخت و دانلود *پایین مطلب * فرمت فایل :Word ( قابل ویرایش و آماده پرینت )   تعداد صفحه8   الگوریتم فلوید برای یافتن کوتاه ترین مسیر یک مشکل متداول در سفره های هوایی هنگامی که پرواز مستقیم وجود نداشته باشد تعیین کوتاه ترین مسیر پرواز از شهری به شهر دیگر است . حال الگوریتمی طراحی می کنیم که این مسئله و مسائل مشابه را حل کند . نخست لازم است نظریه گراف ها را مرور کنیم . شکل یک گراف جهت دار و موضون را نشان می دهد به خاطر دارید که در نمایش تصویری گراف ها دایره نشان گر راس ها و خط میان دو دایره نشان دهنده یال ها هستند . اگر هر یال دارای جهت باشد گراف را گراف جهت دار یا دیاگراف می گویند . هنگام رسم یال ها در این گونه گراف ها از پیکان برای نشان دادن جهت استفاده می کنیم در یک دیاگراف بین دو راس امکان وجود دو یال است که جهت آنها مخالف هم هست. برای مثال درشکل یک یال از v1 به v2 و یکی از v2 به v1  وجود دارد.اگر این یال ها با مقادیری همراه باشند این مقادیر را وزن و گراف حاصل را موزون می خوانند. در این جا فرض می کنیم که این مقادیر غیر منفی است.گرچه این مقادیر را معولاً ...

تحقیق در مورد الگوریتم فلوید برای یافتن کوتاه ترین مسیر ,دانلودتحقیق در مورد الگوریتم فلوید برای یافتن کوتاه ترین مسیر , الگوریتم فلوید برای برای پشتیبانی و خرید فایل به سایت فروشنده مراجعه بفرمائید

لینک تحقیق در مورد الگوریتم های خوشه بندی در شبکه های حسگر بی سیم

لینک پرداخت و دانلود *پایین مطلب * فرمت فایل :Word ( قابل ویرایش و آماده پرینت )   تعداد صفحه153   بخشی از فهرست مطالب شکل .1 . طبقه بندی موضوعات مختلف در شبکه ی حسگر بی سیم. 8 شکل .2. ساختار کلی شبکه ی حسگر بی سیم. 16 شکل. 3. ساختار خودکار. 16 شکل. 4. ساختار نیمه خودکار. 17 شکل. 5. ساختار داخلی گره ی حسگر. 18 شکل 6. پشته ی پروتکلی. 34 شکل 7 . نمونه ای از الگوریتم GROUP. 63 شکل .8 . الف )ساختار شبکه                            ب)شبکه بعد از چند دور. 78 شکل 9.   الف) ساختار شبکه                            ب) خوشه بندی EDFCM.. 85 شکل 10. سلسله مراتب خوشه در زمینه ی سنجش. 87 شکل 11. دیاگرام شماتیک از مناطق در اندازه های مختلف. 89 شکل .12. تاثیر هزینه ی سرخوشه ی مو ...

تحقیق در مورد الگوریتم های خوشه بندی در شبکه های حسگر بی سیم,دانلودتحقیق در مورد الگوریتم های خوشه بندی در شبکه های حسگر بی سیم, الگوریتم های برای پشتیبانی و خرید فایل به سایت فروشنده مراجعه بفرمائید

لینک مقاله در مورد بازآرائی بهینه شبکه های توزیع به روش الگوریتم ژنتیک جهت کاهش تلفات

لینک پرداخت و دانلود *پایین مطلب * فرمت فایل :Word ( قابل ویرایش و آماده پرینت )   تعداد صفحه10   چکیده:   در این مقاله الگوریتم ژنتیک جهت حل یک مساله بهینه سازی بکار برده شده است. منظور از بهینه‌سازی انتخاب بهترین ساختار از یک شبکه توزیع جهت کمینه کردن تلفات می باشد. الگوریتم ژنتیک یکی از روشهای پرقدرت در یافتن بهینه مطلق می باشد. نرم افزاری به زبان C برای الگوریتم پیشنهادی تهیه شده است و نتیجه عددی آن برای دو شبکه نمونه آورده شده است.       مقدمه   تغییر ساختار در شبکه‌های توزیع جهت کاهش تلفات در واقع حل یک مساله بهینه‌سازی می‌باشد. روش بکارگرفته شده در این مقاله جهت حل این مساله بهینه‌سازی استفاده از روش الگوریتم ژنتیک می‌باشد.   روش الگوریتم ژنتیک به دلیل اینکه کلیه جوابهای ممکن را تولید و سپس از میان آنها بهترین گزینه را انتخاب می‌کند. لذا از اطمینان بیشتری برای رسیدن به بهینه مطلق برخوردار می‌باشد.   در یک شبکه توزیع با گستردگی فراوان تنوع بار (اعم از صنعتی، خانگی یا تجاری) و همچنین ...

مقاله در مورد بازآرائی بهینه شبکه های توزیع به روش الگوریتم ژنتیک جهت کاهش تلفات,دانلودمقاله در مورد بازآرائی بهینه شبکه های توزیع به روش ال برای پشتیبانی و خرید فایل به سایت فروشنده مراجعه بفرمائید

لینک فایل دانلود پاورپوینت شیوه ارائه پیرامون الگوریتم استعماری

شرح مختصر :  الگوریتم رقابت استعماری روشی در حوزه محاسبات تکاملی است که به یافتن پاسخ بهینه مسائل مختلف بهینه سازی می‌پردازد. این الگوریتم با مدلسازی ریاضی فرایند تکامل اجتماعی – سیاسی، الگوریتمی برای حل مسائل ریاضی بهینه سازی ارائه می‌دهد. از لحاظ کاربرد، این الگوریتم در دسته الگوریتم های بهینه سازی تکاملی همچون الگوریتم های ژنتیک ، بهینه سازی انبوه ذرات، بهینه سازی کلونی مورچگان ، تبرید فلزات شبیه سازی شده، و … قرار می گیرد. همانند همه الگوریتم های قرار گرفته در این دسته، الگوریتم رقابت استعماری نیز مجموعه اولیه ای از جوابهای احتمالی را تشکیل می دهد. این جوابهای اولیه در الگوریتم ژنتیک با عنوان “کروموزوم”، در الگوریتم ازدحام ذرات با عنوان “ذره” و در الگوریتم رقابت استعماری نیز با عنوان “کشور” شناخته می شوند. الگوریتم رقابت استعماری با روند خاصی که در ادامه می آید، این جوابهای اولیه (کشور ها) را به تدریج بهبود داده و در نهایت جواب مناسب مسئله بهینه سازی (کشور مطلوب) را در اختیار می گذارد. پایه‌های اصلی این الگوریتم را سیاست همسان سازی، رقابت استعماری و انقلاب تشکیل می‌دهند. این الگوریتم با تقلید از روند تکامل اجتماعی، اقتصادی و سیاسی کشورها و با مدلسازی ریاضی بخشهایی از این فرایند، عملگرهایی را در قالب منظم به صورت الگوریتم ارائه می‌دهد که می‌توانند به حل مسائل پیچیده بهینه سازی کمک کنند. در واقع این الگوریتم جوابهای مسئله بهینه سازی را در قالب کشورها نگریسته و سعی می‌کند در طی فرایندی تکرار شونده این جواب‌ها را رفته رفته بهبود داده و در نهایت به جواب بهینه مسئله برساند.

فهرست :  

ایده اصلی الگوریتم ژنتیک

الگوریتم رقابت استعماری

شکل دهی امپراطوری های اولیه

سیاست همگون سازی

انقلاب

تعویض مستعمره و استعمارگر

قدرت کل امپراطوری

رقابت استعماری

سقوط امپراطوری

شبه کد

تعداد اسلاید:21

کلمات کلیدی : الگوریتم 8 وزیر ,الگوریتم استعمارگر ,الگوریتم استعماری, الگوریتم رقابت استعماری ,الگوریتم ژنتیک الگوریتم های جستجو ایده اصلی, الگوریتم ژنتی
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به مراجعه بفرمائید:

لینک فایل دانلود مقاله پیرامون الگوریتم کلونی مورچه ها(word)

شرح مختصر : یک مورچه در حال حرکت، مقداری فرومون (در اندازه¬های مختلف) از خود بر زمین باقی می گذارد و بدین ترتیب مسیر را بوسیله بوی این ماده مشخص می سازد. هنگامی که یک مورچه به طور تصادفی و تنها حرکت می کند، با مواجه شدن با مسیری که دارای اثر فرومون بیشتری است، به احتمال زیاد مسیر فوق را انتخاب می کند و با فرومونی که از خود بر جای می گذارد، آن را در مسیر مذکور تقویت می نماید

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

تعداد صفحات:11

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

لینک فایل پاورپوینت مسائل با ابعاد بزرگ و الگوریتم تجزیه -38 اسلاید

مشخصات فایل

عنوان: مسائل با ابعاد بزرگ و الگوریتم تجزیه

قالب بندی :پاورپوینت

تعداد اسلاید: 38

محتویات

مسائل با ابعاد بزرگ و الگوریتم تجزیه

مسائل با ساختار خاص

مدلی با بخش‌های مستقل

مسائل چند بخشی

مسائل چند دوره‌ای

مسائل چند بخشی - چند دوره‌ای

مبانی الگوریتم تجزیه

نمایش مجموعه‌ی محدب بر حسب نقاط گوشه‌ای

روش کاهش محدودیت‌ها

روش تولید ستون

الگوریتم تجزیه

و . . .

مسائل با ابعاد بزرگ و الگوریتم تجزیه

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

دانتزیگ (Dantzig) تکنیک‌های محاسباتی کارا را به منظور کاهش محاسبات به دو گروه تقسیم می‌کند. تکنیک‌هایی که موجب «کاهش تعداد تکرارها» می‌گردد و تکنیک‌هایی که «موجب فشرده شدن ماتریس معکوس» می‌شود. «الگوریتم اولیه - ثانویه» و «الگوریتم تجزیه» به ترتیب نمونه‌هایی از این دو گروه هستند.

مسائل چند بخشی

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

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

لینک فایل پاورپوینت درمورد روش تقسیم و حل در طراحی الگوریتم ها

مشخصات فایل

عنوان: پاورپوینت درمورد روش تقسیم و حل در طراحی الگوریتم ها

قالب بندی: پاورپوینت

تعداد اسلاید: 18

محتویات

روش تقسیم و حل

روش تقسیم و حل (Divide and Conquer)

یادآوری الگوریتم جستجوی دودویی

مثال دیگر از روش مرتب سازی ادغامی

پیچیدگی زمانی در بدترین حالت برای الگوریتم مرتب سازی ادغامی

مرتب سازی سریع (quick sort)

مثال از مرتب سازی سریع

تحلیل پیچیدگی در بدترین حالت برای الگوریتم مرتب سازی سریع

قسمتی از پاورپوینت

روش تقسیم و حل

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

ناپلئون به قلب سپاه حمله کرد و نیروها را به دو بخش تقسیم کرد.

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

ناپلئون با تقسیم سپاه بزرگ به دو سپاه کوچک تر و پیروز شدن بر تک تک آن ها توانست بر سپاه بزرگ غلبه کند.

روش تقسیم و حل (Divide and Conquer)

 یکی از روش های طراحی الگوریتم ، روش تقسیم و حل است:

این روش، مسئله را به نمونه های کوچک تر تقسیم میکند، آنقدر این کار را ادامه میدهد تا بتوان نمونه های کوچک شده را به راحتی حل کرد. حل مسئله اصلی از ترکیب کردن همین حل های کوچکتر بدست می آید.

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

روش تقسیم و حل (Divide and Conquer)

روش تقسیم و حل شامل مراحل زیر است:

1- تقسیم نمونه ای از یک مسئله به یک یا چند نمونه کوچک تر.

2- حل هر نمونه کوچکتر. اگر نمونه های کوچک تر به قدر کافی کوچک نبودند، برای این منظور از بازگشت استفاده کنید.

3- در صورت نیاز، حل نمونه های کوچک تر را ترکیب کنید تا حل نمونه اولیه بدست آید.

 و . . .

کلمات کلیدی : پاورپوینت درمورد روش تقسیم و حل در طراحی الگوریتم ها,Divide and Conquer,یادآوری الگوریتم جستجوی دودویی,مثال دیگر از روش مرتب سازی ادغامی,مثال از مرت?
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به مراجعه بفرمائید:

لینک فایل پاورپوینت درمورد طراحی الگوریتم ها

مشخصات فایل

عنوان: پاورپوینت درمورد طراحی الگوریتم ها

توجه: قسمتی از پاورپوینت انگلیسی میباشد

قالب بندی: پاورپوینت

تعداد اسلاید: 27

محتویات

پیچیدگی مسائل

•تست تورینگ

NP-Complete Problems

دسته بندی مسائل 

کلاس های مختلف

Abstract Problems

Encodings

Concrete Problem

Class of Problems

The Class NP

The Class NP-Complete

Polynomial Reductions

Circuit-satisfiability problem is NP-Complete

NP-Completeness Proofs

Solving hard problems:
Approximation Algorithms

Approximation Algorithm e.g. Bin Packing

Algorithm: Bin Packing (first fit decreasing)

The Traveling Salesperson Problem

Approximation algorithm for TSP

و . .  .

 

 

 

 

 

قسمتی از پاورپوینت

پیچیدگی مسائل

•پیچیدگی چندجمله ای

•پیچیدگی نمایی و فاکتوریل

Qاین الگوریتم ها برای مسائل با اندازه کوچک بد نیستند ولی با افزایش اندازه ورودی به شدت کند می شوند

•

•مساله کنترل ناپذیر

Qبرای مساله راه حلی با زمان چندجمله ای وجود ندارد

•مسائل رام نشدنی(Intractable)

Qاثبات می گردد که یافتن راه حل کارآمد غیر ممکن است مثلا یافتن کلیه مسیر های همیلتونی

•مسائل NP-Complete

Qمسائلی هستند که یافتن راه حل کارآمد برای آنها غیر ممکن نیست (ثابت نشده است رام نشدنی هستند) مانند کوله پشتی 0-1 و فروشنده دوره گرد و رنگ آمیزی گراف ها

Q

Q

 

 

 

 

 

 

 

•تست تورینگ

Qtest defined by the mathematician Allen Turing for testing the ability of a machine to simulate human intelligence

•

•ماشین‌ تورینگ‌ (turing machine)

Qماشینی تئوری است که با دریافت ورودی ها اثبات ریاضی(حل مسائل) را انجام می دهدQ

Qname for a theoretical machine that can make simple input/output actions which are used to in mathematical proofs

NP-Complete Problems

•Class of Problems

QP (Polynomial)

QNP (none-deterministic Polynomial)

fNP is the set of decision problems solvable in polynomial time by a non-deterministic Turing machine.

fNP is the class of decision problems for which there is a polynomially bounded non-deterministic algorithm

QNP-Complete

fA problem p in NP is also in NPC if and only if every other problem in NP can be transformed into p in polynomial time

QNP-Hard

fA problem H is NP-hard if and only if there is an NP-complete problem L that is polynomial time Turing-reducible to H

•Solving hard problems

QApproximation Algorithms

و . . .

کلمات کلیدی : پاورپوینت درمورد طراحی الگوریتم ها,Abstract Problems,Class of Problems,
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به مراجعه بفرمائید: