论文部分内容阅读
基于多核处理器系统的并行计算模型是并行处理研究方向的重点之一。本文首先分析了并行遗传算法中三种主要模型的不足，然后提出了一种基于多核处理器并运用多线程技术的动态负载平衡并行遗传算法。该算法在并发控制中通过采用原子操作避免了使用锁的不可靠性，易于实现且实现了动态负载平衡。通过与一般串行和并行遗传算法的实验结果比较，表明该算法在性能上接近线性加速比，同时证明了算法的正确性和有效性。