24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1052  |  回复: 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的回帖

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的回帖

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的回帖
相关版块跳转 我要订阅楼主 xc2561xc 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿华北电力大学能动专硕,293,求调剂 +3 15537177284 2026-03-23 5/250 2026-03-28 16:11 by xxxsssccc
[考研] 化学0703 调剂 306分 一志愿211 +4 26要上岸 2026-03-28 4/200 2026-03-28 15:30 by 1018329917
[考研] 一志愿北京工业大学,324分求调剂 +4 零八# 2026-03-28 4/200 2026-03-28 15:01 by 17865157980
[考研] 学硕274求调剂 +7 Li李鱼 2026-03-26 7/350 2026-03-28 14:59 by GouQ
[考研] 一志愿中南大学化学0703总分337求调剂 +5 niko- 2026-03-27 5/250 2026-03-28 14:25 by 唐沐儿
[考研] 322求调剂 +5 旧吢 2026-03-24 5/250 2026-03-28 13:26 by Iveryant
[考研] 311求调剂 +3 希望上岸阿小杨 2026-03-23 3/150 2026-03-28 07:57 by 热情沙漠
[考研] 一志愿南师大0703化学 275求调剂 +4 Ripcord上岸 2026-03-27 4/200 2026-03-27 17:00 by zhyzzh
[考研] 284求调剂 +11 junqihahaha 2026-03-26 12/600 2026-03-27 04:37 by wxiongid
[考研] 304材料求调剂 +4 钟llll 2026-03-26 4/200 2026-03-27 03:42 by wxiongid
[考研] 281求调剂 +3 亚克西good 2026-03-26 5/250 2026-03-26 19:48 by 不吃魚的貓
[考研] 总分293求调剂 +6 加一一九 2026-03-25 8/400 2026-03-26 13:30 by yujianx
[考研] 085600 材料与化工 329分求调剂 +9 Mr. Z 2026-03-25 9/450 2026-03-26 10:36 by baoball
[考研] 材料专硕 335 分求调剂 +4 拒绝冷暴力 2026-03-25 4/200 2026-03-25 18:45 by haxia
[考研] 285求调剂 +3 AZMK 2026-03-24 3/150 2026-03-25 12:23 by userper
[考研] 0854电子信息求调剂 324 +4 Promise-jyl 2026-03-23 4/200 2026-03-25 11:36 by Sugarlight
[考研] 一志愿南航材料专317分求调剂 +5 炸呀炸呀炸薯条 2026-03-23 5/250 2026-03-24 16:52 by 星空星月
[考研] 080500求调剂 +3 zzzzfan 2026-03-24 3/150 2026-03-24 16:38 by barlinike
[考研] 305分求调剂(食品工程) +5 Sxy112 2026-03-21 7/350 2026-03-24 12:27 by 544594351
[考研] 269求调剂 +4 我想读研11 2026-03-23 4/200 2026-03-23 21:25 by pswait
信息提示
请填处理意见