The amplitude versus offset/angle(AVO/AVA)inversion which recovers elastic properties of subsurface media is an essential tool in oil and gas exploration.In general,the exact Zoeppritz equation has a relatively high a...The amplitude versus offset/angle(AVO/AVA)inversion which recovers elastic properties of subsurface media is an essential tool in oil and gas exploration.In general,the exact Zoeppritz equation has a relatively high accuracy in modelling the reflection coefficients.However,amplitude inversion based on it is highly nonlinear,thus,requires nonlinear inversion techniques like the genetic algorithm(GA)which has been widely applied in seismology.The quantum genetic algorithm(QGA)is a variant of the GA that enjoys the advantages of quantum computing,such as qubits and superposition of states.It,however,suffers from limitations in the areas of convergence rate and escaping local minima.To address these shortcomings,in this study,we propose a hybrid quantum genetic algorithm(HQGA)that combines a self-adaptive rotating strategy,and operations of quantum mutation and catastrophe.While the selfadaptive rotating strategy improves the flexibility and efficiency of a quantum rotating gate,the operations of quantum mutation and catastrophe enhance the local and global search abilities,respectively.Using the exact Zoeppritz equation,the HQGA was applied to both synthetic and field seismic data inversion and the results were compared to those of the GA and QGA.A number of the synthetic tests show that the HQGA requires fewer searches to converge to the global solution and the inversion results have generally higher accuracy.The application to field data reveals a good agreement between the inverted parameters and real logs.展开更多
In this work we introduce a modified version of the simple genetic algorithm (MGA) and will show the results of its application to two GMA power law models (a general theoretical branched pathway system and a mathemat...In this work we introduce a modified version of the simple genetic algorithm (MGA) and will show the results of its application to two GMA power law models (a general theoretical branched pathway system and a mathematical model of the amplification and responsiveness of the JAK2/STAT5 pathway representing an actual, experimentally studied system). The two case studies serve to illustrate the utility and potentialities of the MGA method for concerning parameter estimation in complex models of biological significance. The analysis of the results obtained from the application of the MGA algorithm allows an evaluation of the potentialities and shortcomings of the proposed algorithm when compared with other parameter estimation algorithm such as the simple genetic algorithm (SGA) and the simulated annealing (SA). MGA shows better performance in both studied cases than SGA and SA, either in the presence or absence of noise. It is suggested that these advantages are due to the fact that the objective function definition in the MGA could include the experimental error as a weight factor, thus minimizing the distance between the data and the predicted value. Actually, MGA is slightly slower that the SGA and the SA, but this limitation is compensated by its greater efficiency in finding objective values closer to the global optimum. Finally, MGA can lead to an early local optimum, but this shortcoming may be prevented by providing a great population diversity through the insertion of different selection processes.展开更多
The underground water quality model with non-linear inversion problem is ill-posed, and boils down to solving the minimum of nonlinear function. Genetic algorithms are adopted in a number of individuals of groups by i...The underground water quality model with non-linear inversion problem is ill-posed, and boils down to solving the minimum of nonlinear function. Genetic algorithms are adopted in a number of individuals of groups by iterative search to find the optimal solution of the problem, the encoding strings as its operational objective, and achieving the iterative calculations by the genetic operators. It is an effective method of inverse problems of groundwater, with incomparable advantages and practical significances.展开更多
The three-layer forward neural networks are used to establish the inverse kinematics models of robot manipulators. The fuzzy genetic algorithm based on the linear scaling of the fitness value is presented to update th...The three-layer forward neural networks are used to establish the inverse kinematics models of robot manipulators. The fuzzy genetic algorithm based on the linear scaling of the fitness value is presented to update the weights of neural networks. To increase the search speed of the algorithm, the crossover probability and the mutation probability are adjusted through fuzzy control and the fitness is modified by the linear scaling method in FGA. Simulations show that the proposed method improves considerably the precision of the inverse kinematics solutions for robot manipulators and guarantees a rapid global convergence and overcomes the drawbacks of SGA and the BP algorithm.展开更多
In this study,the design of a computational heuristic based on the nonlinear Liénard model is presented using the efficiency of artificial neural networks(ANNs)along with the hybridization procedures of global an...In this study,the design of a computational heuristic based on the nonlinear Liénard model is presented using the efficiency of artificial neural networks(ANNs)along with the hybridization procedures of global and local search approaches.The global search genetic algorithm(GA)and local search sequential quadratic programming scheme(SQPS)are implemented to solve the nonlinear Liénard model.An objective function using the differential model and boundary conditions is designed and optimized by the hybrid computing strength of the GA-SQPS.The motivation of the ANN procedures along with GA-SQPS comes to present reliable,feasible and precise frameworks to tackle stiff and highly nonlinear differentialmodels.The designed procedures of ANNs along with GA-SQPS are applied for three highly nonlinear differential models.The achieved numerical outcomes on multiple trials using the designed procedures are compared to authenticate the correctness,viability and efficacy.Moreover,statistical performances based on different measures are also provided to check the reliability of the ANN along with GASQPS.展开更多
First of all, this paper discusses the drawbacks of multilayer perceptron (MLP), which is trained by the traditional back propagation (BP) algorithm and used in a special classification problem. A new training algorit...First of all, this paper discusses the drawbacks of multilayer perceptron (MLP), which is trained by the traditional back propagation (BP) algorithm and used in a special classification problem. A new training algorithm for neural networks based on genetic algorithm and BP algorithm is developed. The difference between the new training algorithm and BP algorithm in the ability of nonlinear approaching is expressed through an example, and the application foreground is illustrated by an example.展开更多
The multi-stream heat exchanger network synthesis (HENS) problem can be formulated as a mixed integer nonlinear programming model according to Yee et al. Its nonconvexity nature leads to existence of more than one opt...The multi-stream heat exchanger network synthesis (HENS) problem can be formulated as a mixed integer nonlinear programming model according to Yee et al. Its nonconvexity nature leads to existence of more than one optimum and computational difficulty for traditional algorithms to find the global optimum. Compared with deterministic algorithms, evolutionary computation provides a promising approach to tackle this problem. In this paper, a mathematical model of multi-stream heat exchangers network synthesis problem is setup. Different from the assumption of isothermal mixing of stream splits and thus linearity constraints of Yee et al., non-isothermal mixing is supported. As a consequence, nonlinear constraints are resulted and nonconvexity of the objective function is added. To solve the mathematical model, an algorithm named GA/SA (parallel genetic/simulated annealing algorithm) is detailed for application to the multi-stream heat exchanger network synthesis problem. The performance of the proposed approach is demonstrated with three examples and the obtained solutions indicate the presented approach is effective for multi-stream HENS.展开更多
目的针对冷链运输中的生鲜打包及装载优化问题,提出一种允许货物以体积恒定为前提进行尺寸变化的包装装载方案,以最大化集装箱的空间利用率。方法基于上述问题,构建非线性混合整数规划模型,为了方便CPLEX或LINGO等求解器对该非线性混合...目的针对冷链运输中的生鲜打包及装载优化问题,提出一种允许货物以体积恒定为前提进行尺寸变化的包装装载方案,以最大化集装箱的空间利用率。方法基于上述问题,构建非线性混合整数规划模型,为了方便CPLEX或LINGO等求解器对该非线性混合整数规划模型进行求解,采用一种分段线性化方法,将该非线性模型进行线性化处理。由于所研究问题具有NP-hard属性,无论是CPLEX还是LINGO都无法有效求解大规模算例,因此设计一种有效结合遗传算法与深度、底部、左部方向优先装载(Deepest bottom left with fill,DBLF)的算法。结果大小规模算例实验验证结果表明,混合遗传算法能够在合理时间内获得最优解或近似最优解。结论所提出的可变尺寸包装方案有效提高了装载率,有益于客户和物流公司。展开更多
Semi-active landing gear can provide good performance of both landing impact and taxi situation, and has the ability for adapting to various ground conditions and operational conditions. A kind of Nonlinear Model Pred...Semi-active landing gear can provide good performance of both landing impact and taxi situation, and has the ability for adapting to various ground conditions and operational conditions. A kind of Nonlinear Model Predictive Control algorithm (NMPC) for semi-active landing gears is developed in this paper. The NMPC algorithm uses Genetic Algorithm (GA) as the optimization technique and chooses damping performance of landing gear at touch down to be the optimization object. The valve's rate and magnitude limitations are also considered in the controller's design. A simulation model is built for the semi-active landing gear's damping process at touchdown. Drop tests are carried out on an experimental passive landing gear systerm to validate the parameters of the simulation model. The result of numerical simulation shows that the isolation of impact load at touchdown can be significantly improved compared to other control algorithms. The strongly nonlinear dynamics of semi-active landing gear coupled with control valve's rate and magnitude limitations are handled well with the proposed controller.展开更多
The present investigations are associated with designing Morlet wavelet neural network(MWNN)for solving a class of susceptible,infected,treatment and recovered(SITR)fractal systems of COVID-19 propagation and control....The present investigations are associated with designing Morlet wavelet neural network(MWNN)for solving a class of susceptible,infected,treatment and recovered(SITR)fractal systems of COVID-19 propagation and control.The structure of an error function is accessible using the SITR differential form and its initial conditions.The optimization is performed using the MWNN together with the global as well as local search heuristics of genetic algorithm(GA)and active-set algorithm(ASA),i.e.,MWNN-GA-ASA.The detail of each class of the SITR nonlinear COVID-19 system is also discussed.The obtained outcomes of the SITR system are compared with the Runge-Kutta results to check the perfection of the designed method.The statistical analysis is performed using different measures for 30 independent runs as well as 15 variables to authenticate the consistency of the proposed method.The plots of the absolute error,convergence analysis,histogram,performancemeasures,and boxplots are also provided to find the exactness,dependability and stability of the MWNN-GA-ASA.展开更多
软基水闸底板脱空是水闸在长期服役期间受水流侵蚀等环境因素影响所产生的一种危害极大且难以察觉的病害。由于其病害部位于水下,传统方法难以检测,该研究提出一种基于高斯过程回归(Gaussian process regression,GPR)代理模型和遗传-自...软基水闸底板脱空是水闸在长期服役期间受水流侵蚀等环境因素影响所产生的一种危害极大且难以察觉的病害。由于其病害部位于水下,传统方法难以检测,该研究提出一种基于高斯过程回归(Gaussian process regression,GPR)代理模型和遗传-自适应惯性权重粒子群(genetic algorithm-adaptive particle swarm optimization,GA-APSO)混合优化算法的水闸底板脱空动力学反演方法,用于检测软基水闸底板脱空。首先,构建表征软基水闸底板脱空参数和水闸结构模态参数之间非线性关系的GPR代理模型;其次,基于GPR代理模型与水闸实测模态参数建立脱空反演的最优化数学模型,将反演问题转化为目标函数最优化求解问题;最后,为提高算法寻优计算的精度,提出一种GA-APSO混合优化算法对目标函数进行脱空反演计算,并提出一种更合理判断反演脱空区域面积和实际脱空区域面积相对误差的指标—面积不重合度。为验证所提方法性能,以一室内软基水闸物理模型为例,对两种不同脱空工况开展研究分析,结果表明,反演脱空区域面积和模型实际设置脱空区域面积的相对误差分别为8.47%和10.77%,相对误差值较小,证明所提方法能有效反演出水闸底板脱空情况,可成为软基水闸底板脱空反演检测的一种新方法。展开更多
基金supported by the National Natural Science Foundation of China(U19B6003,42122029)the Strategic Cooperation Technology Projects of CNPC and CUPB(ZLZX 202003)partially supported by SEG/WesternGeco Scholarship,SEG Foundation/Chevron Scholarship,and SEG/Norman and Shirley Domenico Scholarship
文摘The amplitude versus offset/angle(AVO/AVA)inversion which recovers elastic properties of subsurface media is an essential tool in oil and gas exploration.In general,the exact Zoeppritz equation has a relatively high accuracy in modelling the reflection coefficients.However,amplitude inversion based on it is highly nonlinear,thus,requires nonlinear inversion techniques like the genetic algorithm(GA)which has been widely applied in seismology.The quantum genetic algorithm(QGA)is a variant of the GA that enjoys the advantages of quantum computing,such as qubits and superposition of states.It,however,suffers from limitations in the areas of convergence rate and escaping local minima.To address these shortcomings,in this study,we propose a hybrid quantum genetic algorithm(HQGA)that combines a self-adaptive rotating strategy,and operations of quantum mutation and catastrophe.While the selfadaptive rotating strategy improves the flexibility and efficiency of a quantum rotating gate,the operations of quantum mutation and catastrophe enhance the local and global search abilities,respectively.Using the exact Zoeppritz equation,the HQGA was applied to both synthetic and field seismic data inversion and the results were compared to those of the GA and QGA.A number of the synthetic tests show that the HQGA requires fewer searches to converge to the global solution and the inversion results have generally higher accuracy.The application to field data reveals a good agreement between the inverted parameters and real logs.
文摘In this work we introduce a modified version of the simple genetic algorithm (MGA) and will show the results of its application to two GMA power law models (a general theoretical branched pathway system and a mathematical model of the amplification and responsiveness of the JAK2/STAT5 pathway representing an actual, experimentally studied system). The two case studies serve to illustrate the utility and potentialities of the MGA method for concerning parameter estimation in complex models of biological significance. The analysis of the results obtained from the application of the MGA algorithm allows an evaluation of the potentialities and shortcomings of the proposed algorithm when compared with other parameter estimation algorithm such as the simple genetic algorithm (SGA) and the simulated annealing (SA). MGA shows better performance in both studied cases than SGA and SA, either in the presence or absence of noise. It is suggested that these advantages are due to the fact that the objective function definition in the MGA could include the experimental error as a weight factor, thus minimizing the distance between the data and the predicted value. Actually, MGA is slightly slower that the SGA and the SA, but this limitation is compensated by its greater efficiency in finding objective values closer to the global optimum. Finally, MGA can lead to an early local optimum, but this shortcoming may be prevented by providing a great population diversity through the insertion of different selection processes.
文摘The underground water quality model with non-linear inversion problem is ill-posed, and boils down to solving the minimum of nonlinear function. Genetic algorithms are adopted in a number of individuals of groups by iterative search to find the optimal solution of the problem, the encoding strings as its operational objective, and achieving the iterative calculations by the genetic operators. It is an effective method of inverse problems of groundwater, with incomparable advantages and practical significances.
文摘The three-layer forward neural networks are used to establish the inverse kinematics models of robot manipulators. The fuzzy genetic algorithm based on the linear scaling of the fitness value is presented to update the weights of neural networks. To increase the search speed of the algorithm, the crossover probability and the mutation probability are adjusted through fuzzy control and the fitness is modified by the linear scaling method in FGA. Simulations show that the proposed method improves considerably the precision of the inverse kinematics solutions for robot manipulators and guarantees a rapid global convergence and overcomes the drawbacks of SGA and the BP algorithm.
文摘In this study,the design of a computational heuristic based on the nonlinear Liénard model is presented using the efficiency of artificial neural networks(ANNs)along with the hybridization procedures of global and local search approaches.The global search genetic algorithm(GA)and local search sequential quadratic programming scheme(SQPS)are implemented to solve the nonlinear Liénard model.An objective function using the differential model and boundary conditions is designed and optimized by the hybrid computing strength of the GA-SQPS.The motivation of the ANN procedures along with GA-SQPS comes to present reliable,feasible and precise frameworks to tackle stiff and highly nonlinear differentialmodels.The designed procedures of ANNs along with GA-SQPS are applied for three highly nonlinear differential models.The achieved numerical outcomes on multiple trials using the designed procedures are compared to authenticate the correctness,viability and efficacy.Moreover,statistical performances based on different measures are also provided to check the reliability of the ANN along with GASQPS.
基金This project was supported by Guangdong Natural Science Foundation.
文摘First of all, this paper discusses the drawbacks of multilayer perceptron (MLP), which is trained by the traditional back propagation (BP) algorithm and used in a special classification problem. A new training algorithm for neural networks based on genetic algorithm and BP algorithm is developed. The difference between the new training algorithm and BP algorithm in the ability of nonlinear approaching is expressed through an example, and the application foreground is illustrated by an example.
基金Supported by the Deutsche Forschungsgemeinschaft (DFG No. RO294/9).
文摘The multi-stream heat exchanger network synthesis (HENS) problem can be formulated as a mixed integer nonlinear programming model according to Yee et al. Its nonconvexity nature leads to existence of more than one optimum and computational difficulty for traditional algorithms to find the global optimum. Compared with deterministic algorithms, evolutionary computation provides a promising approach to tackle this problem. In this paper, a mathematical model of multi-stream heat exchangers network synthesis problem is setup. Different from the assumption of isothermal mixing of stream splits and thus linearity constraints of Yee et al., non-isothermal mixing is supported. As a consequence, nonlinear constraints are resulted and nonconvexity of the objective function is added. To solve the mathematical model, an algorithm named GA/SA (parallel genetic/simulated annealing algorithm) is detailed for application to the multi-stream heat exchanger network synthesis problem. The performance of the proposed approach is demonstrated with three examples and the obtained solutions indicate the presented approach is effective for multi-stream HENS.
文摘目的针对冷链运输中的生鲜打包及装载优化问题,提出一种允许货物以体积恒定为前提进行尺寸变化的包装装载方案,以最大化集装箱的空间利用率。方法基于上述问题,构建非线性混合整数规划模型,为了方便CPLEX或LINGO等求解器对该非线性混合整数规划模型进行求解,采用一种分段线性化方法,将该非线性模型进行线性化处理。由于所研究问题具有NP-hard属性,无论是CPLEX还是LINGO都无法有效求解大规模算例,因此设计一种有效结合遗传算法与深度、底部、左部方向优先装载(Deepest bottom left with fill,DBLF)的算法。结果大小规模算例实验验证结果表明,混合遗传算法能够在合理时间内获得最优解或近似最优解。结论所提出的可变尺寸包装方案有效提高了装载率,有益于客户和物流公司。
基金Aeronautical Science Foundation of China (98B52023), (04B52012)
文摘Semi-active landing gear can provide good performance of both landing impact and taxi situation, and has the ability for adapting to various ground conditions and operational conditions. A kind of Nonlinear Model Predictive Control algorithm (NMPC) for semi-active landing gears is developed in this paper. The NMPC algorithm uses Genetic Algorithm (GA) as the optimization technique and chooses damping performance of landing gear at touch down to be the optimization object. The valve's rate and magnitude limitations are also considered in the controller's design. A simulation model is built for the semi-active landing gear's damping process at touchdown. Drop tests are carried out on an experimental passive landing gear systerm to validate the parameters of the simulation model. The result of numerical simulation shows that the isolation of impact load at touchdown can be significantly improved compared to other control algorithms. The strongly nonlinear dynamics of semi-active landing gear coupled with control valve's rate and magnitude limitations are handled well with the proposed controller.
基金The authors extend their appreciation to the Deanship of Scientific Research at Imam Mohammad Ibn Saud Islamic University for funding this work through Research Group No.RG-21-09-12.
文摘The present investigations are associated with designing Morlet wavelet neural network(MWNN)for solving a class of susceptible,infected,treatment and recovered(SITR)fractal systems of COVID-19 propagation and control.The structure of an error function is accessible using the SITR differential form and its initial conditions.The optimization is performed using the MWNN together with the global as well as local search heuristics of genetic algorithm(GA)and active-set algorithm(ASA),i.e.,MWNN-GA-ASA.The detail of each class of the SITR nonlinear COVID-19 system is also discussed.The obtained outcomes of the SITR system are compared with the Runge-Kutta results to check the perfection of the designed method.The statistical analysis is performed using different measures for 30 independent runs as well as 15 variables to authenticate the consistency of the proposed method.The plots of the absolute error,convergence analysis,histogram,performancemeasures,and boxplots are also provided to find the exactness,dependability and stability of the MWNN-GA-ASA.