Advances in parallel and distributed computing have enabled efficient implementation of the distributed swarm and evolutionary algorithms for complex and computationally expensive models. Evolutionary algorithms provide gradient-free optimisation which is beneficial for models that do not have such information available, for instance, geoscientific landscape evolution models. However, such models are so computationally expensive that even distributed swarm and evolutionary algorithms with the power of parallel computing struggle. We need to incorporate efficient strategies such as surrogate assisted optimisation that further improves their performance; however, this becomes a challenge given parallel processing and inter-process communication for implementing surrogate training and prediction. In this paper, we implement surrogate-based estimation of fitness evaluation in distributed swarm optimisation over a parallel computing architecture. Our results demonstrate very promising results for benchmark functions and geoscientific landscape evolution models. We obtain a reduction in computationally time while retaining optimisation solution accuracy through the use of surrogates in a parallel computing environment.
翻译:平行和分布式计算的进步使得能够高效率地实施分布式群和进化算法,用于复杂和计算成本昂贵的模型。进化算法提供了无梯度优化,有利于没有此类信息的模型,例如地球科学地貌演变模型。然而,这些模型在计算上是如此昂贵,甚至分布式群和进化算法,具有平行计算斗争的力量。我们需要纳入高效战略,例如代孕辅助优化,从而进一步提高其性能;然而,由于实施代孕培训和预测的平行处理和流程间通信,这已成为一项挑战。在本文中,我们在分布式群情优化的平行计算结构中实施基于代孕的健身评估估计。我们的成果显示了基准功能和地理科学地貌演化模型方面非常有希望的结果。我们通过在平行计算环境中使用代孕法,在计算过程中保留选择性解决方案的准确性,同时减少计算时间。