遗传算法解决八数码问题

参考：百度百科，wiki，

论文《基于遗传算法的八数码问题的设计及实现》，论文《选择算子和遗传算法的计算效率分析》，论文：《改进的遗传算子选择算法》

http://blog.csdn.net/b2b160/article/details/4680853

http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html

http://blog.csdn.net/sld009/article/details/7046550

下面摘自wiki：

遗传算法是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法，它借鉴了 达尔文的进化论和孟德尔的遗传学说。其本质是一种高效、并行、全局搜索的方法，它能在搜索过程中自动获取和积累有关搜索空间的知识，并自适应的控制搜索过程以求得最优解。遗传算法操作使用适者生存的原则，在潜在的解决方案种群中逐次产生一个近似最优解的方案，在遗传算法的每一代中，根据个体在问题域中的适应度值和从自然遗传学中借鉴来的再造方法进行个体选择，产生一个新的近似解。这个过程导致种群中个体的进化，得到的新个体比原来个体更能适应环境，就像自然界中的改造一样。

基于对自然界中生物遗传与进化机理的模仿，针对不同的问题，很多学者设计了许多不同的编码方法来表示问题的可行解，开发出了许多种不同的遗传算子来模仿不同环境下的生物遗传特性。

这样，由不同的编码方法和不同的遗传算子就构成了各种不同的遗传算法。

下面摘自百度百科：

遗传算法的基本运算过程如下：