一个优化问题求助，谢谢。 - CS版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - 一个优化问题求助，谢谢。

相关主题
● 急问个优化的问题	● software installation in linux system
● 我不行了，大虾帮忙	● 问个学术问题，optimizaion问题
● [转载] 问个fortran的基础问题	● 问个sorting相关的题 (转载)
● 请教一个聚类的问题	● 求最优价格的算法
● 关于找最优的divide and conquer策略	● 欢迎加入“机器学习实践” 俱乐部
● 什么 clustering 的openSource么？	● 模拟煺火是否更适合非线性优化问题?
● 急求一个能读取BMP每个象素RGB信息的软件 (转载)	● 如下的图轮问题在MANET上面有什么应用
● data mining的软件包	● 请教一个优化问题

相关话题的讨论汇总
话题: 节点话题: 优化话题: 组内话题: 终止话题: 组中

进入CS版参与讨论

(共1页)

r*****y
发帖数: 507

首先有几个group(比如A，B，C组)，每个组哪有数量不一的节点(node).
任意两个node间(包括不同组间的node)有一个预先计算好的距离值。
现在指定A组内的某个节点为起始节点，C组内的某个节点为终止节点，寻求一条最优的路
径(距离值总和最小)
同时，这条路径中有一个强制要求：要求先经过A组中的n1个节点(n1是事先指定的)，然
后经过B组中的n2个节点，
最后经过C组中的n3个节点到达终止节点。

可有优化的算法来找这个最优路径？这个算法是否在Matlab 7的优化软件包里已经实现了
？

再或者，如果除了不指定起始节点和终止节点，也就是任意A组内的节点都可以为起始节
点，和任意C组内的节点都可以为终止节点，其余要求相同，又如何来寻求这个最优路径
呢？

谢谢。

M*****t
发帖数: 120

DP/LP.--Route Scheduling.

路
然
了
节
径

【在 r*****y 的大作中提到】

: 首先有几个group(比如A，B，C组)，每个组哪有数量不一的节点(node).
: 任意两个node间(包括不同组间的node)有一个预先计算好的距离值。
: 现在指定A组内的某个节点为起始节点，C组内的某个节点为终止节点，寻求一条最优的路
: 径(距离值总和最小)
: 同时，这条路径中有一个强制要求：要求先经过A组中的n1个节点(n1是事先指定的)，然
: 后经过B组中的n2个节点，
: 最后经过C组中的n3个节点到达终止节点。
:
: 可有优化的算法来找这个最优路径？这个算法是否在Matlab 7的优化软件包里已经实现了
: ？

(共1页)

进入CS版参与讨论

相关主题
● 请教一个优化问题	● 关于找最优的divide and conquer策略
● 谁用过LEDA的最短路径算法？	● 什么 clustering 的openSource么？
● 请问tracert的结果是什么意思?	● 急求一个能读取BMP每个象素RGB信息的软件 (转载)
● 问个Matlab的问题 (转载)	● data mining的软件包
● 急问个优化的问题	● software installation in linux system
● 我不行了，大虾帮忙	● 问个学术问题，optimizaion问题
● [转载] 问个fortran的基础问题	● 问个sorting相关的题 (转载)
● 请教一个聚类的问题	● 求最优价格的算法

相关话题的讨论汇总
话题: 节点话题: 优化话题: 组内话题: 终止话题: 组中

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天