问题描述
我有M个多边形分布在一个平面上。我需要创建一种方法，用N个任意大小的圆来最佳地覆盖多边形，以使多边形中未覆盖的任何区域都受到惩罚，而覆盖不在多边形内的区域的圆也应该受到惩罚。
即我正在尝试用N个圆覆盖M个多边形，并尽可能减少多余的区域。但是，如果要覆盖一小块多边形，我必须创建一个大部分覆盖非多边形区域的圆，我宁愿只错过多边形的那一部分。
大约一年前，有人问过这个_exact问题：Optimal covering with non-uniform discshere，但没有给出很好的答案。
我已经看到了两个不同的建议（即，遗传算法和提供初始覆盖并使用梯度下降对其进行优化），但是我不知道如何实现它们。
（我将使用python）
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）