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

حل مسئله 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 می باشد.

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