遗传算法设计及其并行实现 - 免费下载
技术资料资源
文件大小:6466 K
💡 温馨提示:本资源由用户 qdxqdxqdxqdx 上传分享,仅供学习交流使用。如有侵权,请联系我们删除。
遗传算法(Genetic AlgorithmGA),是模拟达尔文的遗传选择和自然淘汰的生
物进化过程的计算模型。
传统的遗传算法虽然具有隐含的并行性,但目前大多为串行遗传算法。串行遗传算
法在解决一些实际问题时,由于需要较多的个体数量和大量的计算,使得进化过程比较
缓慢,难以达到实时的要求。因此并行遗传算法(Parallel Genetic Alogrithm—PGA)
就受到了较大的重视,并且已经成为目前遗传算法研究的主要课题。遗传算法与并行计
算机相结合,能把并行机的高速性和遗传算法固有的并行性两者的长处彼此结合起来。
本论文设计和实现了简单遗传算法(GA),和并行遗传算法(PGA)两个例子。
包括:
1.Rosenbrock函数。
2.TSP问题。