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

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

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

مسئله رنگ آمیزی گراف که با نام Graph coloring شناخته میشود ، مسئله کلاسیک در بهینه سازی ، طراحی الگوریتم و هوش مصنوعی است که کاربردهای فراوانی در دنیای واقعی دارد. آشنایی با مسئله رنگ آمیزی گراف : در این مسئله فرض بر این است که یک گراف با N گره یا راس داریم ، و میخواهیم راس های گراف را با m رنگی که در دست داریم رنگ آمیزی کنیم به شکلی که هیچ دو راس مجاوری رنگ یکسان نداشته باشند. فرضیات مسئله به شرح زیر است : تعداد N گره یا راس داریم،تعداد M رنگ داریم ،تعداد رنگ ها کمتر از تعداد...

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

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

[vc_row][vc_column][vc_column_text]

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

[static_block_content id="579"][/vc_column_text][/vc_column][/vc_row]