A new genetic algorithm named niche pseudo-parallel genetic algorithm （NPPGA） is presented for path evolution and genetic optimization of autonomous mobile robot. The NPPGA is an effective improvement to maintain th...A new genetic algorithm named niche pseudo-parallel genetic algorithm （NPPGA） is presented for path evolution and genetic optimization of autonomous mobile robot. The NPPGA is an effective improvement to maintain the population diversity as well for the sake of avoiding premature and strengthen parallelism of the population to accelerate the search process combined with niche genetic algorithms and pseudo-parallel genetic algorithms. The proposed approach is evaluated by robotic path optimization, which is a specific application of traveler salesman problem （TSP）. Experimental results indicated that a shortest path could be obtained in the practical traveling salesman problem named ＂Robot tour around Pekin＂, and the performance conducted by NPPGA is better than simple genetic algorithm （SGA） and distributed paralell genetic algorithms （DPGA）.展开更多
A numerical procedure to calculate the pre-buckling and post- buckling response of general structures is presented. This procedure is based on the pseudo-arclength algorithm suggested by E. Riks et al., which has some...A numerical procedure to calculate the pre-buckling and post- buckling response of general structures is presented. This procedure is based on the pseudo-arclength algorithm suggested by E. Riks et al., which has some numerical difficulties during implementation of large applied analysis programs. To overcome these difficulties, a scheme based on rank-1 modification of the matrix is proposed. Some examples show this procedure behaves well in passing through the limit point and is rather efficient.展开更多
A pseudo-random coding side-lobe suppression method based on CLEAN algorithm is introduced.The CLEAN algorithm mainly processes pulse compression results of a pseudo-random coding,and estimates a target＇s distance by...A pseudo-random coding side-lobe suppression method based on CLEAN algorithm is introduced.The CLEAN algorithm mainly processes pulse compression results of a pseudo-random coding,and estimates a target＇s distance by a method named interpolation method,so that we can get an ideal pulse compression result of the target,and then use the adjusted ideal pulse compression side-lobe to cut the actual pulse compression result,so as to achieve the remarkable performance of side-lobe suppression for large targets,and let the adjacent small targets appear.The computer simulations by MATLAB with this method analyze the effect of side-lobe suppression in an ideal or noisy environment.It is proved that this method can effectively solve the problem due to the side-lobe of pseudo-random coding being too high,and can enhance the radar＇s multi-target detection ability.展开更多
Time-frequency-based methods are proven to be effective for parameter estimation of linear frequency modulation （LFM） signals. The smoothed pseudo Winger-Ville distribution （SPWVD） is used for the parameter estima...Time-frequency-based methods are proven to be effective for parameter estimation of linear frequency modulation （LFM） signals. The smoothed pseudo Winger-Ville distribution （SPWVD） is used for the parameter estimation of multi-LFM signals, and a method of the SPWVD binarization by a dynamic threshold based on the Otsu algorithm is proposed. The proposed method is effective in the demand for the estimation of different parameters and the unknown signal-to-noise ratio （SNR） circumstance. The performance of this method is confirmed by numerical simulation.展开更多
Effective temperature level of stream, namely stream pseudo temperature, is determined by its actual temperature and heat transfer temperature difference contribution value. Heat transfer temperature difference con-tr...Effective temperature level of stream, namely stream pseudo temperature, is determined by its actual temperature and heat transfer temperature difference contribution value. Heat transfer temperature difference con-tribution value of a stream depends on its heat transfer film coefficient, cost per unit heat transfer area, actual tem-perature, and so on. In the determination of the suitable heat transfer temperature difference contribution values of the stream, the total annual cost of multistream heat exchanger network (MSHEN) is regarded as an objective func-tion, and genetic/simulated annealing algorithm (GA/SA) is adopted for optimizing the heat transfer temperature difference contribution values of the stream. The stream pseudo temperatures are subsequently obtained. On the ba-sis of stream pseudo temperature, optimized MSHEN can be attained by the temperature-enthalpy (T-H) diagram method. This approach is characterized with fewer decision variables and higher feasibility of solutions. The calcu-lation efficiency of GA/SA can be remarkably enhanced by this approach and more probability is shown in search-ing the global optimum solution. Hence this approach is presented for solving industrial-sized MSHEN which is difficult to deal by traditional algorithm. Moreover, in the optimization of stream heat transfer temperature differ-ence contribution values, the effects of the stream temperature, the heat transfer film coefficient, and the construc-tion material of heat exchangers are considered, therefore this approach can be used to optimize and design heat exchanger network (HEN) with unequal heat transfer film coefficients and different of construction materials. The performance of the proposed approach has been demonstrated with three examples and the obtained solutions are compared with those available in literatures. The results show that the large-scale MSHEN synthesis problems can be solved to obtain good solutions with the modest computational effort.展开更多
We propose a projection-type algorithm for generalized mixed variational in- equality problem in Euclidean space Rn. We establish the convergence theorem for the pro- posed algorithm, provided the multi-valued mapping...We propose a projection-type algorithm for generalized mixed variational in- equality problem in Euclidean space Rn. We establish the convergence theorem for the pro- posed algorithm, provided the multi-valued mapping is continuous and f-pseudomonotone with nonempty compact convex values on dom（f）, where f ： Rn --RU{＋∞} is a proper func- tion. The algorithm presented in this paper generalize and improve some known algorithms in literatures. Preliminary computational experience is also reported.展开更多
Based on pseudo strain energy density (PSED) and grey relation coefficient (GRC), an index is proposed to locate the damage of beam-type structures in time-domain. The genetic algorithm (GA) is utilized to identify th...Based on pseudo strain energy density (PSED) and grey relation coefficient (GRC), an index is proposed to locate the damage of beam-type structures in time-domain. The genetic algorithm (GA) is utilized to identify the structural damage severity of confirmed damaged locations. Furthermore, a systematic damage identification program based on GA is developed on MATLAB platform. ANSYS is employed to conduct the finite element analysis of complicated civil engineering structures, which is embedded with interface technique. The two-step damage identification is verified by a finite element model of Xinxingtang Highway Bridge and a laboratory beam model based on polyvinylidens fluoride (PVDF). The bridge model was constructed with 57 girder segments, and simulated with 58 measurement points. The damaged segments were located accurately by GRC index regardless of damage extents and noise levels. With stiffness reduction factors of detected segments as variables, the GA program evolved for 150 generations in 6 h and identified the damage extent with the maximum errors of 1% and 3% corresponding to the noise to signal ratios of 0 and 5%, respectively. In contrast, the common GA-based method without using GRC index evolved for 600 generations in 24 h, but failed to obtain satisfactory results. In the laboratory test, PVDF patches were used as dynamic strain sensors, and the damage locations were identified due to the fact that GRC indexes of points near damaged elements were smaller than 0.6 while those of others were larger than 0.6. The GA-based damage quantification was also consistent with the value of crack depth in the beam model.展开更多
为了降低行人航位推算(Pedestrian dead reckoning,PDR)算法在进行井下人员定位时产生的累积误差,提出了一种基于PDR算法与伪平面技术的井下人员定位方法。首先,采用惯性导航传感器获取井下人员的步态信息,通过线性步长估计模型和四元...为了降低行人航位推算(Pedestrian dead reckoning,PDR)算法在进行井下人员定位时产生的累积误差,提出了一种基于PDR算法与伪平面技术的井下人员定位方法。首先,采用惯性导航传感器获取井下人员的步态信息,通过线性步长估计模型和四元数法实现步长估计和方向估计,利用PDR算法推算人员的位置;其次,使用井下人员活动区域以及预设的标记点构建伪平面,并将井下人员位置映射到伪平面坐标上,为降低PDR算法的累积误差做准备;最后,采用SVM进行井下人员活动检测,通过转弯活动判断其是否处于特殊标记点,将PDR解算的位置与伪平面内已知转弯位置标记点进行相关性分析,完成伪平面信息与工人位置的匹配,校准并更新PDR位置,降低累积误差。结果表明:井下工人在完成单个转弯活动过程中,传统PDR算法解算位置平均误差为0.98 m,而进行伪平面修正后平均误差降低到0.31 m;在完成区域性多活动过程中,采用伪平面技术修正后的PDR平均定位误差从1.08 m降低到0.38 m。因此,所提出的井下人员定位方法有效提高了PDR算法的定位精度。展开更多
文摘A new genetic algorithm named niche pseudo-parallel genetic algorithm （NPPGA） is presented for path evolution and genetic optimization of autonomous mobile robot. The NPPGA is an effective improvement to maintain the population diversity as well for the sake of avoiding premature and strengthen parallelism of the population to accelerate the search process combined with niche genetic algorithms and pseudo-parallel genetic algorithms. The proposed approach is evaluated by robotic path optimization, which is a specific application of traveler salesman problem （TSP）. Experimental results indicated that a shortest path could be obtained in the practical traveling salesman problem named ＂Robot tour around Pekin＂, and the performance conducted by NPPGA is better than simple genetic algorithm （SGA） and distributed paralell genetic algorithms （DPGA）.
文摘A numerical procedure to calculate the pre-buckling and post- buckling response of general structures is presented. This procedure is based on the pseudo-arclength algorithm suggested by E. Riks et al., which has some numerical difficulties during implementation of large applied analysis programs. To overcome these difficulties, a scheme based on rank-1 modification of the matrix is proposed. Some examples show this procedure behaves well in passing through the limit point and is rather efficient.
文摘A pseudo-random coding side-lobe suppression method based on CLEAN algorithm is introduced.The CLEAN algorithm mainly processes pulse compression results of a pseudo-random coding,and estimates a target＇s distance by a method named interpolation method,so that we can get an ideal pulse compression result of the target,and then use the adjusted ideal pulse compression side-lobe to cut the actual pulse compression result,so as to achieve the remarkable performance of side-lobe suppression for large targets,and let the adjacent small targets appear.The computer simulations by MATLAB with this method analyze the effect of side-lobe suppression in an ideal or noisy environment.It is proved that this method can effectively solve the problem due to the side-lobe of pseudo-random coding being too high,and can enhance the radar＇s multi-target detection ability.
基金supported by the National Natural Science Foundation of China (61302188)the Nanjing University of Science and Technology Research Foundation (2010ZDJH05)
文摘Time-frequency-based methods are proven to be effective for parameter estimation of linear frequency modulation （LFM） signals. The smoothed pseudo Winger-Ville distribution （SPWVD） is used for the parameter estimation of multi-LFM signals, and a method of the SPWVD binarization by a dynamic threshold based on the Otsu algorithm is proposed. The proposed method is effective in the demand for the estimation of different parameters and the unknown signal-to-noise ratio （SNR） circumstance. The performance of this method is confirmed by numerical simulation.
基金Supported by the Deutsche Forschungsgemeinschaft (DFG No.RO 294/9).
文摘Effective temperature level of stream, namely stream pseudo temperature, is determined by its actual temperature and heat transfer temperature difference contribution value. Heat transfer temperature difference con-tribution value of a stream depends on its heat transfer film coefficient, cost per unit heat transfer area, actual tem-perature, and so on. In the determination of the suitable heat transfer temperature difference contribution values of the stream, the total annual cost of multistream heat exchanger network (MSHEN) is regarded as an objective func-tion, and genetic/simulated annealing algorithm (GA/SA) is adopted for optimizing the heat transfer temperature difference contribution values of the stream. The stream pseudo temperatures are subsequently obtained. On the ba-sis of stream pseudo temperature, optimized MSHEN can be attained by the temperature-enthalpy (T-H) diagram method. This approach is characterized with fewer decision variables and higher feasibility of solutions. The calcu-lation efficiency of GA/SA can be remarkably enhanced by this approach and more probability is shown in search-ing the global optimum solution. Hence this approach is presented for solving industrial-sized MSHEN which is difficult to deal by traditional algorithm. Moreover, in the optimization of stream heat transfer temperature differ-ence contribution values, the effects of the stream temperature, the heat transfer film coefficient, and the construc-tion material of heat exchangers are considered, therefore this approach can be used to optimize and design heat exchanger network (HEN) with unequal heat transfer film coefficients and different of construction materials. The performance of the proposed approach has been demonstrated with three examples and the obtained solutions are compared with those available in literatures. The results show that the large-scale MSHEN synthesis problems can be solved to obtain good solutions with the modest computational effort.
基金supported by the Scientific Research Foundation of Sichuan Normal University(20151602)National Natural Science Foundation of China(10671135,61179033)and the Key Project of Chinese Ministry of Education(212147)
文摘We propose a projection-type algorithm for generalized mixed variational in- equality problem in Euclidean space Rn. We establish the convergence theorem for the pro- posed algorithm, provided the multi-valued mapping is continuous and f-pseudomonotone with nonempty compact convex values on dom（f）, where f ： Rn --RU{＋∞} is a proper func- tion. The algorithm presented in this paper generalize and improve some known algorithms in literatures. Preliminary computational experience is also reported.
基金Supported by National Natural Science Foundation of China (No. 50778077 and No. 50608036)
文摘Based on pseudo strain energy density (PSED) and grey relation coefficient (GRC), an index is proposed to locate the damage of beam-type structures in time-domain. The genetic algorithm (GA) is utilized to identify the structural damage severity of confirmed damaged locations. Furthermore, a systematic damage identification program based on GA is developed on MATLAB platform. ANSYS is employed to conduct the finite element analysis of complicated civil engineering structures, which is embedded with interface technique. The two-step damage identification is verified by a finite element model of Xinxingtang Highway Bridge and a laboratory beam model based on polyvinylidens fluoride (PVDF). The bridge model was constructed with 57 girder segments, and simulated with 58 measurement points. The damaged segments were located accurately by GRC index regardless of damage extents and noise levels. With stiffness reduction factors of detected segments as variables, the GA program evolved for 150 generations in 6 h and identified the damage extent with the maximum errors of 1% and 3% corresponding to the noise to signal ratios of 0 and 5%, respectively. In contrast, the common GA-based method without using GRC index evolved for 600 generations in 24 h, but failed to obtain satisfactory results. In the laboratory test, PVDF patches were used as dynamic strain sensors, and the damage locations were identified due to the fact that GRC indexes of points near damaged elements were smaller than 0.6 while those of others were larger than 0.6. The GA-based damage quantification was also consistent with the value of crack depth in the beam model.
