Vrije Universiteit Brussel, Department of Chemical Engineering, Pleinlaan 2, 1050 Brussels, Belgium.
Vrije Universiteit Brussel, Artificial Intelligence Lab, Pleinlaan 2, 1050 Brussels, Belgium.
J Chromatogr A. 2020 Sep 27;1628:461435. doi: 10.1016/j.chroma.2020.461435. Epub 2020 Jul 28.
We report on the performance of three classes of evolutionary algorithms (genetic algorithms (GA), evolution strategies (ES) and covariance matrix adaptation evolution strategy (CMA-ES)) as a means to enhance searches in the method development spaces of 1D- and 2D-chromatography. After optimisation of the design parameters of the different algorithms, they were benchmarked against the performance of a plain grid search. It was found that all three classes significantly outperform the plain grid search, especially in terms of the number of search runs needed to achieve a given separation quality. As soon as more than 100 search runs are needed, the ES algorithm clearly outperforms the GA and CMA-ES algorithms, with the latter performing very well for short searches (<50 search runs) but being susceptible to convergence to local optima for longer searches. It was also found that the performance of the ES and GA algorithms, as well as the grid search, follow a hyperbolic law in the large search run number limit, such that the convergence rate parameter of this hyperbolic function can be used to quantify the difference in required number of search runs for these algorithms. In agreement with one's physical expectations, it was also found that the general advantage of the GA and ES algorithms over the grid search, as well as their mutual performance differences, grow with increasing difficulty of the separation problem.
我们报告了三类进化算法(遗传算法(GA)、进化策略(ES)和协方差矩阵自适应进化策略(CMA-ES))在一维和二维色谱方法开发空间中的搜索增强方面的性能。在优化了不同算法的设计参数后,我们将它们与普通网格搜索的性能进行了基准测试。结果发现,所有这三种算法都明显优于普通网格搜索,特别是在达到给定分离质量所需的搜索次数方面。一旦需要超过 100 次搜索,ES 算法就明显优于 GA 和 CMA-ES 算法,而后者在短搜索(<50 次搜索)时表现非常好,但在长搜索时容易收敛到局部最优。还发现,ES 和 GA 算法以及网格搜索的性能在大搜索次数限制下遵循双曲线定律,因此可以使用该双曲线函数的收敛速率参数来量化这些算法所需的搜索次数的差异。根据我们的物理预期,还发现 GA 和 ES 算法相对于网格搜索的总体优势以及它们之间的性能差异随着分离问题难度的增加而增加。