算法学习1简单遗传算法寻路

使用 Silverlight 做表现层

代码思路：

             //1 随机生成 20个 Role
            //2 移动
            //3评分 如果 满分就退出
            //4 杂交
            //5变异
            //6GOTO2

遗传算法的核心思想

1构造 可杂交和变异的 染色体，

2通过基因组合起来。

3通过外部 优胜劣汰 进行筛选 对应结果的匹配度。

最终得到结果。

通用神经网络类似人的神经网络。

 

完整源码：

部分代码

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Linq;
using System.Net;
using System.Threading;
using System.Windows;
using System.Windows.Controls;
using System.Windows.Documents;
using System.Windows.Input;
using System.Windows.Media;
using System.Windows.Media.Animation;
using System.Windows.Shapes;

namespace Learning {
public partial class MainPage : UserControl {

private Thread thread1;
private List < Role > list = new List < Role > ();
private RoleManager roleManager;
private int OPTime = 0 ;
public MainPage() {
InitializeComponent();
thread1 = new Thread(yichuan);
dataGrid1.ItemsSource = list;
}

private void yichuan() {
MapManager mapManager = new MapManager();
MapManager.Map[ 0 , 9 , 9 ] = - 1 ;

// 1 随机生成 20个 Role
// 2 移动
// 3评分 如果 满分就退出
// 4 杂交
// 5变异
// 6GOTO2

// 1
roleManager = new RoleManager();
for ( int i = 0 ; i < 20 ; i ++ ) {
roleManager.RoleList.Add(RoleManager.GetRandomRole( 9 , 9 ));
}

// 2
step2:
for ( int i = 0 ; i < roleManager.RoleList.Count; i ++ ) {
var role = roleManager.RoleList[i];
foreach (var a in role.Directions) {
mapManager.TryMove( ref role, a);
}
}
// 3
roleManager.RoleList.ForEach(a => a.GetGrade(Global.ENDX, Global.ENDY));
UpdataDG();
// 4
var dad = roleManager.GetRole();
Role mom;
do {
mom = roleManager.GetRole();
} while (mom == dad);
roleManager.CrossOver( ref dad, ref mom);
// 5
dad.Mutate(); mom.Mutate();
roleManager.RoleList.ForEach(a => {
if (a.Grade == 1 ) {
UpdataDG( " ok " );
Thread.CurrentThread.Abort();
return ;
}
});
this .Dispatcher.BeginInvoke(
() => {
this .OPTime ++ ;
textBlock1.Text = " 第 " + OPTime + " 次 总分: " + Environment.NewLine + " 最佳表现的终点一个路线和终点 " + Environment.NewLine;
var first = roleManager.RoleList.OrderByDescending(a => a.Grade).FirstOrDefault();
textBlock1.Text += first.X + " / " + first.Y + Environment.NewLine;
first.Directions.ToList().ForEach(
a => {
textBlock1.Text += a.ToString();
});
}
);
Thread.Sleep( 500 );
goto step2;
}

private void UpdataDG() {
this .Dispatcher.BeginInvoke(
() => {
// MessageBox.Show("prefect !");
dataGrid1.ItemsSource = null ;
list = roleManager.RoleList.ToList(); // adsadadsda
dataGrid1.ItemsSource = list;
}
);
}
private void UpdataDG(Object OB) {
this .Dispatcher.BeginInvoke(
() => {
MessageBox.Show(OB.ToString());
}
);
}

private void button1_Click( object sender, RoutedEventArgs e) {
thread1.Start();
}

private void button2_Click( object sender, RoutedEventArgs e) {
try {
thread1.Abort();
} catch (Exception) {
}

}
}
}