حل مسئله 8 وزیر با الگوریتم SA در پایتون
در این بخش حل مسئله 8 وزیر با الگوریتم SA در پایتون قرار داده شده است. مسائل بهینه سازی مختلفی وجود دارند که می توانند به روش های مختلفی حل شوند. یکی از بهترین گزینه های موجود، استفاده از الگوریتم های فرا ابتکاری است که با استفاده از آن می توان مسئله ای مانند 8 وزیر یا وزیر را حل نمود. از جمله الگوریتم های فرا ابتکاری که قدرت بالایی در این زمینه دارد، می توان به الگوریتم SA یا الگوریتم تبرید شبیه سازی شده اشاره کرد.
یکی از رده بندی های NP_Complet در حوزه مسئله های بهینه سازی ترکیباتی مسئله 8 وزیر می باشد و الگوریتم تبرید شبیه سازی شده simulated annealing در هوش مصنوعی در این زمینه می تواند مورد استفاده قرار گیرد. در این سورس کد علاوه بر مسئله 8 وزیر حل مسئله n وزیر با با الگوریتم SA در پایتون (چند وزیر) در اختیار شما قرار می گیرد.
حل مسئله کوله پشتی با الگوریتم SA در پایتون
در این بخش سورس کد حل مسئله کوله پشتی با الگوریتم SA در پایتون قرار داده شده است. مسئله کوله پشتی یکی از مسائل مهم در ریاضیات و بهینه سازی است که برای حل کردن آن از روش های مختلفی می توان استفاده نمود. یکی از این راه ها استفاده از الگوریتم های فرا ابتکاری یا متاهیورستیک است که جهت حل مسائل بهینه سازی مورد استفاده قرار می گیرند. از جمله بهترین الگوریتم هایی که برای حل مسئله کوله پشتی مورد استفاده قرار می گیرد، الگوریتم SA یا تبرید شبیه سازی شده است. درمورد این الگوریتم و حل مسئله کوله پشتی در ادامه مطلب صحبت خواهیم کرد.
سورس کد حل مسئله فروشنده دوره گرد با الگوریتم گرگ خاکستری در پایتون
در این بخش سورس کد حل مسئله فروشنده دوره گرد با الگوریتم گرگ خاکستری در پایتون Python قرار داده شده است. مسئله فروشنده دورهگرد Traveling Salesman Problem که به اختصار TSP نامیده می شود یکی از مسائل بسیار مهم و پرکاربرد در علوم کامپیوتر است.
در مسئله TSP تعدادی شهر داریم که فروشنده دوره گرد بایستی از یکی از شهرها شروع کند و به هر کدام از این شهرها فقط یک بار سفر کند و دوباره به شهر اول برگردد و هدف پیمایش شهر ها با کمترین هزینه است. برای حل مسئله فروشنده دوره گرد می توان از الگوریتم های متاهیوریستیک استفاده کرد. در این بخش مسئله فروشنده دوره گرد با استفاده از الگوریتم متاهیوریستیک گرگ خاکستری Gray Wolf Optimizer یا GWO در پایتون حل شده و سورس کد آن موجود می باشد.
آموزش الگوریتم PSO در پایتون
در این بخش با آموزش الگوریتم PSO در پایتون در خدمت شما عزیزان هستیم. الگوریتم ازدحام ذرات Particle Swarm Optimization یا الگوریتم PSO یک الگوریتم فرا ابتکاری پرکاربرد در حل مسائل بهینه سازی پیوسته غیر خطی است که طرفداران بسیار زیادی دارد. در این بخش، فیلم آموزش الگوریتم PSO و نحوه پیاده سازی آن در پایتون Python قرار داده شده است. در ادامه به تشریح محتویات این پکیج آموزشی میپردازیم.
فیلم آموزش الگوریتم گرگ خاکستری در پایتون
در این بخش فیلم آموزش الگوریتم گرگ خاکستری در پایتون قرار داده شده است. الگوریتم گرگ خاکستری یا الگوریتم GWO یک الگوریتم فرا ابتکاری پرکاربرد در مسائل بهینه سازی است که طرفداران بسیار زیادی دارد. از این رو در این پکیج آموزشی، فیلم آموزش الگوریتم GWO و نحوه پیاده سازی آن در پایتون Python پرداخته شده است.
آموزش نحوه پیاده سازی حل مسئله فروشنده دوره گرد با الگوریتم ژنتیک در پایتون
در این بخش پکیج حل مسئله فروشنده دوره گرد با الگوریتم ژنتیک در پایتون که شامل سورس کد، گزارش کار و فیلم آموزشی می باشد را برای شما عزیزان ارائه داده ایم. این محصول یکی از محبوب ترین پکیج های پی استور در بخش برنامه نویسی و الگوریتم می باشد در ادامه به توضیحات محتوایات پکیج خواهیم پرداخت.
کد الگوریتم ژنتیک در پایتون Python
در این پست سورس کد الگوریتم ژنتیک GA در پایتون Python قرار گرفته شده است. این سورس کد به زبان پایتون Python برای الگوریتم ژنتیک نوشته شده است. این سورس کد بر اساس 12 توابع تست الگوریتم GA را اجرا می کند. برای اینکه بتوانید مسئله الگوریتم ژنتیک را واضح و کامل درک کنید مقاله ای کامل با عنوان الگوریتم ژنتیک در همین سایت آماده کرده ایم که می توانید مطالعه کنید. در ادامه مختصری از الگوریتم برای درک کد الگوریتم GA در پایتون بیان می شود.
تعیین درخت پوشای مینیمم با الگوریتم کروسکال در Python
الگوریتم کروسکال یک روش حریصانه Heuristic در علوم کامپیوتر می باشد. از این الگوریتم برای حل مسئله درخت پوشا کمینه استفاده می شود. درخت پوشای کمینه یا همان مینیمم که به اصطلاح (MST (Minimum Spanning Tree نیز گفته می شود درختی است که در آن مجموع وزن لبه به حداقل برسد و تمامی گره ها یا راس ها شامل شود. در ادامه به توضیح کامل الگوریتم کروسکال در Python اشاره خواهد شد.
تعیین درخت پوشای مینیمم با الگوریتم پریم در پایتون Python
الگوریتم پریم در پایتون Python برای حل مسئله درخت پوشای کمینه عنوان محصولی است که در این پست به آن پرداخته شده است. الگوریتم پریم یک روش حریصانه Heuristic است. از این الگوریتم برای حل مسئله درخت پوشا مینیمم استفاده می شود. درخت پوشای کمینه یا همان مینیمم که به اصطلاح (MST (Minimum Spanning Tree نیز گفته می شود درختی است که در آن مجموع وزن لبه به حداقل برسد و تمامی گره ها یا راس ها شامل شود.
الگوریتم sollin در پایتون (حل درخت پوشای کمینه با الگوریتم سولین)
الگوریتم sollin در پایتون عنوان سورس کدی است که در این پست به آن پرداخته می شود. برای تعیین درخت پوشای کمینه الگوریتم های زیادی وجود دارد یکی از این الگوریتم ها الگوریتم سولین Sollin می باشد. در ادامه به تشریح این مسئله خواهیم پرداخت.