Based on crowding mechanism, a novel niche genetic algorithm was proposed which can record evolution- ary direction dynamically during evolution. After evolution, the solutions’s precision can be greatly improved by ...Based on crowding mechanism, a novel niche genetic algorithm was proposed which can record evolution- ary direction dynamically during evolution. After evolution, the solutions’s precision can be greatly improved by means of the local searching along the recorded direction. Simulation shows that this algorithm can not only keep population diversity but also find accurate solutions. Although using this method has to take more time compared with the standard GA, it is really worth applying to some cases that have to meet a demand for high solution precision.展开更多
In this paper, the nonlinear optimization problems with inequality constraints are discussed. Combining the ideas of the strongly sub-feasible directions method and the s-generalized projection technique, a new algori...In this paper, the nonlinear optimization problems with inequality constraints are discussed. Combining the ideas of the strongly sub-feasible directions method and the s-generalized projection technique, a new algorithm starting with an arbitrary initial iteration point for the discussed problems is presented. At each iteration, the search direction is generated by a new s-generalized projection explicit formula, and the step length is yielded by a new Armijo line search. Under some necessary assumptions, not only the algorithm possesses global and strong convergence, but also the iterative points always get into the feasible set after finite iterations. Finally, some preliminary numerical results are reported.展开更多
When the five-axis CNC system executes the 3D cutter radius compensation function,the angle between two adjacent radius compensation vectors might become very large and the linear axes would move too fast if the tool ...When the five-axis CNC system executes the 3D cutter radius compensation function,the angle between two adjacent radius compensation vectors might become very large and the linear axes would move too fast if the tool orientation vector is close to the surface normal.The reason that results in this phenomenon is analyzed based on building the transmission relationship between the cutter contact point and the cutter location point.By taking the square-end tool as an example,an optimization algorithm to control the undesired movements is advanced.For the singular area where sudden change exists,the number of interpolation cycles is determined by the cutter feedrate,the limit speeds of machine axes and the maximum allowable angle between radius compensation vectors of adjacent NC blocks.The radius compensation vector of each interpolation cycle is obtained by a kind of vector rotation method.By maintaining the perpendicularity between the radius compensation vector and the tool orientation vector,the rapid movements of the linear axes are eliminated.A trial-cut experiment is performed to verify the correctness and the effectiveness of the proposed algorithm.展开更多
文摘Based on crowding mechanism, a novel niche genetic algorithm was proposed which can record evolution- ary direction dynamically during evolution. After evolution, the solutions’s precision can be greatly improved by means of the local searching along the recorded direction. Simulation shows that this algorithm can not only keep population diversity but also find accurate solutions. Although using this method has to take more time compared with the standard GA, it is really worth applying to some cases that have to meet a demand for high solution precision.
基金supported by the National Natural Science Foundation of China under Grant Nos.71061002 and 10771040the Project supported by Guangxi Science Foundation under Grant No.0832052Science Foundation of Guangxi Education Department under Grant No.200911MS202
文摘In this paper, the nonlinear optimization problems with inequality constraints are discussed. Combining the ideas of the strongly sub-feasible directions method and the s-generalized projection technique, a new algorithm starting with an arbitrary initial iteration point for the discussed problems is presented. At each iteration, the search direction is generated by a new s-generalized projection explicit formula, and the step length is yielded by a new Armijo line search. Under some necessary assumptions, not only the algorithm possesses global and strong convergence, but also the iterative points always get into the feasible set after finite iterations. Finally, some preliminary numerical results are reported.
基金supported by the National Basic Research Program of China under Grant No.2011CB302400the National Key Technology Research and Development Program of China under Grant No.2012BAF13B08
文摘When the five-axis CNC system executes the 3D cutter radius compensation function,the angle between two adjacent radius compensation vectors might become very large and the linear axes would move too fast if the tool orientation vector is close to the surface normal.The reason that results in this phenomenon is analyzed based on building the transmission relationship between the cutter contact point and the cutter location point.By taking the square-end tool as an example,an optimization algorithm to control the undesired movements is advanced.For the singular area where sudden change exists,the number of interpolation cycles is determined by the cutter feedrate,the limit speeds of machine axes and the maximum allowable angle between radius compensation vectors of adjacent NC blocks.The radius compensation vector of each interpolation cycle is obtained by a kind of vector rotation method.By maintaining the perpendicularity between the radius compensation vector and the tool orientation vector,the rapid movements of the linear axes are eliminated.A trial-cut experiment is performed to verify the correctness and the effectiveness of the proposed algorithm.