通过进行主成分分析的遗传算法 - Reg

Question

我想使用遗传算法优化优化问题。但是变量的数量很大。 （大约 1500 到 2000）。我可以使用主成分分析并将变量（输入）的数量减少到 20 或 30 并在 MATLAB 中使用遗传算法进行优化。我能得到相当准确的最优值吗？

Answer 1

我认为您应该使用 PCA 来减少变量的数量。这对于 GA 来说太多了。并且，假设 PCA 将对您的变量起作用，即它们具有一些互信息而不是全部独立，那么您的解决方案将收敛得更快（除非您有大量的生物体，否则它可能永远不会对所有这些变量给出令人满意的结果，比如数十亿）。