g*z
发帖数: 124 | 1 以知函数
(y1,y2,y3,y4,y5,y6,y7,y8)=f(x1,x2,x3,x4,x5,x6,x7)
变量x1,x2,x3,x4,x5,x6,x7为二进制数， x1,x3,x3,x4各有6比特，x5,x6各有3比特,x7
有7比特,所有变量一共37比特
计算结果y1,y2,y3,y4,y5,y6,y7,y8都是实数
函数f计算程序完成一次计算时间需要30秒左右
现在的目标是， 给定一组向量(z1,z2,z3,z4,z5,z6,z7,z8), 找出一组X, 使得
(y1-z1)^2+(y2-z2)^2+(y3-z3)^2+(y4-z4)^2+(y5-z5)^2+(y6-z6)^2+(y7-z7)^2+(y8-z8
)^2
尽可能的小，小于某个目标值
有什么合适的算法可以应用吗？ 穷举法cost太高了。 | a*w
发帖数: 4495 | 2 牛顿下山？
x7
z8
【在 g*z 的大作中提到】
: 以知函数
: (y1,y2,y3,y4,y5,y6,y7,y8)=f(x1,x2,x3,x4,x5,x6,x7)
: 变量x1,x2,x3,x4,x5,x6,x7为二进制数， x1,x3,x3,x4各有6比特，x5,x6各有3比特,x7
: 有7比特,所有变量一共37比特
: 计算结果y1,y2,y3,y4,y5,y6,y7,y8都是实数
: 函数f计算程序完成一次计算时间需要30秒左右
: 现在的目标是， 给定一组向量(z1,z2,z3,z4,z5,z6,z7,z8), 找出一组X, 使得
: (y1-z1)^2+(y2-z2)^2+(y3-z3)^2+(y4-z4)^2+(y5-z5)^2+(y6-z6)^2+(y7-z7)^2+(y8-z8
: )^2
: 尽可能的小，小于某个目标值
| d*****u
发帖数: 17243 | 3 X向量的candiates有多少啊
f函数有求极值的简单方法吗？
x7
z8
【在 g*z 的大作中提到】
: 以知函数
: (y1,y2,y3,y4,y5,y6,y7,y8)=f(x1,x2,x3,x4,x5,x6,x7)
: 变量x1,x2,x3,x4,x5,x6,x7为二进制数， x1,x3,x3,x4各有6比特，x5,x6各有3比特,x7
: 有7比特,所有变量一共37比特
: 计算结果y1,y2,y3,y4,y5,y6,y7,y8都是实数
: 函数f计算程序完成一次计算时间需要30秒左右
: 现在的目标是， 给定一组向量(z1,z2,z3,z4,z5,z6,z7,z8), 找出一组X, 使得
: (y1-z1)^2+(y2-z2)^2+(y3-z3)^2+(y4-z4)^2+(y5-z5)^2+(y6-z6)^2+(y7-z7)^2+(y8-z8
: )^2
: 尽可能的小，小于某个目标值
| k**********g
发帖数: 989 | 4 Please give more detail about function f. | R*******n
发帖数: 162 | 5 a typical example of generic algorithms. People use it when they can't find
a better way. | a*w
发帖数: 4495 | 6 i guess u meant genetic algorithm.
find
【在 R*******n 的大作中提到】
: a typical example of generic algorithms. People use it when they can't find
: a better way.
| R*******n
发帖数: 162 | 7 you are right. thanks for correction
【在 a*w 的大作中提到】
: i guess u meant genetic algorithm.
:
: find
| B********r
发帖数: 397 | 8 基本上你的y是8*1， x是7*1， function f 是个8*7的matrix A？
y=Ax, |y-z|不就是这个向量的模么？
你求一个A使得Ax最接近z不就行了。 | K****n
发帖数: 5970 | 9 哇
【在 B********r 的大作中提到】
: 基本上你的y是8*1， x是7*1， function f 是个8*7的matrix A？
: y=Ax, |y-z|不就是这个向量的模么？
: 你求一个A使得Ax最接近z不就行了。
| d****f
发帖数: 313 | 10 genetic algorithm应该很简单的 |
|
