based on the semidefinite programming relaxation of max bisection, the paper produce a nonlinear programming algorithm to solve the relaxation, and then a suboptimal solution is obtained.
基于图的最大二等分问题的半定规划松驰模型,本文提出一个非线性规划算法求解该模型,得到该半定规划松驰模型的一个次优解,并且给出算法的收敛性证明。
it offers optimal solution based on current circumstance and achieves a global suboptimal solution by several local optimal solutions.
它以当前的情况作最优选择,通过多个局部最优解最终获得一个全局次最优解。
in this paper the suboptimal solution of the synthesis of static_state feedback control under partial observation is given by using maximal network flows of graph theory.
针对部分可观下状态反馈控制综合问题,指出了这个问题的最优解是不存在的,给出了利用网络流理论求次优解的方法。
thus the good segmentation result can be achieved by automatically adapting initial assignment of probabilities to reach the optimal or suboptimal solution of the evaluation criterion.
通过自动调整初始概率,获得该準则函数的最优或次优解,从而得到满意的分割结果。