Mur*_*zen 9 algorithm graph genetic-algorithm
我手头有一个任务问题,我想知道应用本地搜索技术达到理想解决方案是多么合适(搜索空间非常大).
我有一个有向图(流程图),我想在二维平面上以一种非常清晰,易懂和易于人眼阅读的方式进行可视化.因此; 我将为每个顶点分配(x,y)位置.我正在考虑使用模拟退火,遗传算法或您建议的任何此类方法来解决此问题
输入:图形G =(V,E)
输出:一组赋值,{(xi, yi) for each vi in V}.换句话说,每个顶点将被分配一个位置(x,y),其中坐标都是整数,并且> = 0.
这些是我将用来判断解决方案的标准(我欢迎任何建议):
此外; 我有一个初始配置(位置到顶点的分配),手工制作.它非常混乱,这就是为什么我要尝试自动化这个过程.
我的问题是,
使用本地搜索技术是多么明智？它产生预期结果的可能性有多大？
我应该从什么开始？模拟退火,遗传算法还是其他什么？
我应该在开头随机播种还是使用初始配置开始？
或者,如果您已经知道类似的实现/伪代码/事物,请指出我.
任何帮助将不胜感激.谢谢.
编辑:它不需要很快 - 不是实时的.此外; | V | = ~200,每个顶点平均有大约1.5个输出边.该图表没有断开连接的组件.它涉及周期.
我建议查看http://www.graphviz.org/Theory.php因为 graphviz 是领先的开源图形可视化工具之一。
根据任务的具体内容，也许完全使用 graphviz 进行可视化是有意义的。