%0 Journal Article %A LIANG Xuanzhuo %A XIONG Yong %A YU Jiajun %A ZHANG Benren %A ZHANG Jia %A ZHU Qige %T Intelligent layout optimization algorithm for 3D pipelines of ships %D 2020 %R 10.11772/j.issn.1001-9081.2020010075 %J Journal of Computer Applications %P 2164-2170 %V 40 %N 7 %X In the ship pipeline layout at three-dimensional environment, aiming at the problems that there are too many constraints, the engineering rules are difficult to quantify and the appropriate optimization evaluation function is hard to determine, a new ship pipeline automatic layout method was proposed. Firstly, the hull and ship equipments were simplified by the Aixe Align Bounding Box (AABB) method, which means that they were discretized into space nodes, and the initial pheromones and energy values of them were given, the obstacles in the space were marked, and the specific quantitative forms for the main pipe-laying rules were given. Secondly, with the combination of Rapidly-exploring Random Tree (RRT) algorithm and Ant Colony Optimization (ACO) algorithm, the direction selection strategy, obstacle avoidance strategy and variable step strategy were introduced to improve the search efficiency and success rate of the algorithm, and then the ACO algorithm was used to optimize the path iteratively by establishing the optimization evaluation function, so as to obtain the comprehensive optimal solution that meets the engineering rules. Finally, the computer simulated cabin space layout environment was used to carry out automatic pipe-laying simulation experiments, which verified the effectiveness and practicability of the proposed method. %U http://www.joca.cn/EN/10.11772/j.issn.1001-9081.2020010075