| 查看: 1912 | 回复: 16 | ||
[求助]
悬赏求助一个模型优化问题
|
|
我的钱也不多，除去零钱只有这么多了，上面催的紧，非常急需答案，虫友包含啊!希望提示越细越好，只要是对我有帮助的，就送了! 对优化问题刚刚涉及，有一个问题求助一下用什么算法建模比较合适： 现在假设有5个状态，5个状态之间可以相互转换，状态转换需要能量与时间。现在需要5个状态都走一遍，但是要找一个能量最小，时间相对较少的路径。 例如：状态1到2转换：能量3；时间1 状态2到1转换：能量4；时间2 状态1到4转换；能量2；时间4； 。。。。。。 如果枚举的话，有5！=120中路径，这个不可能慢慢计算。所以我开始想了是不是用图论构成个有向图，求解最短路径，但是好像最短路径算法是从一个点到一个点的，我这个1状态，2状态，3状态，4状态，5状态都有可能是起始点，同理，任何一个状态也有可能是终点，而且必须5个状态都走一遍，所以好像也有些不合适； 我也想过是否用用旅行商问题的解决方案，但是旅行商问题是从起点终点是一个点，即为环路，我这个不能是环路。好像要修改，但是由于刚刚研究几天，又不知道怎么修改。 而且，对于智能算法，遗传算法，粒子群算法等也刚知道个皮毛，实在不知道怎么对应参数怎么下手，怎么求最优解，尤其是两个最优解，所以只能求助各位了！ 希望牛人出现啊！能有建设性的意见，金币就全归你了！拜谢！ |
回复此楼» 猜你喜欢
估计是周四
已经有3人回复
-
基金啊基金
已经有3人回复
-
科研孤儿太难了
已经有15人回复
-
让我中一个面上吧！
已经有10人回复
-
言之凿凿，明天官网会通知放榜？
已经有17人回复
-
时间戳又变了
已经有17人回复
-
今天系统多次维护，明天很可能放榜！
已经有11人回复
-
时间戳变了，能看出什么问题？
已经有23人回复
-
只有每年这种时候来逛逛小木虫
已经有22人回复
-
放榜前的不淡定
已经有12人回复
» 本主题相关价值贴推荐，对您同样有帮助:
filion
金虫 (正式写手)
- 应助: 17 (小学生)
- 金币: 1855.9
- 散金: 5
- 帖子: 319
- 在线: 42.5小时
- 虫号: 170544
- 注册: 2006-01-18
- 性别: GG
- 专业: 计算机软件
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
lddlala: 金币+15, ★★★很有帮助, 多谢指导。我钱不多，还要给别的同学意思意思，就先赠予这么多吧！ 2012-07-27 23:56:33
感谢参与，应助指数 +1
lddlala: 金币+15, ★★★很有帮助, 多谢指导。我钱不多，还要给别的同学意思意思，就先赠予这么多吧！ 2012-07-27 23:56:33
|
个人觉得，你这个问题是：图遍历问题+背包问题 背包算法也是在固定背包容量、甚至最小背包容量的情况下，求背包能装的最大价值。 在你这个方案里，每一条边的价值应该是：时间/能量=能耗。你应该以能耗为评价指标，而不是分开以时间、能量。能耗越小，就自然是时间越短、能量越少 但你这个应该是一个变种的背包问题：把你的每条边，当作一个商品，看将哪些边选进你的方案（背包），总消耗最小。当然，同时要满足，每个边都出现最多一次、每个点都出现最少一次。 背包问题的求解，应该比较成熟的。 |
2楼2012-07-26 08:45:41
3楼2012-07-26 12:01:28
chentianyu1
木虫 (小有名气)
- 应助: 67 (初中生)
- 金币: 2579
- 散金: 66
- 帖子: 252
- 在线: 450.2小时
- 虫号: 532712
- 注册: 2008-03-25
- 性别: GG
- 专业: 计算机网络
4楼2012-07-26 12:38:59
5楼2012-07-26 12:47:38
chentianyu1
木虫 (小有名气)
- 应助: 67 (初中生)
- 金币: 2579
- 散金: 66
- 帖子: 252
- 在线: 450.2小时
- 虫号: 532712
- 注册: 2008-03-25
- 性别: GG
- 专业: 计算机网络
6楼2012-07-26 16:38:24
chentianyu1
木虫 (小有名气)
- 应助: 67 (初中生)
- 金币: 2579
- 散金: 66
- 帖子: 252
- 在线: 450.2小时
- 虫号: 532712
- 注册: 2008-03-25
- 性别: GG
- 专业: 计算机网络
7楼2012-07-26 16:39:51
coolslj
金虫 (正式写手)
- 应助: 16 (小学生)
- 金币: 1773.5
- 红花: 1
- 帖子: 849
- 在线: 189.7小时
- 虫号: 1553560
- 注册: 2011-12-27
- 专业: 信号理论与信号处理
8楼2012-07-26 17:50:52
filion
金虫 (正式写手)
- 应助: 17 (小学生)
- 金币: 1855.9
- 散金: 5
- 帖子: 319
- 在线: 42.5小时
- 虫号: 170544
- 注册: 2006-01-18
- 性别: GG
- 专业: 计算机软件
9楼2012-07-26 18:24:20
filion
金虫 (正式写手)
- 应助: 17 (小学生)
- 金币: 1855.9
- 散金: 5
- 帖子: 319
- 在线: 42.5小时
- 虫号: 170544
- 注册: 2006-01-18
- 性别: GG
- 专业: 计算机软件
10楼2012-07-26 18:35:37
40