摘要
Based on flow loss, a new automatic pipe-routing algorithm is proposed for electromechanical product in 3D space, which consists of pre-processing and optimization search. Utilizing chaos theory, a chaos grid preprocessing model （CGPM） is established to efficiently pick up the solution space and reduce the search range in the pre-processing, which simplifies the optimization search. A modified particle swarm optimization （PSO） algorithm is presented to seek for an approximate optimal trajectory in the solution space in the optimization search based on standard PSO algorithm and migration characters of people. The comparison of experiments and analysis results shows that the modified PSO algorithm is capable of preventing prematurity effectively and searching for the optimal trajectory more efficiently. Theoretical analysis proves that the modified PSO algorithm converges at global optimum. The examples show that the automatic pipe-routing algorithm based on flow loss is effective and practical for eleetromechanieal product.
Based on flow loss,a new automatic pipe-routing algorithm is proposed for electromechanical product in 3D space,which consists of pre-processing and optimization search.Utilizing chaos theory,a chaos grid pre-processing model (CGPM) is established to efficiently pick up the solution space and reduce the search range in the pre-processing,which simplifies the optimization search.A modified particle swarm optimization (PSO) algorithm is presented to seek for an approximate optimal trajectory in the solution space in the optimization search based on standard PSO algorithm and migration characters of people.The comparison of experiments and analysis results shows that the modified PSO algorithm is capable of preventing prematurity effectively and searching for the optimal trajectory more efficiently.Theoretical analysis proves that the modified PSO algorithm converges at global optimum.The examples show that the automatic pipe-routing algorithm based on flow loss is effective and practical for electromechanical product.
