之间多主体优化系统和背包问题相似
多主体优化系统和背包问题有1共同点(的联盟百科): 组合优化。
组合优化
组合最优化,在应用数学和理论计算机科学的领域中,组合优化是在一个有限的对象集中找出最优对象的一类课题。在很多组合优化的问题中,穷举搜索/枚举法是不可行的。组合优化的问题的特征是可行解的集是离散或者可以简化到离散的,并且目标是找到最优解。常见的例子有旅行商问题和最小生成樹。二维的例子,比如服装厂做衣服,衣服分成很多块,这些块需要从布料上切下来。怎么切,剩下的废布料最少?三维的例子,如集装优化。 组合优化的难处,主要是加进来拓扑分析,不同的拓扑形态下,不同部分的约束关系便不同,算法也就要调整。如果给定一个拓扑形态,组合优化往往就退化成一个整数优化的问题了。 Category:應用數學.
上面的列表回答下列问题
- 什么多主体优化系统和背包问题的共同点。
- 什么是多主体优化系统和背包问题之间的相似性
多主体优化系统和背包问题之间的比较
多主体优化系统有4个关系,而背包问题有8个。由于它们的共同之处1,杰卡德指数为8.33% = 1 / (4 + 8)。
参考
本文介绍多主体优化系统和背包问题之间的关系。要访问该信息提取每篇文章,请访问: