我们正在努力恢复Google Play商店上的Unionpedia应用程序
🌟我们简化了设计以优化导航!
Instagram Facebook X LinkedIn

多主体优化系统和背包问题

快捷方式: 差异相似杰卡德相似系数参考

多主体优化系统和背包问题之间的区别

多主体优化系统 vs. 背包问题

多主体优化系统 (multiagent optimization system, MAOS) 是一种基于混合多主体系统和群集智能的优化系统。它已经被用来求解数值优化和组合优化问题,如旅行商问题、图着色问题、背包问题等。. 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。 相似问题经常出现在商业、组合数学,计算复杂性理论、密码学和应用数学等领域中。 也可以将背包问题描述为决定性问题,即在总重量不超过W的前提下,总价值是否能达到V。.

之间多主体优化系统和背包问题相似

多主体优化系统和背包问题有1共同点(的联盟百科): 组合优化

组合优化

组合最优化,在应用数学和理论计算机科学的领域中,组合优化是在一个有限的对象集中找出最优对象的一类课题。在很多组合优化的问题中,穷举搜索/枚举法是不可行的。组合优化的问题的特征是可行解的集是离散或者可以简化到离散的,并且目标是找到最优解。常见的例子有旅行商问题和最小生成樹。二维的例子,比如服装厂做衣服,衣服分成很多块,这些块需要从布料上切下来。怎么切,剩下的废布料最少?三维的例子,如集装优化。 组合优化的难处,主要是加进来拓扑分析,不同的拓扑形态下,不同部分的约束关系便不同,算法也就要调整。如果给定一个拓扑形态,组合优化往往就退化成一个整数优化的问题了。 Category:應用數學.

多主体优化系统和组合优化 · 组合优化和背包问题 · 查看更多 »

上面的列表回答下列问题

多主体优化系统和背包问题之间的比较

多主体优化系统有4个关系,而背包问题有8个。由于它们的共同之处1,杰卡德指数为8.33% = 1 / (4 + 8)。

参考

本文介绍多主体优化系统和背包问题之间的关系。要访问该信息提取每篇文章,请访问: