حل مسئله 8 وزیر با الگوریتم ژنتیک در سی شارپ #C

در این بخش سورس کد حل مسئله 8 وزیر با الگوریتم ژنتیک در سی شارپ #C همراه با گزارش کار قرار داده شده است. در این سورس کد مسئله 8 وزیر با استفاده از الگوریتم ژنتیک پیاده سازی شده است. این برنامه به شما امکان می دهد اندازه جمعیت ، تعداد نسل ها ، احتمال crossover و احتمال جهش mutation را تعیین کنید. الگوریتم را می توان با استفاده از دکمه شروع اجرا کرد.

مام کروموزوم های نسل آخر در جدول نشان داده شده اند و صفحه شطرنج گرافیکی بهترین نتیجه را نشان می دهد.

حل مسئله 8 وزیر با الگوریتم ژنتیک در سی شارپ #C

روش های مختلفی برای حل مسائل سخت یا NP-hard وجود دارد. الگوریتم ژنتیک یک روش آسان برای حل چنین مسائلی است. این سورس کد در مورد حل مسئله 8 وزیر یا معمای 8 وزیر با الگوریتم ژنتیک با استفاده از زبان برنامه نویسی سی شارپ است. معمای هشت وزیر طرز قرار دادن هشت وزیر در صفحه شطرنج 8 × 8 است به طوری که هیچ دو وزیری به یکدیگر حمله نکنند.

بنابراین، یک راه حل مستلزم آن است که هیچ دو وزیر ردیف، ستون یا مورب یکسانی نداشته باشند. برای استفاده از الگوریتم ژنتیک ، تعریف عملگر متقاطع crossover ، عملگر جهش mutation ، کروموزوم و ژن ها ضروری است.

کدها و ساختارها در روش حل مسئله هشت وزیر

• class GeneticAlgo: کلاسی است که مسئول تمام عملیات الگوریتم ژنتیک است.
• class FitnessComparator: یک کلاس مقایسه کننده برای مرتب سازی کروموزوم ها با مقدار تناسب اندام به منظور نشان دادن جمعیت نهایی در جدول.
• struct Chromosome: ساختاری که نشان دهنده یک کروموزوم است که شامل ژن ها ، تناسب اندام و تجمع آن در تناسب اندام متوسط است.
• class MainFrame: کلاسی است که مسئولیت رسیدگی به رابط کاربری و ایجاد جمعیت اولیه برای عبور از الگوریتم ژنتیک را دارد.
• class Board: کلاسی است که وظیفه مشاهده و عملکرد گرافیکی صفحه شطرنج را بر عهده دارد.

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

private List<chromosome> GetInitialPopulation(int population)
{
     List<chromosome> initPop = new List<chromosome>();
     GeneticAlgo RandomGen = new GeneticAlgo();
     for (int i = 0; i < population; i++)
     {
          List<int> genes = new List<int>(new int[] {0, 1, 2, 3, 4, 5, 6, 7});
          Chromosome chromosome = new Chromosome();
          chromosome.genes = new int[8];
          for (int j = 0; j < 8; j++)
          {
               int geneIndex = (int)(RandomGen.GetRandomVal
                    (0,genes.Count-1)+0.5);//randomly select a gene
               chromosome.genes[j] = genes[geneIndex];
               genes.RemoveAt(geneIndex);//remove selected gene
          }

          initPop.Add(chromosome);
     }

تصویر پروژه

ویدئوی معرفی محصول

درباره پروژه حل مسئله 8 وزیر با الگوریتم ژنتیک

سورس کد پروژه حل مسئله 8 وزیر با الگوریتم ژنتیک در سی شارپ #C عنوان محصولی است که در این پست به آن پرداخته شده است. محصول در نرم افزار Microsoft Visual Studio 2013 نوشته شده و بصورت کامل توسط گروه پشتیبانی پی استور تست و اجرا شده است. این محصول دارای 8 صفحه گزارش کار در قالب Word می باشد.

محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری کنید. به محض خرید محصول لینک دانلود در دسترس خواهد بود. در صورت بروز هرگونه مشکل با واحد فروش پی استور تماس حاصل فرمایید.

سورس کدهای مرتبط با پروژه حل مسئله 8 وزیر با الگوریتم ژنتیک

مباحث پیشنهادی در حوزه الگوریتم ژنتیک