随机方向法 随机数的产生 初始点的选择 可行搜索方向的产生 搜索步长的确定 2021/2/20
2021/2/20 11 随机方向法 • 随机数的产生 • 初始点的选择 • 可行搜索方向的产生 • 搜索步长的确定
随机数的产生 伪随机数 产生速度快,计算机内存占用少,有较好的概率统计特性 种产生伪随机数的模型 首先令r1=235,n2=236,r2=23,取r2657863(为小于r1的正奇数) 然后按以下步骤计算 令r=5r 若rr,则rr-r3; 右1 则 rr-r 若r≥r1,则 则=/1q即为(0,1)区间的伪随机数 任意区间(a,b)内的伪随机数计算公式为 t g(b 2021/2/20 12
2021/2/20 12 随机数的产生 • 伪随机数 – 产生速度快，计算机内存占用少，有较好的概率统计特性 • 一种产生伪随机数的模型 – 首先令r1=235, r2=236, r3=237，取r=2657863（r为小于r1的正奇数） 然后按以下步骤计算 • 令r=5r • 若r≥r3，则r=r－r3； • 若r≥r2，则r=r－r2； • 若r≥r1，则r=r－r1 • 则 q=r/r1 q 即为(0, 1)区间的伪随机数 – 任意区间(a, b)内的伪随机数计算公式为 x a q b a = + - ( )
初始点的选择 可用随机选择的方法来产生,其计算步骤为 (1)输入设计变量的下限值和上限值,即 a1#x;b(i=1,2L,n) (2)在区间(0,1内产生n个伪随机数q;(i=1,2,,n) (3)计算随机点x的各分量 ;=a1+qh(b-a1)(i=1,2L,n) (4)判别随机点x是否可行,若随机点x可行,则取初始点x0=x; 若随机点不可行,则转步骤(2)重新计算,直到产生的随机点 是可行点为止 2021/2/20 13
2021/2/20 13 初始点的选择 • 可用随机选择的方法来产生，其计算步骤为 – (1)输入设计变量的下限值和上限值，即 – (2)在区间(0, 1)内产生n个伪随机数qi (i=1,2, …,n) – (3)计算随机点x的各分量 – (4)判别随机点x是否可行，若随机点x可行，则取初始点x0=x； 若随机点不可行，则转步骤(2)重新计算，直到产生的随机点 是可行点为止。 ( 1, 2, , ) a x b i n i i i ＃ = L ( ) ( 1, 2, , ) x a q b a i n i i i i i = + - = L