我正在研究离散优化问题，我想绘制搜索空间。实际上，我希望在搜索空间中直观地看到变异和交叉操作。我对此一无所知！
有人能告诉我如何在MATLAB中为遗传算法的离散优化问题绘制搜索空间吗？
- 我不使用任何工具箱
- 旅行推销员就是这样一个优化问题的例子
这很困难，因为显然，GA搜索高维空间。
你可以试试Chernoff的脸，但我从来都不喜欢。
我尝试过的一种可视化方法是跟踪整个群体中基因的度量熵。如果将该值（范围从0..1）映射到一个颜色范围，则可以将整个种群的熵可视化为一行彩色框（每个基因一个）。将下一代的行放在其正下方（或正上方），使Y轴表示时间。
生成的图像直观地显示了快速收敛的区域（度量熵接近0）与搜索花费更多时间的区域，我认为，这确实为搜索的动态提供了至少一小部分价值。