集体智慧编程

按有用程度 按页码先后 最新笔记

• 

  第98页

  36° (仰望星空 脚踏实地)

  /代码内容已省略/ 应该是 /代码内容已省略/ 原文在step=1的时候正确，当step>1时，则数组出界，+step的类似。 /代码内容已省略/ 应该改成 /代码内容已省略/ 交叉同理，python2.7中 rand()的定义 random.randint(a, b) Return a random integer N such that a &l... (更多)

  if random.random() < 0.5 and vec[i] > domain[i][0]:
       return vec[0:i] + [vec[i] - step] + vec[i+1:]
  

  应该是

  if random.random() < 0.5 and vec[i] - step  >= domain[i][0]:
       return vec[0:i] + [vec[i] - step] + vec[i+1:]
  

  原文在step=1的时候正确，当step>1时，则数组出界，+step的类似。

  #Mutation
  c = random.rand(0,topelite)
  

  应该改成

  #Mutation
  c = random.rand(0,topelite - 1)
  

  交叉同理，python2.7中 rand()的定义

  random.randint(a, b) Return a random integer N such that a <= N <= b.

  (收起)

  2011-10-01 15:05:59   回应

  收藏

  推荐
• 

  第95页

  36° (仰望星空 脚踏实地)

  这里的模拟退火的接受概率公式似乎不太对。 原文是 p = exp((-highcost-lowcost)/temperature) 原因一：下文中As the temperature decreases,the difference between the high cost and the low cost becomes more important.也就是说这里应该是difference。 原因二：http://en.wikipedia.org/wiki/Simulated_annealing#Acceptance_probabilities_2 the acceptance probability function P(e,e',T) was defined as 1 if ... (更多)

  这里的模拟退火的接受概率公式似乎不太对。

  原文是 p = exp((-highcost-lowcost)/temperature)

  原因一：下文中

  As the temperature decreases,the difference between the high cost and the low cost becomes more important.

  也就是说这里应该是difference。

  原因二：http://en.wikipedia.org/wiki/Simulated_annealing#Acceptance_probabilities_2

  the acceptance probability function P(e,e',T) was defined as 1 if e' < e, and exp((e − e') / T) otherwise.

  这里是wiki的原文。注意“otherwise”，也就是说是负的差值的绝对值。

  所以应该是p = exp((lowcost - highcost)/temperature)，后面的

  p = pow(math.e,(-eb-ea)/T))
  

  应该改为

  p = pow(math.e,(-eb+ea)/T))
  

  (收起)

  2011-10-01 12:20:20   回应

  收藏

  推荐
• 

  第88页

  36° (仰望星空 脚踏实地)

  貌似这里的 out = flights[(origin,destination)][r[d]] ret = flights[(destination,origin)][r[d+ 1]] 应该是 out = flights[(origin,destination)][r[2 * d]] ret = flights[(destination,origin)][r[2 * d+ 1]] 因为是两个两个的一起的，而89页的数据也不对。 (更多)

  貌似这里的

  out = flights[(origin,destination)][r[d]]

  ret = flights[(destination,origin)][r[d+ 1]]

  应该是

  out = flights[(origin,destination)][r[2 * d]]

  ret = flights[(destination,origin)][r[2 * d+ 1]]

  因为是两个两个的一起的，而89页的数据也不对。 (收起)

  2011-09-29 23:56:40   回应

  收藏

  推荐

• 

  第88页

  36° (仰望星空 脚踏实地)

  貌似这里的 out = flights[(origin,destination)][r[d]] ret = flights[(destination,origin)][r[d+ 1]] 应该是 out = flights[(origin,destination)][r[2 * d]] ret = flights[(destination,origin)][r[2 * d+ 1]] 因为是两个两个的一起的，而89页的数据也不对。 (更多)

  貌似这里的

  out = flights[(origin,destination)][r[d]]

  ret = flights[(destination,origin)][r[d+ 1]]

  应该是

  out = flights[(origin,destination)][r[2 * d]]

  ret = flights[(destination,origin)][r[2 * d+ 1]]

  因为是两个两个的一起的，而89页的数据也不对。 (收起)

  2011-09-29 23:56:40   回应

  收藏

  推荐
• 

  第95页

  36° (仰望星空 脚踏实地)

  这里的模拟退火的接受概率公式似乎不太对。 原文是 p = exp((-highcost-lowcost)/temperature) 原因一：下文中As the temperature decreases,the difference between the high cost and the low cost becomes more important.也就是说这里应该是difference。 原因二：http://en.wikipedia.org/wiki/Simulated_annealing#Acceptance_probabilities_2 the acceptance probability function P(e,e',T) was defined as 1 if ... (更多)

  这里的模拟退火的接受概率公式似乎不太对。

  原文是 p = exp((-highcost-lowcost)/temperature)

  原因一：下文中

  As the temperature decreases,the difference between the high cost and the low cost becomes more important.

  也就是说这里应该是difference。

  原因二：http://en.wikipedia.org/wiki/Simulated_annealing#Acceptance_probabilities_2

  the acceptance probability function P(e,e',T) was defined as 1 if e' < e, and exp((e − e') / T) otherwise.

  这里是wiki的原文。注意“otherwise”，也就是说是负的差值的绝对值。

  所以应该是p = exp((lowcost - highcost)/temperature)，后面的

  p = pow(math.e,(-eb-ea)/T))
  

  应该改为

  p = pow(math.e,(-eb+ea)/T))
  

  (收起)

  2011-10-01 12:20:20   回应

  收藏

  推荐
• 

  第98页

  36° (仰望星空 脚踏实地)

  /代码内容已省略/ 应该是 /代码内容已省略/ 原文在step=1的时候正确，当step>1时，则数组出界，+step的类似。 /代码内容已省略/ 应该改成 /代码内容已省略/ 交叉同理，python2.7中 rand()的定义 random.randint(a, b) Return a random integer N such that a &l... (更多)

  if random.random() < 0.5 and vec[i] > domain[i][0]:
       return vec[0:i] + [vec[i] - step] + vec[i+1:]
  

  应该是

  if random.random() < 0.5 and vec[i] - step  >= domain[i][0]:
       return vec[0:i] + [vec[i] - step] + vec[i+1:]
  

  原文在step=1的时候正确，当step>1时，则数组出界，+step的类似。

  #Mutation
  c = random.rand(0,topelite)
  

  应该改成

  #Mutation
  c = random.rand(0,topelite - 1)
  

  交叉同理，python2.7中 rand()的定义

  random.randint(a, b) Return a random integer N such that a <= N <= b.

  (收起)

  2011-10-01 15:05:59   回应

  收藏

  推荐

• 

  第98页

  36° (仰望星空 脚踏实地)

  /代码内容已省略/ 应该是 /代码内容已省略/ 原文在step=1的时候正确，当step>1时，则数组出界，+step的类似。 /代码内容已省略/ 应该改成 /代码内容已省略/ 交叉同理，python2.7中 rand()的定义 random.randint(a, b) Return a random integer N such that a &l... (更多)

  if random.random() < 0.5 and vec[i] > domain[i][0]:
       return vec[0:i] + [vec[i] - step] + vec[i+1:]
  

  应该是

  if random.random() < 0.5 and vec[i] - step  >= domain[i][0]:
       return vec[0:i] + [vec[i] - step] + vec[i+1:]
  

  原文在step=1的时候正确，当step>1时，则数组出界，+step的类似。

  #Mutation
  c = random.rand(0,topelite)
  

  应该改成

  #Mutation
  c = random.rand(0,topelite - 1)
  

  交叉同理，python2.7中 rand()的定义

  random.randint(a, b) Return a random integer N such that a <= N <= b.

  (收起)

  2011-10-01 15:05:59   回应

  收藏

  推荐
• 

  第95页

  36° (仰望星空 脚踏实地)

  这里的模拟退火的接受概率公式似乎不太对。 原文是 p = exp((-highcost-lowcost)/temperature) 原因一：下文中As the temperature decreases,the difference between the high cost and the low cost becomes more important.也就是说这里应该是difference。 原因二：http://en.wikipedia.org/wiki/Simulated_annealing#Acceptance_probabilities_2 the acceptance probability function P(e,e',T) was defined as 1 if ... (更多)

  这里的模拟退火的接受概率公式似乎不太对。

  原文是 p = exp((-highcost-lowcost)/temperature)

  原因一：下文中

  As the temperature decreases,the difference between the high cost and the low cost becomes more important.

  也就是说这里应该是difference。

  原因二：http://en.wikipedia.org/wiki/Simulated_annealing#Acceptance_probabilities_2

  the acceptance probability function P(e,e',T) was defined as 1 if e' < e, and exp((e − e') / T) otherwise.

  这里是wiki的原文。注意“otherwise”，也就是说是负的差值的绝对值。

  所以应该是p = exp((lowcost - highcost)/temperature)，后面的

  p = pow(math.e,(-eb-ea)/T))
  

  应该改为

  p = pow(math.e,(-eb+ea)/T))
  

  (收起)

  2011-10-01 12:20:20   回应

  收藏

  推荐
• 

  第88页

  36° (仰望星空 脚踏实地)

  貌似这里的 out = flights[(origin,destination)][r[d]] ret = flights[(destination,origin)][r[d+ 1]] 应该是 out = flights[(origin,destination)][r[2 * d]] ret = flights[(destination,origin)][r[2 * d+ 1]] 因为是两个两个的一起的，而89页的数据也不对。 (更多)

  貌似这里的

  out = flights[(origin,destination)][r[d]]

  ret = flights[(destination,origin)][r[d+ 1]]

  应该是

  out = flights[(origin,destination)][r[2 * d]]

  ret = flights[(destination,origin)][r[2 * d+ 1]]

  因为是两个两个的一起的，而89页的数据也不对。 (收起)

  2011-09-29 23:56:40   回应

  收藏

  推荐