Although the CTBT (Comprehensive Nuclear Test Ban Treaty) was passed in 1996, it is still necessary to develop new and highly efficient methods (Wu Zhongliang, Chen Yuntai, et al., 1993; Xu Shaoxie, et al.1994; Richar...Although the CTBT (Comprehensive Nuclear Test Ban Treaty) was passed in 1996, it is still necessary to develop new and highly efficient methods (Wu Zhongliang, Chen Yuntai, et al., 1993; Xu Shaoxie, et al.1994; Richard L. Garwin, 1994) to monitor possible events. Many discrimination criteria (Xu Shaoxie, et al.,1994; Institute of Geophysics, Chinese Academy of Sciences, 1976; Richard L. Garwin, 1994) have been put forward since the 1950s. The results show that each of the existing criteria has its own limitation, but the seismological method is an important and efficient method in the discrimination between nuclear explosion and earthquake. Especially in recent years, because of the little and little equivalent as well as the increasing hiding steps used in the test, a number of more efficient seismological methods have been worked out. In this paper, a new discrimination method, the Wavelet Packet Component Ratio (WPCR) method, is put forward. This method makes full use of the difference in variation with time between the spectra of nuclear explosions and earthquakes. Its discrimination efficiency is rather high.展开更多
Differential evolution （DE） is a global optimizer for continuous design variables. To enhance DE, it is necessary to handle discrete design variables. In this paper, a discrete differential evolution （DDE） algorit...Differential evolution （DE） is a global optimizer for continuous design variables. To enhance DE, it is necessary to handle discrete design variables. In this paper, a discrete differential evolution （DDE） algorithm is proposed to handle discrete design variables The proposed DDE is based on the DE/l/rand/bin method. In the proposed DDE, the mutation ratio is regarded as the exchange probability, and thus, no modifications of DE/l/rand/bin are required. In addition, in order to maintain diversity through the search process, we initialize all search points. By introducing the initialization of all search points, global or quasi-optimum solution can be found. We validate the proposed DDE by applying it to several benchmark problems.展开更多
With more and more improvements of atmosphere or ocean models,a growing number of physical processes in the form of parameterization are incorporated into the models,which,on the one hand,makes the models capable of d...With more and more improvements of atmosphere or ocean models,a growing number of physical processes in the form of parameterization are incorporated into the models,which,on the one hand,makes the models capable of describing the at-mospheric or oceanic movement more precisely,and on the other hand,introduces non-smoothness in the form of "on-off" switches into the models."On-off" switches enhance the nonlinearity of the models and finally result in the loss of the effec-tiveness of variational data assimilation(VDA) based on the conventional adjoint method(ADJ).This study,in virtue of the optimization ability of a genetic algorithm(GA) for non-smooth problems,presents a new GA(referred to as GA NEW) to solve the problems of the VDA with discontinuous "on-off" processes.In the GA-NEW,adaptive selection and mutation oper-ators,blend crossover operator,and elitist strategy are combined in application.In order to verify the effectiveness and feasi-bility of the GA NEW in VDA,an idealized model of partial differential equation with discontinuous "on-off" switches in the forcing term is adopted as the governing equation.By comparison with the ADJ,it is shown that the GA NEW in VDA is more effective and can yield better assimilation retrievals.In addition,VDA experiments demonstrate that the performance of a GA is greatly related to the configuration of genetic operators(selection,crossover and mutation operators) and much better results may be attained with more proper genetic operations.Furthermore,the robustness of the GA NEW to observational noise,model errors and observation density is investigated,and the results show that the GA NEW has stronger robustness than the ADJ with respect to all the three observation noises,model errors,and sparse observation.展开更多
An important production planning problem is how to best schedule jobs(or lots)when each job consists of a large number of identical parts.This problem is often approached by breaking each job/lot into sublots(termed l...An important production planning problem is how to best schedule jobs(or lots)when each job consists of a large number of identical parts.This problem is often approached by breaking each job/lot into sublots(termed lot streaming).When the total number of transfer sublots in lot streaming is large,the computational effort to calculate job completion time can be significant.However,researchers have largely neglected this computation time issue.To provide a practical method for production scheduling for this situation,we propose a method to address the n-job,m-machine,and lot streaming flow-shop scheduling problem.We consider the variable sublot sizes,setup time,and the possibility that transfer sublot sizes may be bounded because of capacity constrained transportation activities.The proposed method has three stages:initial lot splitting,job sequencing optimization with efficient calculation of the makespan/total flow time criterion,and transfer adjustment.Computational experiments are conducted to confirm the effectiveness of the three-stage method.The experiments reveal that relative to results reported on lot streaming problems for five standard datasets,the proposed method saves substantial computation time and provides better solutions,especially for large-size problems.展开更多
文摘Although the CTBT (Comprehensive Nuclear Test Ban Treaty) was passed in 1996, it is still necessary to develop new and highly efficient methods (Wu Zhongliang, Chen Yuntai, et al., 1993; Xu Shaoxie, et al.1994; Richard L. Garwin, 1994) to monitor possible events. Many discrimination criteria (Xu Shaoxie, et al.,1994; Institute of Geophysics, Chinese Academy of Sciences, 1976; Richard L. Garwin, 1994) have been put forward since the 1950s. The results show that each of the existing criteria has its own limitation, but the seismological method is an important and efficient method in the discrimination between nuclear explosion and earthquake. Especially in recent years, because of the little and little equivalent as well as the increasing hiding steps used in the test, a number of more efficient seismological methods have been worked out. In this paper, a new discrimination method, the Wavelet Packet Component Ratio (WPCR) method, is put forward. This method makes full use of the difference in variation with time between the spectra of nuclear explosions and earthquakes. Its discrimination efficiency is rather high.
文摘Differential evolution （DE） is a global optimizer for continuous design variables. To enhance DE, it is necessary to handle discrete design variables. In this paper, a discrete differential evolution （DDE） algorithm is proposed to handle discrete design variables The proposed DDE is based on the DE/l/rand/bin method. In the proposed DDE, the mutation ratio is regarded as the exchange probability, and thus, no modifications of DE/l/rand/bin are required. In addition, in order to maintain diversity through the search process, we initialize all search points. By introducing the initialization of all search points, global or quasi-optimum solution can be found. We validate the proposed DDE by applying it to several benchmark problems.
基金supported by National Natural Science Foundation of China (Grant Nos.40975063 and 40830955)
文摘With more and more improvements of atmosphere or ocean models,a growing number of physical processes in the form of parameterization are incorporated into the models,which,on the one hand,makes the models capable of describing the at-mospheric or oceanic movement more precisely,and on the other hand,introduces non-smoothness in the form of "on-off" switches into the models."On-off" switches enhance the nonlinearity of the models and finally result in the loss of the effec-tiveness of variational data assimilation(VDA) based on the conventional adjoint method(ADJ).This study,in virtue of the optimization ability of a genetic algorithm(GA) for non-smooth problems,presents a new GA(referred to as GA NEW) to solve the problems of the VDA with discontinuous "on-off" processes.In the GA-NEW,adaptive selection and mutation oper-ators,blend crossover operator,and elitist strategy are combined in application.In order to verify the effectiveness and feasi-bility of the GA NEW in VDA,an idealized model of partial differential equation with discontinuous "on-off" switches in the forcing term is adopted as the governing equation.By comparison with the ADJ,it is shown that the GA NEW in VDA is more effective and can yield better assimilation retrievals.In addition,VDA experiments demonstrate that the performance of a GA is greatly related to the configuration of genetic operators(selection,crossover and mutation operators) and much better results may be attained with more proper genetic operations.Furthermore,the robustness of the GA NEW to observational noise,model errors and observation density is investigated,and the results show that the GA NEW has stronger robustness than the ADJ with respect to all the three observation noises,model errors,and sparse observation.
基金Project supported by the National Natural Science Foundation of China(No.61403163)the Zhejiang Provincial Natural Science Foundation of China(Nos.LQ14G010008 and LY15F030021)
文摘An important production planning problem is how to best schedule jobs(or lots)when each job consists of a large number of identical parts.This problem is often approached by breaking each job/lot into sublots(termed lot streaming).When the total number of transfer sublots in lot streaming is large,the computational effort to calculate job completion time can be significant.However,researchers have largely neglected this computation time issue.To provide a practical method for production scheduling for this situation,we propose a method to address the n-job,m-machine,and lot streaming flow-shop scheduling problem.We consider the variable sublot sizes,setup time,and the possibility that transfer sublot sizes may be bounded because of capacity constrained transportation activities.The proposed method has three stages:initial lot splitting,job sequencing optimization with efficient calculation of the makespan/total flow time criterion,and transfer adjustment.Computational experiments are conducted to confirm the effectiveness of the three-stage method.The experiments reveal that relative to results reported on lot streaming problems for five standard datasets,the proposed method saves substantial computation time and provides better solutions,especially for large-size problems.
