تبلیغات
تبلیغات متنی
پرواز از نگاه دکتر ماکان آریا پارسا
دکتر علی پرند فوق تخصص جراحی پلاستیک
تجهیزات و دستگاه های کلینیک زیبایی
محبوبترینها
سررسید تبلیغاتی 1404 چگونه می‌تواند برندینگ کسب‌وکارتان را تقویت کند؟
چگونه با ثبت آگهی رایگان در سایت های نیازمندیها، کسب و کارتان را به دیگران معرفی کنید؟
بهترین لوله برای لوله کشی آب ساختمان
دانلود آهنگ های برتر ایرانی و خارجی 2024
ماندگاری بیشتر محصولات باغ شما با این روش ساده!
بارش‌های سیل‌آسا در راه است! آیا خانه شما آماده است؟
بارش‌های سیل‌آسا در راه است! آیا خانه شما آماده است؟
قیمت انواع دستگاه تصفیه آب خانگی در ایران
نمایش جنگ دینامیت شو در تهران [از بیوگرافی میلاد صالح پور تا خرید بلیط]
9 روش جرم گیری ماشین لباسشویی سامسونگ برای از بین بردن بوی بد
ساندویچ پانل: بهترین گزینه برای ساخت و ساز سریع
صفحه اول
آرشیو مطالب
ورود/عضویت
هواشناسی
قیمت طلا سکه و ارز
قیمت خودرو
مطالب در سایت شما
تبادل لینک
ارتباط با ما
مطالب سایت سرگرمی سبک زندگی سینما و تلویزیون فرهنگ و هنر پزشکی و سلامت اجتماع و خانواده تصویری دین و اندیشه ورزش اقتصادی سیاسی حوادث علم و فناوری سایتهای دانلود گوناگون
مطالب سایت سرگرمی سبک زندگی سینما و تلویزیون فرهنگ و هنر پزشکی و سلامت اجتماع و خانواده تصویری دین و اندیشه ورزش اقتصادی سیاسی حوادث علم و فناوری سایتهای دانلود گوناگون
آمار وبسایت
تعداد کل بازدیدها :
1852223819
آموزش: سورس کد مسئله n-وزیر با استفاده از الگوریتم ژنتیک -
واضح آرشیو وب فارسی:سایت ریسک: آموزش: سورس کد مسئله n-وزیر با استفاده از الگوریتم ژنتیک دوستی 17 فروردين 1389, 22:17با سلام. این برنامه رو چند ترم پیش به عنوان پروژه درس c++ نوشتم. گفتم بذارم شاید به امید خدا به درد کسی خورد:) این سورس کد به زبان c# هست که مسئله n-وزیر رو با الگوریتم ژنتیک حل میکنه. using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Windows.Forms; namespace impchess { public partial class Form1 : Form { int c = 0; public Form1() { InitializeComponent(); } private int[] rand(int n, int x) { Random random = new Random(x + DateTime.Now.Millisecond); int t = random.Next(0, n); int[] inta = new int[n]; int c; string[] abc = new string[n]; ; for (int i = 0; i < n; i++) { a: t = random.Next(0, n); c = 1; while ((i - c) >= 0) { if (inta[i - c] == t) { abc[i] = t.ToString(); goto a; } c++; } for (int i2 = 0; i2 <= i; i2++) { if (abc[i2] == t.ToString()) goto a; } inta[i] = t; } return inta; } private Double fib(int n) { if (n == 0) return 0; if (n == 1) return 1; Double tmp = 0; for (int i = 0; i <= n; i++) { tmp += i; } return tmp + 0.0; } private int[,] cross(int[] pop1, int[] pop2, int n) { int[,] pop_4_return = new int[2, n]; for (int c = 0; c < 2; c++) { for (int i = 0; i < n; i++) { if ((n / 2) > i) { if (c == 0) { pop_4_return[c, i] = pop2[i]; } else { pop_4_return[c, i] = pop1[i]; } } else { if (c == 0) { pop_4_return[c, i] = pop1[i]; } else { pop_4_return[c, i] = pop2[i]; } } } } return pop_4_return; } private Double fit(int[] nff, int n) { int[,] inta = new int[n, n]; int tmp = 0, fitness = 0; for (int c = 0; c < n; c++) { inta[c, nff[c]] = 1; } for (int i = 0; i < n; i++) { for (int ii = 0; ii < n; ii++) { if (inta[i, ii] == 1) { tmp = ii; goto a; } } a: for (int i2 = 1; i2 < n; i2++) { if (((i + i2) < n)) if ((tmp + i2) < n) if (inta[i + i2, tmp + i2] == 1) fitness++; if (((i + i2) < n)) if ((tmp - i2) >= 0) if (inta[i + i2, tmp - i2] == 1) fitness++; if ((i + i2) < n) if (inta[i + i2, tmp] == 1) fitness++; } } Double fibonachi = fib(n - 1) + 0.0; Double r = 100 - (fitness * (100 / fibonachi)); return r; } private int[,] pop_generator(int n) { int[,] inta = new int[n, n]; int[] intb = new int[n]; intb = rand(n, c); c++; for (int i = 0; i < n; i++) { intb = rand(n, c); while ((fit(intb, n)) < 50.0) intb = rand(n, c); c++; for (int j = 0; j < n; j++) { inta[i, j] = intb[j]; } c++; } return inta; } private int arr_to_var(int[] narr, int n) { string nvar = ""; for (int i = 0; i < n; i++) { nvar += narr[i].ToString(); } Int32 n_for_return = Int32.Parse(nvar); return n_for_return; } private int[,] crossover(int[,] pop, int n) { int[,] pop_for_return = new int[n, n]; int[,] crosstemp = new int[2, 2]; int[] tmp1 = new int[n]; int[] tmp2 = new int[n]; for (int i = 0; i < n; i += 2) { for (int j = 0; j < n; j++) { tmp1[j] = pop[i, j]; tmp2[j] = pop[i + 1, j]; } crosstemp = cross(tmp1, tmp2, n); for (int j2 = 0; j2 < n; j2++) { pop_for_return[i, j2] = crosstemp[0, j2]; pop_for_return[i + 1, j2] = crosstemp[1, j2]; } } return pop_for_return; } private void printc(int[] arr_4_print, int n) { int[,] tmp = new int[n, n]; for (int i = 0; i < n; i++) tmp[arr_4_print[i], i] = 1; for (int i = 0; i < n; i++) { label1.Text += " "; for (int j = 0; j < n; j++) { if (tmp[i, j] == 1) label1.Text += "*"; else label1.Text += "0"; } } } private void button1_Click(object sender, EventArgs e) { Int32 n = Int32.Parse(textBox1.Text); int[,] pop = new int[n, n]; int[,] cros = new int[n, n]; int[] tmp = new int[n]; pop = pop_generator(n); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { tmp[j] = pop[i, j]; } if (fit(tmp, n) == 100.0) { printc(tmp, n); goto a; } } int comp = 1; int counter = 0; cros = crossover(pop, n); while (comp==1) { this.Text = counter.ToString(); counter++; label3.text = ""; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { label3.text += cross[i, j]; } label3.text += " "; } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { tmp[j] = cros[i, j]; } if(fit(tmp,n)==100.0) { printc(tmp, n); comp = 0; goto a; } } cros = crossover(cros, n); } a: this.Text = "find"; } private void Form1_Load(object sender, EventArgs e) { } } } تقدیم به مجیدآنلاین:rose: برنامه نویس () ---- الگوریتم ژنتیک ( %85-%DA%98%D 9%86%D 8%AA%DB%8C%DA%A 9)
این صفحه را در گوگل محبوب کنید
[ارسال شده از: سایت ریسک]
[مشاهده در: www.ri3k.eu]
[تعداد بازديد از اين مطلب: 9497]
-
گوناگون
پربازدیدترینها