应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 运筹学与控制论 » 【求助】帮忙用MATLAB做一个最优化的题目，能解的话请和我联系，犒劳30金币
252/3返回列表上一页123下一页
查看: 1647  |  回复: 24
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
本帖产生 2 个 数学EPI ，点击这里进行查看

zxczxc0417

木虫 (正式写手)
★
小木虫(金币+0.5):给个红包，谢谢回帖交流
添了不少零哦
回复此楼
11楼2010-06-06 11:10:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sxu2009

至尊木虫 (正式写手)
★
小木虫(金币+0.5):给个红包，谢谢回帖交流
引用回帖:
Originally posted by zxczxc0417 at 2010-06-06 11:10:51:
添了不少零哦

那些值都是用不着的，添什么无所谓，inf也行。
赞一下(1人) 回复此楼
12楼2010-06-06 11:34:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zxczxc0417

木虫 (正式写手)
★
小木虫(金币+0.5):给个红包，谢谢回帖交流
你的程序是不完整的
其实从原理上来说，至少有两条可以选择的路径：去的那条路，反过来走也是一样的
而且还有可能出现另外两条，所以这样的路线可能有 2， 4， 6 等，是2的倍数。
对于现有的例子结果应该是：
min distance:2704

min_route =

     1     5     6     2     3     4     7     1
     1     7     4     3     2     6     5     1
赞一下(1人) 回复此楼
13楼2010-06-06 23:46:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zxczxc0417

木虫 (正式写手)
★
小雨萌萌(金币+1):谢谢参与 2010-06-07 08:09:52
源程序：
clc; clear;

data_f = 'E:\兴趣学习\interesting_pro\空运路线规划\data.txt';

[dis(:,1) dis(:,2) dis(:,3) dis(:,4) dis(:,5) dis(:,6) dis(:,7)] = textread(data_f,'%f %f %f %f %f %f %f ');

i = 1;
min_d = 1e10;
tn = 1;

for i1 = 2:7   
    d1 = dis( i, i1 );
    for i2 = 2:7   
        if i2 == i1
            continue
        else
            d2 = dis(i1,i2);
        end  
        
        for i3 = 2:7   
            if i3 == i1 || i3 == i2
                continue
            else
                d3 = dis(i2,i3);
            end              
            
            for i4 = 2:7   
               
                if i4 == i1 || i4 == i2 || i4 == i3
                    continue
                else
                    d4 = dis(i3,i4);
                end   
               
                for i5 = 2:7   
                    
                    if i5 == i1 || i5 == i2 || i5 == i3 || i5 == i4
                        continue
                    else
                        d5 = dis(i4,i5);
                    end   
                    
                    for i6 = 2:7   
                        
                        
                        if i6 == i1 || i6 == i2 || i6 == i3 || i6 == i4  || i6 == i5
                            continue
                        else
                            d6 = dis(i5,i6);
                        end   
                        
                        d7 = dis(i6,1);
                        
                        temp_d = d1 + d2 + d3 + d4 + d5 + d6 + d7;
                        
                        if temp_d < min_d
                            min_d = temp_d;
                            min_route = [ i i1 i2 i3 i4 i5 i6 i ];
                            tn = 1;
                        elseif temp_d == min_d
                                tn = tn + 1;
                                min_route(tn, = [ i i1 i2 i3 i4 i5 i6 i ];
                        end
                        
                    end
                end
            end
        end
    end
end

disp( [ 'min distance:' num2str( min_d ) ] );
min_route
赞一下(1人) 回复此楼
14楼2010-06-06 23:46:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sxu2009

至尊木虫 (正式写手)
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
Doctorcbw(金币+1):谢谢 2010-06-07 10:26:21
引用回帖:
Originally posted by zxczxc0417 at 2010-06-06 23:46:11:
你的程序是不完整的
其实从原理上来说，至少有两条可以选择的路径：去的那条路，反过来走也是一样的
而且还有可能出现另外两条，所以这样的路线可能有 2， 4， 6 等，是2的倍数。
对于现有的例子结果应该是：
...

既然是Hamiltonian Cycle，理所当然正反都是一样的。这里做的只是说找出一组最优解，如果要找出多有的shortest Hamiltonian cycle的话，也不是难事，只要是碰到一个和当前min相等的就把它存在一个数组中，最后再相应输出即可。

[ Last edited by sxu2009 on 2010-6-7 at 09:49 ]
赞一下(2人) 回复此楼
15楼2010-06-07 09:45:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zxczxc0417

木虫 (正式写手)
★
小木虫(金币+0.5):给个红包，谢谢回帖交流
引用回帖:
Originally posted by sxu2009 at 2010-06-07 09:45:51:

既然是Hamiltonian Cycle，理所当然正反都是一样的。这里做的只是说找出一组最优解，如果要找出多有的shortest Hamiltonian cycle的话，也不是难事，只要是碰到一个和当前min相等的就把它存在一个数组中，最后再 ...

chong fu le bie ren de dongxi, jiu shuo bi bie ren hao
bie ren shuo chu le wen ti , jiu shi dang ran
hehe

[ Last edited by zxczxc0417 on 2010-6-7 at 11:06 ]
赞一下(1人) 回复此楼
16楼2010-06-07 10:24:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zxczxc0417

木虫 (正式写手)
★
小木虫(金币+0.5):给个红包，谢谢回帖交流
介绍一下你的算法吧，让大家学习一下
我的算法很简单：穷举法

[ Last edited by zxczxc0417 on 2010-6-7 at 11:07 ]
赞一下(1人) 回复此楼
17楼2010-06-07 10:59:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sxu2009

至尊木虫 (正式写手)
★ ★
小木虫(金币+0.5):给个红包，谢谢回帖交流
小雨萌萌(金币+1):谢谢参与 2010-06-07 20:20:31
引用回帖:
Originally posted by zxczxc0417 at 2010-06-07 10:59:56:
chong fu le bie ren de dongxi, jiu shuo bi bie ren hao
bie ren shuo chu le wen ti , jiu shi dang ran
hehe

介绍一下你的算法吧，让大家学习一下
我的算法很简单，穷举法

呵呵，其实这个问题没有什么困难的吧，你大可不必用拼音。我以前用C写过一个将1到n!转化为全排列的递归算法，可我不大会用Matlab用递归，所以就找了一个求全排的算法，如果一个排列有了，算一算长度也就不是什么难事了。

实际上matlab自己就有求全排的函数，可是它是将求出来的全排列作为一个矩阵，这样的话就浪费了很多存储空间。

题目说是要求从A1出发然后回到A1的最短圈，所以现在只需要做2，3，4，5，6，7的全排就可以了。既然是一个圈，这个图又是一个无向图，你觉得有必要将一个圈说成是两个圈吗？我说当然有什么问题吗？

至于你说的“chong fu le bie ren de dongxi, jiu shuo bi bie ren hao”，其一，我不知道你所说的“重复了别人的东西”是指求全排的算法重复了别人的还是求最短路重复了你的。如果是前者，那么调用别人的算法求另一个问题有什么不可以吗？如果是后者，你用个多重循环去求和我用全排列去求有冲突吗？ 而“jiu shuo bi bie ren hao”，更是无稽之谈，我说我写的好了，还是你写的好了？

我仅仅是来帮忙解决问题的，不是来呕气的，而且解决问题并不是冲着金币来的，你解决问题在前，如果楼主觉得你的代码好用自然会感谢你。我们有必要争执吗？
赞一下(2人) 回复此楼
18楼2010-06-07 11:23:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zxczxc0417

木虫 (正式写手)
★
小木虫(金币+0.5):给个红包，谢谢回帖交流
原来是高手，当然说话跟别人不一样
赞一下(1人) 回复此楼
19楼2010-06-07 11:39:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

star580

铁杆木虫 (职业作家)

小木虫博士
小雨萌萌:呵呵 2010-06-07 20:20:44
厉害
回复此楼
长风破浪会有时，直挂云帆济沧海
20楼2010-06-07 19:48:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 oliverxzj 的主题更新
252/3返回列表上一页123下一页
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
信息提示
关闭
请填处理意见
关闭