Given an undirected graph with edge weights,the max-cut problem is to find a partition of the vertices into twosubsets,such that the sumof theweights of the edges crossing different subsets ismaximized.Heuristics base...Given an undirected graph with edge weights,the max-cut problem is to find a partition of the vertices into twosubsets,such that the sumof theweights of the edges crossing different subsets ismaximized.Heuristics based on auxiliary function can obtain high-quality solutions of the max-cut problem,but suffer high solution cost when instances grow large.In this paper,we combine clustered adaptive multistart and discrete dynamic convexized method to obtain high-quality solutions in a reasonable time.Computational experiments on two sets of benchmark instances from the literature were performed.Numerical results and comparisons with some heuristics based on auxiliary function show that the proposed algorithm is much faster and can obtain better solutions.Comparisons with several state-ofthe-science heuristics demonstrate that the proposed algorithm is competitive.展开更多
An original method for calculating the limit cycle oscillations of nonlinear aeroelastic system is presented.The problem of detemining the maximum vibration amplitude of limit cycle is transfomed into a nonlinear opti...An original method for calculating the limit cycle oscillations of nonlinear aeroelastic system is presented.The problem of detemining the maximum vibration amplitude of limit cycle is transfomed into a nonlinear optimization problem.The hamonic balance method and the Floquet theory are selected to construct the general nonlinear equality and inequality constraints.The resulting constrained maximization problem is then solved by using the MultiStart algorithm.Finally,the proposed approach is validated and used to analyse the limit cycle oscillations of an airfoil with multiple nonlinearities and uncertainties.Numerical examples show that the coexistence of multiple nonlinearities may lead to low amplitude limit cycle oscillation.展开更多
基金supported partially by the National Natural Science Foundation of China(Nos.11226236 and 11301255)the Natural Science Foundation of Fujian Province of China(No.2012J05007)the Science and Technology Project of the Education Bureau of Fujian,China(Nos.JA13246 and JK2012037).
文摘Given an undirected graph with edge weights,the max-cut problem is to find a partition of the vertices into twosubsets,such that the sumof theweights of the edges crossing different subsets ismaximized.Heuristics based on auxiliary function can obtain high-quality solutions of the max-cut problem,but suffer high solution cost when instances grow large.In this paper,we combine clustered adaptive multistart and discrete dynamic convexized method to obtain high-quality solutions in a reasonable time.Computational experiments on two sets of benchmark instances from the literature were performed.Numerical results and comparisons with some heuristics based on auxiliary function show that the proposed algorithm is much faster and can obtain better solutions.Comparisons with several state-ofthe-science heuristics demonstrate that the proposed algorithm is competitive.
文摘An original method for calculating the limit cycle oscillations of nonlinear aeroelastic system is presented.The problem of detemining the maximum vibration amplitude of limit cycle is transfomed into a nonlinear optimization problem.The hamonic balance method and the Floquet theory are selected to construct the general nonlinear equality and inequality constraints.The resulting constrained maximization problem is then solved by using the MultiStart algorithm.Finally,the proposed approach is validated and used to analyse the limit cycle oscillations of an airfoil with multiple nonlinearities and uncertainties.Numerical examples show that the coexistence of multiple nonlinearities may lead to low amplitude limit cycle oscillation.
