节点文献
并行遗传/模拟退火混合算法及其应用
Parallel Genetic Algorithm / Simulated Annealing Hybrid Algorithm and its Applications
【摘要】 <正> 1 引言人们常常应用随机优化方法,例如:遗传算法GA(Genetic Algorithms),模拟退火算法SA(Simulated Annealing),爬山算法HC(Hill Climbing),Tabu算法等,解决复杂的非线性函数优化问题。这些方法通常需要大量的计算,从而导致运行时间开销较大。随着计算机及网络技术的高速发展,在高性能计算平台上并行化随机优化方法成为当今研究领域的热门。特别是Beowulf PCs Cluster技术的成熟,为研究人员提供了
【Abstract】 This paper presents a highly hybrid Genetic Algorithm / Simulated Annealing algorithm. This algorithm has been successfully implemented on Beowulf PCs Cluster and applied to a set of standard function optimization problems. From experimental results, it is easily to see that this algorithm proposed by us is not only effective but also robust.
【关键词】 Genetic algorithms(GA);
Simulated annealing(SA);
High-performance computing;
Message-passing interface (MPI);
【Key words】 Genetic algorithms(GA); Simulated annealing(SA); High-performance computing; Message-passing interface (MPI);
【Key words】 Genetic algorithms(GA); Simulated annealing(SA); High-performance computing; Message-passing interface (MPI);
【基金】 重庆市应用基础基金(D2000-02)
- 【文献出处】 计算机科学 ,Computer Science , 编辑部邮箱 ,2003年03期
- 【分类号】TP301.6
- 【被引频次】16
- 【下载频次】211