Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016 (2016), Article ID 7912863, 21 pages
http://dx.doi.org/10.1155/2016/7912863
Research Article

Ship Pipe Routing Design Using NSGA-II and Coevolutionary Algorithm

Key Laboratory of Mechanism Theory and Equipment Design of Ministry of Education, Tianjin University, Tianjin 300072, China

Received 9 July 2016; Revised 6 November 2016; Accepted 30 November 2016

Academic Editor: Francisco Chicano

Copyright © 2016 Wentie Niu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. E. W. Dijkstra, “A note on two problems in connexion with graphs,” Numerische Mathematik, vol. 1, no. 1, pp. 269–271, 1959. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  2. P. E. Hart, N. J. Nilsson, and B. Raphael, “A formal basis for the heuristic determination of minimum cost paths,” IEEE Transactions on Systems Science & Cybernetics, vol. 4, no. 2, pp. 100–107, 1968. View at Publisher · View at Google Scholar · View at Scopus
  3. C. Y. Lee, “An algorithm for path connections and its applications,” IRE Transactions on Electronic Computers, vol. 10, no. 3, pp. 346–365, 1961. View at Publisher · View at Google Scholar · View at MathSciNet
  4. D. W. Hightower, “A solution to line routing problems on the continuous plane,” in Proceedings of the 25 Years of DAC Papers on Twenty-Five Years of Electronic Design Automation, pp. 11–34, ACM, 1988.
  5. P. W. Rourke, Development of a three-dimensional pipe routing algorithm [Ph.D. thesis], Lehigh University, Bethlehem, Pa, USA, 1975.
  6. T. Mitsuta, Y. Kobayashi, Y. Wada et al., “A knowledge-based approach to routing problems in industrial plant design,” in Proceedings of the 6th Internationl Workshop Vol. 1 on Expert Systems & Their Applications, pp. 237–256, Avignon, France, 1987.
  7. J. Fan, M. Ma, and X. G. Yang, “Research on automatic laying out for external pipeline of aero-engine,” Journal of Machine Design, vol. 20, no. 7, pp. 21–23, 2003. View at Google Scholar
  8. C. E. Wang and Q. Liu, “Projection and geodesic-based pipe routing algorithm,” IEEE Transactions on Automation Science and Engineering, vol. 8, no. 3, pp. 641–645, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Mich , USA, 1975. View at MathSciNet
  10. T. Ito, “Genetic algorithm approach to piping route path planning,” Journal of Intelligent Manufacturing, vol. 10, no. 1, pp. 103–114, 1999. View at Publisher · View at Google Scholar · View at Scopus
  11. T. Ito, “Heuristics for route generation in pipe route planning,” in Proceedings of the 12th European Simulation Symposium (ESS '00), pp. 178–182, Hamburg, Germany, 2000.
  12. T. Ito, “Route planning wizard: basic concept and its implementation,” Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2358, pp. 547–556, 2002. View at Google Scholar · View at Scopus
  13. X. N. Fan, Y. Lin, and Z. H. Ji, “A variable length coding genetic algorithm to ship pipe path routing optimization in 3D space,” Shipbuilding of China, vol. 48, no. 1, pp. 82–90, 2007. View at Google Scholar
  14. S. Sandurkar and W. Chen, “GAPRUS—genetic algorithms based pipe routing using tessellated objects,” Computers in Industry, vol. 38, no. 3, pp. 209–223, 1999. View at Publisher · View at Google Scholar · View at Scopus
  15. H. L. Wang, C. L. Zhao, W. Ch. Yan et al., “Three-dimensional multi-pipe route optimization based on genetic algorithms,” in Knowledge Enterprise: Intelligent Strategies in Product Design, Manufacturing, and Management, Proceedings of PROLAMAT 2006, IFIP TC5 International Conference, Shanghai, China, 2006, pp. 177–183, Springer, 2006. View at Google Scholar
  16. Y. Kanemoto, R. Sugawara, and M. Ohmura, “A genetic algorithm for the rectilinear steiner tree in 3-D VLSI layout design,” in Proceedings of the 47th Midwest Symposium on Circuits and Systems (MWSCAS '04), pp. I-465–I-468, Hiroshima, Japan, July 2004. View at Scopus
  17. T. Ren, Z.-L. Zhu, G. M. Dimirovski, Z.-H. Gao, X.-H. Sun, and H. Yu, “A new pipe routing method for aero-engines based on genetic algorithm,” Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, vol. 228, no. 3, pp. 424–434, 2014. View at Publisher · View at Google Scholar · View at Scopus
  18. A. Colorni, M. Dorigo, V. Maniezzo et al., “Distributed optimization by ant colonies,” in Proceedings of the European Conference on Artificial Life (ECAL '91), pp. 134–142, Paris, France, 1991.
  19. M. Dorigo and L. M. Gambardella, “Ant colony system: a cooperative learning approach to the traveling salesman problem,” IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53–66, 1997. View at Publisher · View at Google Scholar · View at Scopus
  20. X. N. Fan, Y. Lin, and Z. H. Ji, “Ship pipe routing design using the ACO with iterative pheromone updating,” Journal of Ship Production, vol. 23, no. 1, pp. 36–45, 2007. View at Google Scholar · View at Scopus
  21. X.-N. Fan, Y. Lin, and Z.-H. Ji, “Multi ant colony cooperative co-evolution for optimization of ship multi pipe parallel routing,” Journal of Shanghai Jiaotong University, vol. 43, no. 2, pp. 193–197, 2009 (Chinese). View at Google Scholar · View at Scopus
  22. W.-Y. Jiang, Y. Lin, M. Chen, and Y.-Y. Yu, “A co-evolutionary improved multi-ant colony optimization for ship multiple and branch pipe route design,” Ocean Engineering, vol. 102, pp. 63–70, 2015. View at Publisher · View at Google Scholar · View at Scopus
  23. Y. F. Qu, D. Jiang, G. Y. Gao, and Y. Huo, “Pipe routing approach for aircraft engines based on ant colony optimization,” Journal of Aerospace Engineering, vol. 29, no. 3, 2016. View at Publisher · View at Google Scholar
  24. W.-Y. Jiang, Y. Lin, M. Chen, and Y.-Y. Yu, “An ant colony optimization–genetic algorithm approach for ship pipe route design,” International Shipbuilding Progress, vol. 61, no. 3-4, pp. 163–183, 2014. View at Publisher · View at Google Scholar · View at Scopus
  25. J. Kennedy, “Particle swarm optimization,” in Encyclopedia of Machine Learning, pp. 760–766, Springer US, 2010. View at Google Scholar
  26. A. Asmara and U. Nienhuis, “Automatic piping system in ship,” in Proceedings of the 5th International Conference on Computer and IT Applications in the Maritime Industries, Sieca Repro (TUD '06), pp. 269–280, Delft, The Netherlands, 2006.
  27. Q. Liu and C. E. Wang, “A discrete particle swarm optimization algorithm for rectilinear branch pipe routing,” Assembly Automation, vol. 31, no. 4, pp. 363–368, 2011. View at Publisher · View at Google Scholar
  28. D. Vakil and M. R. Zargham, “An expert system for channel routing,” in Proceedings of the 1st International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEA/AIE '88), vol. 2, pp. 1033–1039, Tullahoma, Tenn, USA, June 1988. View at Publisher · View at Google Scholar
  29. J.-H. Park and R. L. Storch, “Pipe-routing algorithm development: case study of a ship engine room design,” Expert Systems with Applications, vol. 23, no. 3, pp. 299–309, 2002. View at Publisher · View at Google Scholar · View at Scopus
  30. E. E. S. Calixto, P. G. Bordeira, H. T. Calazans, C. A. C. Tavares, and M. T. D. Rodriguez, “Plant design project automation using an automatic pipe routing routine,” Computer Aided Chemical Engineering, vol. 27, pp. 807–812, 2009. View at Publisher · View at Google Scholar · View at Scopus
  31. X.-Y. Shao, X.-Z. Chu, H.-B. Qiu, L. Gao, and J. Yan, “An expert system using rough sets theory for aided conceptual design of ship's engine room automation,” Expert Systems with Applications, vol. 36, no. 2, pp. 3223–3233, 2009. View at Publisher · View at Google Scholar · View at Scopus
  32. J. Wu, Y. Lin, Z. S. Ji et al., “Optimal approach of ship branch pipe routing optimization based on co-evolutionary algorithm,” Ship and Ocean Engineering, vol. 37, no. 4, pp. 135–138, 2008. View at Google Scholar
  33. Q. Liu and C. Wang, “Multi-terminal pipe routing by Steiner minimal tree and particle swarm optimisation,” Enterprise Information Systems, vol. 6, no. 3, pp. 315–327, 2012. View at Publisher · View at Google Scholar · View at Scopus
  34. L. Q. Wang and Q. L. He, “Reciprocating compressor pipeline vibration analysis and engineering application,” Fluid Machinery, vol. 30, no. 10, pp. 28–31, 2002. View at Google Scholar
  35. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, 2002. View at Publisher · View at Google Scholar · View at Scopus
  36. B. Dorronsoro, G. Danoy, A. J. Nebro, and P. Bouvry, “Achieving super-linear performance in parallel multi-objective evolutionary algorithms by means of cooperative coevolution,” Computers & Operations Research, vol. 40, no. 6, pp. 1552–1563, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  37. G. Theodosiou and N. S. Sapidis, “Information models of layout constraints for product life-cycle management: a solid-modelling approach,” CAD Computer Aided Design, vol. 36, no. 6, pp. 549–564, 2004. View at Publisher · View at Google Scholar · View at Scopus
  38. A. Asmara, U. Nienhuis, and R. Hekkenberg, “Approximate orthogonal simplification of 3D model,” in Proceedings of the IEEE World Congress on Computational Intelligence (WCCI '10)—IEEE Congress on Evolutionary Computation (CEC '10), July 2010. View at Publisher · View at Google Scholar · View at Scopus
  39. M. A. Abido, “Multiobjective evolutionary algorithms for electric power dispatch problem,” IEEE Transactions on Evolutionary Computation, vol. 10, no. 3, pp. 315–329, 2006. View at Publisher · View at Google Scholar · View at Scopus
  40. H. T. Sui and W. T. Niu, “Branch-pipe-routing approach for ships using improved genetic algorithm,” Frontiers of Mechanical Engineering, vol. 11, no. 3, pp. 316–323, 2016. View at Publisher · View at Google Scholar