Multiobjective Genetic Algorithm for Pareto-Optimal Route Selection

2021 ◽  
Author(s):  
Subrata Bhowmik

Abstract Optimal route selection for the subsea pipeline is a critical task for the pipeline design process, and the route selected can significantly affect the overall project cost. Therefore, it is necessary to design the routes to be economical and safe. On-bottom stability (OBS) and fixed obstacles like existing crossings and free spans are the main factors that affect the route selection. This article proposes a novel hybrid optimization method based on a typical Machine Learning algorithm for designing an optimal pipeline route. The proposed optimal route design is compared with one of the popular multi-objective optimization method named Genetic Algorithm (GA). The proposed pipeline route selection method uses a Reinforcement Learning (RL) algorithm, a particular type of machine learning method to train a pipeline system that would optimize the route selection of subsea pipelines. The route optimization tool evaluates each possible route by incorporating Onbottom stability criteria based on DNVGL-ST-109 standard and other constraints such as the minimum pipeline route length, static obstacles, pipeline crossings, and free-span section length. The cost function in the optimization method simultaneously handles the minimization of length and cost of mitigating procedures. Genetic Algorithm, a well established optimization method, has been used as a reference to compare the optimal route with the result from the proposed Reinforcement Learning based optimization method. Three different case studies are performed for finding the optimal route selection using the Reinforcement Learning (RL) approach considering the OBS criteria into its cost function and compared with the Genetic Algorithm (GA). The RL method saves upto 20% pipeline length for a complex problem with 15 crossings and 31 free spans. The RL optimization method provides the optimal routes, considering different aspects of the design and the costs associated with the various factors to stabilize a pipeline (mattress, trenching, burying, concrete coating, or even employing a more massive pipe with additional steel wall thickness). OBS criteria significantly influence the best route, indicating that the tool can reduce the pipeline's design time and minimize installation and operational costs of the pipeline. Conventionally the pipeline route optimization is performed by a manual process where the minimum roule length and static obstacles are considered to find an optimum route. The engineering is then performed to fulfill the criteria of this route, and this approach may not lead to an optimized engineering cost. The proposed Reinforced Learning method for route optimization is a mixed type, faster, and cost-efficient approach. It significantly minimizes the pipeline's installation and operational costs up to 20% of the conventional route selection process.


2018 ◽  
Vol 2018 ◽  
pp. 1-19 ◽  
Author(s):  
Ngoc Le Chau ◽  
Thanh-Phong Dao ◽  
Van Thanh Tien Nguyen

This paper proposes a new evolutionary multiobjective optimization technique for a linear compliant mechanism of nanoindentation tester. The mechanism design is inspired by the elastic deformation of flexure hinge. To improve overall static performances, a multiobjective optimization design was carried out. An efficient hybrid optimization approach of central composite design (CDD), finite element method (FEM), artificial neural network (ANN), and multiobjective genetic algorithm (MOGA) is developed to solve the optimization problem. In this procedure, the CDD is used to lay out the experimental data. The FEM is developed to retrieve the quality performances. And then, the ANN is developed as black box to call the pseudo-objective functions. Unlike previous studies on multiobjective evolutionary algorithms, most of which generating only one Pareto-optimal solution, this proposed approach can generate more than three Pareto-optimal solutions. Based on the user’s real-work problem, one of the best optimal solutions is chosen. The results showed that the optimal results were found at the displacement of 330.68 μm, stress of 140.65 MPa, and safety factor of 3.6. The statistical analysis is conducted to investigate the behavior of the MOGA. The sensitivity analysis was carried out to determine the significant contribution of each factor. The results revealed that the lengths and thickness almost significantly affect both responses. It confirms that the proposed hybrid optimization approach gains high robustness and effectiveness with flexible decision maker rules to solve complex optimization engineering problems.


2018 ◽  
Vol 6 (1) ◽  
pp. 238-243
Author(s):  
Pushpender Sarao ◽  
◽  
T. Raghavendra Gupta ◽  
S. Suresh ◽  
◽  
...  

Sign in / Sign up

Export Citation Format

Share Document