| 查看: 1124 | 回复: 4 | ||
[求助]
蚁群算法求解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是累计求和,这样如何保证概率大的城市被选择的概率大? |
» 猜你喜欢
你们遇到过吗
已经有6人回复
航天502所 高瑛珂博士 婚内征婚 欺骗女性开房
已经有33人回复
关于水星近日点进动成因的质疑 与实证分析
已经有9人回复
婚姻里的赢家
已经有6人回复
祈祷自己至少3A2B上会啊!
已经有7人回复
山东省优青 青B通知了????
已经有3人回复
2楼2015-11-02 19:19:04
wake_up
木虫 (著名写手)
- 应助: 124 (高中生)
- 金币: 4028.5
- 散金: 1654
- 红花: 24
- 帖子: 1113
- 在线: 424.2小时
- 虫号: 670119
- 注册: 2008-12-08
- 性别: GG
- 专业: 医学图像数据处理与分析

3楼2015-11-02 20:34:18
4楼2015-11-02 20:44:18
5楼2015-11-02 20:46:35











回复此楼