Abstract:Abstract This paper proposes a cooperative co-evolutionary improved particle swarm genetic (CCIPSG) algorithm for ship branch pipe route design (SBPRD) based on the strategy of first decomposition and then reconstruction. SBPRD is a common type of ship pipe route design connecting one start point and several end points with various performance constraints in 3-D space. The traditional optimization method of SBPRD needs to select the laying sequence of branch pipelines, determine the branch points, and finally conduct the pipeline layout, which is full of uncertainty. The CCIPSG algorithm proposed in this paper aims to avoid the uncertainty of laying sequence and branch points by using the strategy of decomposition before reconstruction. The branch pipe route is deemed as a system; through the process of decomposing, the branch pipe route is decomposed as several single pipe routes with a common start point and different end points. After obtaining the optimal solutions of each single pipe route by using the improved particle swarm genetic algorithm, the co-evolutionary mechanism and overlapped potential energy value method are used to reconstruct the branch pipeline with the minimum total path length and elbows. Compared with the conventional method, the CCIPSG algorithm could not only automatically determinate the laying sequence and branch points but also improve the convergence speed and the quality of the solution. Finally, the simulation result demonstrates the feasibility and efficiency of the proposed method.

Intelligent planning of ship route in complex waters based on chaos genetic algorithm

Multicriteria Ship Route Planning Method Based on Improved Particle Swarm Optimization–Genetic Algorithm

Ship route planning based on intelligent mapping swarm optimization

Automatic Pilot Ship Route Planning Based on A RRT Guided Genetic Algorithm

A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment with Dynamic Obstacles.

Investigation on Synthetical Optimization of Ship Navigation Performance

PE-A* Algorithm for Ship Route Planning Based on Field Theory

Ship Global Traveling Path Optimization via a Novel Non-Dominated Sorting Genetic Algorithm

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

A Hybrid Multi-Target Path Planning Algorithm for Unmanned Cruise Ship in an Unknown Obstacle Environment

A Chaos-Coupled Multi-Objective Scheduling Decision Method for Liner Shipping Based on the NSGA-III Algorithm.

Multi-objective Ship Weather Routing Method Based on the Improved NSGA-III Algorithm

Robust global route planning for an autonomous underwater vehicle in a stochastic environment

Application of Real-Coded Genetic Algorithm in Ship Weather Routing

Parallel genetic algorithm for planning safe and optimal route for ship

A Hybrid Path Planning Method for an Unmanned Cruise Ship in Water Quality Sampling

Optimal Design of Ship Branch Pipe Route by a Cooperative Co-Evolutionary Improved Particle Swarm Genetic Algorithm

A Mathematical Modeling and an Optimization Algorithm for Marine Ship Route Planning

Research on ship route planning based on improved ant colony algorithm

Inland Waterway Ship Path Planning Based on Improved RRT Algorithm