24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1051  |  回复: 4
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

xc2561xc

金虫 (小有名气)

[求助] 蚁群算法求解TSP的Matlab程序

按概率原则选取下一个城市
for k=1:length(J)
P(k)=(Tau(visited(end),J(k))^Alpha)*(Eta(visited(end),J(k))^Beta);
end
P=P/(sum(P));
Pcum=cumsum(P);                        
Select=find(Pcum>=rand);                    
to_visit=J(Select(1));
Tabu(i,j)=to_visit;
此处的选择概率为什么是Select=find(Pcum>=rand);而不是Select=find(P>=rand);因为Pcum是累计求和,这样如何保证概率大的城市被选择的概率大?
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xc2561xc

金虫 (小有名气)

引用回帖:
3楼: Originally posted by wake_up at 2015-11-02 20:34:18
不是累加那个东西是概率密度吧?不是概率。

是选择下一个城市的概率吧,概率大的优先选择
5楼2015-11-02 20:46:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 5 个回答

ccyh

金虫 (小有名气)

没有说概率大的就要选择呀

发自小木虫Android客户端
2楼2015-11-02 19:19:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wake_up

木虫 (著名写手)

不是累加那个东西是概率密度吧?不是概率。

发自小木虫Android客户端
扫地扫地扫心地,心地不扫空扫地,人人都把心地扫,世上无处不净地.
3楼2015-11-02 20:34:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xc2561xc

金虫 (小有名气)

引用回帖:
2楼: Originally posted by ccyh at 2015-11-02 19:19:04
没有说概率大的就要选择呀

蚂蚁会优先选择信息素多的路径啊
4楼2015-11-02 20:44:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0703化学 +7 妮妮ninicgb 2026-03-27 7/350 2026-03-28 11:20 by Awei099
[考研] 321求调剂 +6 璞玉~~ 2026-03-25 6/300 2026-03-28 11:09 by WWM123
[考研] 339求调剂 +6 烤麦芽 2026-03-27 8/400 2026-03-28 10:40 by 烤麦芽
[考研] 一志愿南昌大学324求调剂 +7 hanamiko 2026-03-27 7/350 2026-03-28 09:56 by 李上岸0921
[考研] 304求调剂 +5 曼殊2266 2026-03-27 5/250 2026-03-28 08:42 by 哒哒哒呱呱呱
[考研] 329求调剂 +5 星野? 2026-03-26 5/250 2026-03-28 08:17 by Iveryant
[材料工程] 一志愿C9材料与化工专业总分300求调剂 +8 曼111 2026-03-24 9/450 2026-03-28 07:58 by YYYYX1234
[考研] 材料求调剂 一志愿哈工大总分298分,前三科223分 +5 dongfang59 2026-03-27 5/250 2026-03-28 04:53 by wxiongid
[考研] 295材料工程专硕求调剂 +6 1428151015 2026-03-27 6/300 2026-03-28 03:51 by fmesaito
[考研] 化学308分求调剂 +8 你好明天你好 2026-03-23 9/450 2026-03-27 14:01 by 杨光于青云
[考研] 22408 359分调剂 +3 Qshers 2026-03-27 3/150 2026-03-27 12:22 by wxiongid
[考研] 考研调剂 +10 呼呼?~+123456 2026-03-24 10/500 2026-03-27 11:46 by wangjy2002
[考研] 材料学硕333求调剂 +8 北道巷 2026-03-24 8/400 2026-03-27 10:18 by 我是小康
[考研] 359求调剂 +4 王了个楠 2026-03-25 4/200 2026-03-27 08:43 by 不吃魚的貓
[考研] 一志愿211 初试270分 求调剂 +6 谷雨上岸 2026-03-23 7/350 2026-03-26 18:55 by 不吃魚的貓
[考研] 环境专硕324分求调剂推荐 +5 轩小宁—— 2026-03-26 5/250 2026-03-26 12:05 by i_cooler
[考研] 化学调剂一志愿上海交通大学336分-本科上海211 +4 小鱼爱有机 2026-03-25 4/200 2026-03-26 10:19 by aa331100
[考研] 打过很多竞赛,085406控制工程300分,求调剂 +3 askeladz 2026-03-26 3/150 2026-03-26 09:08 by 给你你注意休息
[考研] 340求调剂 +5 话梅糖111 2026-03-24 5/250 2026-03-25 06:53 by ilovexiaobin
[考研] 一志愿河北工业大学0817化工278分求调剂 +7 jhybd 2026-03-23 12/600 2026-03-24 09:03 by jhybd
信息提示
请填处理意见