读书人

初学遗传算法请问两个小疑点

发布时间: 2013-06-25 23:45:41 作者: rapoo

初学遗传算法,请教两个小问题
在下面的图中能够画一个最大的圆形(不和其他圆形重叠)。初学遗传算法,请问两个小疑点
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

读书人网 >软件架构设计

热点推荐