蚁群算法中需要用轮盘赌随机选择路径,这个轮盘赌原理怎么理解?
2条回答 默认 最新
关注 蚁群算法中为了保证蚂蚁选择路径的随机性,在选择路径时概率大的路径被选择的概率大,但同时概率小的路径也有可能被选中,而不是直接选择概率大的路径,这样就不会所有的蚂蚁到这里都做出同样的选择,导致算法失去随机性。
为了避免算法失去随机性,在选择路径时使用轮盘赌的方法来选择。将每条路径的概率看作是轮盘的一个扇面,旋转轮盘,指针停在哪一个扇面上就选择对应概率的路径,通过使用一个[0,1]之间的随机数 rand 来模拟指针停止时指向的扇面。
假设路径A、B、C、D、E对应的概率分别为0.1、0.2、0.1、0.5、0.1,则0<rand<=0.1对应路径A扇面,0.1<rand<=0.3对应路径B扇面,0.3<rand<=0.4对应路径C扇面,0.4<rand<=0.9对应路径D扇面,0.9<rand<=1对应路径E扇面。
这样就可以保证概率大的路径被选择的概率大同时概率小的路径也有可能被选中。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 关于#java#的问题:找一份能快速看完mooc视频的代码
- ¥15 这种微信登录授权 谁可以做啊
- ¥15 请问我该如何添加自己的数据去运行蚁群算法代码
- ¥20 用HslCommunication 连接欧姆龙 plc有时会连接失败。报异常为“未知错误”
- ¥15 网络设备配置与管理这个该怎么弄
- ¥20 机器学习能否像多层线性模型一样处理嵌套数据
- ¥20 西门子S7-Graph,S7-300,梯形图
- ¥50 用易语言http 访问不了网页
- ¥50 safari浏览器fetch提交数据后数据丢失问题
- ¥15 matlab不知道怎么改,求解答!!