24小时热门版块排行榜    

CyRhmU.jpeg
查看: 565  |  回复: 3
当前主题已经存档。

tomstina

铜虫 (小有名气)

[交流] 【讨论】启发式算法建模

想弄一个启发式算法,网络中节点有不同的角色,通过一个初始节点运行这个算法来带动整个网络构造一个网络拓扑结构。
目前使用的构建网络结构的模型是MCDS(最小支配集合),一些论文在构建这个MCDS的时候是采用启发式算法实现的,我想用matlab通过启发式算法也进行实现,不知道对这个启发式算法进行设计。
据说启发式算法跟遗传算法,模拟退火算法等等有一些类似。
我个人认为,matlab实现的启发式算法无法做到合理地反映出节点之间操作的时序关系,matlab建模的节点都是顺序运行,无法做到并行计算。因此,也许这是启发式算法设计比较困难的一个地方吧。
请各位指点指点
回复此楼
天道酬勤,宝剑锋从磨砺出,梅花香自苦寒来。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tfl03

木虫 (职业作家)

不懂,但顶一个。
此处回帖者,声名水上流。
2楼2009-06-09 21:03:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sitonyl

铁杆木虫 (文坛精英)

★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
sunxiao(金币+2,VIP+0):谢谢参与,欢迎常来仿真模拟版 6-10 04:45
利用matlab来模拟启发式算法,我觉得是可以反映出节点之间操作的时序关系的,这不涉及具体实现的问题。
zz
3楼2009-06-10 03:16:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tomstina

铜虫 (小有名气)

★ ★
sunxiao(金币+2,VIP+0):谢谢分享 6-11 04:56
在网络仿真软件中,比如NS2,里面利用了一个调度器,这个调度器用来调度每个节点执行相应的事件。我觉得这个调度器可以用来管理节点之间执行的时序,是否需要在matlab里面也设置一个类似的调度器,用来管理节点的执行顺序。这个跟网络中的时分多路有点类似,信道资源有限的情况下,多个节点需要划分时间片来实现数据传输。
天道酬勤,宝剑锋从磨砺出,梅花香自苦寒来。
4楼2009-06-10 09:43:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 tomstina 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见