To generate a test set for a given circuit (including both combinational and sequential circuits), choice of an algorithm within a number of existing test generation algorithms to apply is bound to vary from circuit t...To generate a test set for a given circuit (including both combinational and sequential circuits), choice of an algorithm within a number of existing test generation algorithms to apply is bound to vary from circuit to circuit. In this paper, the genetic algorithms are used to construct the models of existing test generation algorithms in making such choice more easily. Therefore, we may forecast the testability parameters of a circuit before using the real test generation algorithm. The results also can be used to evaluate the efficiency of the existing test generation algorithms. Experimental results are given to convince the readers of the truth and the usefulness of this approach.展开更多
Considering the factors affecting the increasing rate of power consumption, the BP neural network structure and the neural network forecasting model of the increasing rate of power consumption were established. Immune...Considering the factors affecting the increasing rate of power consumption, the BP neural network structure and the neural network forecasting model of the increasing rate of power consumption were established. Immune genetic algorithm was applied to optimizing the weight from input layer to hidden layer, from hidden layer to output layer, and the threshold value of neuron nodes in hidden and output layers. Finally, training the related data of the increasing rate of power consumption from 1980 to 2000 in China, a nonlinear network model between the increasing rate of power consumption and influencing factors was obtained. The model was adopted to forecasting the increasing rate of power consumption from 2001 to 2005, and the average absolute error ratio of forecasting results is 13.521 8%. Compared with the ordinary neural network optimized by genetic algorithm, the results show that this method has better forecasting accuracy and stability for forecasting the increasing rate of power consumption.展开更多
For the deficiency that the traditional single forecast methods could not forecast electronic equipment states, a combined forecast method based on the hidden Markov model（HMM） and least square support vector machin...For the deficiency that the traditional single forecast methods could not forecast electronic equipment states, a combined forecast method based on the hidden Markov model（HMM） and least square support vector machine（LS-SVM） is presented. The multi-agent genetic algorithm（MAGA） is used to estimate parameters of HMM to overcome the problem that the Baum-Welch algorithm is easy to fall into local optimal solution. The state condition probability is introduced into the HMM modeling process to reduce the effect of uncertain factors. MAGA is used to estimate parameters of LS-SVM. Moreover, pruning algorithms are used to estimate parameters to get the sparse approximation of LS-SVM so as to increase the ranging performance. On the basis of these, the combined forecast model of electronic equipment states is established. The example results show the superiority of the combined forecast model in terms of forecast precision,calculation speed and stability.展开更多
A dynamic parallel forecasting model is proposed, which is based on the problem of current forecasting models and their combined model. According to the process of the model, the fuzzy C-means clustering algorithm is ...A dynamic parallel forecasting model is proposed, which is based on the problem of current forecasting models and their combined model. According to the process of the model, the fuzzy C-means clustering algorithm is improved in outliers operation and distance in the clusters and among the clusters. Firstly, the input data sets are optimized and their coherence is ensured, the region scale algorithm is modified and non-isometric multi scale region fuzzy time series model is built. At the same time, the particle swarm optimization algorithm about the particle speed, location and inertia weight value is improved, this method is used to optimize the parameters of support vector machine, construct the combined forecast model, build the dynamic parallel forecast model, and calculate the dynamic weight values and regard the product of the weight value and forecast value to be the final forecast values. At last, the example shows the improved forecast model is effective and accurate.展开更多
Production logistics involve the co-ordination of ac tivities such as production and materials control (PMC), inventory management, p roduct life cycle management, etc. Those activities demand for an accurate forec as...Production logistics involve the co-ordination of ac tivities such as production and materials control (PMC), inventory management, p roduct life cycle management, etc. Those activities demand for an accurate forec asting model. However, the conventional methods of making sell and buy decision based on human forecast or conventional moving average and exponential smoothing methods is no longer be sufficient to meet the future need. Furthermore, the un derlying statistics of the market information change from time to time due to a number of reasons such as change of global economic environment, government poli cies and business risks. This demands for highly adaptive forecasting model which is robust enough to response and adapt well to the fast changes in the dat a characteristics, in other words, the trajectory of the "dynamic characteristic s" of the data. In this paper, an adaptive time-series modelling method was proposed for short -term dynamic forecasting. The method employs an autoregressive (AR) time-seri es model to carry out the forecasting process. A modified least mean square (MLM S) adaptive filter algorithm was established for adjusting the AR model coeffici ents so as to minimise the sum of squared of forecasting errors. A prototype dyn amic forecasting system was built based on the adaptive time-series modelling m ethod. Basically, the dynamic forecasting system can be divided into two phases, i.e. the Learning Phase and the Application Phase. The learning procedures star t with the determination of upper limit of the adaptation gain based on the conv ergence in the mean square criterion. Hence, the optimum ELMS filter parameters are determined using an iteration algorithm which changes each filter parameter i.e. the order, the adaptation gain andthe values initial coefficient vector on e by one inside a predetermined iteration range. The set of parameters which giv es the minimum value for sum of squared errors within the iteration range is sel ected as the optimum set of filter parameters. In the Application Phase, the sys tem is operated under a real-time environment. The sampled data is processed by the optimised ELMS filter and the forecasted data are calculated based on the a daptive time-series model. The error of forecasting is continuously monitored w ithin the predefined tolerance. When the system detects excessive forecasting er ror, a feedback alarm signal was issued for system re-calibration. Experimental results indicated that the convergence rate and sum of squared erro rs during initial adaptation could be significantly improved using the MLMS algorithm. The performance of the system was verified through a series of experi ments conducted on the forecast of materials demand and costing in productio n logistics. Satisfactory results were achieved with the forecast errors confini ng within in most instances. Further applications of the system can be found i n sales demand forecast, inventory management as well as collaborative planning, forecast and replenishment (CPFR) in logistics engineering.展开更多
基金This work was supported by National Natural Science Foundation of China (NSFC) under the grant !No. 69873030
文摘To generate a test set for a given circuit (including both combinational and sequential circuits), choice of an algorithm within a number of existing test generation algorithms to apply is bound to vary from circuit to circuit. In this paper, the genetic algorithms are used to construct the models of existing test generation algorithms in making such choice more easily. Therefore, we may forecast the testability parameters of a circuit before using the real test generation algorithm. The results also can be used to evaluate the efficiency of the existing test generation algorithms. Experimental results are given to convince the readers of the truth and the usefulness of this approach.
基金Project(70373017) supported by the National Natural Science Foundation of China
文摘Considering the factors affecting the increasing rate of power consumption, the BP neural network structure and the neural network forecasting model of the increasing rate of power consumption were established. Immune genetic algorithm was applied to optimizing the weight from input layer to hidden layer, from hidden layer to output layer, and the threshold value of neuron nodes in hidden and output layers. Finally, training the related data of the increasing rate of power consumption from 1980 to 2000 in China, a nonlinear network model between the increasing rate of power consumption and influencing factors was obtained. The model was adopted to forecasting the increasing rate of power consumption from 2001 to 2005, and the average absolute error ratio of forecasting results is 13.521 8%. Compared with the ordinary neural network optimized by genetic algorithm, the results show that this method has better forecasting accuracy and stability for forecasting the increasing rate of power consumption.
文摘For the deficiency that the traditional single forecast methods could not forecast electronic equipment states, a combined forecast method based on the hidden Markov model（HMM） and least square support vector machine（LS-SVM） is presented. The multi-agent genetic algorithm（MAGA） is used to estimate parameters of HMM to overcome the problem that the Baum-Welch algorithm is easy to fall into local optimal solution. The state condition probability is introduced into the HMM modeling process to reduce the effect of uncertain factors. MAGA is used to estimate parameters of LS-SVM. Moreover, pruning algorithms are used to estimate parameters to get the sparse approximation of LS-SVM so as to increase the ranging performance. On the basis of these, the combined forecast model of electronic equipment states is established. The example results show the superiority of the combined forecast model in terms of forecast precision,calculation speed and stability.
基金supported by the National Defense Preliminary Research Program of China(A157167)the National Defense Fundamental of China(9140A19030314JB35275)
文摘A dynamic parallel forecasting model is proposed, which is based on the problem of current forecasting models and their combined model. According to the process of the model, the fuzzy C-means clustering algorithm is improved in outliers operation and distance in the clusters and among the clusters. Firstly, the input data sets are optimized and their coherence is ensured, the region scale algorithm is modified and non-isometric multi scale region fuzzy time series model is built. At the same time, the particle swarm optimization algorithm about the particle speed, location and inertia weight value is improved, this method is used to optimize the parameters of support vector machine, construct the combined forecast model, build the dynamic parallel forecast model, and calculate the dynamic weight values and regard the product of the weight value and forecast value to be the final forecast values. At last, the example shows the improved forecast model is effective and accurate.
文摘Production logistics involve the co-ordination of ac tivities such as production and materials control (PMC), inventory management, p roduct life cycle management, etc. Those activities demand for an accurate forec asting model. However, the conventional methods of making sell and buy decision based on human forecast or conventional moving average and exponential smoothing methods is no longer be sufficient to meet the future need. Furthermore, the un derlying statistics of the market information change from time to time due to a number of reasons such as change of global economic environment, government poli cies and business risks. This demands for highly adaptive forecasting model which is robust enough to response and adapt well to the fast changes in the dat a characteristics, in other words, the trajectory of the "dynamic characteristic s" of the data. In this paper, an adaptive time-series modelling method was proposed for short -term dynamic forecasting. The method employs an autoregressive (AR) time-seri es model to carry out the forecasting process. A modified least mean square (MLM S) adaptive filter algorithm was established for adjusting the AR model coeffici ents so as to minimise the sum of squared of forecasting errors. A prototype dyn amic forecasting system was built based on the adaptive time-series modelling m ethod. Basically, the dynamic forecasting system can be divided into two phases, i.e. the Learning Phase and the Application Phase. The learning procedures star t with the determination of upper limit of the adaptation gain based on the conv ergence in the mean square criterion. Hence, the optimum ELMS filter parameters are determined using an iteration algorithm which changes each filter parameter i.e. the order, the adaptation gain andthe values initial coefficient vector on e by one inside a predetermined iteration range. The set of parameters which giv es the minimum value for sum of squared errors within the iteration range is sel ected as the optimum set of filter parameters. In the Application Phase, the sys tem is operated under a real-time environment. The sampled data is processed by the optimised ELMS filter and the forecasted data are calculated based on the a daptive time-series model. The error of forecasting is continuously monitored w ithin the predefined tolerance. When the system detects excessive forecasting er ror, a feedback alarm signal was issued for system re-calibration. Experimental results indicated that the convergence rate and sum of squared erro rs during initial adaptation could be significantly improved using the MLMS algorithm. The performance of the system was verified through a series of experi ments conducted on the forecast of materials demand and costing in productio n logistics. Satisfactory results were achieved with the forecast errors confini ng within in most instances. Further applications of the system can be found i n sales demand forecast, inventory management as well as collaborative planning, forecast and replenishment (CPFR) in logistics engineering.
