Pipe-Routing Algorithm for Pipelines with Branches

Article Preview

Abstract:

This paper presents an automatic pipe-routing algorithm for pipelines with branches in an electromechanical product. The algorithm uses chaos theory to establish the chaos grid pre-processing model (CGPM) that can efficiently pick up solution space and reduce the search range. A novel particle swarm optimization (PSO) algorithm is developed to seek for an approximate optimal trajectory in the solution space. Experiments show that the modified PSO algorithm is effective and efficient. The examples demonstrate that the automatic pipe-routing algorithm is effective and practical for pipelines with branches.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

430-434

Citation:

Online since:

December 2007

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2008 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] D. Zhu, Jean-Claude and Latombe: Proceedings of the 1991 IEEE International Conference on Robotics and Automation Vol. 15 (1991), pp. (1940).

Google Scholar

[2] J. Park and R.L. Storch: Washington: Expert Systems with Application Vol. 23 (2002), p.299.

Google Scholar

[3] R. Guirardello and R.E. Swaney: Computers and Chemical Engineering Vol. 30 (2005), p.99.

Google Scholar

[4] K.E. Parsopoulos and M.N. Vrahatis: IEEE Trans. on Evolutionary Computation Vol. 8 (2004), p.211.

Google Scholar

[5] A. Ratnaweera, S.K. Halgamuge and H.C. Watson: IEEE Trans. on Evolutionary Computation Vol. 8 (2004), p.240.

Google Scholar

[6] N. Higashi and H. Iba: Proceedings of the IEEE Swarm Intelligence Symp Vol. 15 (2003), p.72.

Google Scholar

[7] J. Kennedy: Proceeding of the IEEE Swarm Intelligence Symp Vol. 15 (2003), p.53.

Google Scholar

[8] T. Krink, J.S. Vesterstrom and J. Riget: Proceedings of the IEEE Int'l Conf. on Evolutionary Computation Vol. 20 (2002), p.1474.

Google Scholar

[9] X.H. Hu and R.C. Eberhart: Proceedings of the IEEE Int'l Conf. on Evolutionary Computation Vol. 10 (2002), p.1666.

Google Scholar