常见的随机和伪随机的相关问题:
(1)计算机中,随机数和伪随机数
(2)蚁群系统中,随机比例选择规则和伪随机比例选择规则
所谓随机,指的是事件的不确定性。因此,随机是用某种特定的算法所能描述出来的。
而伪随机,顾名思义,就是表面上看着像是真的随机了一样,但实质上,是通过某种确定性的算法来实现了这种表面的随机性,即伪随机。
(1)随机数和伪随机数问题:
这里会涉及到一个被称为伪随机发生器的东西。
伪随机发生器是一个确定性的算法,本身不含任何随机性,需要提供一个种子,根据种子的不同生成一段看起来很随机的序列(而同一个种子,产生的序列为同一个序列)。如果种子等概率随机选取,那生成的序列和真正的随机序列无法区分。
(2)蚁群系统中随机比例选择规则和伪随机比例选择规则的问题:
背景:蚁群的路径构建
每只蚂蚁都随机选择一个城市作为其出发城市,并维护一个路径记忆向量,用来存放该蚂蚁依次经过的城市。蚂蚁在构建路径的每一步中,按照一个随机比例规则选择下一个要到达的城市。
很显然,要想解决这个随机问题,应该选用的伪随机比例规则。