24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1053  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 083000环境科学与工程调剂,总分281 +3 橙子(胜意) 2026-03-30 3/150 2026-03-30 20:07 by piklet
[考研] 一志愿郑州大学,080500学硕,总分317分求调剂 +10 举个栗子oi 2026-03-24 11/550 2026-03-30 19:31 by michael2011
[考研] 322求调剂 +10 宋明欣 2026-03-27 10/500 2026-03-30 18:47 by 544594351
[考研] 286求调剂 +5 Faune 2026-03-30 5/250 2026-03-30 17:15 by 无际的草原
[考研] 一志愿华东师范大学有机化学专业,初试351分,复试被刷求调剂! +6 真名有冰 2026-03-29 7/350 2026-03-30 16:36 by herarysara
[考研] 283求调剂(080500) +14 A child 2026-03-27 14/700 2026-03-30 12:06 by 探123
[考研] 282求调剂 +4 wcq131415 2026-03-24 4/200 2026-03-30 10:39 by Delta2012
[考研] 一志愿中南大学化学0703总分337求调剂 +6 niko- 2026-03-27 6/300 2026-03-30 10:25 by herarysara
[考研] 375求调剂 +6 雨夏整夜 2026-03-29 6/300 2026-03-30 10:21 by herarysara
[考研] 调剂310 +12 温柔的晚安 2026-03-25 13/650 2026-03-29 20:01 by 无际的草原
[考研] 本科双非材料,跨考一志愿华电085801电气,283求调剂,任何专业都可以 +6 芝士雪baoo 2026-03-28 8/400 2026-03-29 08:16 by 松花缸1201
[考研] 071000生物学求调剂,初试成绩343 +7 小小甜面团 2026-03-25 7/350 2026-03-28 20:25 by 唐沐儿
[考研] 求调剂 +4 零八# 2026-03-27 4/200 2026-03-27 18:07 by yu221
[考研] 266分求材料化工冶金矿业等专业的调剂 +4 哇呼哼呼哼 2026-03-26 4/200 2026-03-27 17:02 by zhyzzh
[考研] 314求调剂 +3 溪云珂 2026-03-26 3/150 2026-03-27 11:20 by sanrepian
[硕博家园] 北京林业大学硕导招生广告 +6 kongweilin 2026-03-26 8/400 2026-03-27 10:18 by FF_16
[考研] 一志愿 南京邮电大学 288分 材料考研 求调剂 +3 jl0720 2026-03-26 3/150 2026-03-26 13:39 by zzll406
[考研] 材料专硕 335 分求调剂 +4 拒绝冷暴力 2026-03-25 4/200 2026-03-25 18:45 by haxia
[考研] 340求调剂 +5 话梅糖111 2026-03-24 5/250 2026-03-25 06:53 by ilovexiaobin
[考研] 300分,材料,求调剂,英一数二 +5 超赞的 2026-03-24 5/250 2026-03-24 21:07 by 星空星月
信息提示
请填处理意见