پایان نامه کار شناسی با عنوان رنگ آمیزی گراف با الگوریتم ژنتیک

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

لایه باز پوستر پی اس دی گراف

لایه باز پوستر پی اس دی گراف ...

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

فرمت:word(قابل ویرایش)تعداد صفحات:47 چکیده: برآن شدم تا با تلاش مستمر مطالبی را از نظر گرامیتان بگذرانم که بدیع باشد و قابل ارائه، امیدوارم رضایت خاطر شما خوانندگان گرامی را جلب نمایم. دراینجا خلاصه‌ای از مطالبی که مطالعه خواهید کرد آورده شده است. دریک حلقه‌ی جابجایی و یکدار R، گراف مقسوم علیه صفر، ، گرافی است که رأس های آن مقسوم علیه های صفر غیرصفر R می باشند که درآن دو رأس مجزای xو y مجاورند هرگاه xy=0. این ...

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

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

تحقیق در مورد ترکیبات و نظریه‌ی گراف

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

مقاله یک روش تقسیم بندی تصویر با ترکیب خوشه‌بندی میانگین-c فازی و بهینه‌سازی برش گراف برای الگوریتم‌های مجموعه‌ی سطح چند‌گانه

این فایل ترجمه فارسی مقاله زیر می باشد: An Image Segmentation method by combining Fuzzy C-means clustering and Graph cuts optimization for Multiphase level set algorithms دانلود رایگان مقاله انگلیسی   چکیده  مدل مجموعه‌ی سطح چندفازی، به منحنی کانتور اولیه حساس است و دارای محاسبات بزرگ در روند تقسیم بندی اشیا‌ء متعدد می‌باشد. این مقاله یک روش جدید تقسیم بندی برای سناریوی چندفازه، که تابع مجموعه‌ی چندفازه را توسط تقسیم بندی تصویر درشت با استفاده از الگوریتم خوشه بندی میانگین-c فازی مقداردهی اولیه می‌کند و الگوریتم برش گراف را برای به دست آوردن تصویر خروجی چندفازه، اعمال می‌کند. روش به طور موثری حساسیت تابع سطح مجموعه چندفازه را کاهش می‌دهد و به دست آوردن الگوریتم اولیه کانتور چندفازه خروجی تصویر توسط الگوریتم برش گراف آسان تر می‌باشد. ...