Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/308.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python 如何覆盖具有任意大小的N个圆的一系列断开连接的多边形?_Python_Optimization_Geometry_Polygon_Genetic Algorithm - Fatal编程技术网

Python 如何覆盖具有任意大小的N个圆的一系列断开连接的多边形?

Python 如何覆盖具有任意大小的N个圆的一系列断开连接的多边形?,python,optimization,geometry,polygon,genetic-algorithm,Python,Optimization,Geometry,Polygon,Genetic Algorithm,在平面上有M个多边形。我需要创建一种方法,用任意大小的N个圆来最佳地覆盖多边形,这样一个多边形的任何未覆盖区域都应该受到惩罚,就像覆盖不在多边形内的区域的圆一样 i、 我试着用N个圆覆盖m个多边形,并且尽可能少的多余面积。但是,如果为了覆盖一个非常小的多边形,我必须创建一个主要覆盖非多边形区域的圆,我宁愿忽略这一点 一年前有人问了一个几乎完全相同的问题:但并没有给出一个很好的答案 我看到了一些不同的建议(即,遗传算法和提供初始覆盖并使用梯度下降优化),但我不知道如何实现它们 (我将使用pytho

在平面上有M个多边形。我需要创建一种方法,用任意大小的N个圆来最佳地覆盖多边形,这样一个多边形的任何未覆盖区域都应该受到惩罚,就像覆盖不在多边形内的区域的圆一样

i、 我试着用N个圆覆盖m个多边形,并且尽可能少的多余面积。但是,如果为了覆盖一个非常小的多边形,我必须创建一个主要覆盖非多边形区域的圆,我宁愿忽略这一点

一年前有人问了一个几乎完全相同的问题:但并没有给出一个很好的答案

我看到了一些不同的建议(即,遗传算法和提供初始覆盖并使用梯度下降优化),但我不知道如何实现它们

(我将使用python)