1) Linear and nonlinear planning problem
最大集团问题
2) maximum clique problem
最大团问题
1.
Studies on the Entropic Regularization Method for the Maximum Clique Problem;
最大团问题的熵正则化方法研究
2.
Research on ACO for Solving the Maximum Clique Problem;
最大团问题的蚁群算法研究
3.
For the objective to decrease the DNA volume of the maximum clique problem which is a famous NP-complete problem,the pruning strategy is introduced into the DNA supercomputing and a new DNA algorithm is proposed.
将图灵机中的剪枝算法设计技术应用于最大团问题的DNA计算中,提出一种最大团问题的新DNA计算机算法。
3) maximum clique problem (MCP)
最大团问题
1.
The maximum clique problem (MCP) is a classical problem of combinatorial optimization in graph theory, and is a kind of NP-Complete problem.
最大团问题(maximum clique problem,MCP)是图论中的一个经典组合优化问题,也是一类NP完全问题,在国际上已有广泛地研究,国内研究刚刚起步。
4) maximum independent set problem
最大独立集问题
1.
An algorithm with closed circle DNA of the maximum independent set problem is put forward.
提出闭环DNA计算模型及其基本生化实验,给出解决最大独立集问题的闭环DNA算法。
2.
The maximum independent set problem is a classical problem in combinatorial optimization.
最大独立集问题是图论中的经典组合优化问题。
5) Weighted maximum independent set problem
带权最大独立集问题
6) Edge weighted maximum independent set problem
边带权最大独立集问题
补充资料:最大的最大收益值准则
分子式:
CAS号:
性质: 也称最大的最大收益值准则。不确定型决策准则之一。其方法是:首先找出各方案的最大收益值,然后选择这些最大收益值中最大者所在的方案作为最满意方案。这个准则采取乐观主义态度,把方案最大收益值(或最小损失值)的自然状态,作为必然出现的自然状态采看待,从而把不确定型决策问题化为确定性决策问题来处理。选择最大收益值中最大的方案(对损失值来说就是选择最小损失值中最小的方案)作为最满意的方案,即取“最有利中之最有利”方案,所以亦称为“乐观的决策准则”。
CAS号:
性质: 也称最大的最大收益值准则。不确定型决策准则之一。其方法是:首先找出各方案的最大收益值,然后选择这些最大收益值中最大者所在的方案作为最满意方案。这个准则采取乐观主义态度,把方案最大收益值(或最小损失值)的自然状态,作为必然出现的自然状态采看待,从而把不确定型决策问题化为确定性决策问题来处理。选择最大收益值中最大的方案(对损失值来说就是选择最小损失值中最小的方案)作为最满意的方案,即取“最有利中之最有利”方案,所以亦称为“乐观的决策准则”。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条