遗传算法程序设计探讨(1)
2014-09-16 02:10
导读：计算机应用论文论文，遗传算法程序设计探讨(1)应该怎么写，有什么格式要求，科教论文网提供的这篇文章是一个很好的范例：摘 要 本文通过对基本遗传算法添加初始化启发信息、改进交叉算子和利用本
摘 要 本文通过对基本遗传算法添加初始化启发信息、改进交叉算子和利用本身所固有的并行性构架粗粒度并行遗传算法等方法提高了遗传算法的收敛性及其寻优能力。 关键词 遗传算法；TSP；交叉算子1 引言 遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法。总的说来，遗传算法是按不依赖于问题本身的方式去求解问题。它的目标是搜索这个多维、高度非线性空间以找到具有最优适应值(即最小费用的)的点[1]。 基本遗传算法是一个迭代过程，它模仿生物在自然环境中的遗传和进化机理，反复将选择算子、交叉算子和变异算子作用于种群，最终可得到问题的最优解和近似最优解。2 遗传算法程序设计改进比较2.1 基本遗传算法对TSP问题解的影响 本文研究的遗传算法及改进算法的实现是以C 语言为基础，在Windows2000的版本上运行，其实现程序是在Microsoft Visual Stadio 6.0上编写及运行调试的。 1) 遗传算法的执行代码m_Tsp.Initpop()； //种群的初始化for(int i=0；i
