Realtime Rate of Penetration Optimization Using the Shuffled Frog Leaping Algorithm

2014 ◽  
Vol 137 (3) ◽  
Author(s):  
Ping Yi ◽  
Aniket Kumar ◽  
Robello Samuel

The increasing complexities of wellbore geometry imply an increasing well cost. It has become more important than ever to achieve an increased rate of penetration (ROP) and, thus, reduced cost per foot. To achieve maximum ROP, an optimization of drilling parameters is required as the well is drilled. While there are different optimization techniques, there is no acceptable universal mathematical model that achieves maximum ROP accurately. Usually, conventional mathematical optimization techniques fail to accurately predict optimal parameters owing to the complex nature of downhole conditions. To account for these uncertainties, evolutionary-based algorithms can be used instead of mathematical optimizations. To arrive at the optimum drilling parameters efficiently and quickly, the metaheuristic evolutionary algorithm, called the “shuffled frog leaping algorithm,” (SFLA) is used in this paper. It is a type of rising swarm-intelligence optimizer that can optimize additional objectives, such as minimizing hydromechanical specific energy. In this paper, realtime gamma ray data are used to compute values of rock strength and bit–tooth wear. Variables used are weight on bit (WOB), bit rotation (N), and flow rate (Q). Each variable represents a frog. The value of each frog is derived based on the ROP models used individually or simultaneously through iteration. This optimizer lets each frog (WOB, N, and Q) jump to the best value (ROP) automatically, thus arriving at the near optimal solution. The method is also efficient in computing optimum drilling parameters for different formations in real time. The paper presents field examples to predict and estimate the parameters and compares them to the actual realtime data.

2019 ◽  
Vol 17 (2) ◽  
pp. 414-433 ◽  
Author(s):  
Habib Karimi ◽  
Hossein Ahmadi Danesh Ashtiani ◽  
Cyrus Aghanajafi

Purpose This paper aims to examine total annual cost from economic view mixed materials heat exchangers based on three optimization algorithms. This study compares the use of three optimization algorithms in the design of economic optimization shell and tube mixed material heat exchangers. Design/methodology/approach A shell and tube mixed materials heat exchanger optimization design approach is expanded based on the total annual cost measured by dividing the costs of the heat exchanger to area of surface and power consumption. In this study, optimization and minimization of the total annual cost is considered as the objective function. There are three types of exchangers: cheap, expensive and mixed. Mixed materials are used in corrosive flows in the heat exchanger network. The present study explores the use of three optimization techniques, namely, hybrid genetic-particle swarm optimization, shuffled frog leaping algorithm techniques and ant colony optimization. Findings There are three parameters as decision variables such as tube outer diameter, shell diameter and central baffle spacing considered for optimization. Results have been compared with the findings of previous studies to demonstrate the accuracy of algorithms. Originality/value The present study explores the use of three optimization techniques, namely, hybrid genetic-particle swarm optimization, shuffled frog leaping algorithm techniques and ant colony optimization. This study has demonstrated successful application of each technique for the optimal design of a mixed material shell and tube heat exchanger from the economic view point.


2021 ◽  
Author(s):  
Xinyu Li ◽  
Prajna Kasargodu Anebgailu ◽  
Jörg Dietrich

<p>The calibration of hydrological models using bio-inspired meta-heuristic optimization techniques has been extensively tested to find the optimal parameters for hydrological models. Shuffled frog-leaping algorithm (SFLA) is a population-based cooperative search technique containing virtual interactive frogs distributed into multiple memeplexes. The frogs search locally in each memeplex and are periodically shuffled into new memeplexes to ensure global exploration. Though it is developed for discrete optimization, it can be used to solve multi-objective combinatorial optimization problems as well.</p><p>In this study, a hydrological catchment model, Hydrological Predictions for the Environment (HYPE) is calibrated for streamflow and nitrate concentration in the catchment using SFLA. HYPE is a semi-distributed watershed model that simulates runoff and other hydrological processes based on physical as well as conceptual laws. SFLA with 200 runtimes and 5 memeplexes containing 10 frogs each is used to calibrate 22 model parameters. It is compared with manual calibration and Differential Evolution Markov Chain (DEMC) method from the HYPE-tool. The preliminary results of the statistical performance measures for streamflow calibration show that SFLA has the fastest convergence speed and higher stability when compared with the DEMC method. NSE of 0.68 and PBIAS of 7.72 are recorded for the best run of SFLA during the calibration of streamflow. In comparison, the HYPE-tool DEMC produced the best NSE of 0.45 and a PBIAS of -3.37 while the manual calibration resulted in NSE of 0.64 and PBIAS of 2.01.</p>


2011 ◽  
Vol 268-270 ◽  
pp. 1188-1193 ◽  
Author(s):  
Zuo Yong Li ◽  
Chun Xue Yu ◽  
Zheng Jian Zhang

In order to avoid premature convergence and improve the precision of solution using basic shuffled frog leaping algorithm (SFLA), based on immune evolutionary particle swarm optimization, a new shuffled frog leaping algorithm was proposed. The proposed algorithm integrated the global search mechanism in the particle swarm optimization (PSO) into SFLA, so as to search thoroughly near by the space gap of the worst solution, and also integrated the immune evolutionary algorithm into SFLA making immune evolutionary iterative computation to the optimal solution in the sub-swarm, so as to use the information of optimal solution fully. This algorithm can not only free from trapping into local optima, but also close to the global optimal solution with the higher precision. Calculation results show that the immune evolutionary particle swarm shuffled frog leaping algorithm (IEPSOSFLA) has the optimal searching ability and stability all the better than those of basic SFLA.


2017 ◽  
Vol 13 (1) ◽  
pp. 12-20
Author(s):  
Radu Adrian Iordanescu

Abstract The Bistrita city bypass crosses obliquely at km 14+162 the Bistrita river and a local road. In the area where the bridge is situated the river has a width of about 50.00m and the local road has 5.00m, being located at 12.00m from the bank of Bistrita. The bridge should provide a roadway that is 7.80m wide and two sidewalks of 1.50m. The challenge is to design a bridge that allows the crossing of the two barriers (the river and the local road) in the most efficient way possible from an economical point of view, but in such a way that both the geometrical constraints and the design requirements contained in the family of the European standards Eurocodes are respected. In order to achieve this goal, the author has investigated the design situation by comparing different possible technical solutions, by conducting a series of parametric studies and by utilizing mathematical optimization techniques. Following these investigations a 100.00m long bridge resulted. The superstructure is a continuous beam with three spans: 20.00m + 60.00m + 20.00m and consists of a composite steel - concrete deck. The deck cross section is composed of two steel beams with variable height and a reinforced concrete slab disposed on top. This configuration of the superstructure leads to the development of negative reaction forces in the bearings located at the end points of the deck. The study has covered 8 key steps as follows: - Establishing the technical solution. - Establishing the number and the length of the spans. - Setting the static scheme. - Determining the optimal cross section of the steel beams. - Setting longitudinal beam geometry. - Establishing the number of beams in the cross section. - Determining the optimal mounting order of the concrete slabs. - Establishing the optimal type and distribution of the bearing devices.


Author(s):  
Ali Kaveh ◽  
Siamak Talatahari ◽  
Nima Khodadadi

In this article, an efficient hybrid optimization algorithm based on invasive weed optimization algorithm and shuffled frog-leaping algorithm is utilized for optimum design of skeletal frame structures. The shuffled frog-leaping algorithm is a population-based cooperative search metaphor inspired by natural memetic, and the invasive weed optimization algorithm is an optimization method based on dynamic growth of weeds colony. In the proposed algorithm, shuffled frog-leaping algorithm works to find optimal solution region rapidly, and invasive weed optimization performs the global search. Different benchmark frame structures are optimized using the new hybrid algorithm. Three design examples are tested using the new method. This algorithm converges to better or at least the same solutions compared the utilized methods with a smaller number of analyses. The outcomes are compared to those obtained previously using other recently developed meta-heuristic optimization methods.


Sign in / Sign up

Export Citation Format

Share Document