绘制进化算法搜索空间

Question

我正在研究离散优化问题，我想绘制搜索空间。实际上我希望在搜索空间中直观地看到变异和交叉操作。我对此一无所知！

有人能告诉我如何在MATLAB中为遗传算法的离散优化问题绘制搜索空间？

• 我不使用任何工具箱。
• 这种优化问题的一个例子是旅行推销员。

Answer 1

很明显，GAs很难搜索高维空间。

你可以尝试Chernoff faces，但我从未喜欢过它们。

我尝试过的一个可视化是跟踪整个群体中基因的度量熵。如果将该值（范围从0..1）映射到颜色范围，则可以将整个群体的熵可视化为一行彩色框（每个基因一个）。将下一代的行放在紧靠下方（或上方）的位置，使Y轴代表时间。

由此产生的图像直观地显示了快速收敛的区域（度量熵朝向0）与搜索花费更多时间的区域相比，我认为，它至少为搜索的动态提供了少量的价值。