【摘要】 将分布评估算法(EDA)引入基因表达式程序设计方法中,以提高其收敛速度。为减少计算时间,提高解质量,在加入EDA的基因表达式程序设计方法的基础上设计了同步和异步分布式并行算法,同时比较了同步和异步并行算法。实验结果表明,并行算法提高了运行速度和解质量。最后通过实验分析了迁移代频对并行算法的影响。更多还原

【Abstract】 In order to reduce the computation time and improve the quality of solutions of Gene Expression Programming (GEP),synchronous and asynchronous distributed parallel GEP algorithm based on Estimation of Distribution Algorithm (EDA) was proposed.The idea of introducing EDA into GEP is to accelerate the convergence speed.Moreover, the improved GEP was implemented by synchronous and asynchronous distributed parallel method based on the island parallel model.Some experiments were done on distributed network connected by twenty computers.The best results of sequential and parallel algorithms were compared,speedup and performance influence of some important parallel control parameters to this parallel algorithm were discussed.The experimental results show that parallel algorithms may approach linear speedup and have better ability to find optimal solution and higher stability than sequential algorithm.更多还原