In this paper, a new class of three term memory gradient method with non-monotone line search technique for unconstrained optimization is presented. Global convergence properties of the new methods are discussed. Comb...In this paper, a new class of three term memory gradient method with non-monotone line search technique for unconstrained optimization is presented. Global convergence properties of the new methods are discussed. Combining the quasi-Newton method with the new method, the former is modified to have global convergence property. Numerical results show that the new algorithm is efficient.展开更多
Vehicle routing problem with time-varying speed ( VRPTS) is a generalization of vehicle routing problem in which the travel speed between two locations depends on the passing areas and the time of a day. This paper pr...Vehicle routing problem with time-varying speed ( VRPTS) is a generalization of vehicle routing problem in which the travel speed between two locations depends on the passing areas and the time of a day. This paper proposes a simple model for estimating time-varying travel speeds in VRPTS that relieves much burden to the data-related problems. The study further presents three heuristics ( saving technique,proximity priority searching technique,and insertion technique) for VRPTS,developed by extending and modifying the existing heuristics for conventional VRP. The results of computational experiments demonstrate that the proposed estimation model performs well and the saving technique is the best among the three heuristics.展开更多
This paper presents an improved Nearest Neighboring Particle Searching (NNPS) technique for numerical modeling of water waves with the Smoothed Particle Hydrodynamics (SPH) method. The proposed technique differs f...This paper presents an improved Nearest Neighboring Particle Searching (NNPS) technique for numerical modeling of water waves with the Smoothed Particle Hydrodynamics (SPH) method. The proposed technique differs from others by introducing the concept of Inner and Outer Particle Searching (lOPS) and shifting most of advanced CPU operations into simple addition operations. The IOPS method is shown to significantly improve the computational efficiency and reduce the CPU time especially for large number of particles, based on comparisons with other two NNPS methods. This method is implemented in a 2DV numerical wave flume conducted by the SPH method. Three test cases are examined, including generations and propagations of dam-breaking induced waves, solitary wave and irregular wave. Calculated results are in good agreements with experimental data and theoretical solutions with fairly satisfactory CPU time-consuming. The wave motions observed in physical facilities are successfully reproduced by the SPH numerical wave flume, revealing its robust capability of modeling realistic wave propagation and substantial potential for a wide variety of hydrodynamic problems.展开更多
Purpose–The purpose of this paper is to provide an effective and simple technique to structural damage identification,particularly to identify a crack in a structure.Artificial neural networks approach is an alternat...Purpose–The purpose of this paper is to provide an effective and simple technique to structural damage identification,particularly to identify a crack in a structure.Artificial neural networks approach is an alternative to identify the extent and location of the damage over the classical methods.Radial basis function(RBF)networks are good at function mapping and generalization ability among the various neural network approaches.RBF neural networks are chosen for the present study of crack identification.Design/methodology/approach–Analyzing the vibration response of a structure is an effective way to monitor its health and even to detect the damage.A novel two-stage improved radial basis function(IRBF)neural network methodology with conventional RBF in the first stage and a reduced search space moving technique in the second stage is proposed to identify the crack in a cantilever beam structure in the frequency domain.Latin hypercube sampling(LHS)technique is used in both stages to sample the frequency modal patterns to train the proposed network.Study is also conducted with and without addition of 5%white noise to the input patterns to simulate the experimental errors.Findings–The results show a significant improvement in identifying the location and magnitude of a crack by the proposed IRBF method,in comparison with conventional RBF method and other classical methods.In case of crack location in a beam,the average identification error over 12 test cases was 0.69 per cent by IRBF network compared to 4.88 per cent by conventional RBF.Similar improvements are reported when compared to hybrid CPN BPN networks.It also requires much less computational effort as compared to other hybrid neural network approaches and classical methods.Originality/value–The proposed novel IRBF crack identification technique is unique in originality and not reported elsewhere.It can identify the crack location and crack depth with very good accuracy,less computational effort and ease of implementation.展开更多
文摘In this paper, a new class of three term memory gradient method with non-monotone line search technique for unconstrained optimization is presented. Global convergence properties of the new methods are discussed. Combining the quasi-Newton method with the new method, the former is modified to have global convergence property. Numerical results show that the new algorithm is efficient.
文摘Vehicle routing problem with time-varying speed ( VRPTS) is a generalization of vehicle routing problem in which the travel speed between two locations depends on the passing areas and the time of a day. This paper proposes a simple model for estimating time-varying travel speeds in VRPTS that relieves much burden to the data-related problems. The study further presents three heuristics ( saving technique,proximity priority searching technique,and insertion technique) for VRPTS,developed by extending and modifying the existing heuristics for conventional VRP. The results of computational experiments demonstrate that the proposed estimation model performs well and the saving technique is the best among the three heuristics.
基金Project supported by the Program for New Century Excellent Talents in University of China (Grant No. NCET-07-0255)the Special Fund of State Key Laboratory of Hydrology-Water Resources and Hydraulic Engineering,Hohai University (Grant No. 2009585812)
文摘This paper presents an improved Nearest Neighboring Particle Searching (NNPS) technique for numerical modeling of water waves with the Smoothed Particle Hydrodynamics (SPH) method. The proposed technique differs from others by introducing the concept of Inner and Outer Particle Searching (lOPS) and shifting most of advanced CPU operations into simple addition operations. The IOPS method is shown to significantly improve the computational efficiency and reduce the CPU time especially for large number of particles, based on comparisons with other two NNPS methods. This method is implemented in a 2DV numerical wave flume conducted by the SPH method. Three test cases are examined, including generations and propagations of dam-breaking induced waves, solitary wave and irregular wave. Calculated results are in good agreements with experimental data and theoretical solutions with fairly satisfactory CPU time-consuming. The wave motions observed in physical facilities are successfully reproduced by the SPH numerical wave flume, revealing its robust capability of modeling realistic wave propagation and substantial potential for a wide variety of hydrodynamic problems.
文摘Purpose–The purpose of this paper is to provide an effective and simple technique to structural damage identification,particularly to identify a crack in a structure.Artificial neural networks approach is an alternative to identify the extent and location of the damage over the classical methods.Radial basis function(RBF)networks are good at function mapping and generalization ability among the various neural network approaches.RBF neural networks are chosen for the present study of crack identification.Design/methodology/approach–Analyzing the vibration response of a structure is an effective way to monitor its health and even to detect the damage.A novel two-stage improved radial basis function(IRBF)neural network methodology with conventional RBF in the first stage and a reduced search space moving technique in the second stage is proposed to identify the crack in a cantilever beam structure in the frequency domain.Latin hypercube sampling(LHS)technique is used in both stages to sample the frequency modal patterns to train the proposed network.Study is also conducted with and without addition of 5%white noise to the input patterns to simulate the experimental errors.Findings–The results show a significant improvement in identifying the location and magnitude of a crack by the proposed IRBF method,in comparison with conventional RBF method and other classical methods.In case of crack location in a beam,the average identification error over 12 test cases was 0.69 per cent by IRBF network compared to 4.88 per cent by conventional RBF.Similar improvements are reported when compared to hybrid CPN BPN networks.It also requires much less computational effort as compared to other hybrid neural network approaches and classical methods.Originality/value–The proposed novel IRBF crack identification technique is unique in originality and not reported elsewhere.It can identify the crack location and crack depth with very good accuracy,less computational effort and ease of implementation.