An extended algorithm of flexibility analysis with a local adjusting method for flexibility region of chemical processes, which is based on the active constraint strategy, is proposed, which fully exploits the flexibi...An extended algorithm of flexibility analysis with a local adjusting method for flexibility region of chemical processes, which is based on the active constraint strategy, is proposed, which fully exploits the flexibility region of the process system operation. The hyperrectangular flexibility region determined by the extended algorithm is larger than that calculated by the previous algorithms. The limitation of the proposed algorithm due to imperfect convexity and its corresponding verification measure are also discussed. Both numerical and actual chemical process examples are presented to demonstrate the effectiveness of the new algorithm.展开更多
A theorem for osculatory rational interpolation was shown to establish a new criterion of interpolation. On the basis of this conclusion a practical algorithm was presented to get a reduction model of the linear syste...A theorem for osculatory rational interpolation was shown to establish a new criterion of interpolation. On the basis of this conclusion a practical algorithm was presented to get a reduction model of the linear systems. Some numerical examples were given to explain the result in this paper.展开更多
In order to reduce the disturbance on an authorizing user and lower the competition between cognitive users, assure the normal communication of a cognitive radio system, reliability theory is applied to describe if a ...In order to reduce the disturbance on an authorizing user and lower the competition between cognitive users, assure the normal communication of a cognitive radio system, reliability theory is applied to describe if a channel can be used by a cognitive user or not and the probability that the channel is continually used for a period. Three aspects including space, time domain and frequency domain are united for the research on the distribution of frequency spectrum. The simulation result shows that, in the space domain, time domain, frequency domain algorithm, the transmitted data volume and the total throughput of the system are superior to those in greedy algorithm and time domain—frequency domain algorithm, the novel algorithm is helpful to reduce the disturbance caused by a cognitive user to an authorizing user and lower the competition between cognitive users, this simulation result shows that the proposed algorithm is effective.展开更多
This paper considers a hybrid two-stage flow-shop scheduling problem with m identical parallel machines on one stage and a batch processor on the other stage. The processing time of job Jj on any of m identical parall...This paper considers a hybrid two-stage flow-shop scheduling problem with m identical parallel machines on one stage and a batch processor on the other stage. The processing time of job Jj on any of m identical parallel machines is aj≡a (j∈N), and the processing time of job Jj is bj(j∈N) on a batch processorM. We take makespan (Cmax) as our minimization objective. In this paper, for the problem of FSMP-BI (m identical parallel machines on the first stage and a batch processor on the second stage), based on the algorithm given by Sung and Choung for the problem of 1 |ri, BI|Cmax under the constraint of the given processing sequence, we develop an optimal dynamic programming Algorithm H1 for it in max {O(nlogn), O(nB)} time. A max {O(nlogn) , O(nB)}time symmetric Algorithm H2 is given then for the problem of BI-FSMP (a batch processor on the first stage and m identical parallel machines on the second stage).展开更多
Word Sense Disambiguation (WSD) is to decide the sense of an ambiguous word on particular context. Most of current studies on WSD only use several ambiguous words as test samples, thus leads to some limitation in prac...Word Sense Disambiguation (WSD) is to decide the sense of an ambiguous word on particular context. Most of current studies on WSD only use several ambiguous words as test samples, thus leads to some limitation in practical application. In this paper, we perform WSD study based on large scale real-world corpus using two unsupervised learning algorithms based on ±n-improved Bayesian model and Dependency Grammar (DG)-improved Bayesian model. ±n-improved classifiers reduce the window size of context of ambiguous words with close-distance feature extraction method, and decrease the jamming of useless features, thus obviously improve the accuracy, reaching 83.18% (in open test). DG-improved classifier can more effectively conquer the noise effect existing in Naive-Bayesian classifier. Experimental results show that this approach does better on Chinese WSD, and the open test achieved an accuracy of 86.27%.展开更多
This paper presents a hybrid image interpolation algorithm to keep details and edges simultaneously. The basic idea is to separate the unknown pixels into two classes and estimate them in different way. One class of u...This paper presents a hybrid image interpolation algorithm to keep details and edges simultaneously. The basic idea is to separate the unknown pixels into two classes and estimate them in different way. One class of unknown pixels is obtained via shifted linear interpolation and the other class through statistical signal processing method. The merit of this hybrid algorithm is that each unknown pixel can be estimated through original pixels simultaneously. Simulation results demonstrate that this hybrid interpolation algorithm improves the quality of the interpolated images over conventional interpolation methods.展开更多
文摘An extended algorithm of flexibility analysis with a local adjusting method for flexibility region of chemical processes, which is based on the active constraint strategy, is proposed, which fully exploits the flexibility region of the process system operation. The hyperrectangular flexibility region determined by the extended algorithm is larger than that calculated by the previous algorithms. The limitation of the proposed algorithm due to imperfect convexity and its corresponding verification measure are also discussed. Both numerical and actual chemical process examples are presented to demonstrate the effectiveness of the new algorithm.
基金supported by the National Natural Science Foundation of China (Grant No.10271074)
文摘A theorem for osculatory rational interpolation was shown to establish a new criterion of interpolation. On the basis of this conclusion a practical algorithm was presented to get a reduction model of the linear systems. Some numerical examples were given to explain the result in this paper.
基金supported by Natural Science Foundation of Heilongjiang Province of China(No.F2015017)
文摘In order to reduce the disturbance on an authorizing user and lower the competition between cognitive users, assure the normal communication of a cognitive radio system, reliability theory is applied to describe if a channel can be used by a cognitive user or not and the probability that the channel is continually used for a period. Three aspects including space, time domain and frequency domain are united for the research on the distribution of frequency spectrum. The simulation result shows that, in the space domain, time domain, frequency domain algorithm, the transmitted data volume and the total throughput of the system are superior to those in greedy algorithm and time domain—frequency domain algorithm, the novel algorithm is helpful to reduce the disturbance caused by a cognitive user to an authorizing user and lower the competition between cognitive users, this simulation result shows that the proposed algorithm is effective.
基金Sponsored by the Innovation Foundation of Shanghai University(Grant No.A.10-0101-07 -406)NNSF of China(Grant No.60874039)
文摘This paper considers a hybrid two-stage flow-shop scheduling problem with m identical parallel machines on one stage and a batch processor on the other stage. The processing time of job Jj on any of m identical parallel machines is aj≡a (j∈N), and the processing time of job Jj is bj(j∈N) on a batch processorM. We take makespan (Cmax) as our minimization objective. In this paper, for the problem of FSMP-BI (m identical parallel machines on the first stage and a batch processor on the second stage), based on the algorithm given by Sung and Choung for the problem of 1 |ri, BI|Cmax under the constraint of the given processing sequence, we develop an optimal dynamic programming Algorithm H1 for it in max {O(nlogn), O(nB)} time. A max {O(nlogn) , O(nB)}time symmetric Algorithm H2 is given then for the problem of BI-FSMP (a batch processor on the first stage and m identical parallel machines on the second stage).
基金Supported by the National Natural Science Foundation of China (No.60435020).
文摘Word Sense Disambiguation (WSD) is to decide the sense of an ambiguous word on particular context. Most of current studies on WSD only use several ambiguous words as test samples, thus leads to some limitation in practical application. In this paper, we perform WSD study based on large scale real-world corpus using two unsupervised learning algorithms based on ±n-improved Bayesian model and Dependency Grammar (DG)-improved Bayesian model. ±n-improved classifiers reduce the window size of context of ambiguous words with close-distance feature extraction method, and decrease the jamming of useless features, thus obviously improve the accuracy, reaching 83.18% (in open test). DG-improved classifier can more effectively conquer the noise effect existing in Naive-Bayesian classifier. Experimental results show that this approach does better on Chinese WSD, and the open test achieved an accuracy of 86.27%.
基金Supported by the National Natural Science Foundation of China (No.60472021).
文摘This paper presents a hybrid image interpolation algorithm to keep details and edges simultaneously. The basic idea is to separate the unknown pixels into two classes and estimate them in different way. One class of unknown pixels is obtained via shifted linear interpolation and the other class through statistical signal processing method. The merit of this hybrid algorithm is that each unknown pixel can be estimated through original pixels simultaneously. Simulation results demonstrate that this hybrid interpolation algorithm improves the quality of the interpolated images over conventional interpolation methods.