Given a list of items and a sequence of variable-sized bins arriving one by one, it is NP-hard to pack the items into the bin list with a goal to minimize the total size of bins from the earliest one to the last used....Given a list of items and a sequence of variable-sized bins arriving one by one, it is NP-hard to pack the items into the bin list with a goal to minimize the total size of bins from the earliest one to the last used. In this paper a set of approximation algorithms is presented for cases in which the ability to preview at most k(>=2) arriving bins is given. With the essential assumption that all bin sizes are not less than the largest item size, analytical results show the asymptotic worst case ratios of all k-bounded space and offline algorithms are 2. Based on experiments by applying algorithms to instances in which item sizes and bin sizes are drawn independently from the continuous uniform distribution respectively in the interval [0,u] and [u,1], average- case experimental results show that, with fixed k, algorithms with the Best Fit packing(closing) rule are statistically better than those with the First Fit packing(closing) rule.展开更多
We propose the generalization of Einstein’s special theory of relativity (STR). In our model, we use the (1 + 4)-dimensional space G, which is the extension of the (1 + 3)-dimensional Minkowski space M. As a fifth ad...We propose the generalization of Einstein’s special theory of relativity (STR). In our model, we use the (1 + 4)-dimensional space G, which is the extension of the (1 + 3)-dimensional Minkowski space M. As a fifth additional coordinate, the interval S is used. This value is constant under the usual Lorentz transformations in M, but it changes when the transformations in the extended space G are used. We call this model the Extended space model (ESM). From a physical point of view, our expansion means that processes in which the rest mass of the particles changes are acceptable now. In the ESM, gravity and electromagnetism are combined in one field. In the ESM, a photon can have a nonzero mass and this mass can be either positive or negative. It is also possible to establish in the frame of ESM connection between mass of a particle and its size.展开更多
We investigate how firing activity of globally coupled neural network depends on the coupling strengthC and system size N.Network elements are described by space-damped FitzHugh-Nagumo (SCFHN) neurons withthe values o...We investigate how firing activity of globally coupled neural network depends on the coupling strengthC and system size N.Network elements are described by space-damped FitzHugh-Nagumo (SCFHN) neurons withthe values of parameters at which no firing activity occurs.It is found that for a given appropriate coupling strength,there is an intermediate range of system size where the firing activity of globally coupled SCFHN neural network isinduced and enhanced.On the other hand,for a given intermediate system size level,there exists an optimal valueof coupling strength such that the intensity of firing activity reaches its maximum.These phenomena imply that thecoupling strength and system size play a vital role in firing activity of neural network.展开更多
文摘Given a list of items and a sequence of variable-sized bins arriving one by one, it is NP-hard to pack the items into the bin list with a goal to minimize the total size of bins from the earliest one to the last used. In this paper a set of approximation algorithms is presented for cases in which the ability to preview at most k(>=2) arriving bins is given. With the essential assumption that all bin sizes are not less than the largest item size, analytical results show the asymptotic worst case ratios of all k-bounded space and offline algorithms are 2. Based on experiments by applying algorithms to instances in which item sizes and bin sizes are drawn independently from the continuous uniform distribution respectively in the interval [0,u] and [u,1], average- case experimental results show that, with fixed k, algorithms with the Best Fit packing(closing) rule are statistically better than those with the First Fit packing(closing) rule.
文摘We propose the generalization of Einstein’s special theory of relativity (STR). In our model, we use the (1 + 4)-dimensional space G, which is the extension of the (1 + 3)-dimensional Minkowski space M. As a fifth additional coordinate, the interval S is used. This value is constant under the usual Lorentz transformations in M, but it changes when the transformations in the extended space G are used. We call this model the Extended space model (ESM). From a physical point of view, our expansion means that processes in which the rest mass of the particles changes are acceptable now. In the ESM, gravity and electromagnetism are combined in one field. In the ESM, a photon can have a nonzero mass and this mass can be either positive or negative. It is also possible to establish in the frame of ESM connection between mass of a particle and its size.
基金National Natural Science Foundation of China under Grant Nos.70571017 and 10647001Natural Science Foundation of Guangxi Province under Grant No,0728042
文摘We investigate how firing activity of globally coupled neural network depends on the coupling strengthC and system size N.Network elements are described by space-damped FitzHugh-Nagumo (SCFHN) neurons withthe values of parameters at which no firing activity occurs.It is found that for a given appropriate coupling strength,there is an intermediate range of system size where the firing activity of globally coupled SCFHN neural network isinduced and enhanced.On the other hand,for a given intermediate system size level,there exists an optimal valueof coupling strength such that the intensity of firing activity reaches its maximum.These phenomena imply that thecoupling strength and system size play a vital role in firing activity of neural network.