初学遗传算法,请教两个小问题
在下面的图中能够画一个最大的圆形(不和其他圆形重叠)。
1.A way of encoding the chromosome?
2.Define the objective function?
[解决办法]
目标函数f(x,y)=min(x,xmax-x,y,ymax-y,sqrt((x-xi)^2 (y-yi)^2) -ri)
s.t.略
如果是求最小值则乘-1
[解决办法]
chromsome由坐标和半径组成
objective function为圆的面积,如果和其他图形重合,面积为0