| 查看: 1580 | 回复: 16 | ||
[求助]
悬赏求助一个模型优化问题
|
|
我的钱也不多，除去零钱只有这么多了，上面催的紧，非常急需答案，虫友包含啊!希望提示越细越好，只要是对我有帮助的，就送了! 对优化问题刚刚涉及，有一个问题求助一下用什么算法建模比较合适： 现在假设有5个状态，5个状态之间可以相互转换，状态转换需要能量与时间。现在需要5个状态都走一遍，但是要找一个能量最小，时间相对较少的路径。 例如：状态1到2转换：能量3；时间1 状态2到1转换：能量4；时间2 状态1到4转换；能量2；时间4； 。。。。。。 如果枚举的话，有5！=120中路径，这个不可能慢慢计算。所以我开始想了是不是用图论构成个有向图，求解最短路径，但是好像最短路径算法是从一个点到一个点的，我这个1状态，2状态，3状态，4状态，5状态都有可能是起始点，同理，任何一个状态也有可能是终点，而且必须5个状态都走一遍，所以好像也有些不合适； 我也想过是否用用旅行商问题的解决方案，但是旅行商问题是从起点终点是一个点，即为环路，我这个不能是环路。好像要修改，但是由于刚刚研究几天，又不知道怎么修改。 而且，对于智能算法，遗传算法，粒子群算法等也刚知道个皮毛，实在不知道怎么对应参数怎么下手，怎么求最优解，尤其是两个最优解，所以只能求助各位了！ 希望牛人出现啊！能有建设性的意见，金币就全归你了！拜谢！ |
回复此楼» 猜你喜欢
化工求调剂！
已经有9人回复
-
301求调剂
已经有13人回复
-
308求调剂
已经有13人回复
-
材料工程310专硕调剂
已经有15人回复
-
304求调剂
已经有9人回复
-
081700，311，求调剂
已经有16人回复
-
080500求调剂
已经有3人回复
-
312求调剂
已经有10人回复
-
070300化学279求调剂
已经有19人回复
-
求调剂 一志愿西南交通大学085701环境工程 282分
已经有9人回复
» 本主题相关价值贴推荐，对您同样有帮助:
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
