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

در مسئله پیدا کردن کوتاه ترین مسیر در گراف ،  ما یک گراف داریم (که میتواند یک شبکه یا هر چیز مشابه ای باشد) و هدف ما پیدا کردن کوتاه ترین مسیر بین گره مبدا و گره مقصد می باشد.

یعنی میخواهیم کوتاهترین مسیر بین دو گره مورد نظر در گراف را پیدا کنیم.
ادامه مطلب

حل مسئله معمای 8 وزیر : بررسی جامع مسئله 8 وزیر در شطرنج ، و روشهای حل آن

مسئله 8 وزیر یا معمای 8 وزیر ، یکی از مسائل معروف در طراحی الگوریتم و هوش مصنوعی است و به چالش قرار دادن 8 وزیر در صفحه شطرنج به طوری که هیچ دو وزیری همدیگر را تهدید نکنند می پردازد.   در ادامه به بررسی کامل معمای هشت وزیر و روشهایی که برای حل آن کار گرفته میشود می پردازیم. معمای هشت وزیر،  در حالت کلی تر به N وزیر معروف است یعنی تعداد وزیرها بجای 8 میتواند هر عدد N ای باشد. مثلا مسئله 4 وزیر ، 16 وزیر یا غیره.   چیدن 8 وزیر در صفحه شطرنج = معمای 8 وزیر در مسئله 8 وزیر ، ما یک...
ادامه مطلب

درخت پوشای مینیمم

مسئله درخت پوشای کمینه
درخت پوشای مینیمم یا Minimum spanning tree که به درخت پوشای کمینه نیز معروف است ، یکی از مسائل مهم در نظریه گراف می باشد. در ادامه به بررسی جامع درخت پوشای مینیمم یا MST می پردازیم و الگوریتم ها و روشهای حل این مسئله را بررسی خواهیم کرد.   درخت پوشای مینیمم چیست؟ درخت پوشا زیرمجموعه‌ای از گراف G است که همه رئوس آن با کمترین مقدار یال‌های ممکن پوشش یافته است. از این رو یک درخت پوشا دور ندارد و هیچ رأس ناهمبندی در آن دیده نمی‌شود. به بیان ساده ، درخت پوشای کمینه یا مینیم ، درختی...
ادامه مطلب

مسئله رنگ آمیزی گراف Graph coloring

مسئله رنگ آمیزی گراف که با نام Graph coloring شناخته میشود ، مسئله کلاسیک در بهینه سازی ، طراحی الگوریتم و هوش مصنوعی است که کاربردهای فراوانی در دنیای واقعی دارد. در نظریه گراف، رنگ‌آمیزی گراف یکی از حالت‌های خاص مسئله‌های برچسب‌گذاری گراف است. رویکرد کلی آن استفاده از نظیر کردن رنگهایی به یالها یا راس‌هاست که این رنگ‌آمیزی محدودیت خاصی را رعایت کند. در ساده‌ترین حالت، رنگ‌آمیزی‌ای مورد نظر است که در آن هیچ دو راس مجاوری هم رنگ نباشند (رنگ‌آمیزی راسها). علاوه بر آن...
ادامه مطلب

مسئله کوله پشتی چیست ؟ بررسی کامل KnapSack Problem

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

مسئله فروشنده دوره گرد : travel salesman problem

مسئله فروشنده دوره گرد یا travel salesman problem ، یکی از مسائل کلاسیک و مهم در دنیای بهینه سازی می باشد. [static_block_content id="568"]   تعریف فروشنده دوره گرد : در مسئله TSP تعدادی شهر داریم، و هزینه جابجایی بین شهر ها را نیز میدانیم ، حال میخواهیم کم هزینه ترین مسیری را که میتوانم از شهر x شروع کرده و از تمام شهر های دیگر را فقط و فقط یکبار عبور کنیم و مجدد به شهر x برگردیم را پیدا کنیم. برای فهم بهتر مسئله شکل زیر مشاهده کنید : در این تصویر تعدادی شهر را در صفحه نمایش داده ایم ، اما هدف این است...
ادامه مطلب

مسئله کوله پشتی در متلب : حل مسئله Knapsack در نرم افزار Matlab

[vc_row][vc_column][vc_column_text]

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

[static_block_content id="579"][/vc_column_text][/vc_column][/vc_row]
ادامه مطلب
تماس سریع