A class of nonidentical parallel machine scheduling problems are considered in which the goal is to minimize the total weighted completion time. Models and relaxations are collected. Most of these problems are NP-hard...A class of nonidentical parallel machine scheduling problems are considered in which the goal is to minimize the total weighted completion time. Models and relaxations are collected. Most of these problems are NP-hard, in the strong sense, or open problems, therefore approximation algorithms are studied. The review reveals that there exist some potential areas worthy of further research.展开更多
Stress-based topology optimization is one of the most concerns of structural optimization and receives much attention in a wide range of engineering designs.To solve the inherent issues of stress-based topology optimi...Stress-based topology optimization is one of the most concerns of structural optimization and receives much attention in a wide range of engineering designs.To solve the inherent issues of stress-based topology optimization,many schemes are added to the conventional bi-directional evolutionary structural optimization(BESO)method in the previous studies.However,these schemes degrade the generality of BESO and increase the computational cost.This study proposes an improved topology optimization method for the continuum structures considering stress minimization in the framework of the conventional BESO method.A global stress measure constructed by p-norm function is treated as the objective function.To stabilize the optimization process,both qp-relaxation and sensitivity weight scheme are introduced.Design variables are updated by the conventional BESO method.Several 2D and 3D examples are used to demonstrate the validity of the proposed method.The results show that the optimization process can be stabilized by qp-relaxation.The value of q and p are crucial to reasonable solutions.The proposed sensitivity weight scheme further stabilizes the optimization process and evenly distributes the stress field.The computational efficiency of the proposed method is higher than the previous methods because it keeps the generality of BESO and does not need additional schemes.展开更多
This paper concerns with efficient projection onto the ordered weighted l_(1)norm ball,which is equivalent to the problem of finding projector onto the intersection of the monotone nonnegative cone and an affine subsp...This paper concerns with efficient projection onto the ordered weighted l_(1)norm ball,which is equivalent to the problem of finding projector onto the intersection of the monotone nonnegative cone and an affine subspace.Based on Lagrangian relaxation and secant approximation method,we propose an easily implementable yet efficient algorithm to solve the projection problem which is proved to terminate after a finite number of iterations.Furthermore,we design efficient implementations for our algorithm and compare it with a semismooth Newton(SSN)algorithm and a root-finding(Root-F)algorithm.Numerical results on a diversity of test problems show that our algorithm is superior than SSN and Root-F.展开更多
基金the National Natural Science Foundation of China (70631003)the Hefei University of Technology Foundation (071102F).
文摘A class of nonidentical parallel machine scheduling problems are considered in which the goal is to minimize the total weighted completion time. Models and relaxations are collected. Most of these problems are NP-hard, in the strong sense, or open problems, therefore approximation algorithms are studied. The review reveals that there exist some potential areas worthy of further research.
基金supported by National Natural Science Foundation of China[Grant No.51575399]the National Key Research and Development Program of China[Grant No.2016YFB0101602].
文摘Stress-based topology optimization is one of the most concerns of structural optimization and receives much attention in a wide range of engineering designs.To solve the inherent issues of stress-based topology optimization,many schemes are added to the conventional bi-directional evolutionary structural optimization(BESO)method in the previous studies.However,these schemes degrade the generality of BESO and increase the computational cost.This study proposes an improved topology optimization method for the continuum structures considering stress minimization in the framework of the conventional BESO method.A global stress measure constructed by p-norm function is treated as the objective function.To stabilize the optimization process,both qp-relaxation and sensitivity weight scheme are introduced.Design variables are updated by the conventional BESO method.Several 2D and 3D examples are used to demonstrate the validity of the proposed method.The results show that the optimization process can be stabilized by qp-relaxation.The value of q and p are crucial to reasonable solutions.The proposed sensitivity weight scheme further stabilizes the optimization process and evenly distributes the stress field.The computational efficiency of the proposed method is higher than the previous methods because it keeps the generality of BESO and does not need additional schemes.
基金supported by the National Natural Science Foundation of China(No.11871153)the Natural Science Foundation of Fujian Province of China(No.2019J01644).
文摘This paper concerns with efficient projection onto the ordered weighted l_(1)norm ball,which is equivalent to the problem of finding projector onto the intersection of the monotone nonnegative cone and an affine subspace.Based on Lagrangian relaxation and secant approximation method,we propose an easily implementable yet efficient algorithm to solve the projection problem which is proved to terminate after a finite number of iterations.Furthermore,we design efficient implementations for our algorithm and compare it with a semismooth Newton(SSN)algorithm and a root-finding(Root-F)algorithm.Numerical results on a diversity of test problems show that our algorithm is superior than SSN and Root-F.
