数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 2159|回复: 2

麻烦各位高手给我看看这个matlab程序

[复制链接]
发表于 2006-2-18 07:09:42 | 显示全部楼层 |阅读模式
<>function ff=ga_treeobjfunc(ppnum,ppdat,ND,FMAX)<BR>visit=zeros(ND,1);<BR>ff=0;<BR>up=ppdat(ppnum,2);<BR>dn=ppdat(ppnum,3);<BR>L=ppdat(ppnum,4);<BR>AN=zeros(ND,ND);<BR>for i=1:ND-1<BR>    AN(up(i),dn(i))=1;<BR>    AN(dn(i),up(i))=1;<BR>end<BR>if all(sum(AN))<BR>    ga_dfs(1,AN);<BR>    if all(visit)<BR>        ff=FMAX-sum(L);<BR>    end<BR>end</P>
<>function ga_dfs(k,AN)<BR>visit(k)=1;<BR>for j=1:11<BR>    if((AN(k,j)==1)&amp;(visit(j)==0))<BR>        ga_dfs(j);<BR>        break;<BR>    end<BR>end<BR>两函数为用遗传算法求网络图上最小路径时的适应度函数ff,ga<BR>_dsf()为对土进行深度编历</P>
<>但是调用的时候出错,请各位高手指点</P>
<P>主要问题估计为visit,想想办法,这该怎么整。</P>
<P>拜谢了!!!!!</P>
发表于 2006-2-18 23:33:05 | 显示全部楼层
<>up=ppdat(ppnum,2);<BR>dn=ppdat(ppnum,3);<BR>L=ppdat(ppnum,4);<BR>AN=zeros(ND,ND);<BR>for i=1:ND-1<BR>    AN(up(i),dn(i))=1;<BR>    AN(dn(i),up(i))=1;<BR>end<BR>问一哈:</P>
<>ppdat是什么?(数组还是函数)</P>
 楼主| 发表于 2006-2-18 23:39:05 | 显示全部楼层
<>ppdat为储存边的信息(边的编号,边上节点,边的下节点,边的权值)他是一个矩阵</P>
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-5-21 11:49 , Processed in 0.055061 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表