首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

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

2013-06-25 
初学遗传算法,请教两个小问题在下面的图中能够画一个最大的圆形(不和其他圆形重叠)。1.A way of encoding t

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

热点排行